Skip to content

Sota ccl#19631

Merged
alalek merged 3 commits intoopencv:3.4from
prittt:sota-ccl
Feb 27, 2021
Merged

Sota ccl#19631
alalek merged 3 commits intoopencv:3.4from
prittt:sota-ccl

Conversation

@prittt
Copy link
Copy Markdown
Contributor

@prittt prittt commented Feb 26, 2021

This PR introduces optimization for connectedComponents() and connectedComponentsWithStats() functions by adding a new state-of-the-art CCL algorithm (i.e. Spaghetti Labeling) as described in Spaghetti Labeling: Directed Acyclic Graphs for Block-Based Connected Components Labeling, IEEE Transactions on Image Processing. Performance comparisons can be found in the paper and in the YACCLAB repository. Tests have been updated accordingly and additional test cases for statistics calculation have been added.

Pull Request Readiness Checklist

See details at https://github.com/opencv/opencv/wiki/How_to_contribute#making-a-good-pull-request

  • I agree to contribute to the project under Apache 2 License.
  • To the best of my knowledge, the proposed patch is not based on a code under GPL or other license that is incompatible with OpenCV
  • The PR is proposed to proper branch
  • There is reference to original bug report and related work
  • There is accuracy test, performance test and test data in opencv_extra repository, if applicable
    Patch to opencv_extra has the same branch name.
  • The feature is well documented and sample code can be built with the project CMake

@prittt
Copy link
Copy Markdown
Contributor Author

prittt commented Feb 26, 2021

Dear @alalek, could you please check Jenkins build and re-run this job? It fails with a git related issue:

stderr: fatal: unable to access 'https://github.com/opencv/opencv.git/': Operation timed out after 300041 milliseconds with 0 out of 0 bytes received

Thank you in advance.

@alalek
Copy link
Copy Markdown
Member

alalek commented Feb 26, 2021

Jenkins

/cc @asmorkalov


Operation timed out

@prittt You can ignore this for now because it is not related to this patch.

@asmorkalov
Copy link
Copy Markdown
Contributor

@prittt Sorry for inconvenience, but Jenkins setup suffers from connectivity issues. We are working on the problem with local IT and hopefully it'll be fixed in mean time. Please ignore Jenkins CI status for now, it's optional.

@asmorkalov asmorkalov requested a review from vpisarev February 26, 2021 14:06
Copy link
Copy Markdown
Member

@alalek alalek left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thank you for contribution!

//
//
// Intel License Agreement
// For Open Source Computer Vision Library
Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Please use short license header: https://github.com/opencv/opencv/wiki/Coding_Style_Guide#file-structure

// This file is part of OpenCV project.
// It is subject to the license terms in the LICENSE file found in the top-level directory
// of this distribution and at http://opencv.org/license.html.
//
// 2021 Federico Bolelli <federico.bolelli@unimore.it>
// 2021 Stefano Allegretti <stefano.allegretti@unimore.it>
// 2021 Costantino Grana <costantino.grana@unimore.it>

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@alalek, sorry I've missed it. Do you want me to replace also the connectedcomponents.cpp license header or just the ones in the hpp files?

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Lets update in new files only for now.

@prittt
Copy link
Copy Markdown
Contributor Author

prittt commented Feb 27, 2021

@prittt Sorry for inconvenience, but Jenkins setup suffers from connectivity issues. We are working on the problem with local IT and hopefully it'll be fixed in mean time. Please ignore Jenkins CI status for now, it's optional.

@asmorkalov no problem. Thank you for the fast answer.

Copy link
Copy Markdown
Member

@alalek alalek left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Great! Thank you for contribution 👍

@alalek alalek merged commit 9695165 into opencv:3.4 Feb 27, 2021
@alalek alalek mentioned this pull request Feb 27, 2021
@alalek alalek mentioned this pull request Apr 9, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants