Merge pull request #21905 from asenyaev:asen/fix_fork_url_4.x

Fixed url for a fork (4.x branch)

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

Merge pull request #21811 from fengyuentau:update_mirrors

Support mirrors for TIM-VX and others 3rdparty components in opencv_contrib

Merge pull request #21876 from asenyaev:asen/workflow_only_linux_4x

Added workflow for Github Actions to build and test OpenCV on Linux for 4.x

* Added workflow for Github Actions to build and test OpenCV

* Merged a build and tests jobs into one, split tests by steps, renamed job names

Merge pull request #21875 from asenyaev:asen/workflow_only_linux

Added workflow for Github Actions to build and test OpenCV on Linux

* Added workflow for Github Actions to build and test OpenCV

* Merged a build and tests in one job, changed naming

* Renamed job names, split workflows by branch, removed and added some cmake flags, save unit tests results as a html file

* Split tests by steps, removed workflows for 4.x and 5.x branches

add mirrors for tim-vx and others in opencv_contrib

Merge pull request #21805 from rogday:pretty_fix

Mat pretty printer: fix submatrix indexation

* fix submatrix indexation

* fix channels

Merge pull request #21841 from victor1234:calib3d-undistortPoints-tests

Add distort/undistort test for fisheye::undistortPoints()

* Add distort/undistort test for fisheye::undistortPoints()

Lack of test has allowed error described in 19138 to be unnoticed.
In addition to random points, four corners and principal center
added to point set

* Add random distortion coefficients set

* Move undistortPoints test to google test, refactor

* Add fisheye::undistortPoints() perf test

* Add negative distortion coefficients to undistortPoints test, increase value

* Move to theRNG()

* Change test check from cvtest::norm(L2) to EXPECT_MAT_NEAR()

* Layout fix

* Add points number parameters, comments

Merge pull request #21884 from rogday:cuda_cleanup

Fix CUDA compilation issues and adjust thresholds.

* Fix CUDA compilation issues and adjust thresholds.

* add conformance tests to denylist

Merge pull request #21834 from victor1234:issue-19138_add_termcriteria_to_fisheye_undistortpoints

* Add termination criteria to cv::fisheye::undistortPoints()

* Add criteria.type check

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

Merge pull request #21873 from asmorkalov:as/jpeg_options

Document defaults for JPEG settings.

Merge pull request #21864 from rogday:21851_fix

Document defaults for JPEG settings.

address security concerns in persistence

Merge pull request #21861 from rogday:21852_fix

Add assert to address tf simplifier security concerns

add assert to tf graph simplifier to address security concerns

Merge pull request #21831 from zihaomu:sign_layer_onnx

DNN: Add sign, shrink and reciprocal for onnx_impoter

Merge pull request #21775 from luzpaz:typos/gapi

* GAPI: fix various gapi related typos

Fixes source comments and documentation related to gapi code.

* Fix source typos

* Fixed typos requested

* Follow-up typo fix

Merge pull request #21855 from opencv-pushbot:dnn_test_update_checks_face_detector_3.4

Merge pull request #21854 from opencv-pushbot:dnn_test_update_checks_face_detector_4.x

dnn(test): update opencv_face_detector checks

original commit: be4a432bea6f714bf14c8d9a4883b56d0effb4a0

dnn(test): update opencv_face_detector checks

add ONNX OP sign, shrink and reciprocal

Merge pull request #21822 from alalek:dnn_test_update_openvino_4.x

Merge pull request #21819 from alalek:fix_videoio_ffmpeg_memory_leak_4.x

Merge pull request #21820 from alalek:fix_videoio_ffmpeg_memory_leak_3.4

Merge pull request #21504 from smirnov-alexey:as/oak_infer

[GAPI] Support basic inference in OAK backend

* Combined commit which enables basic inference and other extra capabilities of OAK backend

* Remove unnecessary target options from the cmakelist

Merge pull request #21779 from eplankin:fix_11303

Fixed out-of-bounds read in parallel version of ippGaussianBlur()

* Fixed out-of-memory read in parallel version of ippGaussianBlur()

* Fixed check

* Revert changes in CMakeLists.txt

videoio(ffmpeg): avoid memory leaks

dnn(test): update OpenVINO tests 2022.1.0 (OpenCV 4.x)

Merge pull request #21821 from alalek:update_zlib

* 3rdparty: zlib 1.2.11 => 1.2.12

https://github.com/madler/zlib/releases/tag/v1.2.12

* 3rdparty(zlib): re-apply patch 20190330-ununitialized-use-state-check.diff

Merge pull request #21812 from cpoerschke:BackgroundSubtractor-getDefaultName

videoio(ffmpeg): avoid memory leaks

Merge pull request #21731 from AsyaPronina:asyadev/fix_new_stream_event

