Merge pull request #15747 from TH3CHARLie:imshow-fix

fix incorrect imshow behavior

Merge pull request #15216 from dmatveev:dm/ng-0010-g-api-streaming-api

* G-API-NG/Streaming: Introduced a Streaming API

Now a GComputation can be compiled in a special "streaming" way
and then "played" on a video stream.

Currently only VideoCapture is supported as an input source.

* G-API-NG/Streaming: added threading & real streaming

* G-API-NG/Streaming: Added tests & docs on Copy kernel

- Added very simple pipeline tests, not all data types are covered yet
  (in fact, only GMat is tested now);
- Started testing non-OCV backends in the streaming mode;
- Added required fixes to Fluid backend, likely it works OK now;
- Added required fixes to OCL backend, and now it is likely broken
- Also added a UMat-based (OCL) version of Copy kernel

* G-API-NG/Streaming: Added own concurrent queue class

- Used only if TBB is not available

* G-API-NG/Streaming: Fixing various issues

- Added missing header to CMakeLists.txt
- Fixed various CI issues and warnings

* G-API-NG/Streaming: Fixed a compile-time GScalar queue deadlock

- GStreamingExecutor blindly created island's input queues for
  compile-time (value-initialized) GScalars which didn't have any
  producers, making island actor threads wait there forever

* G-API-NG/Streaming: Dropped own version of Copy kernel

One was added into master already

* G-API-NG/Streaming: Addressed GArray<T> review comments

- Added tests on mov()
- Removed unnecessary changes in garray.hpp

* G-API-NG/Streaming: Added Doxygen comments to new public APIs

Also fixed some other comments in the code

* G-API-NG/Streaming: Removed debug info, added some comments & renamed vars

* G-API-NG/Streaming: Fixed own-vs-cv abstraction leak

- Now every island is triggered with own:: (instead of cv::)
  data objects as inputs;
- Changes in Fluid backend required to support cv::Mat/Scalar were
  reverted;

* G-API-NG/Streaming: use holds_alternative<> instead of index/index_of test

- Also fixed regression test comments
- Also added metadata check comments for GStreamingCompiled

* G-API-NG/Streaming: Made start()/stop() more robust

- Fixed various possible deadlocks
- Unified the shutdown code
- Added more tests covering different corner cases on start/stop

* G-API-NG/Streaming: Finally fixed Windows crashes

In fact the problem hasn't been Windows-only.
Island thread popped data from queues without preserving the Cmd
objects and without taking the ownership over data acquired so when
islands started to process the data, this data may be already freed.

Linux version worked only by occasion.

* G-API-NG/Streaming: Fixed (I hope so) Windows warnings

* G-API-NG/Streaming: fixed typos in internal comments

- Also added some more explanation on Streaming/OpenCL status

* G-API-NG/Streaming: Added more unit tests on streaming

- Various start()/stop()/setSource() call flow combinations

* G-API-NG/Streaming: Added tests on own concurrent bounded queue

* G-API-NG/Streaming: Added more tests on various data types, + more

- Vector/Scalar passed as input;
- Vector/Scalar passed in-between islands;
- Some more assertions;
- Also fixed a deadlock problem when inputs are mixed (1 constant, 1 stream)

* G-API-NG/Streaming: Added tests on output data types handling

- Vector
- Scalar

* G-API-NG/Streaming: Fixed test issues with IE + Windows warnings

* G-API-NG/Streaming: Decoupled G-API from videoio

- Now the core G-API doesn't use a cv::VideoCapture directly,
  it comes in via an abstract interface;
- Polished a little bit the setSource()/start()/stop() semantics,
  now setSource() is mandatory before ANY call to start().

* G-API-NG/Streaming: Fix STANDALONE build (errors brought by render)

Merge pull request #15699 from TolyaTalamanov:at/graph-ocv-render-backend-skeleton

G-API: Implement OpenCV render backend

* Implement render opencv backend

* Fix comment to review

* Add comment

* Add wrappers for kernels

* Fix comments to review

* Fix comment to review

Merge pull request #15704 from alalek:gapi_avoid_dynamic_initializers_in_optimized_code

gapi: avoid dynamic initialization in dispatched files

Merge pull request #15684 from OrestChura:id_helper_class_semicolon_issue

Merge pull request #15659 from malfet:use-atomic-in-getExpTab32f

Merge pull request #15655 from malfet:use-atomic-in-parallel-for

Merge pull request #15681 from mshabunin:fix-gapi-ie-test

Fix warning issue:
- unnecessary extra semicolon after member function definition removed

G-API: removed deprecated IE call from test

Merge tag '4.1.2'

release: OpenCV 4.1.2

OpenCV 4.1.2

