Merge pull request #18905 from alalek:objc_fix_return_type_handling

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

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

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

dnn(test): skip gather_multi_output test on Myriad

Merge pull request #18220 from Omar-AE:hddl-supported

* added HDDL VPU support

* changed to return True in one line if any device connected

* dnn: use releaseHDDLPlugin()

* dnn(hddl): fix conditions

Merge pull request #18782 from alalek:issue_18779

Merge pull request #18833 from sl-sergei:disable_conv1d_wb_test

3rdparty: libjpeg-turbo 2.0.5 => 2.0.6

https://github.com/libjpeg-turbo/libjpeg-turbo/releases/tag/2.0.6

Merge pull request #18828 from ichisadashioko:fix-calibration-sample-typo

Merge pull request #18790 from OrestChura:oc/fitLine

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

* fitLine API (Mat, 32S, 32F) (2D, 3D)

* Complete fitLine kernel & accuracy tests
 - initialization for vectors of cv::Point and Mats via vectors added
 - comparison functions for Vec<T, n> added:
   - straight average difference comparison
   - comparison by equasion for 2d line
 - stream overload for cv::DistanceTypes added

* Fix precommit warnings

* Fix docs

* Address comments
Try to fix warning

* Disable warning in tests

Fix typo 'Applicatioin'

Merge pull request #18793 from dmatveev:dm/in_graph_metadata

G-API: Introduce runtime in-graph metadata

* G-API: In-graph metadata -- initial implementation

* G-API: Finish the in-graph metadata implementation for Streaming

* G-API: Fix standalone build & warnings for in-graph metadata

* G-API: In-graph meta -- fixed review comments

* G-API: Fix issues with desync causing failing tests

core: fix F16C compilation check

[ONNX] Added Reduce ops for batch and channel

disable Conv1d test on NGRAPH/MYRIAD

dnn: fix High-Level public API (cv::dnn::Model class)

