• Title/Summary/Keyword: 외곽선추출

Search Result 134, Processing Time 0.023 seconds

3D Building Modeling Using LIDAR Data and Digital Map (LIDAR 데이터와 수치지도를 이용한 3차원 건물모델링)

  • Kim, Heung-Sik;Chang, Hwi-Jeong;Cho, Woo-Sug
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.13 no.3 s.33
    • /
    • pp.25-32
    • /
    • 2005
  • This paper presents a method for point-based 3D building reconstruction using Lidar data and digital map. The proposed method consists of three processes: extraction of building roof points, identification of roof types, and 3D building reconstruction. After extracting points inside the polygon of building, the ground surface, wall and tree points among the extracted points are removed through the filtering process. The filtered points are then fitted into the flat plane using ODR(Orthogonal Distance Regression) in the first place. If the fitting error is within the predefined threshold, the surface is classified as a flat roof. Otherwise, the surface is fitted and classified into a gable or arch roof through RMSE analysis. Experimental results showed that the proposed method classified successfully three different types of roof and that the fusion of LIDAR data and digital map could be a feasible method of modeling 3D building reconstruction.

  • PDF

Retouching Method for Watercolor Painting Effect Using Mean Shift Segmentation (Mean Shift Segmentation을 이용한 수채화 효과 생성 기법)

  • Lee, Sang-Geol;Kim, Cheol-Ki;Cha, Eui-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.9
    • /
    • pp.25-33
    • /
    • 2010
  • We propose a retouching method that converts a general photography to a watercolor painting image using bilateral filtering and mean shift segmentation which are mostly used in image processing. The first step is to weaken high frequency components of the image, while preserving the edge of image using the bilateral filtering. And after that we perform DoG(Difference of Gradient) edge extraction and mean shift segmentation respectively from the bilateral filtered image. The DoG edge extraction is performed using luminance component of the image whose RGB color space is transformed into CIELAB space. Experimental result shows that our method can be applied to various types of image and bring better result, especially against the photo taken in daylight.

A technique for extracting complex building boundaries from segmented LiDAR points (라이다 분할포인트로부터 복잡한 건물의 외곽선 추출 기법)

  • Lee, Jeong-Ho;Han, Soo-Hee;Byun, Young-Gi;Yu, Ki-Yun
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2007.04a
    • /
    • pp.153-156
    • /
    • 2007
  • There have been many studies on extracting building boundaries from LiDAR(Light Detection And Ranging) data. In such studies, points are first segmented, then are further processed to get straight boundary lines that better approximate the real boundaries. In most research in this area, processes like generalization or regularization assume that buildings have only right angles, i.e. all the line segments of the building boundaries are either parallel or perpendicular. However, this assumption is not valid for many buildings. We present a new approach consisting of three steps that is applicable to more complex building boundaries. The three steps consist of boundary tracing, generalization, and regularization. Each step contains algorithms that range from slight modifications of conventional algorithms to entirely new concepts. Four typical building shapes were selected to test the performance of out new approach and the results were compared with digital maps. The results show that the proposed approach has good potential for extracting building boundaries of various shapes.

  • PDF

Development of an Extraction Method of Cortical Surfaces from MR Images for Improvement in Efficiency and Accuracy (효율성과 정확도 향상을 위한 MR 영상에서의 뇌 외곽선 추출 기법 개발)

  • An, Kwang-Ok;Jung, Hyun-Kyo
    • Journal of Biomedical Engineering Research
    • /
    • v.28 no.4
    • /
    • pp.549-555
    • /
    • 2007
  • In order to study cortical properties in human, it is necessary to obtain an accurate and explicit representation of the cortical surface in individual subjects. Among many approaches, surface-based method that reconstructs a 3-D model from contour lines on cross-section images is widely used. In general, however, medical brain imaging has some problems such as the complexity of the images, non-linear gain artifacts and so on. Due these limitations, therefore, extracting anatomical structures from imaging data is very a complicated and time-consuming task. In this paper, we present an improved method for extracting contour lines of cortical surface from magnetic resonance images that simplifies procedures of a conventional method. The conventional method obtains contour lines through thinning and chain code process. On the other hand, the proposed method can extract contour lines from comparison between boundary data and labeling image without supplementary processes. The usefulness of the proposed method has been verified using brain image.

Three-Dimensional Reconselction using the Dense Correspondences from Sequence Images (연속된 영상으로부터 조밀한 대응점을 이용한 3차원 재구성)

  • Seo Yung-Ho;Kim Sang-Hoon;Choi Jong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.8C
    • /
    • pp.775-782
    • /
    • 2005
  • In case of 3D reconstruction from dense data in uncalibrated sequence images, we encounter with the problem for searching many correspondences and the computational costs. In this paper, we propose a key frame selection method from uncalibrated images and the effective 3D reconstruction method using the key frames. Namely, it can be performed on smaller number of views in the image sequence. We extract correspondences from selected key frames in image sequences. From the extracted correspondences, camera calibration process will be done. We use the edge image to fed dense correspondences between selected key frames. The method we propose to find dense correspondences can be used for recovering the 3D structure of the scene more efficiently.

Segmentation of Computed Tomography using The Geometric Active Contour Model (기하학적 동적 외곽선 모델을 이용한 X-ray 단층촬영영상의 영상추출)

  • Jang, D.P.;Kim, S.I.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.11
    • /
    • pp.541-545
    • /
    • 1997
  • This paper presents a modified geometric active contour model or edge detection and segmentation of computed tomography(CT) scan images. The method is based on the level setup approach developed by Osher and Sethian and the modeling of propagation fronts with curvature dependent speeds by Malladi. Based on above algorithms, the geometric active contour is obtained through a particular level set of hypersurface lowing along its gradient force and curvature force. This technique retains the attractive feature which is topological and geometric flexibility of the contour in recovering objects with complex shapes and unknown topologies. But there are limitations in this algorithm which are being not able to separate the object with weak difference from neighbor object. So we use speed limitation filter to overcome those problems. We apply a 2D model to various synthetic cases and the three cases of real CT scan images in order to segment objects with complicated shapes and topologies. From the results, the presented model confirms that it attracts very naturally and efficiently to the desired feature of CT scan images.

  • PDF

