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

Merge pull request #19284 from Ziachnix:feature/js-qr-code-detector

Add QRCodeDetector to JavaScript Build

* ADD: js support for qrCodeDetector

- cherry picked commit to solve rebase error

* CHG. Revert haarcascade path

* FIX: Tests without images

* ADD: decodeCurved

* js(docs): don't require OPENCV_TEST_DATA_PATH

Co-authored-by: Alexander Alekhin <alexander.a.alekhin@gmail.com>

Merge pull request #19720 from alalek:ocl_test_skip_spir_amd

Merge pull request #19718 from alalek:backport_19683

Merge pull request #19717 from danbey:bad_value_param_should_be_passed_by_reference

Merge pull request #19716 from l-bat:lb/fix_resize

core(ocl): skip SPIR test on AMD devices if problem detected

noexcept def construct Mat, UMat, Mat_, MatSize, MatStep

original commit: 1b0f781b7cc18562b59ef60fb303ce0f9cea9f78

Avoiding copy by passing param by reference

It is best to pass bad_value_ param by reference to avoid copy.

Added ngraph::op::v6::MVN

Merge pull request #19707 from AsyaPronina:asyadev/upstream_fixes_from_release

Merge pull request #19715 from seiko2plus:issue_19698

Added ngraph::op::v4::Interpolation

core:ppc64 fix detecting CPU features when optimization is off

Merge pull request #19683 from diablodale:add_defconstruct_noexcept_matumat

Merge pull request #19253 from mightbxg:bugfix_PnPRansac

* fix unexpected Exception in solvePnPRansac caused by input points

* calib3d: solvePnPRansac - keep minimal changes to handle DLT 6 points requirement

Co-authored-by: Alexander Alekhin <alexander.a.alekhin@gmail.com>

Merge pull request #19703 from danbey:setting_StereoSGBMParams_in_init_list

Upstream fixes from release

Init params (StereoSGBMParams) in StereoSGBMImpl constructor initialization list

    To improve preformence it is better to init the params (StereoSGBMParams) in the
    initialization list.

Merge pull request #19222 from YashasSamaga:cuda4dnn-fix-build-diagnostics

Merge pull request #19542 from OrestChura:oc/BGSub_ptest

[G-API]: Performance tests for BackgroundSubtractor

* Perf.Tests for BackgroundSubtractor kernel

* Fix CI

* Addressing comments

* Addressing a comment

* Test cycle and validation changes

* Addressing  comment

* Added assert

Merge pull request #19613 from WeiChungChang:NMS_refine

Merge pull request #18240 from mpashchenkov:mp/ocv-gapi-input-cnn-reshape

[G-API]: Adding reshape for CNN input.

* Added CNN input IE reshape

* rbs

* Added unordered_set instead vector

* Alignment

boost NMS performance

Merge pull request #19617 from smirnov-alexey:as/extend_kernel_package_api

G-API: Extend GKernelPackage and serialization API

* Extend GKernelPackage API

* Adding tests

* Extend serialization API

* Address review comments

Merge pull request #19692 from seiko2plus:issue_19647

Merge pull request #19619 from amirtu:OCV-221_get_and_set_cameras_on_stitcher

* Get and set cameras for sticher.

* Code review fixes.

Co-authored-by: amir.tulegenov <amir.tulegenov@xperience.ai>
Co-authored-by: Alexander Smorkalov <alexander.smorkalov@xperience.ai>

core:ppc64 fix the build with the newer versions of Eigen on IBM/Power

   It also fixes the build when universal intrinsics is disabled
   via `-DDCV_ENABLE_INTRINSICS=OFF`.

Merge pull request #19690 from hedgepigdaniel:fix/calibration_fisheye

* fix(samples/camera_calibration): set new camera matrix for fisheye

* fix(camera_calibration): ignore inapplicable flags for fisheye

Merge pull request #19688 from alalek:videoio_docs_hwaccel

Merge pull request #19675 from asmorkalov:as/pylint_warnings

Removed unused variables found by pylint.

Merge pull request #19685 from danbey:setting_stereoBMImpl_in_init_list

Init params (StereoBMParams) in StereoBMImpl constructor initialization list

* Init StereoBMImpl in initialization list

To improve preformence it is better to init the params (StereoBMImpl) in the
initialization list.

* coding style

