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

Merge pull request #15692 from alalek:core_tls_handle_thread_termination

Merge pull request #15791 from alalek:android_camera2_issue_14915

Merge pull request #15623 from ChipKerchner:optimizeHOGpipeline

* Use circular lut hustory buffer in computeGradient of HOG

* Initialize prefetch data outside main loop.  Avoid code duplication.

Merge pull request #15800 from alalek:issue_15796

gapi: fix opencv_world build

android: use .getRowStride() in JavaCamera2View

Merge pull request #15777 from dbudniko:dbudniko/add_own_empty

Merge pull request #15793 from Cherubin7th:3.4

Fixed typo in assertion

Merge pull request #15761 from alalek:core_trace_itt_parameter

core(trace): add ITT control parameter

- OPENCV_TRACE_ITT_ENABLE

add empty implementation

Merge pull request #15764 from ChipKerchner:demosaicingToHal

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

Merge pull request #15770 from terfendail:stereobm_fix

Fixed StereoBM uniqueness check

Merge pull request #15752 from dkurt:fix_15750

core(tls): implement releasing of TLS on thread termination

- move TLS & instrumentation code out of core/utility.hpp
- (*) TLSData lost .gather() method (to dispose thread data on thread termination)
- use TLSDataAccumulator for reliable collecting of thread data
- prefer using of .detachData() + .cleanupDetachedData() instead of .gather() method

(*) API is broken: replace TLSData => TLSDataAccumulator if gather required
(objects disposal on threads termination is not available in accumulator mode)

Merge pull request #15736 from akhakim:fix_for_ADE-859_using_namespace_cv_G_TYPED_KERNEL_fail_c++

Merge pull request #15754 from float13:patch-1

Convert demosaic functions to HAL

Merge pull request #15762 from rgarnov:return_exported_mkdatanode

Tutorial - Make required input args positional.

I think it would help to change all 3 of the the input file arguments to be "positional" for consistency with the other tutorials. This also simplifies the command line input to run this tutorial by reducing typing, and helpfully prints the "usage" info if any of the 3 required inputs are missing.

I'm new to OpenCV and working through the tutorials. I kept getting runtime errors with this one until I realized that the arguments weren't positional, and I was missing the "--input1", "--input2, "--input3" flags preceding the filenames. All of the previous tutorials had required filenames as positional arguments and didn't require this.

The original code would require each input to be specified like this:
./compareHist_Demo --input1 filename1 --input2 filename2 --input3 filename3

But with this change, the above command is simplified to:
./compareHist_Demo  filename1 filename2 filename3

This avoids a confusing runtime error to make things simpler for newcomers like me :)

GAPI:Fix for using cv makes G_TYPED_KERNEL fail

Merge pull request #15759 from alalek:issue_15758

Returned GModel::mkDataNode() overload for external backends

Merge pull request #15738 from ChipKerchner:bugInt64x2Comparison

Fixing bug with comparison of v_int64x2 or v_uint64x2

* Casting v_uint64x2 to v_float64x2 and comparing does NOT work in all cases.  Rewrite using epi64 instructions - faster too.

* Fix bad merge.

* Fix equal comparsion for non-SSE4.1. Add test cases for v_int64x2 comparisons.

* Try to fix merge conflict.

* Only test v_int64x2 comparisons if CV_SIMD_64F

* Fix compiler warning.

gapi: fix build

- gcc 4.8.4 (ARMv7)

Merge pull request #15739 from dkurt:darknet_shortcut_asymm

Merge pull request #15756 from dankamongmen:dankamongmen/stitching_surf_default

stitching_detailed: use correct match_conf default

The usage function states that the default for match_conf is
0.65 if the default SURF feature finder is used, and 0.3 for
orbs. Indeed, if --feature orbs is used, match_conf is set
to 0.3f. This is a NOP, because the real default is also set
to 0.3f. Change it to 0.65f when SURF is in play.

Merge pull request #15735 from anton-potapov:gapi_async_documentaion

* G-API: Doxygen documentatation for Async API

* G-API: Doxygen documentatation for Async API

 - renamed local variable (reading parameter async) async ->
asyncNumReq in object_detection DNN sample
to avoid Doxygen erroneous linking the sample to cv::gapi::wip::async
documentation

Fix custom IE layers in case of no MKLDNN plugin

Merge pull request #14827 from YashasSamaga:cuda4dnn-csl-low

CUDA backend for the DNN module

* stub cuda4dnn design

* minor fixes for tests and doxygen

* add csl public api directory to module headers

* add low-level CSL components

* add high-level CSL components

* integrate csl::Tensor into backbone code

* switch to CPU iff unsupported; otherwise, fail on error

* add fully connected layer

* add softmax layer

* add activation layers

* support arbitary rank TensorDescriptor

* pass input wrappers to `initCUDA()`

* add 1d/2d/3d-convolution

* add pooling layer

* reorganize and refactor code

* fixes for gcc, clang and doxygen; remove cxx14/17 code

* add blank_layer

* add LRN layer

* add rounding modes for pooling layer

* split tensor.hpp into tensor.hpp and tensor_ops.hpp

* add concat layer

* add scale layer

* add batch normalization layer

* split math.cu into activations.cu and math.hpp

* add eltwise layer

* add flatten layer

* add tensor transform api

* add asymmetric padding support for convolution layer

* add reshape layer

* fix rebase issues

* add permute layer

* add padding support for concat layer

* refactor and reorganize code

* add normalize layer

* optimize bias addition in scale layer

* add prior box layer

* fix and optimize normalize layer

* add asymmetric padding support for pooling layer

* add event API

* improve pooling performance for some padding scenarios

* avoid over-allocation of compute resources to kernels

* improve prior box performance

* enable layer fusion

* add const layer

* add resize layer

* add slice layer

* add padding layer

* add deconvolution layer

* fix channelwise  ReLU initialization

* add vector traits

* add vectorized versions of relu, clipped_relu, power

* add vectorized concat kernels

* improve concat_with_offsets performance

* vectorize scale and bias kernels

* add support for multi-billion element tensors

* vectorize prior box kernels

* fix address alignment check

* improve bias addition performance of conv/deconv/fc layers

* restructure code for supporting multiple targets

* add DNN_TARGET_CUDA_FP64

* add DNN_TARGET_FP16

* improve vectorization

* add region layer

* improve tensor API, add dynamic ranks

1. use ManagedPtr instead of a Tensor in backend wrapper
2. add new methods to tensor classes
  - size_range: computes the combined size of for a given axis range
  - tensor span/view can be constructed from a raw pointer and shape
3. the tensor classes can change their rank at runtime (previously rank was fixed at compile-time)
4. remove device code from tensor classes (as they are unused)
5. enforce strict conditions on tensor class APIs to improve debugging ability

* fix parametric relu activation

* add squeeze/unsqueeze tensor API

* add reorg layer

* optimize permute and enable 2d permute

* enable 1d and 2d slice

* add split layer

* add shuffle channel layer

* allow tensors of different ranks in reshape primitive

* patch SliceOp to allow Crop Layer

* allow extra shape inputs in reshape layer

* use `std::move_backward` instead of `std::move` for insert in resizable_static_array

* improve workspace management

* add spatial LRN

* add nms (cpu) to region layer

* add max pooling with argmax ( and a fix to limits.hpp)

* add max unpooling layer

* rename DNN_TARGET_CUDA_FP32 to DNN_TARGET_CUDA

* update supportBackend to be more rigorous

* remove stray include from preventing non-cuda build

* include op_cuda.hpp outside condition #if

* refactoring, fixes and many optimizations

* drop DNN_TARGET_CUDA_FP64

* fix gcc errors

* increase max. tensor rank limit to six

* add Interp layer

* drop custom layers; use BackendNode

* vectorize activation kernels

* fixes for gcc

* remove wrong assertion

* fix broken assertion in unpooling primitive

* fix build errors in non-CUDA build

* completely remove workspace from public API

* fix permute layer

* enable accuracy and perf. tests for DNN_TARGET_CUDA

* add asynchronous forward

* vectorize eltwise ops

* vectorize fill kernel

