samples: replace regex

- GCC 4.8.5 doesn't support regex

Merge pull request #17570 from HannibalAPE:text_det_recog_demo

[GSoC] High Level API and Samples for Scene Text Detection and Recognition

* APIs and samples for scene text detection and recognition

* update APIs and tutorial for Text Detection and Recognition

* API updates:
(1) put decodeType into struct Voc
(2) optimize the post-processing of DB

* sample update:
(1) add transformation into scene_text_spotting.cpp
(2) modify text_detection.cpp with API update

* update tutorial

* simplify text recognition API
update tutorial

* update impl usage in recognize() and detect()

* dnn: refactoring public API of TextRecognitionModel/TextDetectionModel

* update provided models
update opencv.bib

* dnn: adjust text rectangle angle

* remove points ordering operation in model.cpp

* update gts of DB test in test_model.cpp

* dnn: ensure to keep text rectangle angle

- avoid 90/180 degree turns

* dnn(text): use quadrangle result in TextDetectionModel API

* dnn: update Text Detection API
(1) keep points' order consistent with (bl, tl, tr, br) in unclip
(2) update contourScore with boundingRect

Merge pull request #18997 from alalek:disable_github_action_workflow

github(actions): manual trigger for arm64-build-checks.yml

Merge pull request #18911 from chargerKong:quat

Merge pull request #18977 from Rightpoint:objc-collision-fix

Merge pull request #18462 from joy2myself:riscv_toolchian

Add adding and subtraction operations between a number and a quaternion;
fix a typo;
Add documentation of quaternion operators;
Restrict the type of scalar: the same as quaternion;

Merge pull request #18971 from GArik:orbbec

Merge pull request #18228 from joy2myself:rvv

Added RISC-V backend of universal intrinsics

Orbbec tutorial: Sync frames from two streams and process depth & color simultaneously

Objective-C name clash avoidance

Merge pull request #18981 from anton-potapov:fix_gnet_package_compilation_std_17

Merge pull request #18891 from CowKeyMan:NMS_boxes_with_different_labels

Add option for NMS for boxes with different labels

* DetectionModel impl

* Add option for NMS for boxes with different labels

In the detect function in modules/dnn/include/opencv2/dnn/dnn.hpp, whose implementation can be found at modules/dnn/src/model.cpp, the Non Max Suppression (NMS) is applied only for objects of the same label. Thus, a flag
was added with the purpose to allow developers to choose if they want to keep the default implementation or wether they would like NMS to be applied to all the boxes, regardless of label.

The flag is called nmsDifferentLabels, and is given a default value of false, which applies the current default implementation, thus allowing existing projects to update opencv without disruption

Solves issue opencv#18832

* Change return type of set & Add default constr

* Add assertions due to default constructor

Merge pull request #18967 from anton-potapov:reuse_move_through_copy

Merge pull request #18978 from Rightpoint:testing-ios-deployment-target

Merge pull request #18973 from sl-sergei:fix_vulkan_build

* Fix build when HAVE_VULKAN is ON

* Fix warnings

Merge pull request #18972 from Rightpoint:task/colejd/prevent-existing-xcframework-error

Merge pull request #18982 from anton-potapov:sole_tbb_executor_async_test

TBB executor for GAPI: fix race consition in Async test

The test has race condition, which is addressed by the patch.

The race is next:

    Master thread is calling execute (effectively blocked, waiting for
callback to be called)
    "Async" thread picks up the callback
    Call the callback
    Then sets the variables in test
    After call back is called, master thread is unblocked and may check
the variables (set in point 4 by the "async" thread) earlier then they
actually changed

Changes:

    callback should be called as the last step (after flag variables are
    set), as it effectively unblock the master thread

fixes #18974