* drop useless copy/move ctor

Co-authored-by: Alexander Alekhin <alexander.a.alekhin@gmail.com>

Merge pull request #19687 from alalek:videoio_docs_fixes_3.4

videoio(doc): add 'videoio_hwaccel' group, fix typos

videoio(docs): fixes

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

Merge pull request #19622 from terfendail:ref_doc

* Updated cpp reference implementations for a few intrinsics to address wide universal intrinsics as well

* Updated cpp reference implementations for a few more universal intrinsics

Merge pull request #19641 from LupusSanctus:am/tf_reshape

Merge pull request #19680 from alalek:cmake_update_python_linters

fix checkVersions()

Merge pull request #19671 from SamFC10:sam-darknet

Merge pull request #19565 from cyyever:minor_fix

Local objects optimization in calibration init

* use emplace_back

* use {} initilization

* remove a tailing white space

Merge pull request #19583 from theroyalpekka:patch-1

* Update polynom_solver.cpp

This pull request is in the response to Issue  #19526. I have fixed the problem with the cube root calculation of 2*R. The Issue was in the usage of pow function with negative values of R, but if it is calculated for only positive values of R then changing x0 according to the parity of R, the Issue is resolved. Kindly consider it, Thanks!

* add cv::cubeRoot(double)

Co-authored-by: Alexander Alekhin <alexander.a.alekhin@gmail.com>

Merge pull request #19655 from raaldrid:EXR_rw_alpha_support_16115

cmake: update Python linters handling

- exclude from getBuildInformation()
- fix pylint version

Merge pull request #19677 from APrigarina:detection_fix

Aligned TF Reshape layer behaviour

fix false positive detection

Merge pull request #19668 from asmorkalov:as/filesystem_py

* Add Python Bindings for getCacheDirectory function

* Added getCacheDirectory interop test with image codecs.

Co-authored-by: Sergey Slashchinin <sergei.slashchinin@xperience.ai>

Merge pull request #19674 from l-bat:lb/fix_ie_tests

Determine layout

Merge pull request #19607 from alalek:backport_19606

Added Spatial Attention Module in Darknet Importer

Merge pull request #19539 from asmorkalov:as/calib_fix_focal_length

* Added CALIB_FIX_FOCAL_LENGTH to fisheye calibration #13450

Sometimes you want to calibrate just the principal point of a camera, or just the distortion coefficients. In this case, you can pass the CALIB_FIX_FOCAL_LENGTH flag to keep Fx and Fy

* Added test for CALIB_FIX_FOCAL_LENGTH option in fisheye callinration.

Merge pull request #19666 from alalek:update_ffmpeg_4.x

Merge pull request #19669 from alalek:fix_static_analyzer_issues_4.x

ffmpeg/4.x: update FFmpeg wrapper 2021.03

- FFmpeg 4.3.2

Merge pull request #19665 from alalek:update_ffmpeg_3.4

Merge pull request #19667 from alalek:hotfix_ffmpeg_hw_accel

static analyzer issues

videoio(ffmpeg): fix VIDEO_ACCELERATION_ANY handling

- default is VIDEO_ACCELERATION_NONE

Merge pull request #19657 from alalek:update_version_4.5.2-pre

ffmpeg/3.4: update FFmpeg wrapper 2021.03

- FFmpeg 3.4.8

core: rework code locality

- to reduce binaries size of FFmpeg Windows wrapper
- MinGW linker doesn't support -ffunction-sections (used for FFmpeg Windows wrapper)
- move code to improve locality with its used dependencies
- move UMat::dot() to matmul.dispatch.cpp (Mat::dot() is already there)
- move UMat::inv() to lapack.cpp
- move UMat::mul() to arithm.cpp
- move UMat:eye() to matrix_operations.cpp (near setIdentity() implementation)
- move normalize(): convert_scale.cpp => norm.cpp
- move convertAndUnrollScalar(): arithm.cpp => copy.cpp
- move scalarToRawData(): array.cpp => copy.cpp
- move transpose(): matrix_operations.cpp => matrix_transform.cpp
- move flip(), rotate(): copy.cpp => matrix_transform.cpp (rotate90 uses flip and transpose)
- add 'OPENCV_CORE_EXCLUDE_C_API' CMake variable to exclude compilation of C-API functions from the core module
- matrix_wrap.cpp: add compile-time checks for CUDA/OpenGL calls
- the steps above allow to reduce FFmpeg wrapper size for ~1.5Mb (initial size of OpenCV part is about 3Mb)

backport is done to improve merge experience (less conflicts)
backport of commit: 65eb9467567598c08049bb190a4f3d3cbfabdcd0

pre: OpenCV 4.5.2 (version++)

Merge pull request #19606 from alalek:reduce_ffmpeg_wrapper_size_4.x

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

Merge pull request #19656 from alalek:update_version_3.4.14-pre

pre: OpenCV 3.4.14 (version++)

Merge pull request #19661 from alalek:ffmpeg_fixes_3.4

* videoio(ffmpeg): eliminate MSVC build warnings

* videoio(ffmpeg): update initialization code

- repair FFmpeg logger settings on each .open() call

EXR alpha support for 4 channel reading and writing.  Issue https://github.com/opencv/opencv/issues/16115.

Merge pull request #19663 from mshabunin:fix-ffmpeg-1x

Merge pull request #19660 from alalek:update_openjpeg

Merge pull request #19659 from alalek:update_libtiff

Merge pull request #19658 from alalek:update_libwebp

* 3rdparty: update libwebp 1.1.0 => 1.2.0

- https://github.com/webmproject/libwebp/releases/tag/v1.2.0

* 3rdparty(libwebp): re-apply OpenCV patches

core: rework code locality

- to reduce binaries size of FFmpeg Windows wrapper
- MinGW linker doesn't support -ffunction-sections (used for FFmpeg Windows wrapper)
- move code to improve locality with its used dependencies
- move UMat::dot() to matmul.dispatch.cpp (Mat::dot() is already there)
- move UMat::inv() to lapack.cpp
- move UMat::mul() to arithm.cpp
- move UMat:eye() to matrix_operations.cpp (near setIdentity() implementation)
- move normalize(): convert_scale.cpp => norm.cpp
- move convertAndUnrollScalar(): arithm.cpp => copy.cpp
- move scalarToRawData(): array.cpp => copy.cpp
- move transpose(): matrix_operations.cpp => matrix_transform.cpp
- move flip(), rotate(): copy.cpp => matrix_transform.cpp (rotate90 uses flip and transpose)
- add 'OPENCV_CORE_EXCLUDE_C_API' CMake variable to exclude compilation of C-API functions from the core module
- matrix_wrap.cpp: add compile-time checks for CUDA/OpenGL calls
- the steps above allow to reduce FFmpeg wrapper size for ~1.5Mb (initial size of OpenCV part is about 3Mb)

videoio: av_frame_unref compilation fix

Merge pull request #19651 from LaurentBerger:py_finTransformECC

3rdparty: update openjpeg 2.3.1 => 2.4.0

- https://github.com/uclouvain/openjpeg/releases/tag/v2.4.0

3rdparty: update libtiff 4.1.0 => 4.2.0

- https://gitlab.com/libtiff/libtiff/-/tags/v4.2.0

noexcept def construct Mat, UMat, Mat_, MatSize, MatStep

relative to https://forum.opencv.org/t/cv2-findtransformecc-sometimes-missing-defaults/1870

Merge pull request #19322 from TolyaTalamanov:at/python-callbacks

[G-API] Introduce cv.gin/cv.descr_of for python

* Implement cv.gin/cv.descr_of

* Fix macos build

* Fix gcomputation tests

* Add test

* Add using to a void exceeded length for windows build

* Add using to a void exceeded length for windows build

* Fix comments to review

* Fix comments to review

* Update from latest master

* Avoid graph compilation to obtain in/out info

* Fix indentation

* Fix comments to review

* Avoid using default in switches

* Post output meta for giebackend

Merge pull request #19460 from mikhail-nikolskiy:videoio-hw

videoio: HW decode/encode in FFMPEG backend; new properties with support in FFMPEG/GST/MSMF

* HW acceleration in FFMPEG backend

* fixes on Windows, remove D3D9

* HW acceleration in FFMPEG backend

* fixes on Windows, remove D3D9

* improve va test

* Copyright

* check LIBAVUTIL_BUILD >= AV_VERSION_INT(55, 78, 100) // FFMPEG 3.4+

* CAP_MSMF test on .mp4

