• Title/Summary/Keyword: 공간추출법

Search Result 264, Processing Time 0.031 seconds

Construction of Information System for Building and Road Facility Using Photogrammetric Analysis (사진해석을 이용한 건물 및 도로시설물 정보시스템 구축)

  • 손덕재;이승환
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.21 no.1
    • /
    • pp.71-79
    • /
    • 2003
  • This study intended to extract the spatial data and attribute data from the images of terrestrial and aerial photographs and to compile the digital map from the images using various kinds of photograrmmetric analysis. Also this study aimed to develope the technique of constructing the Information System for Building and Road Facility (ISBRF) using the compiled digital maps and the extracted data. The spatial or attribute data for the facilities in the area was extracted using the single terrestial photographs and graphical method. And the Three Dimensional Frame Model was produced from multiple images of terrestial photographs. In addition, the spatial data base for the objective area was updated by the vectorizing procedures with small scale areal photos. It is concluded that the efficient techniques for constructing the ISBRF was suggested in this study.

Character Grouping using 3-D Neighborhood Graph on Raster Map (래스터 지도상에서 3차원 인접 그래프를 이용한 문자 그룹핑)

  • Gang, Yong-Bin;Ok, Se-Yeong;Jo, Hwan-Gyu
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.2
    • /
    • pp.273-283
    • /
    • 1999
  • 래스터 지도에서 직선 또는 곡선과 중첩되어 있는 경우의 문자는 추출하기가 쉽지 않다. 따라서 본 논문에서는 고립되어 있는 문자뿐만 아니라 문자이외의 요소와 중첩되어 있는 문자도 효과적으로 추출할수 있는 분할 정복(divide and conquer) 개념에 기반한 문자 추출방법을 제시한다. 이를 위해 먼저 이미지의 연결 요소로부터 볼록다각형(convex hull)을 생성한다. 그리고 이 다각형이 충분한게 문자영역만을 포함할때가지 볼록 다각형을 이등분하면서 가장 긴 선분(투사 선분)을 기준으로 두 영역으로 분할한다. 다음으로 문자를 추출하기 위해서 이 선분을 기준으로 연결 요소상의 픽셀의 밀집도를 계산하는 알고리즘(프로파일링)을 적용한다. 또한 지도상에서 추출된 개별적인 문자들을 의미있는 단어들로 묶기(grouping)한 새로운 알고리즘을 소개한다. 특히 지도상에 나타나는 문자의 종류는 매우 다양하고 또한 이 문자들이 놓여있는 방향 역시 일정하지 않기 때문에 이러한 단어를 찾는 kd법은 쉽지 않다. 이를 위해 본 논문에서는 3차원 인접 그래프(3-D neighborhood graph)G를 소개한다. 이 그래프 G에서 각 노드는 하나의 분리된 문자를 나타내며 자신의 크기와 위치에 따라서 3차원 공간상에서 위치하게된다. 따라서, 크기가 큰 (작은)문자들은 보다 큰 (작은) z값을 가지고 되며 이 그래프 G에서 서로 인접한 노드들을 연결함으로써 지도상에 존재하는 서로 다른 종류의 문자 스트링을 추출할수 있다. 실험결과는 서로 다른 지도 이미지에 대해서 약 95% 이상의 단어 추출율을 보여준다.

Recognition System of Car License Plate using Fuzzy Neural Networks (퍼지 신경망을 이용한 자동차 번호판 인식 시스템)

  • Kim Jae-Yong;Lee Dong-Min;Kim Young-Ju;Kim Kwang-Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.352-357
    • /
    • 2006
  • 매년 도로와 주차공간의 확장보다 차량의 수가 빠르게 증가하여 그에 따라 불법 주차 관리의 어려움이 증가하고 있다. 이러한 문제점을 해결하기 위해 지능형 주차 관리 시스템이 필요하게 되었다. 본 논문에서는 획득된 차량 영상에서 수직 에지의 특징을 이용하여 번호판 영역과 개별 코드를 추출하고, 추출된 개별 코드를 퍼지 신경망 알고리즘을 제안하여 학습 및 인식한다. 본 논문에서는 차량 번호판 영역을 검출하기 위해 프리윗 마스크를 적용하여 수직 에지를 찾고, 차량 번호판의 정보를 이용하여 잡음을 제거한 후에 차량 번호판 영역을 추출한다. 추출된 차량 번호판 영역은 반복 이진화방법을 적용하여 이진화하고, 이진화된 차량 번호판 영역에 대해서 수직 분포도와 수평 분포도를 이용하여 번호판의 개별 코드를 추출한다 추출된 개별 코드는 제안된 퍼지 신경망 알고리즘을 적용하여 인식한다. 제안된 퍼지 신경망은 입력층과 중간층간의 학습 구조로는 FCM 알고리즘을 적용하고 중간층과 출력층간의 학습 구조는 Max_Min 신경망을 적용한다. 제안된 방법의 추출 및 인식 성능을 평가하기 위하여 실제 차량 영상 150장을 대상으로 실험한 결과, 기존의 차량 번호판 인식 방법보다 효율적이고 인식 성능이 개선된 것을 확인하였다.

  • PDF

