• Title/Summary/Keyword: image segmentation technique

Search Result 344, Processing Time 0.03 seconds

3D Building Reconstruction and Visualization by Clustering Airborne LiDAR Data and Roof Shape Analysis

  • Lee, Dong-Cheon;Jung, Hyung-Sup;Yom, Jae-Hong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.25 no.6_1
    • /
    • pp.507-516
    • /
    • 2007
  • Segmentation and organization of the LiDAR (Light Detection and Ranging) data of the Earth's surface are difficult tasks because the captured LiDAR data are composed of irregularly distributed point clouds with lack of semantic information. The reason for this difficulty in processing LiDAR data is that the data provide huge amount of the spatial coordinates without topological and/or relational information among the points. This study introduces LiDAR data segmentation technique by utilizing histograms of the LiDAR height image data and analyzing roof shape for 3D reconstruction and visualization of the buildings. One of the advantages in utilizing LiDAR height image data is no registration required because the LiDAR data are geo-referenced and ortho-projected data. In consequence, measurements on the image provide absolute reference coordinates. The LiDAR image allows measurement of the initial building boundaries to estimate locations of the side walls and to form the planar surfaces which represent approximate building footprints. LiDAR points close to each side wall were grouped together then the least-square planar surface fitting with the segmented point clouds was performed to determine precise location of each wall of an building. Finally, roof shape analysis was performed by accumulated slopes along the profiles of the roof top. However, simulated LiDAR data were used for analyzing roof shape because buildings with various shapes of the roof do not exist in the test area. The proposed approach has been tested on the heavily built-up urban residential area. 3D digital vector map produced by digitizing complied aerial photographs was used to evaluate accuracy of the results. Experimental results show efficiency of the proposed methodology for 3D building reconstruction and large scale digital mapping especially for the urban area.

Color Image Query Using Hierachical Search by Region of Interest with Color Indexing

  • Sombutkaew, Rattikorn;Chitsobhuk, Orachat
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.810-813
    • /
    • 2004
  • Indexing and Retrieving images from large and varied collections using image content as a key is a challenging and important problem in computer vision application. In this paper, a color Content-based Image Retrieval (CBIR) system using hierarchical Region of Interest (ROI) query and indexing is presented. During indexing process, First, The ROIs on every image in the image database are extracted using a region-based image segmentation technique, The JSEG approach is selected to handle this problem in order to create color-texture regions. Then, Color features in form of histogram and correlogram are then extracted from each segmented regions. Finally, The features are stored in the database as the key to retrieve the relevant images. As in the retrieval system, users are allowed to select ROI directly over the sample or user's submission image and the query process then focuses on the content of the selected ROI in order to find those images containing similar regions from the database. The hierarchical region-of-interest query is performed to retrieve the similar images. Two-level search is exploited in this paper. In the first level, the most important regions, usually the large regions at the center of user's query, are used to retrieve images having similar regions using static search. This ensures that we can retrieve all the images having the most important regions. In the second level, all the remaining regions in user's query are used to search from all the retrieved images obtained from the first level. The experimental results using the indexing technique show good retrieval performance over a variety of image collections, also great reduction in the amount of searching time.

  • PDF

Vehicle Area Segmentation from Road Scenes Using Grid-Based Feature Values (격자 단위 특징값을 이용한 도로 영상의 차량 영역 분할)

  • Kim Ku-Jin;Baek Nakhoon
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.10
    • /
    • pp.1369-1382
    • /
    • 2005
  • Vehicle segmentation, which extracts vehicle areas from road scenes, is one of the fundamental opera tions in lots of application areas including Intelligent Transportation Systems, and so on. We present a vehicle segmentation approach for still images captured from outdoor CCD cameras mounted on the supporting poles. We first divided the input image into a set of two-dimensional grids and then calculate the feature values of the edges for each grid. Through analyzing the feature values statistically, we can find the optimal rectangular grid area of the vehicle. Our preprocessing process calculates the statistics values for the feature values from background images captured under various circumstances. For a car image, we compare its feature values to the statistics values of the background images to finally decide whether the grid belongs to the vehicle area or not. We use dynamic programming technique to find the optimal rectangular gird area from these candidate grids. Based on the statistics analysis and global search techniques, our method is more systematic compared to the previous methods which usually rely on a kind of heuristics. Additionally, the statistics analysis achieves high reliability against noises and errors due to brightness changes, camera tremors, etc. Our prototype implementation performs the vehicle segmentation in average 0.150 second for each of $1280\times960$ car images. It shows $97.03\%$ of strictly successful cases from 270 images with various kinds of noises.

  • PDF

