• 제목/요약/키워드: Automatic Extraction Algorithm

검색결과 296건 처리시간 0.023초

Automatic Road Extraction by Gradient Direction Profile Algorithm (GDPA) using High-Resolution Satellite Imagery: Experiment Study

  • Lee, Ki-Won;Yu, Young-Chul;Lee, Bong-Gyu
    • 대한원격탐사학회지
    • /
    • 제19권5호
    • /
    • pp.393-402
    • /
    • 2003
  • In times of the civil uses of commercialized high-resolution satellite imagery, applications of remote sensing have been widely extended to the new fields or the problem solving beyond traditional application domains. Transportation application of this sensor data, related to the automatic or semiautomatic road extraction, is regarded as one of the important issues in uses of remote sensing imagery. Related to these trends, this study focuses on automatic road extraction using Gradient Direction Profile Algorithm (GDPA) scheme, with IKONOS panchromatic imagery having 1 meter resolution. For this, the GDPA scheme and its main modules were reviewed with processing steps and implemented as a prototype software. Using the extracted bi-level image and ground truth coming from actual GIS layer, overall accuracy evaluation and ranking error-assessment were performed. As the processed results, road information can be automatically extracted; by the way, it is pointed out that some user-defined variables should be carefully determined in using high-resolution satellite imagery in the dense or low contrast areas. While, the GDPA method needs additional processing, because direct results using this method do not produce high overall accuracy or ranking value. The main advantage of the GDPA scheme on road features extraction can be noted as its performance and further applicability. This experiment study can be extended into practical application fields related to remote sensing.

지질학적 활용을 위한 Landsat TM 자료의 자동화된 선구조 추출 알고리즘의 개발 (A Development of Automatic Lineament Extraction Algorithm from Landsat TM images for Geological Applications)

  • 원중선;김상완;민경덕;이영훈
    • 대한원격탐사학회지
    • /
    • 제14권2호
    • /
    • pp.175-195
    • /
    • 1998
  • 위성영상으로부터 자동화된 선구조 추출 알고리즘은 지형적 특징에 따라 다양한 방법으로 개발되어 왔다. 국내 지형은 주로 산악지형에 가깝지만 충적층 지대가 함께 발달되어 있으며 이와 같은 충적층은 종종 단층과 같은 주요 선구조를 이루고 있다. 그러나 기존의 방법들은 이와 같은 복합적인 지형에 대해 적용하는데 여러 가지 문제점들이 있다 이에 따라 본 연구에서는 이러한 지형적 특징을 나타내는 지역에 적용 가능한 새로운 알고리즘을 개발하였다. 위성영상으로부터 선구조 요소와 비 선구조 요소로 구분되는 이진영상을 생성하기 위해 DSTA(Dynamic Segment Tracing Algorithm)를 개발하였다. DSTA는 선구조 추출시 발생하는 태양방위각에 따른 선택적 증감효과를 제거하고 동적 소창문(dynamic sub window)의 사용에 의해 명암차가 낮은 지역에서의 잡음(noise)을 상당히 제거하였다. 또한, 충적층 처리 루틴은 충적층 지역에서 나타나는 잡음 대부분을 제거하여 효과적으로 선구조를 추출할 수 있었다. 이진영상으로부터 선구조의 양끝점을 결정하기 위해 일반 영상자료 처리에 이용되고 있는 Hierarchical Hough 변환 또는 Generalized Hough 변환을 지질학적 적용에 적합하도록 결합연산 과정을 결합한 ALEHHT(Automatic Lineament Extraction by Hierarchical Hough Transform) 및 ALEGHT (Automatic Lineament Extraction by Generalized Hough Transform) 알고리즘을 개발하였으며, 이를 이용하여 지질학적으로 이용 가능한 선구조를 구하였다. 본 연구에서 제안된 결합연산 과정은 두선 사이의 사이각($\delta$$\beta$), 수직거리(d$_{ij}$) 및 중점거리(dn)를 이용하였다. 개발된 알고리즘을 Landsat TM 자료에 적용하여 지질학적 선구조를 추출한 결과, 산악지역 및 충적층 지대에 발달한 선구조 모두 잘 추출되었으며 태양방위각에 평행한 서북서방향의 선구조 역시 잘 드러나고 있어 만족할 만한 결과를 얻을 수 있었다. 그러나 효과적으로 알고리즘을 사용하기 위해서는 적절한 입력변수의 사용이 필수적이며, 특히 ALEGHT의 입력변수 중 영상 정량화 간격(drop)에 의한 영향은 차후의 연구에서 수행, 보완되어야 할 것으로 사료된다.

AUTOMATIC TEXTURE EXTRACTION FROM AERIAL PHOTOGRAPHS USING THE ZI-BUFFER

  • Han, Dong-Yeob;Kim, Yong-Il;Yu, Ki-Yun;Lee, Hyo-Seong;Park, Byoung-Uk
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.584-586
    • /
    • 2007
  • 3D virtual modeling such as creation of a cyber city or landscape, or making a 3D GIS requires realistic textures. Automatic texture extraction using close range images is not yet efficient or easy in terms of data acquisition and processing. In this paper, common problems associated with automatic texture extraction from aerial photographs are explored. The ZI-buffer, which has depth and facet ID fields, is proposed to remove hidden pixels. The ZI-buffer algorithm reduces memory burden and identifies visible facets. The correct spatial resolution for facet gridding is tested. Error pixels in the visibility map were removed by filtering.

  • PDF

20대 여성의 목밑둘레 부위에 대한 3차원 자동 측정 알고리즘 (Three‐Dimensional Automatic Measurement Extraction Algorithms for Neck‐base Part of Females in Their Twenties)

  • 황근영;남윤자;박재경
    • 대한인간공학회지
    • /
    • 제24권2호
    • /
    • pp.35-43
    • /
    • 2005
  • The purpose of this study is to suggest computer assisted neck-base's landmark identification algorithms and measurement extraction methods from three-dimensional human scan data. So we developed the algorithms for automatic identification of landmarks related to the neck-base types. The subjects were 58 women $18{\sim}24$ years of age. Their body were measured directly and indirectly by using camera and three-dimensional body scanner. They were measured during the months of October in 2001. Based on the characters of classified neck-base types, algorithms for the automatic identification of landmarks and methods of automatic measurement are developed. The three-dimensional automatic measuring program is made by $C^{++}$ language. Using this program, 4 landmarks are identified and 6 items are measured. In the verifying the precision of automatic measurement, the height measurements(cervicale, side neck point, front neck point) were relatively accurate, but neck-base width measurement was measured wide.

자동 주석을 위한 멀티 큐 통합 (Multi-cue Integration for Automatic Annotation)

  • 신성윤;이양원
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.151-152
    • /
    • 2010
  • WWW images locate in structural, networking documents, so the importance of a word can be indicated by its location, frequency. There are two patterns for multi-cues ingegration annotation. The multi-cues integration algorithm shows initial promise as an indicator of semantic keyphrases of the web images. The latent semantic automatic keyphrase extraction that causes the improvement with the usage of multi-cues is expected to be preferable.

  • PDF

초분광 영상의 endmember 자동 추출을 위한 수정된 Iterative N-FINDR 기법 개발 (A Modified Iterative N-FINDR Algorithm for Fully Automatic Extraction of Endmembers from Hyperspectral Imagery)

  • 김광은
    • 대한원격탐사학회지
    • /
    • 제27권5호
    • /
    • pp.565-572
    • /
    • 2011
  • 본 연구에서는 초분광영상의 분광혼합분석을 위한 endmember를 효율적으로 추출할 수 있는 알고리즘을 개발하였다. 본 기법은 N-FINDR기법의 장점과 IEA기법의 장점을 혼합한 형태로서, 추출하고자하는 endmemebr의 개수 등 사전 입력변수를 전혀 요구하지 않는다. 또한 반복계산 과정에서 단계별로spectral unmixing을 수행하므로 endmember별 abundance fraction을 최종 결과물로 생성한다. USGS의 분광라이브러리를 이용하여 생성한 모의 초분광 영상자료에의 시험적용 결과, endmember의 개수와 반사특성, abundance fraction이 매우 정확하게 추출되고 있음을 확인할 수 있었다. 향후, 영상 영역 내에 단일 물질로 순수하게 100% 피복된 pure pixel이 존재하지 않는 경우가 흔히 발생하는 실제 초분광 영상자료에의 적용성 시험을 위한 연구가 진행될 예정이다.

