• 제목/요약/키워드: Automatic boundary detection

검색결과 72건 처리시간 0.027초

항공 LiDAR와 항공사진을 이용한 건물 경계 정교화 (Refinement of Building Boundary using Airborne LiDAR and Airphoto)

  • 김형태;한동엽
    • 한국지리정보학회지
    • /
    • 제11권3호
    • /
    • pp.136-150
    • /
    • 2008
  • 항공사진이나 LiDAR 데이터를 이용하여 건물의 자동 추출에 있어서 많은 연구가 이루어졌지만, 3차원 위치정보와 영상의 형상정보라는 두 데이터의 장점을 융합하여 정확도를 향상시킬 수 있다. 이를 위하여 본 연구에서는 등고선 기반의 건물인식 알고리즘을 사용하여 LiDAR 데이터를 이용한 건물 인식 정확도를 향상시키고, 항공사진을 이용하여 건물 경계의 정교화도 추구하였다. 등고선기반 건물 인식 방법은 건물의 경계와 지붕구조물 정보를 생성할 수 있으며, 기존 TIN기반 인식 방법이나 NDSM기반 방법보다 우수한 건물 탐지 정확도를 보여주었다. 등고선으로 추정된 건물경계에 일정한 크기의 버퍼를 생성하여 항공사진의 경계영역을 한정시키고, double active contour를 사용하여 항공사진의 에지에 맞도록 건물경계를 정교화 하였다. 본 연구성과를 이용하여 향후 추출된 개체 경계의 일정 범위에서 최적의 정합을 수행하여 3차원 건물 경계를 생성할 수 있다.

  • PDF

지상라이다 데이터를 이용한 구조물 윤곽선 자동 추출 알고리즘 연구 (An Automatic Extraction Algorithm of Structure Boundary from Terrestrial LIDAR Data)

  • 노이주;김남운;윤기방;정경훈;강동욱;김기두
    • 전자공학회논문지 IE
    • /
    • 제46권1호
    • /
    • pp.7-15
    • /
    • 2009
  • 본 논문에서는 지상라이다를 이용한 구조물의 자동 윤곽선 추출을 다룬다. 본 논문에서는 사진을 이용하지 않고 전처리를 하지 않은 데이터를 직접 이용하여 구조물의 정면 윤곽선을 추출하는 것을 제안한다. 또한, 구조물의 크기와 데이터 수 즉, 라이다로 측정한 포인트 수를 고려한 효율적인 데시메이션 방법을 제안하였다. 이렇게 데시메이션된 데이터에서 라이다 데이터의 주요 특성중 하나인 거리정보를 이용하여, 구조물과 구조물이 아닌 점으로 구별해낸다. 그 후, 분산을 이용해 지역적으로 절대 좌표값이 큰 값과 작은 값을 찾아내고, 이를 윤곽선 후보 점으로 한다. 이렇게 찾아낸 구조물 윤곽선의 후보점들을 이어 윤곽선으로 만들고 최종적으로 정리하여 좀 더 현실에 가까운 윤곽선을 자동으로 추출하는 방법을 제안한다.

샷 경계 검출을 이용한 영상 클립 생성 (Generation of Video Clips Utilizing Shot Boundary Detection)

  • 김혁만;조성길
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권6호
    • /
    • pp.582-592
    • /
    • 2001
  • 대용량 영상을 다루는 디지털 비디오 라이브러리나 웹 방송에서는 영상 색인이 매우 중요한 역할을 하며, 이는 영상을 내용 단위로 분할하는 알고리즘에 기반한다. 본 논문에서 구현된 V2Web Studio는 영상 색인을 지원하는 시스템으로서, 샷 경계 검출 알고리즘을 이용한 영상 클립 생성 시스템이다. V2Web Studio는 영상 클립 생성 과정을 1) 영상 신호를 분석하여 샷 경계를 자동 검출하는 단계, 2) 검출된 결과에 포함될 수 있는 오류를 수작업으로 제거하는 단계, 3) 물리적인 샷 경계를 논리적인 계층구조로 모델링하는 단계, 4) 계층구조로 모델링된 각 모델링 인스턴스를 다양한 표준 압축 포맷으로 생성하는 단계로 구분하고, 각 단계에 해당하는 작업은 샷 검출기, 샷 검증기, 영상 모델기, 클립 생성기라는 독립적인 소프트웨어 도구로 구현하였다.

  • PDF