DEM Extraction from LiDAR DSM of Urban Area (도시지역 LiDAR DSM으로부터 DEM추출기법 연구)

  • Choi, Yun-Woong;Cho, Gi-Sung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.13 no.1 s.31
    • /
    • pp.19-25
    • /
    • 2005
  • Nowadays, it is possible to construct the DEMs of urban area effectively and economically by LiDAR system. But the data from LiDAR system has form of DSM which is included various objects as trees and buildings. So the preprocess is necessary to extract the DEMs from LiDAR DSMs for particular purpose as effects analysis of man-made objects for flood prediction. As this study is for extracting DEM from LiDAR DSM of urban area, we detected the edges of various objects using edge detecting algorithm of image process. And, we tried mean value filtering, median value filtering and minimum value filtering or detected edges instead of interpolation method which is used in the previous study and could be modified the source data. it could minimize the modification of source data, and the extracting process of DEMs from DSMs could be simplified and automated.

  • PDF

Binarization Based on the Spatial Correlation of Gray Levles (그레이 레벨의 공간적 상관관계 기반 이진화)

  • Seo, Suk-T.;Son, Seo-H.;Lee, In-K.;Jeong, Hye-C.;Kwon, Soon-H.
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.4
    • /
    • pp.466-471
    • /
    • 2007
  • Conventional thresholding methods including Otsu's thresholding method are based on the gray levels frequency histogram. But the gray levels frequency histogram is obtained by recomposing only frequency information from an input image, where frequency histogram dose not contain any other informations such as the distribution of gray levels and relation between gray levels. Therefore the methods using the gray levels frequency histogram occasionally present inappropriate threshold values because it cannot reflect informations of the given image sufficiently. In this paper, we define a correlation function of gray levels and propose a novel thresholding method using the gray levels frequency histogram and the spatial correlation information. The effectiveness of the proposed method will be shown through comparison with Otsu's thresholding method.

An Evaluation of a Dasymetric Surface Model for Spatial Disaggregation of Zonal Population data (구역단위 인구자료의 공간적 세분화를 위한 밀도 구분적 표면모델에 대한 평가)

  • Jun, Byong-Woon
    • Journal of the Korean association of regional geographers
    • /
    • v.12 no.5
    • /
    • pp.614-630
    • /
    • 2006
  • Improved estimates of populations at risk for quick and effective response to natural and man-made disasters require spatial disaggregation of zonal population data because of the spatial mismatch problem in areal units between census and impact zones. This paper implements a dasymetric surface model to facilitate spatial disaggregation of the population of a census block group into populations associated with each constituent pixel and evaluates the performance of the surface-based spatial disaggregation model visually and statistically. The surface-based spatial disaggregation model employed geographic information systems (GIS) to enable dasymetric interpolation to be guided by satellite-derived land use and land cover data as additional information about the geographic distributor of population. In the spatial disaggregation, percent cover based empirical sampling and areal weighting techniques were used to objectively determine dasymetric weights for each grid cell. The dasymetric population surface for the Atlanta metropolitan area was generated by the surface-based spatial disaggregation model. The accuracy of the dasymetric population surface was tested on census counts using the root mean square error (RMSE) and an adjusted RMSE. The errors related to each census track and block group were also visualized by percent error maps. Results indicate that the dasymetric population surface provides high-precision estimates of populations as well as the detailed spatial distribution of population within census block groups. The results also demonstrate that the population surface largely tends to overestimate or underestimate population for both the rural and forested and the urban core areas.

  • PDF

Transformation Technique for Null Space-Based Linear Discriminant Analysis with Lagrange Method (라그랑지 기법을 쓴 영 공간 기반 선형 판별 분석법의 변형 기법)

  • Hou, Yuxi;Min, Hwang-Ki;Song, Iickho;Choi, Myeong Soo;Park, Sun;Lee, Seong Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.2
    • /
    • pp.208-212
    • /
    • 2013
  • Due to the singularity of the within-class scatter, linear discriminant analysis (LDA) becomes ill-posed for small sample size (SSS) problems. An extension of LDA, the null space-based LDA (NLDA) provides good discriminant performances for SSS problems. In this paper, by applying the Lagrange technique, the procedure of transforming the problem of finding the feature extractor of NLDA into a linear equation problem is derived.

