Added TOC to most of tutorials

doc: tutorial refactor

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

Merge pull request #18955 from alalek:test_debug_flag

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 #18965 from alalek:cmake_gen_js_code

Merge pull request #19000 from alalek:cmake_fix_order_of_bindings_generators

cmake(js): update js targets

- unconditional js bindings source code generation
- use common name for tests: opencv_test_js

Merge pull request #18997 from alalek:disable_github_action_workflow

Merge pull request #18993 from alalek:issue_18984

cmake: fix processing order of <wrapper>_bindings_generator

- ensure that wrapped modules are already processed

Merge pull request #18998 from upupming:patch-1

Merge pull request #18992 from vertexcite:patch-1

Merge pull request #18966 from Staticity:add_live_timestamps_to_msmf

Fixed minor typo "poins" in documentation page

fix: typo

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

Merge pull request #18994 from alalek:umat_drop_unavailable_methods

Add Timestamps to MSMF Video Capture by index

Enable frame timestamp tests for MSMF

Add functional test for camera live timestamps

Remove trailing whitespace

Add timestamp test to all functional tests. Protect div by 0

Add Timestamps to MSMF Video Capture by index

Merge pull request #18911 from chargerKong:quat

Merge pull request #18986 from alalek:fix_ipp_17453_2

Merge pull request #18831 from rjiejie:master-opt@pipeline

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 #18991 from alalek:workaround_12959

core(UMat): drop unavailable methods

Merge pull request #18971 from GArik:orbbec

Merge pull request #18228 from joy2myself:rvv

cmake: clean cached INTERNAL variable used for 3rdparty deps

core(ipp): workaround getIppTopFeatures() value mismatch

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

core(ipp): disable SSE4.2 code path in countNonZero()

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

Merge pull request #18968 from asmorkalov:as/cap_prop_frame_msec_test

Delete xcframework if it already exists before building a new one

Merge pull request #18930 from alalek:issue_18502

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

Added test for VideoCapture CAP_PROP_FRAME_MSEC option.

- Suppressed FFMPEG + h264, h265 as it does not pass tests with CI configuration.
- Suppressed MediaFoundation backend as it always returns zero for now.

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 #18064 from akineeic:gsoc_2020_dnn

[GSoC] Develop OpenCV.js DNN modules for promising web use cases together with their tutorials

* [Opencv.js doc] Init commit to add image classification example in opencv.js tutorial

* [Opencv.js doc] Make the code snippet interactive and put the functions into code snippet.

* Fix the utils.loadOpenCv for promise module

* [Opencv.js doc] Code modify and fixed layout issue.

* [Opencv.js doc] Add a JSON file to store parameters for models and show in the web page.

* [Opencv.js doc] Change let to const.

* [Opencv.js doc] Init commit to add image classification example with camera in opencv.js tutorial

* [Opencv.js doc] Init commit to add semantic segmentation example in opencv.js tutorial

* [Opencv.js doc] Add object detection example, supprot YOLOv2

* [Opencv.js doc] Support SSD model for object detection example

* [Opencv.js doc] Add fast neural style transfer example with opencv.js

* [Opencv.js doc] Add pose estimation example in opencv.js tutorial

* Delete whitespace for code check

* [Opencv.js doc] Add object detection example with camera

* [Opencv.js doc] Add json files containing model information to each example

* [Opencv.js doc] Add a js file for common function in dnn example

* [Opencv.js doc] Create single function getBlobFromImage

* [Opencv.js doc] Add url of model into webpage

* [OpenCV.js doc] Update UI for running

* [Opencv.js doc] Load dnn model by input button

* [Opencv.js doc] Fix some UI issues

* [Opencv.js doc] Change code format

Co-authored-by: Ningxin Hu <ningxin.hu@intel.com>

ts: cvtest::debugLevel / --test_debug=<N> option

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

python: restore sys.path in bootstrap()

- multiprocessing need to start from bootstrap code
- loading may fail due to missing os.add_dll_directory() calls

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