• Title/Summary/Keyword: Connected Component Labeling

Search Result 55, Processing Time 0.035 seconds

Filtering Airborne Laser Scanning Data by Utilizing Adjacency Based on Scan Line (스캔 라인 기반의 인접 관계를 이용한 항공레이저측량 자료의 필터링)

  • Lee, Jeong-Ho;Yeom, Jun-Ho;Kim, Yong-Il
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.29 no.4
    • /
    • pp.359-365
    • /
    • 2011
  • This study aims at filtering ALS points into ground and non-ground effectively through labeling and window based algorithm by utilizing 2D adjacency based on scan line. Firstly, points adjacency is constructed through minimal search based on scan line. Connected component labeling algorithm is applied to classify raw ALS points into ground and non-ground by utilizing the adjacency structure. Then, some small objects are removed by morphology filtering, and isolated ground points are restored by IDW estimation. The experimental results shows that the method provides good filtering performance( about 97% accuracy) for diverse sites, and the overall processing takes less time than converting raw data into TIN or raster grid.

A study on ITZ percolation threshold in mortar with ellipsoidal aggregate particles

  • Pan, Zichao;Wang, Dalei;Ma, Rujin;Chen, Airong
    • Computers and Concrete
    • /
    • v.22 no.6
    • /
    • pp.551-561
    • /
    • 2018
  • The percolation of interfacial transition zone (ITZ) in cementitious materials is of great importance to the transport properties and durability issues. This paper presents numerical simulation research on the ITZ percolation threshold of mortar specimens at meso-scale. To simulate the meso-scale model of mortar as realistically as possible, the aggregates are simplified as ellipsoids with arbitrary orientations. Major and minor aspect ratios are defined to represent the global shape characteristics of aggregates. Some algorithms such as the burning algorithm, Dijkstra's algorithm and Connected-Component Labeling (CCL) algorithm are adopted for identification of connected ITZ clusters and percolation detection. The effects of gradation and aspect ratios of aggregates on ITZ percolation threshold are quantitatively studied. The results show that (1) the ITZ percolation threshold is mainly affected by the specific surface area (SSA) of aggregates and shows a global decreasing tendency with an increasing SSA; (2) elongated ellipsoidal particles can effectively bridge isolated ITZ clusters and thus lower the ITZ percolation threshold; (3) as ITZ volume fraction increases, the bridging effect of elongated particles will be less significant, and has only a minor effect on ITZ percolation threshold; (4) it is the ITZ connectivity that is essentially responsible for ITZ percolation threshold, while other factors such as SSA and ITZ volume fraction are only the superficial reasons.

Facial Regions Detection Using the Color and Shape Information in Color Still Images (컬러 정지 영상에서 색상과 모양 정보를 이용한 얼굴 영역 검출)

  • 김영길;한재혁;안재형
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.1
    • /
    • pp.67-74
    • /
    • 2001
  • In this paper, we propose a face detection algorithm using the color and shape information in color still images. The proposed algorithm is only applied to chrominance components(Cb and Cr) in order to reduce the variations of lighting condition in YCbCr color space. Input image is segmented by pixels with skin-tone color and then the segmented mage follows the morphological filtering an geometric correction to eliminate noise and simplify the segmented regions in facial candidate regions. Multiple facial regions in input images can be isolated by connected component labeling. Moreover tilting facial regions can be detected by extraction of second moment-based ellipse features.

  • PDF

Real-Time Container Shape and Range Recognition for Implementation of Container Auto-Landing System

  • Wei, Li;Lee, Eung-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.6
    • /
    • pp.794-803
    • /
    • 2009
  • In this paper, we will present a container auto-landing system, the system use the stereo camera to measure the container depth information. And the container region can be detected by using its hough line feature. In the line feature detection algorithm, we will detect the parallel lines and perpendicular lines which compose the rectangle region. Among all the candidate regions, we can select the region with the same aspect-ratio to the container. The region will be the detected container region. After having the object on both left and right images, we can estimate the distance from camera to object and container dimension. Then all the detect dimension information and depth inform will be applied to reconstruct the virtual environment of crane which will be introduce in this paper. Through the simulation result, we can know that, the container detection rate achieve to 97% with simple background. And the estimation algorithm can get a more accuracy result with a far distance than the near distance.

  • PDF

Automatic Segmentation of Skin and Bone in CT Images using Iterative Thresholding and Morphological Image Processing

  • Kang, Ho Chul;Shin, Yeong-Gil;Lee, Jeongjin
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.3 no.4
    • /
    • pp.191-194
    • /
    • 2014
  • This paper proposes a fast and efficient method to extract the skin and bone automatically in CT images. First, the images were smoothed by applying an anisotropic diffusion filter to remove noise. The whole body was then detected by thresholding, which was set automatically. In addition, the contour of the skin was segmented using morphological operators and connected component labeling (CCL). Finally, the bone was extracted by iterative thresholding.