The Application of SVD for Feature Extraction (특징추출을 위한 특이값 분할법의 응용)

  • Lee Hyun-Seung
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.2 s.308
    • /
    • pp.82-86
    • /
    • 2006
  • The design of a pattern recognition system generally involves the three aspects: preprocessing, feature extraction, and decision making. Among them, a feature extraction method determines an appropriate subspace of dimensionality in the original feature space of dimensionality so that it can reduce the complexity of the system and help to improve successful recognition rates. Linear transforms, such as principal component analysis, factor analysis, and linear discriminant analysis have been widely used in pattern recognition for feature extraction. This paper shows that singular value decomposition (SVD) can be applied usefully in feature extraction stage of pattern recognition. As an application, a remote sensing problem is applied to verify the usefulness of SVD. The experimental result indicates that the feature extraction using SVD can improve the recognition rate about 25% compared with that of PCA.

Three-Dimensional Offshore Wind Turbine Blade Design by using Efficient Two Step Optimization (효율적인 2단계 최적화를 통한 3차원 해상풍력터빈 블레이드 설계)

  • Lee, Ki-Hak;Hong, Sang-Won;Jeong, Ji-Hoon;Kim, Kyu-Hong;Lee, Dong-Ho;Lee, Kyung-Tae
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.432-436
    • /
    • 2007
  • 본 연구의 목적은 3차원 풍력터빈 블레이드 최적형상설계를 위한 실용적이고 효율적인 설계 과정을 구현하는 것이다. 국내 연안의 해상풍력에 적용하기 위해서 통계적 모델을 이용하여 풍황 자료를 분석하였다. 설계에 관련된 많은 수의 설계변수를 효과적으로 관리하기 위해서 설계과정은 운용조건 최적화와 블레이드 형상설계의 2단계로 구성하였다. 실험계획법에 의해 추출된 각 운용조건점은 형상설계를 위한 입력값으로 제공된다. 형상설계 단계에서는 최소에너지손실 조건과 결합된 BEMT를 이용하여 각 블레이드 단면에서의 시위길이와 피치각 분포를 최적화하였다. 블레이드 단면 익형은 NREL S830을 이용하였고, 익형의 공력성능은 XFOIL을 이용하여 예측하였다. 설계된 블레이드 형상의 성능해석을 수행하고 그 결과를 바탕으로 반응면을 구성하였다. 좀 더 나은 성능을 가진 블레이드 형상을 찾기 위해서 초기설계공간에서 확률적 방법을 이용하여 타당성 있는 설계공간까지 운용조건 설계변수를 이동시키고 구배최적화 기법을 통해 각각의 제약함수를 만족하면서 연평균발생에너지를 최대로 하는 최적블레이드 형상을 구현하였다. 제시된 최적설계과정은 풍력터빈블레이드 개발에 실용적이고 신뢰성 있는 설계툴로서 사용이 가능하다.

  • PDF

Three-Dimensional Offshore Wind Turbine Blade Design by using Efficient Two Step Optimization (효율적인 2단계 최적화를 통한 3차원 해상풍력터빈 블레이드 설계)

  • Lee, Ki-Hak;Hong, Sang-Won;Jeong, Ji-Hoon;Kim, Kyu-Hong;Lee, Dong-Ho;Lee, Kyung-Tae
    • New & Renewable Energy
    • /
    • v.3 no.3
    • /
    • pp.63-71
    • /
    • 2007
  • 본 연구의 목적은 3차원 풍력터빈 블레이드 최적형상설계를 위한 실용적이고 효율적인 설계과정을 구현하는 것이다. 국내 연안의 해상풍력에 적용하기 위해서 통계적 모델을 이용하여 풍황자료를 분석하였다. 설계에 관련된 많은 수의 설계변수를 효과적으로 관리하기 위해서 설계과정은 운용조건 최적화와 블레이드 형상설계의 2단계로 구성하였다. 실험계획법에 의해 추출된 각 운용조건 설계점은 형상설계를 위한 입력 값으로 제공된다. 형상설계 단계에서는 최소에너지손실 조건과 결합된 BEMT를 이용하여 각 블레이드 단면에서의 시위길이와 피치각 분포를 최적화하였다. 블레이드 단면 익형은 NREL S830을 이용하였고, 익형의 공력성능은 XFOIL을 이용하여 예측하였다. 설계된 블레이드 형상의 성능해석을 수행하고 그 결과를 바탕으로 반응면을 구성하였다. 좀 더 나은 성능을 가진 블레이드 형상을 찾기 위해서 초기설계공간에서 확률적 방법을 이용하여 타당성 있는 설계공간까지 운용조건 설계변수를 이동시키고 구배최적화 기법을 통해 각각의 제약함수를 만족하면서 연간에너지생산량을 최대로 하는 최적블레이드 형상을 구현하였다. 제시된 최적설계과정은 풍력터빈블레이드 개발에 실용적이고 신뢰성 있는 설계툴로서 사용이 가능하다.

  • PDF