Fixed handling of new stream, especially for stateful OCV kernels

* Fixed handling of new stream, especially for stateful OCV kernels

* Removed duplication from StateInitOnce tests

* Addressed review comments for PR #21731
- Fixed explanation comments
- Expanded test for stateful OCV kernels in Regular mode

* Addressed review comments for PR #21731
- Moved notification about new stream to the constructor
- Added test on state reset for Regular mode

* Addresed review comments

* Addressed review comments

Co-authored-by: Ruslan Garnov <ruslan.garnov@intel.com>

Merge pull request #21815 from sivanov-work:gapi_fix_ov_warning

Fix warning

add BackgroundSubtractor(KNN|MOG2).getDefaultName() implementation

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

Merge pull request #21795 from alalek:dnn_test_update_openvino_3.4

dnn(test): update OpenVINO tests 2022.1.0

Merge pull request #21644 from sturkmen72:patch-5

Merge pull request #21803 from oguzhanguclu:matches_info_pybinding

python binding for matches and inliers_mask attributes of cv2.detail_MatchesInfo class

* making matches and inliers_mask attributes of cv2.detail_MatchesInfo class accessible from python interface

* binding test for cv2.detail_MatchesInfo class

Merge pull request #21798 from gititgo:4.x

Merge pull request #21794 from yash112-lang:3.4

Merge pull request #20938 from JulieBar:lstm_cuda2

Merge pull request #21754 from mshabunin:fix-ffmpeg5

Merge pull request #21752 from fengyuentau:add_github_actions_for_timvx_backend

CI for TIM-VX backend

* github actions for TIM-VX backend https://github.com/opencv/opencv/pull/21036

* add reference to yuentau/ocv_ubuntu:20.04; remove extra quotes; enable BUILD_TESTS

* rename to timvx_backend_tests.yml

* add image source prefix

* remove if condition for x86_64 simulator

Merge pull request #21688 from sivanov-work:vpp_ie_integration

G-API: VPP preprocessing GIEBackend integration

* Add ROI in VPP prepro

* Apply comments

* Integration to IE

* Removed extra invocations

* Fix no-vpl compilation

* Fix compilations

* Apply comments

* Use thin wrapper for device & ctx

* Implement Device/Context constructor functions

* Apply samples comment

* Fix compilation

* Fix compilation

* Fix build

* Separate Device&Context from selector, apply other comments

* Fix typo

* Intercept OV exception with pretty print out

fix MSA sum overflow issue

Merge pull request #21036 from fengyuentau:timvx_backend_support

dnn: TIM-VX NPU backend support

* Add TimVX NPU backend for DNN module.

* use official branch from tim-vx repo; fix detecting viv sdk

Co-authored-by: fytao <yuantao.feng@outlook.com>

Update Condition

Update connectedcomponents.cpp

Merge pull request #21782 from TolyaTalamanov:at/fix-1d-mat-problems

[G-API] Fix problems with 1D cv::Mat as graph output

* Fix issues with 1D cv::Mat

* Fix cv::Mat::create

* Fix standalone build

* Add test on 1d mat

* Fix warning

* Add additional condition

* Add more tests

Add CUDA support for LSTM.

Co-authored-by: Julia Bareeva <jbareeva@gmail.com>

Merge pull request #21796 from alalek:dnn_reduce_fixup_21601

Merge pull request #21351 from hanliutong:rvv-clang

* Update universal intrinsics of RVV back-end.

* Use array instead of malloc.

dnn: fix ReduceLayer implementation, update OpenVINO tests

dnn(test): update OpenVINO tests 2021.4.2

videoio: initial FFmpeg 5.0 support

add test (DISABLED_open_from_web)

Merge pull request #21777 from anna-khakimova:ak/convertto_simd

GAPI Fluid: SIMD for ConvertTo.

* GAPI Fluid: SIMD for convertto.

* Applied comments

Merge pull request #21785 from alalek:python_fix_subclass_order

python: ensure publishing of subclasses before derived types

Merge pull request #21781 from VadimLevin:dev/vlevin/skip-inline-namespaces

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

Merge pull request #21601 from zihaomu:add_reduceLayer

Merge pull request #21750 from alalek:dnn_fix_index_access

Merge pull request #21728 from anna-khakimova:ak/resize_f32c1_avx_simd

GAPI Fluid: SIMD AVX2 Resize F32C1.

* GAPI Fluid: Resize F32C1 scalar.

* Final version

* GAPI Fluid: SIMD AVX2 for Resize F32C1.

* Applied comments.

* Deleted warning suppression.

* Applied comments.

fix: inline namespace handling in header parser

