• Title/Summary/Keyword: Line segment extraction

Search Result 35, Processing Time 0.024 seconds

Generation of 3D Building Model Using Estimation of Rooftop Surface (Rooftop 평면 추정에 의한 3차원 건물 모델 발생)

  • Kang, Yon-Uk;Woo, Dong-Min
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.2921-2923
    • /
    • 2005
  • This paper presents to generate 3D building model using estimation of rooftop surface after 3D line segment extraction using hybrid stereo matching techniques in terms of the co-operation of area-based stereo and feature-based stereo. we first performed a junction extraction from 3D line segment data which was obtained by stereo images, and finally generated building's reliable rooftop surface model using LSE(Least Square Error) method after creating surfaces by grouped and fixed junction points. we generated synthetic images for experimentation by photo-realistic simulation on Avenches data set of Ascona aerial images.

  • PDF

Data Structure Extraction of Boundary Segments by Region Labeling (영역 라벨링에 의한 경계선 세그먼트의 데이터 구조 추출)

  • 최환언;정광웅;김두영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.1
    • /
    • pp.80-89
    • /
    • 1992
  • This paper presents algorithms which are region labeling and data structure of a boundary segmentation as image intermediate description process. In the method, the algorithms are region labeling, boundary segmentation, line and curve fitting and extracting data structure of each segment. As a result, a data structure of image is described by a set of region number, segment number, line or curve, starting point and end point of each segment and coefficient of line or curve. These data structures would serve for higher level processing as object recognition. For example we will use this data structure to solve the correspondence problem of stereoscopic image information. And we verified these algorithms through the image reconstruction of data structure.

  • PDF

3D Building Reconstruction Using Building Model and Segment Measure Function (건물모델 및 선소측정함수를 이용한 건물의 3차원 복원)

  • Ye, Chul-Soo;Lee, Kwae-Hi
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.4
    • /
    • pp.46-55
    • /
    • 2000
  • This paper presents an algorithm for 3D building reconstruction from a pair of stereo aerial images using the 3D building model and the linear segments of building. Direct extraction of linear segments from original building images using parametric building model is attempted instead of employing the conventional procedures such as edge detection, linear approximation and line linking A segment measure function is simultaneously applied to each line segment extracted in order to improve the accuracy of building detection comparing to individual linear segment detection. The algorithm has been applied to pairs of stereo aerial images and the result showed accurate detection and reconstruction of buildings.

  • PDF

Recognition of Car License Plates Using Fuzzy Clustering Algorithm

  • Cho, Jae-Hyun;Lee, Jong-Hee
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.4
    • /
    • pp.444-447
    • /
    • 2008
  • In this paper, we proposed the recognition system of car license plates to mitigate traffic problems. The processing sequence of the proposed algorithm is as follows. At first, a license plate segment is extracted from an acquired car image using morphological features and color information, and noises are eliminated from the extracted license plate segment using line scan algorithm and Grassfire algorithm, and then individual codes are extracted from the license plate segment using edge tracking algorithm. Finally the extracted individual codes are recognized by an FCM algorithm. In order to evaluate performance of segment extraction and code recognition of the proposed method, we used 100 car images for experiment. In the results, we could verify the proposed method is more effective and recognition performance is improved in comparison with conventional car license plate recognition methods.

On-Board Satellite MSS Image Compression

  • Ghassemian, Hassan;Amidian, Asghar
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.645-647
    • /
    • 2003
  • In this work a new method for on-line scene segmentation is developed. In remote sensing a scene is represented by the pixel-oriented features. It is possible to reduce data redundancy by an unsupervised segment-feature extraction process, where the segment-features, rather than the pixelfeatures, are used for multispectral scene representation. The algorithm partitions the observation space into exhaustive set of disjoint segments. Then, pixels belonging to each segment are characterized by segment features. Illustrative examples are presented, and the performance of features is investigated. Results show an average compression more than 25, the classification performance is improved for all classes, and the CPU time required for classification is reduced by the same factor.

  • PDF