Merge tag '4.1.2-openvino'

Merge pull request #15673 from TolyaTalamanov:at/fix-valgrind-issue

Merge remote-tracking branch 'upstream/3.4' into merge-3.4

Merge tag '3.4.8'

OpenCV release (3.4.8)

OpenCV 3.4.8

Merge pull request #15544 from mshabunin:disable_posix_memalign

* Disable posix_memalign by default

* core: fix memalign parameter handling

Merge pull request #15666 from seanm:Wnewline

Define operator<< for cv::gapi::wip::draw::Prim

Merge pull request #15658 from tolysz:patch-1

* Cuda + OpenGL on ARM

There might be multiple ways of getting OpenCV compile on Tegra (NVIDIA Jetson) platform, but mainly they modify CUDA(8,9,10...) source code, this one fixes it for all installations.
( https://devtalk.nvidia.com/default/topic/1007290/jetson-tx2/building-opencv-with-opengl-support-/post/5141945/#5141945 et al.).
This way is exactly the same as the one proposed but the code change happens in OpenCV.

* Updated,
The link provided mentions: cuda8 + 9, I have cuda 10 + 10.1 (and can confirm it is still defined this way).
NVIDIA is probably using some other "secret" backend with Jetson.

Fixed clang -Wnewline-eof warning by adding newline to end of file

Merge pull request #15661 from alalek:fix_android_build_avx2

Merge pull request #15664 from alalek:build_eliminate_cuda_warnings

build: eliminate CUDA warnings

build: update AVX2 check

- _mm256_bslli_epi128() works in GCC 4.9.3+ only
- Android NDK r10 doesn't support this instruction

Merge pull request #15632 from aDanPin:dp/any_ref_tests

* Add a few more tests on `any`

Added tests:
- get_ref_to_val_from_any
- update_val_via_ref

* Style fix

Use std::atomic in getExpTab32f and getLogTab32f

Reads and writes to volatile bool are not guaranteed to be atomic.

Use atomic operations to modify flagNestedParallelFor

This ensures uniform behavior on any C++11 compliant compiler

Merge pull request #15642 from alalek:issue_15597

Merge pull request #15510 from seiko2plus:issue15506

* core: rework and optimize SIMD implementation of dotProd

  - add new universal intrinsics v_dotprod[int32], v_dotprod_expand[u&int8, u&int16, int32], v_cvt_f64(int64)
  - add a boolean param for all v_dotprod&_expand intrinsics that change the behavior of addition order between
    pairs in some platforms in order to reach the maximum optimization when the sum among all lanes is what only matters
  - fix clang build on ppc64le
  - support wide universal intrinsics for dotProd_32s
  - remove raw SIMD and activate universal intrinsics for dotProd_8
  - implement SIMD optimization for dotProd_s16&u16
  - extend performance test data types of dotprod
  - fix GCC VSX workaround of vec_mule and vec_mulo (in little-endian it must be swapped)
  - optimize v_mul_expand(int32) on VSX

* core: remove boolean param from v_dotprod&_expand and implement v_dotprod_fast&v_dotprod_expand_fast

  this changes made depend on "terfendail" review

Merge pull request #15654 from sturkmen72:patch-3

imgproc: update histogram test

Merge pull request #15653 from tolysz:patch-1

Fix compiler warnings for latest cuda npp which defines this itself as:
```
#define NPP_VER_MAJOR 10
#define NPP_VER_MINOR 2
#define NPP_VER_PATCH 0
#define NPP_VER_BUILD 243

#define NPP_VERSION (NPP_VER_MAJOR * 1000 +     \
                     NPP_VER_MINOR *  100 +     \
                     NPP_VER_PATCH)

Update copy.cpp

Merge remote-tracking branch 'upstream/3.4' into merge-3.4

Merge pull request #15646 from alalek:fix_avx512_detection

Merge pull request #15644 from wise86-android:upgradePySetup

Merge pull request #15641 from alalek:dnn_pytest_update_3.4

Merge pull request #15602 from alalek:core_softfloat_ubsan_shift

upgrade the file to use the correct package name and include py3/gtk3 support

Merge pull request #15638 from AsyaPronina:asyadev/gapi_filter2d_test

fix avx512 detection

- renamed Cascade Lake AVX512_CEL => AVX512_CLX (align with Intel SDE tool)
- fixed CLX instruction sets (no IFMA/VBMI)
- added flag to bypass CPU baseline check: OPENCV_SKIP_CPU_BASELINE_CHECK

Merge pull request #15639 from alalek:dnn_test_fix_data

Merge pull request #15626 from alalek:dnn_openvino_2019r3

OpenCV G-API test for Filter2d has changed:
    > Size parameter is changed from int to cv::Size type to allow rectangle kernels
    > Kernel creation code is adopted for different kernel sizes to not create only white images on the output

imgproc: accurate histogram value thresholding

Merge pull request #15622 from dkurt:enet_ie_cpu

Merge pull request #15631 from codeclown:pkg-config

dnn(pytest): backport changes from master, update test setUp()

Enable ENet with Inference Engine backend on CPU

dnn: update IE tests

dnn(test): fix optional test data

Merge pull request #15634 from alalek:issue_15083_4903

Merge pull request #15637 from APrigarina:3.4_version2

QR-Code detection: accuracy improvement (fixed)

bug fix

imgproc: fix fitLine() implementation

- update optimal solutions on each iteration

Add note about pkg-config usage in tutorial

Merge pull request #15627 from andrey-golubev:fix_perform_subst

G-API: fix perform substitution UB/crash

dnn: use OpenVINO 2019R3 defines

Merge remote-tracking branch 'upstream/3.4' into merge-3.4

Merge pull request #15621 from alalek:cmake_ipp_licenses

Merge pull request #15620 from alalek:issue_14727

Merge pull request #15467 from elmsfu:dshow/add_save_graph_file

Merge pull request #15619 from alalek:dnn_eltwise_sum_ie_ocl

dshow: Add ability to save direct show graph

dnn(test): skip IE/OCL test for "sum"

cmake: add check for IPP IW license files

Merge pull request #15618 from alalek:dnn_test_async_timeout

core: workaround transform() inplace calls

Merge pull request #15492 from TolyaTalamanov:at/new-render-prims

dnn: increase async test timeout

Add new render primitives

Merge pull request #15611 from dkurt:fix_dnn_inp_size_autodetect

Merge pull request #15609 from sturkmen72:update_loadsave_cpp

Merge pull request #15480 from cancerberoSgx:estimateAffine2D

js - cv.estimateAffine2D, cv.warpPolar

Merge pull request #15356 from APrigarina:3.4_version2

QR-Code detection: accuracy improvement

* first commit

* resize improvement

* resize improvement

* dummy commit

* warnings fix

* warnings fix

* warnings fix

* test added

* resize fix

* resize fix

* tests changed

* tests changed

Fix autodetection of input size for dnn networks

Update loadsave.cpp

Merge pull request #12670 from alalek:imgproc_getRotationMatrix2D_return_type

core: fix UBSAN in softfloat

Merge pull request #15600 from alalek:imgproc_pyramid_fix_indexing

Merge pull request #15595 from frastlin:rodrigues

* Added Rodrigues to the JS embindgen.py and a unittest in test_calib3d.js on 3.4 base

imgproc: fix indexing issue in pyramids

UBSAN violation expression: 'tab = tabR - x;'

Merge pull request #15591 from alalek:core_persistence_fix

Merge remote-tracking branch 'upstream/3.4' into merge-3.4

Merge pull request #15580 from smbz:dnn-lstm-reverse

Merge pull request #15313 from andrey-golubev:map_subst_to_pattern

G-API: add transformation logic to GCompiler

* Introduce transformation logic to GCOmpiler

* Remove partialOk() method

* Fix minor issues

* Refactor code according to code review

1. Re-design matchPatternToSubstitute logic
2. Update transformations order
3. Replace check_transformations pass with a
   one time check in GCompiler ctor

* Revert unused nodes handling in pattern matching

* Address minor code review issues

* Address code review comments:

1) Fix some mistakes
2) Add new tests for endless loops
3) Update GCompiler's transformations logic

* Simplify GCompiler check for endless loops

1. Simplify transformations endless loops check:
 - Original idea wasn't a full solution
 - Need to develop a good method (heuristic?) to find loops
   in general case (TODO)
2. Remove irrelevant Endless Loops tests
3. Add new "bad arg" tests and unit tests

* Update comments

Merge pull request #15579 from alalek:ocl_use_host_mem_ptr_flag

dnn: Allow LSTM layer to operate in reverse direction

This is useful for bidirectional LSTMs.

Merge pull request #15582 from terfendail:pyrdown_oob

Merge pull request #15572 from l-bat:deconv3d

Fix computation of internal shapes in Deconvolution layer

* Fix computation of internal shapes

* Refactoring

core(ocl): add flag OPENCV_OPENCL_ENABLE_MEM_USE_HOST_PTR

to control CL_MEM_USE_HOST_PTR usage

core(persistence): fix reserveNodeSpace() implementation

- avoid data copying after buffer block shrink
- resize current block in case of single FileNode

Merge pull request #15581 from takacsd:3.4

Fixed OOB reading in pyrDown