`inline namespace` should be skipped in header parser namespaces list.
Example:
```cpp
namespace cv {
inline namespace inlined {
namespace inner {
// content
} // namespace inner
} // namespace inlined
} // namespace cv
```
Before fix `inner` is registered as `cv..inner`
After fix: `cv.inner`

Merge pull request #21719 from TolyaTalamanov:at/pipeline_modeling_tool-skip-frames-for-nodes

[G-API] Pipeline modeling tool: Skip frames

* Add skip feature

* Refactoring

* Fix warning

* Put more comments

* Fix comments to review

* Agregate common params into structure

* Fix warning

* Clean up & add test

* Add assert

* Fix warning on Mac

* Update modules/gapi/samples/pipeline_modeling_tool.cpp

Co-authored-by: Dmitry Matveev <dmitry.matveev@intel.com>

Merge pull request #21660 from TolyaTalamanov:at/handle-exception-in-streamingexecutor

[G-API] Handle exceptions in streaming executor

* Handle exceptions in streaming executor

* Rethrow exception in non-streaming executor

* Clean up

* Put more tests

* Handle exceptions in IE backend

* Handle exception in IE callbacks

* Handle exception in GExecutor

* Handle all exceptions in IE backend

* Not only (std::exception& e)

* Fix comments to review

* Handle input exception in generic way

* Fix comment

* Clean up

* Apply review comments

* Put more comments
* Fix alignment
* Move test outside of HAVE_NGRAPH

* Fix compilation

Merge pull request #21772 from luzpaz:typo/dnn

dnn: fix various dnn related typos

Fixes source comments and documentation related to dnn code.

Merge pull request #21743 from luzpaz:typos

Merge pull request #21759 from pkubaj:patch-1

Merge pull request #21764 from alexanderconner:fixes/CameraBridgeViewBase-error-message

Merge pull request #21768 from stal12:4.x

Fix VideoCapture::open() brief description

Update CameraBridgeViewBase error message

Update CameraBridgeViewBase error message - Change "you device does" to "your device does"

Merge pull request #21756 from komakai:fix-pow

Merge pull request #21746 from anna-khakimova:ak/dynamic_dispatch_sub

Merge pull request #21739 from mshabunin:fix-cart-polar

cartToPolar/polarToCart: disable inplace mode

ts: fix some EXPECT_MAT macros

Fix build with LLVM 13 on ppc64le

/wrkdirs/usr/ports/graphics/opencv/work/opencv-4.5.5/modules/core/include/opencv2/core/vsx_utils.hpp:352:12: warning: 'vec_permi' macro redefined [-Wmacro-redefined]
#   define vec_permi(a, b, c) vec_xxpermdi(b, a, (3 ^ (((c) & 1) << 1 | (c) >> 1)))
           ^
/usr/lib/clang/13.0.0/include/altivec.h:13077:9: note: previous definition is here
#define vec_permi(__a, __b, __c)                                               \
        ^
/wrkdirs/usr/ports/graphics/opencv/work/opencv-4.5.5/modules/core/include/opencv2/core/vsx_utils.hpp:370:25: error: redefinition of 'vec_promote'
VSX_FINLINE(vec_dword2) vec_promote(long long a, int b)
                        ^