- proxy selected Net methods only (don't derive from Net directly)
- default Model ctor is protected

Merge pull request #18830 from l-bat:issue_18785

Add fixes and tests for different layers

Merge pull request #18296 from sl-sergei:fix_16783

Fix loading issue for Faster RCNN model from #16783

* Add a reproducer with multi-output Gather

* Fix an issue with ONNX graph simplifier

* fix build

* Move checks to correct class

* Minor changes for better code appearence

Merge pull request #18823 from alalek:issue_contrib_2750

Merge pull request #18822 from alalek:java_workaround_base_class_issue

Merge pull request #18818 from alalek:objc_skip_nested_classes_namespaces

[ONNX] Added handler for int32 tensors

Merge pull request #18756 from andy-held:add_ueye_capture

python: emit "string" => "std::string"

objc: skip unsupported inner namespaces

Merge pull request #18744 from mpashchenkov:mp/onnx-dynamic-input-tensor

G-API: ONNX. Support tensor input for CNN with dynamic input

* Added support for dynamic input tensor, refactored one input/output tests

* Added multiple input/output fixture, test for mobilenet

* Removed whitespace

* Removed mistake in inferROI

* Small fixes

* One more fix

* Code cleanup

* Code cleanup X2

* bb rstrt

* Fix review comments

* One more fix review comments

* Mistake

Merge pull request #18688 from rgarnov:rg/add_gmatdesc_s11n_nd_test

Merge pull request #18720 from rgarnov:rg/nd_rmat_view

Added ND GMatDesc serialization test

Merge pull request #18811 from alalek:objc_headers_import

Merge pull request #18763 from GArik:orbbec

Merge pull request #18805 from alalek:cmake_objc_generator

Merge pull request #18817 from alalek:fixup_objc_tests

java: workaround handling of base class

objc(test): repair binary resource files

Merge pull request #18808 from alalek:objc_robust_binding_code

objc: rework headers import

- 'AdditionalImports' can be removed from misc/objc/gen_dict.json
- avoid using of legacy 'opencv.hpp'

Merge pull request #18801 from alalek:java_improve_nested_classes_namespaces

Merge pull request #18810 from AntonVeselskyi:bugfix-18807

Merge pull request #18802 from aitikgupta:typo

objc: robust code generation

- the same generated code from Python2/3
- avoid randomized output due to unpredictable dict/set order

Merge pull request #18809 from alalek:objc_string

Changed sample code,  fixes #18807

cmake: update objc generator scripts

- allow to run generator without strong requirement of building 'objc' module

objc: fix std::string handling

- arg types may be passed as string instead of std::string

Merge pull request #18806 from quaresmajose:cmake

samples: cmake: digits needs opencv_dnn module to build

Intrudeced in commit 397ba2d9aafb5312e777ce2f886d7b568109e931:
add OpenCV sample for digit and text recongnition, and provide multiple OCR models.
https://github.com/opencv/opencv/commit/397ba2d9aafb5312e777ce2f886d7b568109e931

Signed-off-by: Jose Quaresma <quaresma.jose@gmail.com>

Small typo-fix

java: 'namespace_' class prefix, support inner classes

- support multi-level namespaces
- support inner classes (Params)
- reduce scope of 'using namespace' in JNI C++ code

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

Merge pull request #18783 from sl-sergei:fix_conv1d

Add support for Conv1D on OpenCV backend

* Add support for Conv1D on OpenCV backend

* disable tests on other targets/backends

* Fix formatting

* Restore comment

* Remove unnecessary flag and fix test logic

* Fix perf test

* fix braces

* Fix indentation, assert check and remove unnecessary condition

* Remove unnecessary changes

* Add test cases for variable weights and bias

* dnn(conv): fallback on OpenCV+CPU instead of failures

* coding style

Merge pull request #18798 from alalek:java_robust_binding_code

Merge pull request #18499 from RidgeRun:optional-gstreamer-mainloop

add rudimentary support for uEye cameras

uEye are cameras from IDS, c.f. https://en.ids-imaging.com/
Supports driver version 4.94 and up currently, since the event system was overhauled there.
Supports setting/getting the properties: fps,width,height

Merge pull request #18771 from chrisballinger:xcode-12-fixes

Xcode 12 and Python 2/3 fixes

* Fix compilation issues using Xcode 12 on macOS Catalina

* Fix macOS scripts to work on Python 2 or 3

* Fix additional issues with Python 3

* Fix additional Python 2/3 issue

* Fix another Python 2/3 issue

* Remove dependency on builtins module

Merge pull request #18729 from rgarnov:rg/extend_parse_yolo

java: robust code generation

- the same generated code from Python2/3
- avoid randomized output due to unpredictable dict/set order

Added support of 1x1x1xN input for parseYolo

videoio: Support Orbbec Astra 3D cameras using OpenNI2 API

Only depth sensor is supported. Color sensor is accessible as a
regular UVC camera.

Merge pull request #18795 from aitikgupta:stiching-bug

Use in-place sort

Merge pull request #18786 from mshabunin:fix-kw-2

Merge pull request #18774 from alalek:bindings_namespace_inline

calib3d: uninitialzed fields in usac

Added multidimensional RMat::View steps

Merge pull request #18770 from mshabunin:fix-kw-1

Merge pull request #18510 from OrestChura:oc/boundingRect

[G-API]: findContours() and boundingRect() Standard Kernels Implementation

* Add findContours() standard kernel
 - API and documentation provided:
   - as OpenCV provides two overloads whether to calculate hierarchy or not, but they differ by only the output in sight of G-API, two different G-API functions and kernels implemented
   - G-API Imgproc documentation divided into more parts according to imgproc module parts
   - some typos connected with division into parts corrected
 - `GArray<GArray<U>>` overload for `get_out` function provided to coonvert correctly into `vector<vector<U>>`
 - OCV backend supported
 - accuracy tests provided

* Add boundingRect() standard kernel
     - API and documentation provided:
       - GOpaque<Rect> used as an output
       - as OpenCV provides two possibilities whether to take a gray-scale image or a set of 2D points (`Point2i` or `Point2f` supported), three different overloads of a single G-API function and three kernels implemented
          - for a gray-scale image the overload via `GMat`
          - for a set of `Point2i` - the one via GArray<`Point2i`>
          - set of `Point2f` -> GArray<`Point2f`>
     - OCV backend supported
     - accuracy tests provided
       - comparison function for Rects provided
     - some typos in `gapi_tests_common` corrected

* Fix precommit windows warnings

* - Addressing comments:
   - split tests
 - Fix Windows warnings

* Static_cast for warnings

* - Remove randomness
 - Fix unnecessary precision losses

* - Forgot reference for RNG

* addressing comments

* equalizeHist -> no group

* `const` addedin new functions

* Address suggestions:
 - Hierarchical -> H
 - added cv::GMatDesc::isVectorPoins()
 - added support of giving a set of points to boundingRect()

* Addressing comments
 - IoU comparison function added for Rects
 - isPointsVector moved from a GMatDesc method to a separate function in imgproc.hpp
 - enums instead of int
 - typos corrected

* Addressing comments
 - findContours: Point offset -> GOpaque<Point>
 - removed "straight" comparison for Rects, IoU available only
 - changed vectors initialization -> fix Debug test run
 - Some typos

* added comment for later upgrades

* Fix not to corrupt docs by FIXME

* Addressing commens
 - overload without offset added (as a temporary workaround)
 - checkMetaForFindingContours -> validateFindingContoursMeta
 - added ostream overload for enums used in tests

Fix issues found by static analysis