• Proceedings of the Korea Contents Association Conference
• /
• 2009.05a
• /
• pp.23-29
• /
• 2009

Blob detection is an essential ingredient process in some computer applications such as intelligent visual surveillance. However, previous blob detection algorithms are still computationally heavy so that supporting real-time multi-channel intelligent visual surveillance in a workstation or even one-channel real-time visual surveillance in a embedded system using them turns out prohibitively difficult. In this paper, we propose a fast and precise blob detection algorithm for visual surveillance. Blob detection in visual surveillance goes through several processing steps: foreground mask extraction, foreground mask correction, and connected component labeling. Foreground mask correction necessary for a precise detection is usually accomplished using morphological operations like opening and closing. Morphological operations are computationally expensive and moreover, they are difficult to run in parallel with connected component labeling routine since they need much different processing from what connected component labeling does. In this paper, we first develop a fast and precise foreground mask correction method utilizing on neighbor pixel checking which is also employed in connected component labeling so that the developed foreground mask correction method can be incorporated into connected component labeling routine. Through experiments, it is verified that our proposed blob detection algorithm based on the foreground mask correction method developed in this paper shows better processing speed and more precise blob detection.

• Journal of the Institute of Convergence Signal Processing
• /
• v.16 no.3
• /
• pp.83-89
• /
• 2015

Connected component labeling (CCL) is a mandatory step in image segmentation where objects are extracted and uniquely labeled. CCL is a computationally expensive operation and thus is often done in parallel processing framework to reduce execution time. Various parallel CCL methods have been proposed in the literature. Among them are NSZ label equivalence (NSZ-LE) method, modified 8 directional label selection (M8DLS) method, HYBRID1 method, and HYBRID2 method. Soh et al. showed that HYBRID2 outperforms the others and is the best so far. In this paper we propose a new hybrid parallel CCL algorithm termed as HYBRID3 that combines selective four directional label search (S4DLS) with label backtracking (LB). We show that the average percentage speedup of the proposed over M8DLS is around 60% more than that of HYBRID2 over M8DLS for various kinds of images.

• Journal of information and communication convergence engineering
• /
• v.9 no.6
• /
• pp.661-665
• /
• 2011

This paper presents the method for the extraction of the lungs part from the other parts for the diagnostic of the lungs part. The proposed method is based on the calculation of the connected component and the centroid of the image. Connected Component labeling is used to label the each objects in the binarized image. After the labeling is done, centroid value is calculated for each object. The filing operation is applied which helps to extract the lungs part from the image retaining all the parts of the original lungs image. The whole process is explained in the following steps and experimental results shows it's significant.

• Journal of the Institute of Convergence Signal Processing
• /
• v.16 no.1
• /
• pp.1-8
• /
• 2015

In many image processing tasks, connected component labeling (CCL) is performed to extract regions of interest. CCL was usually done in a sequential fashion when image resolution was relatively low and there are small number of input channels. As image resolution gets higher up to HD or Full HD and as the number of input channels increases, sequential CCL is too time-consuming to be used in real time applications. To cope with this situation, parallel CCL framework was introduced where multiple cores are utilized simultaneously. Several parallel CCL methods have been proposed in the literature. Among them are NSZ label equivalence (NSZ-LE) method[1], modified 8 directional label selection (M8DLS) method[2], and HYBRID1 method[3]. Soh [3] showed that HYBRID1 outperforms NSZ-LE and M8DLS, and argued that HYBRID1 is by far the best. In this paper we propose an improved hybrid parallel CCL algorithm termed as HYBRID2 that hybridizes M8DLS with label backtracking (LB) and show that it runs around 20% faster than HYBRID1 for various kinds of images.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.04a
• /
• pp.861-864
• /
• 2014

본 논문은 혀 미각 영역별 분석을 통해 신체의 이상 여부에 대한 정보를 제공하는 설진 진단 시스템의 첫 단계로 얼굴 영상에서 혀 영역을 검출하는 실험을 통하여 미각 영역별 분석의 기반을 다진다. 제안하는 알고리즘은 혀 영상을 획득한 후, Haar-like Feature를 이용하여 혀를 검출한다. 검출된 혀 영역은 HSV컬러모델의 특징을 이용하여 이진화 한 후, Connected Component Labeling을 이용하여 혀 영역 분리한다. 한방병원의 환자들의 혀 사진 100장을 이용하여 90%의 검출률을 확인하였다.