/usr/lib/clang/13.0.0/include/altivec.h:14604:1: note: previous definition is here
vec_promote(signed long long __a, int __b) {
^
/wrkdirs/usr/ports/graphics/opencv/work/opencv-4.5.5/modules/core/include/opencv2/core/vsx_utils.hpp:377:26: error: redefinition of 'vec_promote'
VSX_FINLINE(vec_udword2) vec_promote(unsigned long long a, int b)
                         ^
/usr/lib/clang/13.0.0/include/altivec.h:14611:1: note: previous definition is here
vec_promote(unsigned long long __a, int __b) {
^
/wrkdirs/usr/ports/graphics/opencv/work/opencv-4.5.5/modules/core/include/opencv2/core/hal/intrin_vsx.hpp:1045:22: error: call to 'vec_rsqrt' is ambiguous
{ return v_float32x4(vec_rsqrt(x.val)); }
                     ^~~~~~~~~
/usr/lib/clang/13.0.0/include/altivec.h:8472:34: note: candidate function
static vector float __ATTRS_o_ai vec_rsqrt(vector float __a) {
                                 ^
/wrkdirs/usr/ports/graphics/opencv/work/opencv-4.5.5/modules/core/include/opencv2/core/vsx_utils.hpp:362:29: note: candidate function
    VSX_FINLINE(vec_float4) vec_rsqrt(const vec_float4& a)
                            ^
/wrkdirs/usr/ports/graphics/opencv/work/opencv-4.5.5/modules/core/include/opencv2/core/hal/intrin_vsx.hpp:1047:22: error: call to 'vec_rsqrt' is ambiguous
{ return v_float64x2(vec_rsqrt(x.val)); }
                     ^~~~~~~~~
/usr/lib/clang/13.0.0/include/altivec.h:8477:35: note: candidate function
static vector double __ATTRS_o_ai vec_rsqrt(vector double __a) {
                                  ^
/wrkdirs/usr/ports/graphics/opencv/work/opencv-4.5.5/modules/core/include/opencv2/core/vsx_utils.hpp:365:30: note: candidate function
    VSX_FINLINE(vec_double2) vec_rsqrt(const vec_double2& a)
                             ^
1 warning and 4 errors generated.

The specific functions were added to altivec.h in LLVM's 1ff93618e58df210def48d26878c20a1b414d900, c3da07d216dd20fbdb7302fd085c0a59e189ae3d and 10cc5bcd868c433f9a781aef82178b04e98bd098.

Objective-C wrapper header fix-ups to avoid clashes with system macros

dnn: fix index access

Merge pull request #21531 from fengyuentau:add_3rdparty_mirrors

Support downloading 3rdparty resources from Gitcode & Gitlab-style mirrors

* replace github.com with gitcode.net for ocv_download

* replace raw.githubusercontent.com with gitcode.net for ocv_download

* rename funtions and remove some comments

* add options for custom mirrors, which simply replace domain github.com & githubusercontent.com

* run ocv_init_download once; replace DL_URL with mirrored one when calling ocv_download

* fix for empty download links when not using mirror

* fix bugs: set(.. .. PARENT_SCOPE) for ocv_init_download; correct macro names for replace github archives and raw githubusercontent

* adjusted mirror swapping impl: replace with mirrored link before each ocv_download; update md5sum for archives

* fix a bug: macro invoked with incorrect arguments by non-set vars

* enclose if statement

* workable impl

* shorten the var names of two key options

* scalable implementation of downloading from mirror and using custom mirror

* improve ocv_init_download help message

* fix the different extracted directory name in case of ADE & TBB which are downloaded from release page

* improve help message printing

* Download ADE & TBB using commit ids instead of from release pages

* support custom mirrors on downloading archives

* improve hints

* add missing parentheses

* reset ocv_download calls

* mirror support implementation using ocv_cmake_hook & ocv_cmake_hook_append

* move ocv_init_download into cmake/OpenCVDownload.cmake

* move ocv_cmake_hook before checking CMake cache

* improve hints when not fetching as git repo

* add WORKING_DIRECTORY  in execute_process in ocv_init_download

* use OPENCV_DOWNLOAD_MIRROR_ID

* add custom.cmake for custom mirror

* detect github origin

* fix broken var name

* download from github by default if custom tbb is set

* add checksum checks for gitcode.cmake before replacing urls and checksums

* add checksum checks for custom.cmake before replacing urls and checkusms

* use description specify instead of set for messages in custom.cmake; use warning message for warnings

* updates and fixes

GAPI Fluid: Enable dynamic dispatching for the Sub kernel.

Support for some reduce layers for onnx

Fix typos in tutorials within docs/

Fix various typos found within tutorial documentation

Merge pull request #21678 from anna-khakimova:ak/resize_f32c1_scalar

GAPI Fluid: Resize F32C1 scalar version.

* GAPI Fluid: Resize F32C1 scalar.

* Final version

* Applied comments

Merge pull request #21662 from alalek:dnn_split

Merge pull request #21677 from chacha21:rectangle_intersection

* better accuracy of _rotatedRectangleIntersection

instead of just migrating to double-precision (which would work), some computations are scaled by a factor that depends on the length of the smallest vectors.
There is a better accuracy even with floats, so this is certainly better for very sensitive cases

* Update intersection.cpp

use L2SQR norm to tune the numeric scale

* Update intersection.cpp

adapt samePointEps with L2 norm

* Update intersection.cpp

move comment

* Update intersection.cpp

fix wrong numericalScalingFactor usage

* added tests

* fixed warnings returned by buildbot

* modifications suggested by reviewer

renaming numericalScaleFctor to normalizationScale
refactor some computations
more "const"

* modifications as suggested by reviewer

Merge pull request #21722 from mshabunin:fix-va-link

Fix libva dynamic loading

Merge pull request #21686 from anna-khakimova:ak/dynamic_disp_add_kernel

Merge pull request #21636 from TolyaTalamanov:at/gapi_modeling_tool_drop_frames

[G-API] Pipeline modeling tool - support frame dropping for source

* Implement drop frames functionality for dummy src

* Reconsider frame dropping

* Fix comments

Merge pull request #21687 from sivanov-work:vpp_pp_integr

G-API: Add VPP preproc CPU/GPU dispatcher

* Add VPP preproc acceleration dispatcher & UTs

* Fix compilation

* Apply some comments