Extracting The Prostate Boundary Using Direction Features of Prostate Boundary On Ultrasound Prostate Image

  • Park, Jae Heung;Seo, Yeong Geon
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권11호
    • /
    • pp.103-111
    • /
    • 2016
  • Traditionally, in the hospital the doctors saw the TRUS images by their eyes and manually segmented the boundary between the prostate and nonprostate. But the manually segmenting process not only needed too much time but also had different boundaries according to the doctor. To cope the problems, some automatic segmentations of the prostate have been studied to generate the constant segmentation results and get the belief from patients. Besides, on detecting the boundary, the ones in the middle of all images are easy to find the boundary but the base and apex of the images are hard to do it since there are lots of uncertain boundary. Accurate detection of prostate boundaries is a challenging and difficult task due to weak prostate boundaries, speckle noises and the short range of gray levels. In this paper, we propose the method that extracts a prostate boundary using features of its directions on prostate image. As a result of our experiments, it shows that the boundary never falls short of the existing methods or human expert's segmentation. And also, its searching speed is too fast because the method searches a smaller area that other methods.

중간값 필터와 신경망 회로를 사용한 자동 컷 검출 알고리즘 (An Automatic Cut Detection Algorithm Using Median Filter And Neural Network)

  • 전승철;박성한
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.381-387
    • /
    • 2002
  • 본 논문은 MPEG 스트림 데이터에서 효과적으로 화면 전환 경계를 찾아내는 알고리즘을 제안한다. 이를 위하여 먼저 연속적인 장면의 변화 정도를 표시하는 척도로써 히스토그램 차이 값(histogram difference value)과 픽셀 차이 값(pixel difference value)을 각각 하나의 신호로 취급한다. 이 신호에 중간 값 필터를 적용하여 얻어진 값과 원래의 신호의 차이값인 MFD(Median filtered difference) 값을 구한다. 이렇게 얻어진 MFD의 값이 크면 회면 전환이 일어남을 나타내며 따라서 컷 검출의 기준이 될 수 있다. 또한, 인공 신경망을 사용하여 컷 경계가 되는 MFD값의 문턱치를 결정한다. 제안된 알고리즘은 변화량이 심한 동영상이나 급작스럽게 밝아지는 프레임을 포함하는 동영상에서 적절히 컷 전환을 검출함을 보여 준다. 실험결과에서 제안된 알고리즘의 성능을 보여준다.

음성정보와 문법정보를 이용한 한국어 운율 경계의 자동 추정 (Automatic Detection of Korean Prosodic Boundaries U sing Acoustic and Grammatical Information)

  • 김선희;전재훈;홍혜진;정민화
    • 대한음성학회지:말소리
    • /
    • 제66호
    • /
    • pp.117-130
    • /
    • 2008
  • This paper presents a method for automatically detecting Korean prosodic boundaries using both acoustic and grammatical information for the performance improvement of speech information processing systems. While most of previous works are solely based on grammatical information, our method utilizes not only grammatical information constructed by a Maximum-Entropy-based grammar model using 10 grammatical features, but also acoustical information constructed by a GMM-based acoustic model using 14 acoustic features. Given that Korean prosodic structure has two intonationally defined prosodic units, intonation phrase (IP) and accentual phrase (AP), experimental results show that the detection rate of AP boundaries is 82.6%, which is higher than the labeler agreement rate in hand transcribing, and that the detection rate of IP boundaries is 88.7%, which is slightly lower than the labeler agreement rate.

  • PDF

잡음추측을 이용한 자동적인 에지검출 문턱값 선택과 그 응용 (Automatic threshold selection for edge detection using a noise estimation scheme and its application)

  • 김형수;오승준
    • 한국통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.553-563
    • /
    • 1996
  • Detecting edges is one of issues with essentialimprotance in the area of image analysis. An edge in an image is a boundary or contour at which a significant change occurs in image intensity. Edge detection has been studied in many addlications such as imagesegmentation, robot vision, and image compression. In this paper, we propose an automatic threshold selection scheme for edge detection and show its application to noise elimination. The scheme suggested here applied statistical properties of the noise estimated from a noisy image to threshold selection. Since a selected threshold value in the scheme depends on not the characgreistic of an orginal image but the statistical feature of added noise, we can remove ad-hoc manners used for selecting the threshold value as well as decide the value theoretically. Furthermore, that shceme can reduce the number of edge pixels either generated or lost by noise. an application of the scheme to noise elimination is shown here. Noise in the input image can be eliminated with considering the direction of each edge pixedl on the edge map obtained by applying the threshold selection scheme proposed in this paper. Achieving significantly improved results in terms of SNR as well as subjective quality, we can claim that the suggested method works well.

  • PDF

공간정보를 이용한 3차원 하천 경계선 매핑에 관한 연구 (A Study on Mapping 3-D River Boundary Using the Spatial Information Datasets)

  • 정윤재;박현철;조명희
    • 한국지리정보학회지
    • /
    • 제15권1호
    • /
    • pp.87-98
    • /
    • 2012
  • 하천 유역에서 하천 경계선(river boundary) 은 하천의 물길을 따라 흐르는 물과 육지의 경계를 의미한다. 하천 경계선 매핑은 하천 유역의 지형적인 변화를 탐지하고 홍수 예방을 위해서 중요하다. 하천 유역의 지표면의 불균일성과 하천 수위의 실시간 변화 등으로 인해 발생하는 하천 유역의 침식 작용 등의 요인으로 인해서 기존의 지반조사 기술은 하천 경계선을 매핑 하는데 효과적이지 않다. 공간 정보 자료는 해당 지역에 접근하지 않고도 해당 지역에 관한 지형적인 정보를 획득할 수 있어서, 하천 지형 조사 및 하천 측량 등 하천 유역의 지형연구에 굉장히 유용하게 쓰일 수 있다. 본 연구에서는, 원격탐사 기술에서 대표적으로 사용되는 공간 정보 자료들인 항공 라이다 자료(airborne LiDAR data)와 항공사진(aerial photograph) 들을 활용하여, 에지 검출기법(edge detection algorithm) 및 영상 분할 기법(image segmentation algorithm) 등의 디지털 영상 처리 기법 등의 방법을 적용하여 3차원 하천 경계선을 매핑하는 방법을 개발하였고, 주어진 기준선을 따라 결정된 점검 지점들로부터 추출된 하천 경계선까지의 수평 및 수직 거리의 절대값을 계산하여 정확도 측정을 하였을 때, 본 연구에서 제시된 방법을 이용하여 추출된 3차원 하천 경계선은 높은 수직 및 수평 정확도를 가짐을 보여준다.

심장 CT 영상에서 밝기값 분포와 적응적 기울기 프로파일을 이용한 좌심실 내외벽 경계 검출 (Endo- and Epi-cardial Boundary Detection of the Left Ventricle Using Intensity Distribution and Adaptive Gradient Profile in Cardiac CT Images)

  • 이민진;홍헬렌
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권4호
    • /
    • pp.273-281
    • /
    • 2010
  • 본 논문에서는 CT 영상에서 밝기값 분포와 기울기 정보를 고려한 방사선 추적 기반의 좌심실 내외벽 자동 분할 기법을 제안한다. 첫째, 심근 내벽 경계는 임계값 기법과 영역확장법으로 분할하고, 꼭지근을 포함하는 위하여 방사형의 방사선 추적 기법을 이용하여 분할한다. 둘째, 심근 외벽 경계는 적응적 기울기 프로파일 내에 심근의 밝기값과 최대 기울기를 갖는 점을 추출한다. 마지막으로, 타원이나 원의 형태를 유지하기 위하여 내외벽의 잘못된 경계점들을 타원방정식으로 선형 보간하고 B-스플라인을 적용하여 최종 분할된 결과를 추출한다. 제안방법의 평가를 위해 육안평가와 정확성 평가, 수행시간을 측정하였다. 정확성 평가를 위하여 임상의의 수동 분할 결과와 제안 방법 분할 결과 간의 평균거리차이와 중복영역비율을 측정하였다. 실험 결과 평균거리차이는 $0.56{\pm}0.24mm$로 측정되었고, 평균 중복영역비율은 평균 $82{\pm}4.2%$로 측정되었다. 제안 방법을 적용한 수행 시간은 평균 1초로 수행을 완료하였다.

초음파를 이용할 실리콘 칩 주위의 결함 검출에 관한 연구 - 화상처리에 의한 threshold value의 자동 결정법 - (A Study on the Defect Detection of Silicon-Chip Surrounding by Ultrasonic Wave - Automatic Determination Method of Threshold Value by Image Processing -)

  • 김재열;박환규
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1991년도 추계학술대회 논문집
    • /
    • pp.87-94
    • /
    • 1991
  • This Paper is to aim the microdefect evaluation of semiconductor Package into a quantitative from NDI's image processing of ultrasonic wave. Accordingly, for the detection of delamination between the Joining condition of boundary microdefect of semiconductor packaga the result from sampling original image, histogramming, binary image or image processing of multinumerloal value is such as the follows. ([) The least limitation from the microdefect detection of the semiconductor package by surveying high ultrasonic wave seems to be about 0.8 $\mu\textrm{m}$ in degree. (2) A result of applying the image processing of multinumerical value to the semiconductor package it was possible to devide the Category into the effectiveness.

  • PDF