GAPI: fix C++17 compilation errors in GNetPackage (fixes #17385)

- explicitly declared default constructor
- made initilizer_list  constructor to accept the list by copy
   -- as it is  more canonical (and as copying the initializer_list does
not force copy of the list items)
   -- current version anyway does not do what it is intended to

Bump default IPHONEOS_DEPLOYMENT_TARGET to 9.0

Delete xcframework if it already exists before building a new one

Merge pull request #18948 from alalek:python_syntax

Merge pull request #18674 from anna-khakimova:ak/backgroundSubtractor

GAPI: New BackgroundSubtractor stateful kernel

* New BackgroundSubtractorMOG2 kernel

* Add BS parameters

GAPI: reuse copy_through_move_t in the gasync.cpp file

Merge pull request #18857 from OrestChura:oc/kmeans

[G-API]: kmeans() Standard Kernel Implementation

* cv::gapi::kmeans kernel implementation
 - 4 overloads:
    - standard GMat - for any dimensionality
    - GMat without bestLabels initialization
    - GArray<Point2f> - for 2D
    - GArray<Point3f> - for 3D
 - Accuracy tests:
   - for every input - 2 tests
   1) without initializing. In this case, no comparison with cv::kmeans is done as kmeans uses random auto-initialization
   2) with initialization
   - in both cases, only 1 attempt is done as after first attempt kmeans initializes bestLabels randomly

* Addressing comments
 - bestLabels is returned to its original place among parameters
 - checkVector and isPointsVector functions are merged into one, shared between core.hpp & imgproc.hpp by placing it into gmat.hpp (and implementation - to gmat.cpp)
 - typos corrected

* addressing comments
 - unified names in tests
 - const added
 - typos

* Addressing comments
 - fixed the doc note
 - ddepth -> expectedDepth, `< 0 ` -> `== -1`

* Fix unsupported cases of input Mat
 - supported: multiple channels, reversed width
 - added test cases for those
 - added notes in docs
 - refactored checkVector to return dimentionality along with quantity

* Addressing comments
 - makes chackVector smaller and (maybe) clearer

* Addressing comments

* Addressing comments
 - cv::checkVector -> cv::gapi::detail

* Addressing comments
 - Changed checkVector: returns bool, quantity & dimensionality as references

* Addressing comments
 - Polishing checkVector
 - FIXME added

* Addressing discussion
 - checkVector: added overload, separate two different functionalities
 - depth assert - out of the function

* Addressing comments
 - quantity -> amount, dimensionality -> dim
 - Fix typos

* Addressing comments
 - fix docs
 - use 2 variable's definitions instead of one (for all non-trivial variables)

Merge pull request #17851 from anton-potapov:sole_tbb_executor

* TBB executor for GAPI

 - the sole executor
 - unit tests for it
 - no usage in the GAPI at the momnet

* TBB executor for GAPI

 - introduced new overload of execute to explicitly accept tbb::arena
   argument
 - added more basic tests
 - moved arena creation code into tests
 -

* TBB executor for GAPI

 - fixed compie errors & warnings

* TBB executor for GAPI

 - split all-in-one execute() function into logicaly independant parts

* TBB executor for GAPI

 - used util::variant in in the tile_node

* TBB executor for GAPI

 - moved copy_through_move to separate header
 - rearranged details staff in proper namespaces
 - moved all implementation into detail namespace

* TBB executor for GAPI

 - fixed build error with TBB 4.4.
 - fixed build warnings

* TBB executor for GAPI

 - aligned strings width
 - fixed spaces in expressions
 - fixed english grammar
 - minor improvements

* TBB executor for GAPI

 - added more comments
 - minor improvements

* TBB executor for GAPI

 - changed ITT_ prefix for macroses to GAPI_ITT

* TBB executor for GAPI

 - no more "unused" warning for GAPI_DbgAssert
 - changed local assert macro to man onto GAPI_DbgAssert

* TBB executor for GAPI

 - file renamings
 - changed local assert macro to man onto GAPI_DbgAsse

* TBB executor for GAPI

 - test file renamed
 - add more comments

* TBB executor for GAPI

 - minor clenups and cosmetic changes

* TBB executor for GAPI

 - minor clenups and cosmetic changes

* TBB executor for GAPI

 - changed spaces and curly braces alignment