A Study on Object-based Change Detection Using Aerial LiDAR Data (항공 LiDAR 데이터를 이용한 객체 기반의 변화탐지 연구)

  • Jeong, Ji-Yeon;Cho, Woo-Sug;Chang, Hwi-Jeong;Jeong, Jae-Wook
    • Proceedings of the KSRS Conference
    • /
    • 2008.03a
    • /
    • pp.95-100
    • /
    • 2008
  • 3차원으로 구성되어 있는 실세계를 보다 효과적이고 신속하게 모니터링하기 위해서는 변화된 지역의 정확한 위치정보 획득과 변화 결과의 빠른 도출을 위한 자동화 방안이 필요하다. 일반적으로 변화탐지를 위해 사용되어 온 항공사진이나 위성영상은 자료 획득에 있어 날씨와 같은 자연환경의 영향을 많이 받으며, 자동으로 변화탐지를 수행하는데 많은 문제점을 안고 있다. 반면에 항공 LiDAR 시스템은 영상시스템과는 달리 날씨 등에 영향을 상대적으로 적게 받으며, 지형지물에 대한 3차원 좌표 정보를 직접 획득하기 때문에 자동으로 처리하기에 매우 효율적이다. 본 연구에서는 항공 LiDAR 데이터만을 이용하여 도시지역의 시공간적 변화를 자동으로 탐지하는 방법을 연구 하였다. 변화탐지의 대상이 도시지역이므로 객체를 기반으로 다양한 변수를 사용하여 변화탐지를 수행하였다. 연구에 사용된 데이터는 서로 다른 시기에 획득된 항공 LiDAR 데이터이며, 두 데이터간의 변화탐지를 위해 먼저 상호정합을 수행하였으며, 개별 객체를 추출하기 위해 필터링과 Grouping 과정을 수행하였다. 마지막으로 Grouping된 객체를 대상으로 모양, 면적, 높이 변화를 비교하여 변화를 탐지하였다. 객체의 외곽선과 내부 영역의 모양을 표현하는 형상계수를 사용하므로 수평방향의 객체에 대한 기하학적인 모양 변화를 탐지할 수 있었으며, 객체의 높이값을 비교함으로써 수직방향으로의 변화도 탐지할 수 있었다. 본 연구에서 수행한 객체 기반의 변화탐지 방법은 91.67%의 전체 정확도를 획득하였다.

  • PDF

An Object-based Stereo Matching Method Using Block-based Segmentation (블록 기반 영역 분할을 이용한 객체 기반 스테레오 정합 기법)

  • Kwak No-Yoon
    • Journal of Digital Contents Society
    • /
    • v.5 no.4
    • /
    • pp.257-263
    • /
    • 2004
  • This paper is related to the object-based stereo matching algorithm which makes it possible to estimate inner-region disparities for each segmented region. First, several sample points are selected for effectively representing the segmented region, Next, stereo matching is applied to the small area within segmented region which existed in the neighborhood or each sample point. Finally, inner-region disparities are interpolated using a plane equation with disparity of each selected sample. According to the proposed method, the problem of feature-based method that the depth estimation is possible only in the feature points can be solved through the propagation of the disparity in the sample point into the inside of the region. Also, as selecting sample points in contour of segmented region we can effectively suppress obscurity which is occurred in the depth estimation of the monotone region in area-based methods.

  • PDF

Pedestrians Action Interpretation based on CUDA for Traffic Signal Control (교통신호제어를 위한 CUDA기반 보행자 행동판단)

  • Lee, Hong-Chang;Rhee, Sang-Yong;Kim, Young-Baek
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.5
    • /
    • pp.631-637
    • /
    • 2010
  • In this paper, We propose a method of motion interpretation of pedestrian for active traffic signal control. We detect pedestrian object in a movie of crosswalk area by using the code book method and acquire contour information. To do this stage fast, we use parallel processing based on CUDA (Compute Unified Device Architecture). And we remove shadow which causes shape distortion of objects. Shadow removed object is judged by using the hilbert scan distance whether to human or noise. If the objects are judged as a human, we analyze pedestrian objects' motion, face area feature, waiting time to decide that they have intetion to across a crosswalk for pdestrians. Traffic signal can be controlled after judgement.

Detection and Recognition of Traffic Lights for Unmanned Autonomous Driving (무인 자율주행을 위한 신호등의 검출과 인식)

  • Kim, Jang-Won
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.11 no.6
    • /
    • pp.751-756
    • /
    • 2018
  • This research extracted traffic light from input video, recognized colors of traffic light, and suggested traffic light color recognizing algorithm applicable to manless autonomous vehicle or ITS by distinguishing signs. To extract traffic light, suggested algorithm extracted the outline with CEA(Canny Edge Algorithm), and applied HCT(Hough Circle Transform) to recognize colors of traffic light and improve the accuracy. The suggested method was applied to the video of stream acquired on the road. As a result, excellent rate of traffic light recognition was confirmed. Especially, ROI including traffic light in input video was distinguished and computing time could be reduced. In even area similar to traffic light, circle was not extracted or V value is low in HSV space, so it's failed in candidate area. So, accuracy of recognition rate could be improved.