Object Segmentation for Detection of Moths in the Pheromone Trap Images (페로몬 트랩 영상에서 해충 검출을 위한 객체 분할)

  • Kim, Tae-Woo;Cho, Tae-Kyung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.12
    • /
    • pp.157-163
    • /
    • 2017
  • The object segmentation approach has the merit of reducing the processing cost required to detect moths of interest, because it applies a moth detection algorithm to the segmented objects after segmenting the objects individually in the moth image. In this paper, an object segmentation method for moth detection in pheromone trap images is proposed. Our method consists of preprocessing, thresholding, morphological filtering, and object labeling processes. Thresholding in the process is a critical step significantly influencing the performance of object segmentation. The proposed method can threshold very elaborately by reflecting the local properties of the moth images. We performed thresholding using global and local versions of Ostu's method and, used the proposed method for the moth images of Carposina sasakii acquired on a pheromone trap placed in an orchard. It was demonstrated that the proposed method could reflect the properties of light and background on the moth images. Also, we performed object segmentation and moth classification for Carposina sasakii images, where the latter process used an SVM classifier with training and classification steps. In the experiments, the proposed method performed the detection of Carposina sasakii for 10 moth images and achieved an average detection rate of 95% of them. Therefore, it was shown that the proposed technique is an effective monitoring method of Carposina sasakii in an orchard.

A Study on Detection of Deforested Land Using Aerial Photographs (항공사진을 이용한 훼손 산지 탐지 연구)

  • Ham, Bo Young;Lee, Chun Yong;Byun, Hye Kyung;Min, Byoung Keol
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.21 no.3
    • /
    • pp.11-17
    • /
    • 2013
  • With high social demands for the diverse utilizations of forest lands, the illegal forest land use changes have increased. We studied change detection technique to detect changes in forest land use using an object-oriented segmentation of RED bands differencing in multi-temporal aerial photographs. The new object-oriented segmentation method consists of the 5 steps, "Image Composite - Segmentation - Reshaping - Noise Remover - Change Detection". The method enabled extraction of deforested objects by selecting a suitable threshold to determine whether the objects was divided or merged, based on the relations between the objects, spectral characteristics and contextual information from multi-temporal aerial photographs. The results found that the object-oriented segmentation method detected 12% of changes in forest land use, with 96% of the average detection accuracy compared by visual interpretation. Therefore this research showed that the spatial data by the object-oriented segmentation method can be complementary to the one by a visual interpretation method, and proved the possibility of automatically detecting and extracting changes in forest land use from multi-temporal aerial photographs.

Vision-based Localization for AUVs using Weighted Template Matching in a Structured Environment (구조화된 환경에서의 가중치 템플릿 매칭을 이용한 자율 수중 로봇의 비전 기반 위치 인식)

  • Kim, Donghoon;Lee, Donghwa;Myung, Hyun;Choi, Hyun-Taek
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.8
    • /
    • pp.667-675
    • /
    • 2013
  • This paper presents vision-based techniques for underwater landmark detection, map-based localization, and SLAM (Simultaneous Localization and Mapping) in structured underwater environments. A variety of underwater tasks require an underwater robot to be able to successfully perform autonomous navigation, but the available sensors for accurate localization are limited. A vision sensor among the available sensors is very useful for performing short range tasks, in spite of harsh underwater conditions including low visibility, noise, and large areas of featureless topography. To overcome these problems and to a utilize vision sensor for underwater localization, we propose a novel vision-based object detection technique to be applied to MCL (Monte Carlo Localization) and EKF (Extended Kalman Filter)-based SLAM algorithms. In the image processing step, a weighted correlation coefficient-based template matching and color-based image segmentation method are proposed to improve the conventional approach. In the localization step, in order to apply the landmark detection results to MCL and EKF-SLAM, dead-reckoning information and landmark detection results are used for prediction and update phases, respectively. The performance of the proposed technique is evaluated by experiments with an underwater robot platform in an indoor water tank and the results are discussed.

