연결된 구성 요소 레이블

Question

OpenCV 3.0에는 connectedComponent이라는 기능이 있습니다.

입력으로 이진 이미지를 가져 와서 레이블과 연결된 구성 요소의 수를 반환하지만 내부적으로 어떤 알고리즘이 사용되는지 알고 있습니다. 당신은

OpenCV의 구현 다수의 소스에 연결 구성 요소 라벨링 알고리즘에 대해 읽을 수 있습니다

Answer 1

OpenCV의 오픈 소스입니다. documentation과 source code을 볼 수 있습니다.

당신은 connected component lablelling을 수행 할 수 2 algorithms를 선택할 수 있습니다

• CCL_WU을 :

  "Two Strategies to Speed up Connected Components Algorithms", the SAUF (Scan array union find) variant using decision trees, Kesheng Wu, et al 기준으로합니다.

• CCL_GRANA

  :

  "Optimized Block-based Connected Components Labeling with Decision Trees", Costantino Grana et al

  이

  바탕으로 단지 8 연결 구성 요소에 적용됩니다.

OpenCV의> = 3.2 (CCL_DEFAULT)의 기본 4- 연결성 우의 알고리즘을 사용하고, 8 연결성 그라나 알고리즘. OpenCV의에서

는 모두 4 8 연결을 위해 우의 알고리즘을 사용 3.0.0 동안 OpenCV의에서> = 3.2 당신은 필드 connectivity 및 ccltype에 따라 3 개 가지 옵션 중 하나를 선택할 수 있습니다

 \ connectivity 4 | 8 
     \      | 
type  \     | 
           | 
CCL_DEFAULT    Wu | Grana 
CCL_WU     Wu | Wu 
CCL_GRANA    Wu | Grana 

Answer 2

는 here이며,이 단서가 포함되어

//Based on "Two Strategies to Speed up Connected Components Algorithms", 
//the SAUF (Scan array union find) variant 
//using decision trees 
//Kesheng Wu, et al 

Article