• Journal of Digital Convergence
• /
• v.11 no.4
• /
• pp.259-266
• /
• 2013

Binary connected-components labeling, which is widely used in the field of the pattern recognition, has been researched for a long time as one of the basic image processing techniques. Two-scan algorithm has been mainly used in the researches of the connected-components labeling. Recently, for the first scan in the two-scan algorithm, block-based labeling approaches have been used and reported as the fastest methods. In this paper, a new efficient scan mask for connected-components labeling with a block-based labeling approach is proposed. Labeling with the new pixel-based scan mask is more efficient than any other existing method. The results of the experiments show that the proposed method is faster than the existing fastest method.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.4
• /
• pp.826-832
• /
• 2016

In this paper, we propose a tongue diagnosis system for determining the presence of specific taste crack area as a first step in the digital tongue diagnosis system that anyone can use easily without special equipment and expensive digital tongue diagnosis equipment. Training DB was developed by the Haar-like feature, Adaboost learning on the basis of 261 pictures which was collected in Oriental medicine. Tongue candidate regions were detected from the input image by the learning results and calculated the average value of the HUE component to separate only the tongue area in the detected candidate regions. A tongue area is separated through the Connected Component Labeling from the contour of tongue detected. The palate regions were divided by the relative width and height of the tongue regions separated. Image on the taste area is converted to gray image and binarized with each of the average brightness values. A crack in the presence or absence was determined via Connected Component Labeling with binary images.

• Journal of KIISE:Software and Applications
• /
• v.32 no.7
• /
• pp.625-635
• /
• 2005

In this paper, we propose a hybrid approach for segmenting the lungs efficiently and automatically in chest CT images. The proposed method consists of the following three steps. first, lungs and airways are extracted by two- and three-dimensional automatic seeded region growing and connected component labeling in low-resolution. Second, trachea and large airways are delineated from the lungs by two-dimensional morphological operations, and the left and right lungs are identified by connected component labeling in low-resolution. Third, smooth and accurate lung region borders are obtained by refinement based on image subtraction. In experiments, we evaluate our method in aspects of accuracy and efficiency using 10 chest CT images obtained from 5 patients. To evaluate the accuracy, we Present results comparing our automatic method to manually traced borders from radiologists. Experimental results show that proposed method which use connected component labeling in low-resolution reduce processing time by 31.4 seconds and maximum memory usage by 196.75 MB on average. Our method extracts lung surfaces efficiently and automatically without additional processing like hole-filling.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.5
• /
• pp.287-294
• /
• 2013

Binary connected-component labeling is widely used in the fields of the image processing and the computer vision. Many kinds of labeling techniques have been developed, and two-scan is known as the fastest method among them. Traditionally pixel-based scan masks have been used for the first stage of the two-scan. Recently, block-based labeling techniques were introduced by C. Grana et. al. and L. He et. al. They are faster than pixel-based labeling methods. In this paper, we propose a new binary connected-component labeling technique with block-based labels and a pixel-based scan mask. The experimental results with various images show that the proposed method is faster than the He's which is known as the fastest method currently. The amount of performance enhancement is averagely from 3.9% to 22.4% according to the sort of the images.

• Journal of information and communication convergence engineering
• /
• v.15 no.1
• /
• pp.49-52
• /
• 2017

Ganglion cysts are benign soft tissues usually encountered in the wrist. In this paper, we propose a method to extract a ganglion cyst region from ultrasonography images by using image segmentation. The proposed method using the possibilistic c-means (PCM) clustering method is applicable to ganglion cyst extraction. The methods considered in this thesis are fuzzy stretching, median filter, PCM clustering, and connected component labeling. Fuzzy stretching performs well on ultrasonography images and improves the original image. Median filter reduces the speckle noise without decreasing the image sharpness. PCM clustering is used for categorizing pixels into the given cluster centers. Connected component labeling is used for labeling the objects in an image and extracting the cyst region. Further, PCM clustering is more robust in the case of noisy data, and the proposed method can extract a ganglion cyst area with an accuracy of 80% (16 out of 20 images).