* TBB executor for GAPI

 - minor cleanups

* TBB executor for GAPI

 - minor cleanups

Merge pull request #18762 from TolyaTalamanov:at/support-garray

[G-API] Wrap GArray

* Wrap GArray for output

* Collect in/out info in graph

* Add imgproc tests

* Add cv::Point2f

* Update test_gapi_imgproc.py

* Fix comments to review

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

Merge pull request #18935 from rgarnov:rg/remove_double_handle_new_stream_call

apple/build_xcframework.py: python syntax

- make happy old Python linters

Merge pull request #18938 from alalek:issue_18865

Merge pull request #18285 from YashasSamaga:cuda4dnn-update-tests

Merge pull request #18939 from alalek:unstable_test_18937

Merge pull request #18924 from alalek:4.x-xcode12

(4.x) build: Xcode 12 support

* build: xcode 12 support, cmake fixes

* ts: eliminate clang 11 warnigns

* 3rdparty: clang 11 warnings

* features2d: eliminate build warnings

* test: warnings

* gapi: warnings from 18928

Merge pull request #18922 from alalek:3.4-xcode12

gapi(test): avoid anonymous namespace types as template parameters

dnn(test): skip unstable GatherMultiOutput OCL_FP16 test

Removed redundant call of handleNewStream in streaming executor

Merge pull request #18929 from alalek:gapi_test_eliminate_rand

Merge pull request #17077 from i386x:check-negative-values

gapi: eliminate std::rand() and RAND_MAX from tests

build: xcode 12 support, cmake fixes

Merge pull request #18914 from alalek:videoio_fix_missing_get_capture_domain

Merge pull request #18918 from gabrielnhn:patch-2

doc: Fix example code using deprecated xrange

xrange was abandoned and doesn't exist in Python 3. range() works just the same

Merge pull request #18907 from diablodale:exec_context_create_addref

fix missing addref() in ocl::Context::create(str)

- fix https://github.com/opencv/opencv/issues/18906
- unable to add related test cases as there is
  no public access to Context:Impl refcounts

videoio: add missing getCaptureDomain() methods

Merge pull request #18826 from Rightpoint:feature/colejd/build-catalyst-xcframework

Support XCFramework builds, Catalyst

* Early work on xcframework support

* Improve legibility

* Somehow this works

* Specify ABIs in a place where they won't get erased

If you pass in the C/CXX flags from the Python script, they won't be respected. By doing it in the actual toolchain, the options are respected and Catalyst successfully links.

* Clean up and push updates

* Actually use Catalyst ABI

Needed to specify EXE linker flags to get compiler tests to link to the Catalyst ABIs.

* Clean up

* Revert changes to common toolchain that don't matter

* Try some things

* Support Catalyst build in OSX scripts

* Remove unnecessary iOS reference to AssetsLibrary framework

* Getting closer

* Try some things, port to Python 3

* Some additional fixes

* Point Cmake Plist gen to osx directory for Catalyst targets

* Remove dynamic lib references for Catalyst, copy iOS instead of macos

* Add flag for building only specified archs, remove iOS catalyst refs

* Add build-xcframework.sh

* Update build-xcframework.sh

* Add presumptive Apple Silicon support

* Add arm64 iphonesimulator target

* Fix xcframework build

* Working on arm64 iOS simulator

* Support 2.7 (replace run with check_output)

* Correctly check output of uname_m against arch

* Clean up

* Use lipo for intermediate frameworks, add python script

Remove unneeded __init__.py

* Simplify python xcframework build script

* Add --only-64-bit flag

* Add --framework-name flag

* Document

* Commit to f-strings, improve console output

* Add i386 to iphonesimulator platform in xcframework generator

* Enable objc for non-Catalyst frameworks

* Fix xcframework builder for paths with spaces

* Use arch when specifying Catalyst build platform in build command

* Fix incorrect settings for framework_name argparse configuration

* Prefer underscores instead of hyphens in new flags

* Move Catalyst flags to where they'll actually get used

* Use --without=objc on Catalyst target for now