입술 파라미터 선정에 따른 바이모달 음성인식 성능 비교 및 검증 (Performance Comparison and Verification of Lip Parameter Selection Methods in the Bimodal Speech ]Recognition System)

  • 박병구;김진영;임재열
    • 한국음향학회지
    • /
    • 제18권3호
    • /
    • pp.68-72
    • /
    • 1999
  • 바이모달 음성인식 시스템에서 어떤 입술파라미터를 선정하느냐 그리고 얼마나 견인하게 추출하는 가에 따라서 인식률에 큰 영향을 미친다. 그래서 본 논문에서는 자동 추출 알고리듬을 이용하여 입술파라미터를 추출하고 안쪽 입술 파라미터가 바깥 입술 파라미터보다 바이모달 음성인식 시스템에 더 많은 영향을 미친다는 것을 보였다. 그리고 손으로 추출한 추출알고리듬과 비교하여 자동 추출알고리듬의 신뢰성을 비교하였다.

  • PDF

RDB의 묵시적 참조 무결성 추출 알고리즘에 대한 성능 평가 (Performance Evaluation about Implicit Referential Integrities Extraction Algorithm of RDB)

  • 김진형;정동원
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.71-76
    • /
    • 2005
  • XML is rapidly becoming one of the most widely adopted technologies for information exchange and representation on the World Wide Web. However, the large part of data is still stored in a relational database. Hence, we need to convert relational data into XML documents. The most important point of the conversion is to reflect referential integrities In relational schema model to XML schema model exactly. Until now, FT, NeT and CoT are suggested as existing approaches for conversion from the relational schema model to the XML schema model but these approaches only reflect referential integrities which are defined explicitly for conversion. In this paper, we suggest an algorithm for automatic extraction of implicit referential integrities such as foreign key constraints which is not defined explicitly in the initial relational schema model. We present translated XML documents by existing algorithms and suggested algorithms as comparison evaluation. We also compare suggested algorithm and conventional algorithms by simluation in accuracy part.

  • PDF

위성영상을 위한 NIIRS(Natinal Image Interpretability Rating Scales) 자동 측정 알고리즘 (Automatic National Image Interpretability Rating Scales (NIIRS) Measurement Algorithm for Satellite Images)

  • 김재희;이찬구;박종원
    • 한국멀티미디어학회논문지
    • /
    • 제19권4호
    • /
    • pp.725-735
    • /
    • 2016
  • High-resolution satellite images are used in the fields of mapping, natural disaster forecasting, agriculture, ocean-based industries, infrastructure, and environment, and there is a progressive increase in the development and demand for the applications of high-resolution satellite images. Users of the satellite images desire accurate quality of the provided satellite images. Moreover, the distinguishability of each image captured by an actual satellite varies according to the atmospheric environment and solar angle at the captured region, the satellite velocity and capture angle, and the system noise. Hence , NIIRS must be measured for all captured images. There is a significant deficiency in professional human resources and time resources available to measure the NIIRS of few hundred images that are transmitted daily. Currently, NIIRS is measured every few months or even few years to assess the aging of the satellite as well as to verify and calibrate it [3]. Therefore, we develop an algorithm that can measure the national image interpretability rating scales (NIIRS) of a typical satellite image rather than an artificial target satellite image, in order to automatically assess its quality. In this study, the criteria for automatic edge region extraction are derived based on the previous works on manual edge region extraction [4][5], and consequently, we propose an algorithm that can extract the edge region. Moreover, RER and H are calculated from the extracted edge region for automatic edge region extraction. The average NIIRS value was measured to be 3.6342±0.15321 (2 standard deviations) from the automatic measurement experiment on a typical satellite image, which is similar to the result extracted from the artificial target.

AUTOMATIC GENERATION OF BUILDING FOOTPRINTS FROM AIRBORNE LIDAR DATA

  • Lee, Dong-Cheon;Jung, Hyung-Sup;Yom, Jae-Hong;Lim, Sae-Bom;Kim, Jung-Hyun
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • 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.

  • PDF