Rock/Soil proportion estimation using image processing technique (광학식 측정방법을 활용한 풍화지반 버럭의 암/토사 구성비율 추정방법)

  • Jin, Kyu-Nam;Jin, Kim-Young;Park, Sung-Wook;Cho, Gye-Choon
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2010.03a
    • /
    • pp.1425-1432
    • /
    • 2010
  • In large construction site, although soil conversion factor is so significant to preliminary design, operation design and calculating the cost of construction that it is important to take reasonable estimation and application, the standard of soil conversion factor for weathered ground doesn't clearly suggested yet. So in this study, at first we obtain the image using DSLR - high resolution camera and Laser scanner in the Haeng-Bok city constructin site, then analysis the ratio of soil and rock using various image processing method(Sobel method, Laplace method, Highpass filter, Hue and Saturation analysis). Mutual comparation with the result of image processing analysis and manual segmentation of 5case image in the cad. As a result, best image processing method was different for each case. In case of high propotion of rock, Laplace was best and in case of high propotion of soil, Highpass was best, and mixed case Laplace was best.

  • PDF

Object-based Image Retrieval Using Dominant Color Pair and Color Correlogram (Dominant 컬러쌍 정보와 Color Correlogram을 이용한 객체기반 영상검색)

  • 박기태;문영식
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.40 no.2
    • /
    • pp.1-8
    • /
    • 2003
  • This paper proposes an object-based image retrieval technique based on the dominant color pair information. Most of existing methods for content based retrieval extract the features from an image as a whole, instead of an object of interest. As a result, the retrieval performance tends to degrade due to the background colors. This paper proposes an object based retrieval scheme, in which an object of interest is used as a query and the similarity is measured on candidate regions of DB images where the object may exist. From the segmented image, the dominant color pair information between adjacent regions is used for selecting candidate regions. The similarity between the query image and DB image is measured by using the color correlogram technique. The dominant color pair information is robust against translation, rotation, and scaling. Experimental results show that the performance of the proposed method has been improved by reducing the errors caused by background colors.

Image Processing Technique for Laser Beam Recognition in Shooting Simulation System (모의 사격 시스템에서 레이저 빔 인식을 위한 영상처리 기법)

  • Oh, Se-Chang;Han, Dong-Il
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.3
    • /
    • pp.594-601
    • /
    • 2009
  • Shooting simulation systems not only reduce a great amount of expense and time for military exercises but also prevent accidents. In particular, the shooting simulation systems using laser beam have an advantage which is very similar to the shooting exercise that uses real bullets. However, real time technique for laser beam recognition in a target image is necessary. The method proposed in this paper takes a difference image from two adjacent image frames. Then a thresholding is applied on this difference image to discriminate laser beam from background. To decide the threshold value the intensity distribution of background points is modeled assuming normal distribution. Then a noise reduction and a region segmentation are applied on the binary image to find the position of a laser beam. The time complexity of this process depends on the size of an image multiplied by the size of a mask used in the noise reduction process. The experimental result showed that the accuracy of the system was 93.3%. Even in the inaccurate cases the beam was always found in the resultant region.

Carotid Artery Intima-Media Thickness Measured by Iterated Layer-cluster Discrimination (순차적 층위군집(層位群集)판별에 의한 경동맥 내중막 두께 측정)

  • Hwang Jae-Ho;Kim Wuon-Shik
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.43 no.5 s.311
    • /
    • pp.89-100
    • /
    • 2006
  • The carotid intima-media thickness (IMT) is very important, because the severity of it is an independent predictor of transient cerebral ischemia, stroke, and coronary events such as myocardial infarction. The conventional image processing to measure the IMT has not been satisfactory, because the methods have relied on the manual section drawing and a regional segmentation by differential estimation. We propose a new image processing technology effective to extract features from the carotid artery image whose pixels have the directional vector properties with composed color distribution. The technique we presented here is not by differential variation but by verification of the layer properties of carotid artery image. Iterated vertical and horizontal analysis and segmentation of the IMT image show the vector characteristics. This new technique makes it possible to cluster the layers statistically, and to classify mathematical correlation between regions and resulting in correct measurements of thickness and its variation. The advantages and effectiveness of this approach are applicable to region process and character extraction of such a vector image.