* Remove get_or_create_folder and simplify logic

* Remove unused import

* Tighten up help text

* Document

* Move common functions into cv_build_utils

* Improve documentation

* Remove old build script

* Add readme

* Check for required CMake and Xcode versions

* Clean up TODOs and re-enable `copy_samples()`

Remove TODO

Fixup

* Add missing print_function import

* Clarify CMake dependency documentation

* Revert python2 change in gen_objc

* Remove unnecessary builtins imports

* Remove trailing whitespace

* Avoid building Catalyst unless specified

This makes Catalyst support a non-breaking change, though defaults should be specified when a breaking change is possible.

* Prevent lipoing for the same archs on different platforms before build

* Rename build-xcframework.py to build_xcframework.py

* Check for duplicate archs more carefully

* Prevent sample copying error when directory already exists

This can happen when building multiple architectures for the same platform.

* Simplify code for checking for default archs

* Improve build_xcframework.py header text

* Correctly resolve Python script paths

* Parse only known args in ios/osx build_framework.py

* Pass through uncaptured args in build_xcframework to osx/ios build

* Fix typo

* Fix typo

* Fix unparameterized build path for intermediate frameworks

* Fix dyanmic info.plist path for catalyst

* Fix utf-8 Python 3 issue

* Add dynamic flag to osx script

* Rename platform to platforms, remove armv7s and i386

* Fix creation of dynamic framework on maccatalyst and macos

* Update platforms/apple/readme.md

* Add `macos_archs` flag and deprecate `archs` flag

* Allow specification of archs when generating xcframework from terminal

* Change xcframework platform argument names to match archs flag names

* Remove platforms as a concept and shadow archs flags from ios/osx .py

* Improve documentation

* Fix building of objc module on Catalyst, excluding Swift

* Clean up build folder logic a bit

* Fix framework_name flag

* Drop passthrough_args, use unknown_args instead

* minor: coding style changes

Co-authored-by: Chris Ballinger <cballinger@rightpoint.com>

Merge pull request #18904 from mpashchenkov:mp/ocv-gapi-skip-gm-tests

G-API: Adding skip for GraphMeta tests

* Added skip for GraphMeta tests

* Removed false

Merge pull request #18862 from sl-sergei:support_pool1d

Support for Pool1d layer for OpenCV and OpenCL targets

* Initial version of Pool1d support

* Fix variable naming

* Fix 1d pooling for OpenCL

* Change support logic, remove unnecessary variable, split the tests

* Remove other depricated variables

* Fix warning. Check tests

* Change support check logic

* Change support check logic, 2

Merge pull request #18905 from alalek:objc_fix_return_type_handling

objc: fix handling of std::vector<std::vector<T>> return type

Merge pull request #18896 from alalek:cmake_fix_eigen_detection

Merge pull request #18895 from oravital7:flip-module

Merge pull request #18845 from joegeisbauer:fix_reduce_mean_index_error

cmake: update condition for find_package(Eigen3 CONFIG)

Merge pull request #18887 from HollowMan6:patch-1

Remove unnecessary condition (will never reach)

Fix typo in docs

adatapted -> adapted

enable fusion tests, update thresholds and fix missed eltwise fusions

Merge pull request #18882 from alalek:build_warning_calib3d_drop_register

core(matrix): Negative values checks

Add checks that prevents indexing an array by negative values.

calib3d: eliminate 'register' build warning

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

Fix Reduce Mean error for MobileNets DNN

Fix for index error for Reduce Mean

Correct Reduce Mean indexing error

Merge pull request #18371 from nathanrgodwin:sqpnp_dev

Added SQPnP algorithm to SolvePnP

* Added sqpnp

* Fixed test case

* Added fix for duplicate point checking and inverse func reuse

* Changes for 3x speedup

Changed norm method (significant speed increase), changed nearest rotation computation to FOAM

* Added symmetric 3x3 inverse and unrolled loops

* Fixed error with SVD

* Fixed error from with indices