Line Segments Matching Framework for Image Based Real-Time Vehicle Localization (이미지 기반 실시간 차량 측위를 위한 선분 매칭 프레임워크)

  • Choi, Kanghyeok
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.2
    • /
    • pp.132-151
    • /
    • 2022
  • Vehicle localization is one of the core technologies for autonomous driving. Image-based localization provides location information efficiently, and various related studies have been conducted. However, the image-based localization methods using feature points or lane information has a limitation that positioning accuracy may be greatly affected by road and driving environments. In this study, we propose a line segment matching framework for accurate vehicle localization. The proposed framework consists of four steps: line segment extraction, merging, overlap area detection, and MSLD-based segment matching. The proposed framework stably performed line segment matching at a sufficient level for vehicle positioning regardless of vehicle speed, driving method, and surrounding environment.

Feature Extraction by Line-clustering Segmentation Method (선군집분할방법에 의한 특징 추출)

  • Hwang Jae-Ho
    • The KIPS Transactions:PartB
    • /
    • v.13B no.4 s.107
    • /
    • pp.401-408
    • /
    • 2006
  • In this paper, we propose a new class of segmentation technique for feature extraction based on the statistical and regional classification at each vertical or horizontal line of digital image data. Data is processed and clustered at each line, different from the point or space process. They are designed to segment gray-scale sectional images using a horizontal and vertical line process due to their statistical and property differences, and to extract the feature. The techniques presented here show efficient results in case of the gray level overlap and not having threshold image. Such images are also not easy to be segmented by the global or local threshold methods. Line pixels inform us the sectionable data, and can be set according to cluster quality due to the differences of histogram and statistical data. The total segmentation on line clusters can be obtained by adaptive extension onto the horizontal axis. Each processed region has its own pixel value, resulting in feature extraction. The advantage and effectiveness of the line-cluster approach are both shown theoretically and demonstrated through the region-segmental carotid artery medical image processing.

Building Roof Reconstruction in Remote Sensing Image using Line Segment Extraction and Grouping (선소의 추출과 그룹화를 이용한 원격탐사영상에서 건물 지붕의 복원)

  • 예철수;전승헌;이호영;이쾌희
    • Korean Journal of Remote Sensing
    • /
    • v.19 no.2
    • /
    • pp.159-169
    • /
    • 2003
  • This paper presents a method for automatic 3-d building reconstruction using high resolution aerial imagery. First, by using edge preserving filtering, noise is eliminated and then images are segmented by watershed algorithm, which preserves location of edge pixels. To extract line segments between control points from boundary of each region, we calculate curvature of each pixel on the boundary and then find the control points. Line segment linking is performed according to direction and length of line segments and the location of line segments is adjusted using gradient magnitudes of all pixels of the line segment. Coplanar grouping and pplygonal patch formation are performed per region by selecting 3-d line segments that are matched using epipolar geometry and flight information. The algorithm has been applied to high resolution aerial images and the results show accurate 3D building reconstruction.

Automatic Extraction of Stable Visual Landmarks for a Mobile Robot under Uncertainty (이동로봇의 불확실성을 고려한 안정한 시각 랜드마크의 자동 추출)

  • Moon, In-Hyuk
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.9
    • /
    • pp.758-765
    • /
    • 2001
  • This paper proposes a method to automatically extract stable visual landmarks from sensory data. Given a 2D occupancy map, a mobile robot first extracts vertical line features which are distinct and on vertical planar surfaces, because they are expected to be observed reliably from various viewpoints. Since the feature information such as position and length includes uncertainty due to errors of vision and motion, the robot then reduces the uncertainty by matching the planar surface containing the features to the map. As a result, the robot obtains modeled stable visual landmarks from extracted features. This extraction process is performed on-line to adapt to an actual changes of lighting and scene depending on the robot’s view. Experimental results in various real scenes show the validity of the proposed method.

  • PDF

Feature curve extraction from point clouds via developable strip intersection

  • Lee, Kai Wah;Bo, Pengbo
    • Journal of Computational Design and Engineering
    • /
    • v.3 no.2
    • /
    • pp.102-111
    • /
    • 2016
  • In this paper, we study the problem of computing smooth feature curves from CAD type point clouds models. The proposed method reconstructs feature curves from the intersections of developable strip pairs which approximate the regions along both sides of the features. The generation of developable surfaces is based on a linear approximation of the given point cloud through a variational shape approximation approach. A line segment sequencing algorithm is proposed for collecting feature line segments into different feature sequences as well as sequential groups of data points. A developable surface approximation procedure is employed to refine incident approximation planes of data points into developable strips. Some experimental results are included to demonstrate the performance of the proposed method.