• Proceedings of the KSRS Conference
• /
• 2003.11a
• /
• pp.1137-1139
• /
• 2003

This paper proposed a practical method for building detection and extraction using airborne laser scanning data. The proposed method consists mainly of two processes: low and high level processes. The major distinction from the previous approaches is that we introduce a concept of pseudogrid (or binning) into raw laser scanning data to avoid the loss of information and accuracy due to interpolation as well as to define the adjacency of neighboring laser point data and to speed up the processing time. The approach begins with pseudo-grid generation, noise removal, segmentation, grouping for building detection, linearization and simplification of building boundary , and building extraction in 3D vector format. To achieve the efficient processing, each step changes the domain of input data such as point and pseudo-grid accordingly. The experimental results shows that the proposed method is promising.

• The KIPS Transactions:PartA
• /
• v.14A no.2
• /
• pp.77-84
• /
• 2007

The intima media thickness(IMT) of the carotid artery from B mode ultrasound images has recently been proposed as the most useful index of individual atherosclerosis and can be used to predict major cardiovascular events. Ultrasonic measurements of the IMT are conventionally obtained by manually tracing interfaces between tissue layers. The drawbacks of this method are the inter and intra observer variability and its inefficiency. In this paper, we present a multiresolution snake method combined with the dynamic programming, which overcomes the various noises and sensitivity to initialization of conventional snake. First, an image pyramid is constructed using the Gaussian pyramid that maintains global edge information with smoothing in the images, and then the boundaries are automatically detected in the lowest resolution level by minimizing a cost function based on dynamic programming. The cost function includes cost terms which are representing image features and geometrical continuity of the vessel interfaces. Since the detected boundaries are selected as initial contour of the snake for the next level, this automated approach solves the problem of the initialization. Moreover, the proposed snake improves the problem of converging th the local minima by defining the external energy based on multiple image features. In this paper, our method has been validated by computing the correlation between manual and automatic measurements. This automated detection method has obtained more accurate and reproducible results than conventional edge detection by considering multiple image features.

• Proceedings of the KSRS Conference
• /
• 2007.10a
• /
• pp.637-641
• /
• 2007

Airborne LIDAR (Light Detection and Ranging) technology has reached a degree of the required accuracy in mapping professions, and advanced LIDAR systems are becoming increasingly common in the various fields of application. LiDAR data constitute an excellent source of information for reconstructing the Earth's surface due to capability of rapid and dense 3D spatial data acquisition with high accuracy. However, organizing the LIDAR data and extracting information from the data are difficult tasks because LIDAR data are composed of randomly distributed point clouds and do not provide sufficient semantic information. The main reason for this difficulty in processing LIDAR data is that the data provide only irregularly spaced point coordinates without topological and relational information among the points. This study introduces an efficient and robust method for automatic extraction of building footprints using airborne LIDAR data. The proposed method separates ground and non-ground data based on the histogram analysis and then rearranges the building boundary points using convex hull algorithm to extract building footprints. The method was implemented to LIDAR data of the heavily built-up area. Experimental results showed the feasibility and efficiency of the proposed method for automatic producing building layers of the large scale digital maps and 3D building reconstruction.

• Journal of KIISE:Software and Applications
• /
• v.30 no.10
• /
• pp.973-982
• /
• 2003

This paper presents an efficient method for automatically detecting objects in a given image. The GHT is a robust template matching algorithm for automatic object detection in order to find objects of various shapes. Many different templates are applied by the GHT in order to find objects of various shapes and size. Every boundary detected by the GHT scan be used as an initial outline for more precise contour-finding techniques. The main weakness of the GHT is the excessive time and memory requirements. In order to overcome this drawback, the proposed algorithm uses a multiresolution search by scaling down the original image to half-sized and quarter-sized images. Using the information from the first iterative GHT on a quarter-sized image, the range of nuclear sizes is determined to limit the parameter space of the half-sized image. After the second iterative GHT on the half-sized image, nuclei are detected by the fine search and segmented with edge information which helps determine the exact boundary. The experimental results show that this method gives reduction in computation time and memory usage without loss of accuracy.

• Journal of Korea Multimedia Society
• /
• v.10 no.12
• /
• pp.1566-1576
• /
• 2007