Indices were initialized negative. When nullspace is large, points coplanar, and rotation near 0, indices not changed.

Merge pull request #18841 from JulienMaille:patch-2

Fixing dnn Resize layer for variable input size

* Fix onnx loading of resize/upsample layers for different opset

* group all DynamicResize tests

* cleaned up scales checks

* Simplify branching

Merge pull request #18858 from fegorsch:improve-persistence-doc

Merge pull request #18868 from mpashchenkov:mp/onnx-small-cmake-fix

Small improvements to persistence-API doc

Merge pull request #18855 from Rightpoint:feature/colejd/add-apple-conversions-to-framework-builds

Expose CGImage <-> Mat conversion for iOS platforms

* Add apple_conversions to framework builds

This exposes CGImage <-> Mat conversion.

* Export Mat <-> CGImage methods on iOS targets

* Add CGImage converters to iOS objc helper class

* Add CF_RETURNS_RETAINED annotations to methods returning CGImageRef

Added small cmake fix

Merge pull request #18335 from chargerKong:master

Ordinary quaternion

* version 1.0

* add assumeUnit;
add UnitTest;
check boundary value;
fix the func using method: func(obj);
fix 4x4;
add rodrigues vector transformation;
fix mat to quat;

* fix blank and tab

* fix blank and tab
modify test;cpp to hpp

* mainly improve comment;
add rvec2Quat;fix toRodrigues;
fix throw to CV_Error

* fix bug of quatd * int;
combine hpp and cpp;
fix << overload error in win system;
modify include in test file;

* move implementation to quaternion.ini.hpp;
change some constructor to createFrom* function;
change Rodrigues vector to rotation vector;
change the matexpr to mat of 3x3 return type;
improve comments;

* try fix log function error in win

* add enums for assumeUnit;
improve docs;
add using std::cos funcs

* remove using std::* from header;
add std::* in affine.hpp,warpers_inl.hpp;

* quat: coding style

* quat: AssumeType => QuatAssumeType

Merge pull request #18854 from GArik:orbbec

Merge pull request #18849 from IanMaquignaz:fix_findFundamentalMat_parameters

Minimum change to address issue #18837

Merge pull request #18848 from IanMaquignaz:fixEpipolarGeometryTutorial

Merge pull request #18863 from l-bat:lb/fix_test

Add tutorial on how to use Orbbec Astra 3D cameras

Fixed Test_Model.DetectionOutput

Fixed issue with Epipolar Geometry Tutorial

Merge pull request #18675 from sturkmen72:update-documentation

Merge pull request #17839 from malliaridis:master

update documentation

Update and expand  erosion / dilation tutorial

- Add python explanation for erosion and dilation
- Add java explanation for erosion and dilation
- Restructure and reword specific sections

Merge pull request #18825 from alalek:update_version_4.5.1-pre

pre: OpenCV 4.5.1 (version++)

Merge pull request #18838 from alalek:video_tracking_api

Tracking API: move to video/tracking.hpp

* video(tracking): moved code from opencv_contrib/tracking module

- Tracker API
- MIL, GOTURN trackers
- applied clang-format

* video(tracking): cleanup unused code

* samples: add tracker.py sample

* video(tracking): avoid div by zero

* static analyzer

Merge pull request #18819 from mpashchenkov:mp/ocv-gapi-skip-centos-tests

G-API: Adding a skip for failed streaming tests

* Skip tests

* Pathfinding

* Pathfinding part 2

* Pathfinding part 3

* Fix review comments

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

Merge pull request #18824 from alalek:update_version_3.4.13-pre

pre: OpenCV 3.4.13 (version++)

Merge pull request #18711 from alalek:dnn_fix_model_public_api

Merge pull request #18145 from sl-sergei:fix_17914

Merge pull request #18839 from alalek:update_libjpeg-turbo

3rdparty: libjpeg-turbo 2.0.5 => 2.0.6

Merge pull request #18834 from l-bat:update_reducemax

Merge pull request #18840 from alalek:dnn_test_skip_myriad_gather_multi_output