Embedded System for Face Space Detection in Connected Component Labeling (커넥티드 콘포넌트 라베링을 적용한 얼굴 영역 추출 임베디드 시스템)

  • Shim, Myoung-Haan;Han, Tae-Kyu;Kim, Young-Seop;Rhee, Sang-Burm
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.213-216
    • /
    • 2005
  • 본 연구에서는 모바일 단말기를 활용할 수 있는 얼굴 영역을 추출 하는 시스템을 구현을 제안한다. 임베디드 프로세서에 커넥티드 콤포넌트 라베링을 이용하여 PDA와 핸드폰, 스마트폰에서 얼굴 영역 추출이 가능한 시스템을 설계 하였다. 얼굴 영역을 추출한 결과 빠른 처리 속도와 높은 추출율을 보였다.

  • PDF

Stable Face Detection using Skin-tone and AdaBoost Algorithm (피부 색상 및 아다부스트 알고리즘을 이용한 안정적 얼굴감지)

  • Choi, Yoo-Joo;Byeon, Jae-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.565-568
    • /
    • 2008
  • 본 논문은 RGB 24bit 컬러 영상으로 전달되는 카메라 원영상에 대해 사람의 얼굴을 안정적으로 감지할 수 있는 알고리즘을 제시한다. RGB 입력영상을 HSI 기반의 컬러모델로 변환하여 피부 색상을 추출하고 그리드 영상을 기반으로 CCL (Connected-Component Labeling) 알고리즘을 적용하여 피부 블럽을 검출한 뒤, 아다부스트 알고리즘을 이용하여 얼굴 영역과 얼굴이 아닌 다른 피부 영역을 구분한다. 제안방법은 일반적으로 얼굴 감지를 위하여 폭넓게 사용되고 있는 아다부스트 알고리즘만을 적용하였을 때보다 얼굴감지 오류를 줄일 수 있다.

  • PDF

Densitometric features of cell nuclei for grading bladder carcinoma (세포핵 조밀도에 의한 방광암의 진행 단계)

  • Choi, Heung-Kook;Bengtsson, Ewert
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1996 no.11
    • /
    • pp.357-362
    • /
    • 1996
  • A way of quantitatively describing the tissue architecture we have investigated when developing a computer program for malignancy grading of transitional cell bladder carcinoma. The minimum spanning trees, MST was created by connecting the center points of the nuclei in the tissue section image. These nuclei were found by thresholding the image at an automatically determined threshold followed by a connected component labeling and a watershed algorithm for separation of overlapping nuclei. Clusters were defined in the MST by thresholding the edge lengths. For these clusters geometric and densitometric features were measures. These features were compared by multivariate statistical methods to the subjective grading by the pathologists and the resulting correspondence was 85% on a material of 40 samples.

  • PDF

Robust hand segmentation on hand over face occlusion (손과 얼굴의 겹침 현상을 고려한 강인한 손 추출 알고리즘)

  • Kim, Ha-Young;Seo, Jon-Hoon;Han, Tack-Don
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06c
    • /
    • pp.397-399
    • /
    • 2012
  • 본 연구에서는 픽셀 값이 근소한 차이를 보이는 얼굴과 손이 겹쳤을 때 손을 효과적으로 추출하는 방법을 제안한다. 제안된 알고리즘은 깊이 영상에서 연결요소를 찾음으로써 깊이 정보가 다른 손과 얼굴 영역을 분리하게 된다. 기존의 복잡한 방법을 생략하고, 이진화 영상에 적용하던 connected component labeling 기법을 gray 영상에 적용하여 깊이 영역이 비슷한 영역을 분리하였다. 이로 인하여, 손의 피부색상과 비슷한 색상을 가지는 얼굴과 손의 겹침 현상에서 강건한 손 추출 결과를 얻을 수 있었다. 그리고 보다 자연스러운 제스쳐 인식 시스템을 구축할 수 있다.

A Video based Web Inspection System for Real-time Detection of Paper Defects during Papermaking Processes (제지공정의 실시간 결함 검출을 위한 영상 기반 웹 검사 시스템)

  • Hahn, Jong-Woo;Choi, Young-Kyu
    • Journal of the Semiconductor & Display Technology
    • /
    • v.9 no.2
    • /
    • pp.79-85
    • /
    • 2010
  • In this paper, we propose a web inspection system (WIS) for real-time detection of paper defects which can cause critical fractures during papermaking process. Our system incorporates high speed line-scan camera, lighting system, and detection algorithm to provide robust and precise detection of paper defects in real-time. Since edge defects are very crucial to the paper fractures, our system focuses on the edge region of the paper instead of inspecting the whole paper area. In our algorithm, image projection and sub-pixel operation are utilized to detect the edge defects precisely and connected component labeling and shape analysis techniques are adopted to extract various kinds of the region defects. Experimental results revealed that our web inspection system is very efficient for detecting paper defects during papermaking processes.