Add Grana's connected components algorithm for 8-way connectivity. (#6823)
authorVadim Pisarevsky <vadim.pisarevsky@gmail.com>
Fri, 26 Aug 2016 12:01:00 +0000 (16:01 +0400)
committerGitHub <noreply@github.com>
Fri, 26 Aug 2016 12:01:00 +0000 (16:01 +0400)
commit5ddd25313fa77f033325035f16adba0068a6f018
treead62500ad3c757257bf46ab96766863627e230d0
parent4f0f5a24ef6fd41932b318f08a61311da9a3ec39
Add Grana's connected components algorithm for 8-way connectivity. (#6823)

* Add Grana's connected components algorithm for 8-way connectivity. That algorithm is faster than Wu's one (currently implemented in opencv). For more details see https://github.com/prittt/YACCLAB.

* New functions signature and distance transform compatibility

* Add tests to imgproc/test/test_connectedcomponents.cpp

* Change of test_connectedcomponents.cpp for c++98 support
modules/imgproc/include/opencv2/imgproc.hpp
modules/imgproc/src/connectedcomponents.cpp
modules/imgproc/src/distransform.cpp
modules/imgproc/test/test_connectedcomponents.cpp