* fixes for gcc

* remove CSL headers from public API

* remove csl header source group from cmake

* update min. cudnn version in cmake

* add numerically stable FP32 log1pexp

* refactor code

* add FP16 specialization to cudnn based tensor addition

* vectorize scale1 and bias1 + minor refactoring

* fix doxygen build

* fix invalid alignment assertion

* clear backend wrappers before allocateLayers

* ignore memory lock failures

* do not allocate internal blobs

* integrate NVTX

* add numerically stable half precision log1pexp

* fix indentation, following coding style,  improve docs

* remove accidental modification of IE code

* Revert "add asynchronous forward"

This reverts commit 1154b9da9da07e9b52f8a81bdcea48cf31c56f70.

* [cmake] throw error for unsupported CC versions

* fix rebase issues

* add more docs, refactor code, fix bugs

* minor refactoring and fixes

* resolve warnings/errors from clang

* remove haveCUDA() checks from supportBackend()

* remove NVTX integration

* changes based on review comments

* avoid exception when no CUDA device is present

* add color code for CUDA in Net::dump

Merge pull request #15747 from TH3CHARLie:imshow-fix

Merge pull request #15743 from collinbrake:feature_grammar_fixes_2

Merge pull request #14518 from SSteve:intersectConvexConvex-example

Add documentation and example program for intersectConvexConvex

fix incorrect imshow behavior

Fix Darknet eltwise

grammar corrections for python gui docs

Merge pull request #15685 from pmur:cnz64f-simd

Merge pull request #15740 from xerus:fix_typo

Merge pull request #15741 from mipsopen-fwu:issue_15730

Fix issue 15730.

OpenCVFindMKL: Fix a typo

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)

Enable Eltwise layer with different numbers of inputs channels

Merge pull request #15737 from alalek:issue_15705

core(simd): v_reverse() for MSA backend

Merge pull request #15716 from alalek:javadoc_fix

Merge pull request #15180 from terfendail:wintr_stereobm

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 #15709 from alalek:js_simd_reverse

Merge pull request #15708 from alalek:js_simd_support_1.38.48

Merge pull request #15718 from alalek:pylint_warnings

Merge pull request #15720 from alalek:cmake_fix_uwp

Merge pull request #15722 from jasjuang:3.4

document CC_STAT_MAX in ConnectedComponentsTypes

cmake: fix UWP scripts path

Merge pull request #15715 from adamrankin:patch-1

fix pylint warnings

pylint 1.8.3

javadoc: fix generation with OpenJDK 11

COMP: Enabling build with recent VTK version

VTK_MAJOR_VERSION not found unless header is included

Merge pull request #15701 from alalek:issue_15691

Merge pull request #15700 from alalek:issue_12943

js(simd): v_reverse implementation

Merge pull request #15704 from alalek:gapi_avoid_dynamic_initializers_in_optimized_code

js(simd): support Emscripten 1.38.48-upstream

core(alloc): force initialization of memalign flag

- before main() launch

gapi: avoid dynamic initialization in dispatched files

core(ipp): skip huge input in flip()

- IPP/SSE4.2 works well

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 #15688 from JamesNewton:3.4

Update js_image_arithmetics.markdown

Merge pull request #15662 from ChipKerchner:addVReverseIntrinsic

* New v_reverse HAL intrinsic for reversing the ordering of a vector

* Fix conflict.

* Try to resolve conflict again.

* Try one more time.

* Add _MM_SHUFFLE. Remove non-vectorize code in SSE2. Fix copy and paste issue with NEON.

* Change v_uint16x8 SSE2 version to use shuffles

Merge pull request #15527 from everton1984:faster_acc

* Adding support for vectorized masking for uchar/ushort.

* Fixing bug where mask was zeroing the dst. Improved the way to calculate
the mask and tweaked for further performance improvements.

* Fixing mask comparison test.

* Restricting to one channel.

* Adding support for 3 channels, switch old approach to start using HAL's
v_select.

core: vectorize countNonZero64f

Improves performance a bit. 2.2x on P9 and 2 - 3x on coffee lake
x86-64.

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