* .mp4 in test

* improve va test

* Copyright

* check LIBAVUTIL_BUILD >= AV_VERSION_INT(55, 78, 100) // FFMPEG 3.4+

* CAP_MSMF test on .mp4

* .mp4 in test

* .avi for GStreamer test

* revert changes around seek()

* cv_writer_open_with_params

* params.warnUnusedParameters

* VideoCaptureParameters in GStreamer

* open_with_params

* params->getUnused

* Reduce PSNR threshold 33->32 (other tests use 30)

* require FFMPEG 4.0+; PSNR 30 as in other tests

* GStreamer AVI-demux plugin not installed in Ubuntu test environment?

* fix build on very old ffmpeg

* fix build on very old ffmpeg

* fix build issues

* fix build issues (static_cast)

* FFMPEG built on Windows without H264 encoder?

* fix for write_nothing test on VAAPI

* fix warnings

* fix cv_writer_get_prop in plugins

* use avcodec_get_hw_frames_parameters; more robust fallback to SW codecs

* internal function hw_check_device() for device check/logging

* two separate tests for HW read and write

* image size 640x480 in encode test

* WITH_VA=ON (only .h headers used in OpenCV, no linkage dependency)

* exception on VP9 SW encoder?

* rebase master; refine info message

* videoio: fix FFmpeg standalone plugin build

* videoio(ffmpeg): eliminate MSVC build warnings

* address review comments

* videoio(hw): update videocapture_acceleration.read test

- remove parallel decoding by SW code path
- check PSNR against the original generated image

* videoio: minor fixes

* videoio(test): disable unsupported MSMF cases (SW and HW)

* videoio(test): update PSNR thresholds for HW acceleration read

* videoio(test): update debug messages

* "hw_acceleration" whitelisting parameter

* little optimization in test

* D3D11VA supports decoders, doesn't support encoders

* videoio(test): adjust PSNR threshold in write_read_position tests

* videoio(ffmpeg): fix rejecting on acceleration device name mismatch

* videoio(ffmpeg): fix compilation USE_AV_HW_CODECS=0, add more debug logging

* videoio: rework VideoAccelerationType behavior

- enum is not a bitset
- default value is backend specific
- only '_NONE' and '_ANY' may fallback on software processing
- specific H/W acceleration doesn't fallback on software processing. It fails if there is no support for specified H/W acceleration.

* videoio(test): fix for current FFmpeg wrapper

Co-authored-by: Alexander Alekhin <alexander.a.alekhin@gmail.com>

Merge pull request #19640 from alalek:issue_19639

calib3d(usac): do not crash on empty models

* calib3d(test): regression test for issue 19639

* calib3d(usac): do not crash in setModelParameters()

* calib3d(usac): handle empty models in isModelGood()

Merge pull request #19642 from alalek:backport_19545

Added exp layer

backport of commit: 6111935835dfd557c6e5ada81f2acfd8a6ae32f9
partial backport of commit: dd5976162b58cc9f78a3abac42da283c0778162f

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

Merge pull request #19603 from federicohml:fix-ub-copy-make-const-border-8u

Merge pull request #19636 from LaurentBerger:blendlinear_py

Merge pull request #19631 from prittt:sota-ccl

* Add Spaghetti algorithm for CCL

* Add stat tests for new and old algorithms

* Switch license header to short version

python binding blendLinear

Merge pull request #19628 from alalek:fix_19566

Fix UB in CopyMakeConstBoder_8u

Caused by overflow of arithmetic operators conversion rank

Merge pull request #19487 from TolyaTalamanov:at/support-nireq-option

[G-API] Support multiple asynchronous requests

* Support nireq option

* Disable tests to check CI

* Fix bug with hanging

* WA to green CI

* Snapshot

* Simplify RequestPool

* Add default values to id

* Fix win warning

Merge pull request #19633 from mshabunin:add-gstreamer-video

gstreamer: add video module

Merge pull request #19497 from OrestChura:oc/kmeans_ptest

[G-API]: Performance tests for kmeans

* - Perf.Tests for kmeans(2D, 3D (Point2f/3f), ND (Mat))
 - New file for common parts of acc. and perf. tests for core kernels added
 - Some typos corrections

* Applying comments

imgproc(warpAffine): avoid buffer indexes overflow in SIMD code