Camera pose information from 2D face image is very important for making virtual 3D face model synchronize with the real face. It is also very important for any other uses such as: human computer interface, 3D object estimation, automatic camera control etc. In this paper, we have presented a camera position determination algorithm from a single 2D face image using the relationship between mouth position information and face region boundary information. Our algorithm first corrects the color bias by a lighting compensation algorithm, then we nonlinearly transformed the image into $YC_bC_r$ color space and use the visible chrominance feature of face in this color space to detect human face region. And then for face candidate, use the nearly reversed relationship information between $C_b\;and\;C_r$ cluster of face feature to detect mouth position. And then we use the geometrical relationship between mouth position information and face region boundary information to determine rotation angles in both x-axis and y-axis of camera position and use the relationship between face region size information and Camera-Face distance information to determine the camera-face distance. Experimental results demonstrate the validity of our algorithm and the correct determination rate is accredited for applying it into practice.

• Journal of Institute of Control, Robotics and Systems
• /
• v.22 no.11
• /
• pp.932-936
• /
• 2016

In this paper, we present a method for the inspection of diamond wheels. In total, six items, including height, radius, and angle, need to be checked during the manufacturing of a diamond wheel. Automatic inspection through image processing is presented in this paper. First, a contour corresponding to the boundary of the diamond wheel is extracted from an image. Next, control points are selected by processing the contour. Seven control points are detected and used for the computation of the required item. Detailed procedures for the computation of the height, radius, and angle using control points are presented in this paper. Experimental results show the feasibility of the presented method.

• Journal of Information Processing Systems
• /
• v.10 no.1
• /
• pp.55-68
• /
• 2014

Automatic segmentation of foreground text from the background in degraded document images is very much essential for the smooth reading of the document content and recognition tasks by machine. In this paper, we present a novel approach to the binarization of degraded document images. The proposed method uses a new local contrast feature extracted based on the stroke width of text. First, a pre-processing method is carried out for noise removal. Text boundary detection is then performed on the image constructed from the contrast feature. Then local estimation follows to extract text from the background. Finally, a refinement procedure is applied to the binarized image as a post-processing step to improve the quality of the final results. Experiments and comparisons of extracting text from degraded handwriting and machine-printed document image against some well-known binarization algorithms demonstrate the effectiveness of the proposed method.

• Journal of the Korea Society for Simulation
• /
• v.16 no.1
• /
• pp.21-29
• /
• 2007

In this paper, we present a method of detecting the boundary of the intima-media complex for automated measurement based on dynamic programming from carotid artery B-mode ultrasound images and then show the experimental results. We apply the dynamic programming for determining the optimal locations that a cost function is minimized. The cost function includes cost terms which are representing image features such as intensity, intensity gradient and geometrical continuity of the vessel interfaces. Moreover, we improve the boundary continuity by applying the B-spline to smooth the rough boundary due to noise such as speckle, dropout and weak edges. The proposed method has obtained more accurate reproducible results than conventional edge-detection by considering multiple image features and ensures efficient automated measurement by solving the problems of the inter- and intra-observer variability and its inefficiency due to manual measurement.

• Journal of Information Processing Systems
• /
• v.9 no.1
• /
• pp.103-116
• /
• 2013

Prostate cancer is one of the most frequent cancers in men and is a major cause of mortality in the most of countries. In many diagnostic and treatment procedures for prostate disease accurate detection of prostate boundaries in transrectal ultrasound(TRUS) images is required. This is a challenging and difficult task due to weak prostate boundaries, speckle noise and the short range of gray levels. In this paper a method for automatic prostate segmentation in TRUS images using Gabor feature extraction and snake-like contour is presented. This method involves preprocessing, extracting Gabor feature, training, and prostate segmentation. The speckle reduction for preprocessing step has been achieved by using stick filter and top-hat transform has been implemented for smoothing the contour. A Gabor filter bank for extraction of rotation-invariant texture features has been implemented. A support vector machine(SVM) for training step has been used to get each feature of prostate and nonprostate. Finally, the boundary of prostate is extracted by the snake-like contour algorithm. A number of experiments are conducted to validate this method and results showed that this new algorithm extracted the prostate boundary with less than 10.2% of the accuracy which is relative to boundary provided manually by experts.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.17 no.4
• /
• pp.421-429
• /
• 1999

It is estimated that, in the twenty-first century, 70％ of global citizens will live in urban areas. This accelerated urbanization will require a greater need for the building DEM and orthoimagery along with Geographic Information System for urban management. The building DEM requires the detection of outlines showing building shapes. To do this, automatic and semiautomatic building extractions are usually used. However, in cases where automatic extraction is performed directly from the aerial images, accurate building outline extraction is very difficult because of shadow, roof color, and neighboring trees making it hard to discern building roofs. To overcome this problem semiautomatic building extraction was suggested in this paper. When a roof texture was homogeneous, building outline detection was performed by mouse-clicking on a part of the roof. To construct the building outlines when the texture was not homogeneous, a computer program was developed to search out corner points by clicking spots near corner points. The building DEM was generated by taking into account building outlines and heights calculated by image matching.