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

Merge pull request #22025 from AleksandrPanov:fix_samplingForVersion_multiplyingFactor

Fix sampling for version multiplying factor

* reduce experimentalFrequencyElem and listFrequencyElem

* fix large resize

* fix tile in postIntermediate

* add getMinSideLen(), add corrected_index

* add test decode_regression_21929 author Kumataro, add test decode_regression_version_25

Merge pull request #22061 from alalek:imgproc_color_hsv_use_singleton

imgproc: use singleton in color_hsv.simd.hpp

Merge pull request #22059 from Kumataro:3.4-fix21899

highgui: Qt: waitKey() supports Cyrillic/Japanese keyboard layout

Merge pull request #22030 from Kumataro:3.4-fix22029

* objdetect: qrcode_encoder: fix to missing timing pattern

* objdetect: qrcode_encoder: Add SCOPED_TRACE() and replace CV_Assert() to ASSERT_EQ().

- Add SCOPED_TRACE() for version loop.

- Replace CV_Assert() to ASSERT_EQ().

- Rename expect_msg to msg.

Merge pull request #22041 from nglee:fix_return_by_const_value

Merge pull request #22054 from asenyaev:asen/fix_matching_xcode_version

Fix Xcode version matching

Merge pull request #22019 from victor1234:calib3d-fix-cameracalibration-test

Merge pull request #22021 from victor1234:issue-10947_calib3d-update-fisheye-distortpoint-doc

Merge pull request #22045 from victor1234:calib3d-fisheye-model-reference

* Add fisheye camera model summary description with reference

* Fix layout

* Move reference to bibtex

Merge pull request #21843 from Rufflewind:doc

Merge pull request #22034 from alalek:update_ffmpeg_4.x

Merge pull request #22005 from lukasalexanderweber:delete_stitching_tool

Move stitching package and tool to a dedicated repository

* deleted moved files

* Update README.md

Merge pull request #22035 from mohawk2:patch-1

remove const from functions returning by value

typo: Minkowsky is actually Minkowski

Merge pull request #22033 from alalek:windows_skip_failed_videoio_tests

videoio(test): skip failed tests in misconfigured environments

Merge pull request #22028 from alalek:build_warnings_4.x

ffmpeg/4.x: update FFmpeg wrapper 2022.05

- FFmpeg 4.4.2
- libvpx 1.11

build: eliminate warnings

Merge pull request #22027 from alalek:update_version_4.6.0-pre

Merge pull request #22026 from alalek:update_version_3.4.18-pre

Merge pull request #22006 from rogday:21947_fix

Merge pull request #22024 from berak:patch-1

fix vector access in TF::sortByExecutionOrder

pre: OpenCV 4.6.0 (version++)

pre: OpenCV 3.4.18 (version++)

Update darknet_importer.cpp

make it more obvious, that this is a '404', not a 'parsing' problem

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

Merge pull request #21818 from rogday:revert_renaming

* add prefixes to layer names and layer output names

* dnn: OPENCV_DNN_ONNX_USE_LEGACY_NAMES runtime parameter

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

Update fisheye::distortPoints() documentation

Fix cameracalibration test

* Remove transpose for rvec after calibration
* Change compare threshold from 110% to 10% for perViewErrors
* Add transpose to goodRotMatrs load

Update js_usage.markdown to use onRuntimeInitialized

The Emscripten library is not guaranteed to be fully loaded during the
script element's onload event. Module.onRuntimeInitialized seems to be
more reliable.

Merge pull request #22013 from asenyaev:asen/move_workflows_4.x

Merge pull request #22001 from asenyaev:asen/move_workflows

Move workflows to a dedicated repository for 4.x branch

Move workflows to a dedicated repository

Merge pull request #22008 from zachlowry:umat-format-string

Merge pull request #21991 from fengyuentau:qconv_asympad

Merge pull request #21992 from tumicdq:v4l2

* Added support for 4B RGB V4L2 pixel formats

Added support for V4L2_PIX_FMT_XBGR32 and V4L2_PIX_FMT_ABGR32 pixel
formats.

* Added workaround for missing V4L2_PIX_FMT_ABGR32 and V4L2_PIX_FMT_XBGR32
defines

Merge pull request #21941 from cpoerschke:4.x-fix-imgproc-typos

Merge pull request #21984 from xiong-jie-y:add_make_capture_for_camera_stream

Merge pull request #21988 from alalek:fix_warnings_gcc12_3.4

Merge pull request #21987 from alalek:gapi_test_reduce_used_memory

Merge pull request #21998 from alalek:gha_fix_git_merge_fixup_21986

Merge pull request #21994 from asenyaev:asen/extra_dnn_testing

Extended DNN testing in GHA

* Extended DNN testing in GHA for 3.4 branch

* Updated docker images in Linux GitHub Actions

* Added OPENCV_DOWNLOAD_PATH flag for ARM build to use pre-downloaded binaries

GHA: fix git merge (part 2)

Merge pull request #21986 from alalek:gha_fix_git_merge

Add make_capture_src for video stream to Python

support asymmetric paddings for qconv

build: GCC12 warnings

Merge pull request #21909 from dbudnikov:dbudnikov/reduce_gapi_tests_number

Reduce G-API tests number

* reduce number of G-API tests

* reduce number of G-API tests

* Address more comments from Dmitry.

Merge pull request #21907 from fengyuentau:workflow_arm_4.x

gapi(test): reduce used amount of memory

GHA: fix git merge

add ARM64 workflow for 4.x

add opencv_contrib fork check

use image hosted on quay.io

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

Merge pull request #21980 from asenyaev:asen/move_variables_to_the_host

Move environment variables on a host side (GHA Windows)

Merge pull request #21977 from asenyaev:asen/win_contrib

Merge pull request #21964 from Julian-Sz:patch-1

Documentation Fix: Python and Java switched in Explanation

Merge pull request #21702 from mlourakis:4.x

Fixes and optimizations for the SQPnP solver

* Fixes and optimizations

- optimized the calculation of qa_sum by moving equal elements outside the loop
- unrolled copying of the lower triangle of omega
- substituted SVD with eigendecomposition in the factorization of omega (2-3 times faster)
- fixed the initialization of lambda in FOAM
- added a cheirality test that checks a solution on all 3D points rather than on their mean. The old test rejected valid poses in some cases
- fixed some typos & errors in comments

* reverted to SVD

Eigen decomposition seems to yield larger errors in certain tests, reverted to SVD

* nearestRotationMatrixSVD

Added nearestRotationMatrixSVD()
Previous nearestRotationMatrix() renamed to nearestRotationMatrixFOAM() and reverts to nearestRotationMatrixSVD() for singular matrices

* fixed checks order

Fixed the order of checks in PoseSolver::solveInternal()

Added opencv_contrib branch check on Windows

Merge pull request #21975 from asenyaev:asen/fix_terminating_windows_actions

Merge pull request #21937 from Kumataro:4.x-fix-21911

* Fix warnings for clang15

* Fix warnings: Remove unnecessary code

* Fix warnings: Remove unnecessary code

Merge pull request #21935 from Yulv-git:3.4-typos3

Merge pull request #21933 from Yulv-git:3.4-typos1

Merge pull request #21924 from fengyuentau:workflow_arm64_3.4

Workflow to build and test on ARM64 for 3.4 branch

* add ARM64 workflow for 3.4

* add opencv_contrib fork check

* rename RET to OPENCV_EXTRA_FORK

Merge pull request #21871 from xiongzhen:apply-predictor-to-lzw-only

TIFFTAG_PREDICTOR should not be applied unless LZW, DEFLATE or ADOBE_DEFLATE

Merge pull request #21847 from lamm45:imgproc-tform-doc

Minor documentation fixes for geometric image transformations

Apply TIFFTAG_PREDICTOR option for LZW, DEFLATE and ADOBE_DEFLATE compression cases for smaller files.

Moved from https to ssh for Windows in Github Actions

Fix: Python and Java switched in Explanation

Merge pull request #21916 from chenjunnn:patch-1

Merge pull request #21963 from hellodoge:imwrite_fix

Merge pull request #21954 from Darkyenus:patch-1

Merge pull request #21931 from victor1234:calib3d-add-undistortImagePoints

Add undistortImagePoints function

* Add undistortImagePoints function
undistortPoints has unclear interface and additional functionality. New function computes only undistorted image points position

* Add undistortImagePoints test

* Add TermCriteria

* Fix layout

Merge pull request #21917 from asenyaev:asen/self_hosted_runner_linux_3.4

Workflow to use a self-hosted Github runner on Linux x86_64 for 3.4 branch

* Changed a workflow to use a self-hosted Github runner for 3.4 branch

Fix KalmanFilter comment error

If there will be measurement before the next predict, `statePost` would be assigned to updated value. So I guess these steps are meant to handle when no measurement and KF only do the predict step.
```cpp
statePre.copyTo(statePost);
errorCovPre.copyTo(errorCovPost);
```

Merge pull request #21608 from zihaomu:depth2space

DNN: add depth2space and space2depth layer for onnx importer

Merge pull request #21974 from cxcorp:fix-js-test-globals

Merge pull request #21883 from SergeyIvanov87:gapi_vpl_linux

G-API: VPL Source turn on Linux CPU version

* Turn on linux compilation

* Apply comments

* Change new files headline

* Add license header

Merge pull request #21882 from duanqn:improve-doc

Merge pull request #21971 from asenyaev:asen/filtering_tests_4.x

GTest filtered list for 4.x

Merge pull request #21970 from asenyaev:asen/filtering_tests_3.4

GTest filtered list for 3.4 branch

Fix global variable assignment in JS test suite

In test_imgproc.js, the test_filter suite's last test assigns a variable
to `size` without declaring it with `let`, polluting the global scope.
This commit adds `let` to the statement, so that the variable is scoped
to the test block.

GTest filtered list for 4.x

GTest filtered list

Small imencode documentation improvement

It was previously not clear that the extension should include the period, [and I am not the only person that encountered this problem](https://stackoverflow.com/questions/4254460/opencv-could-not-find-encoder-for-the-specified-extension).

I assume that this is true for all supported extensions, but I haven't checked the source.

fix JpegEncoder::write

3rdparty/libjpeg-turbo/src/jpeglib.h:
`* NB: you must set up the error-manager BEFORE calling jpeg_create_xxx.`

Merge pull request #21896 from asenyaev:asen/worflow_windows_4.x

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

Merge pull request #21943 from vrabaud:3.4_proc

* Fix compilation with non glibc.

_SC_NPROCESSORS_ONLN is non standard as defined on https://man7.org/linux/man-pages/man3/sysconf.3.html
It seems to only be on glibc, cf https://www.gnu.org/software/libc/manual/html_node/Processor-Resources.html

* Fix to defined(_SC_NPROCESSORS_ONLN)

Merge pull request #21940 from hakaboom:python_wrap

imgproc: fix two typos (imput, magnutude)

Wrap gpuMat::release to Python

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