• 제목/요약/키워드: Relational Matching

검색결과 24건 처리시간 0.02초

관계영상정합을 이용한 초기근사값 결정 (Relational matching for solving initial approximation)

  • 조우석
    • 대한원격탐사학회지
    • /
    • 제12권1호
    • /
    • pp.43-59
    • /
    • 1996
  • 이 연구는 수치사진측량의 기본과정 중의 하나인 입체영상 표정에서 관계영상정합 (relational matching)을 이용한 초기 근사값 결정에 관한 연구를 목적으로 한다. 수치입체영상에 대한 상호표정(relative orientation)을 자동화하기 위한 연구가 수치사진측량(Digital Photogrammetry) 및 컴퓨터 비젼(Computer Vision) 분야에서 많이 이루어져 왔다. 그러나 현재 까지의 자동화된 상호표정에 있어서는 초기 근사값 산정에 의한 문제가 제약조건이 되어 왔으므 로, 보다 일반적인 적용을 목적으로 관계영상정합이 제안되고 이에 대해 연구가 시작되었다. 이 연구에서는 특수한 관계설정(relational description)을 사용하여, 초기 근사값을 결정하는 보다 유연한 방법이 제시되고 적용되었으며, Cost 함수를 평가함수(evaluation fuction)로 적용하였다. 본 연구에서 제시된 관계정합방법에 일부로서 매칭오류(mismatch) 탐색과정을 부가하였다. 또 한, 반복적인 형태, 파단선, 사각지역 등이 다수 포함되어 있는 도심지의 영상에 대해 적용하므르 서 본 연구에서 제시된 관계영상정합이 실제 적용가능하다는 것을 입증하였다. 영상정합의 분야에서의 관계영상정합에 대한 이 연구는 기존의 영상정합법에 대한 장단점을 도 출하였으며, 수치사진측량 분야에서의 관계영상정합의 응용과 개발에 대한 향후의 연구방향을 제 시하였다.

항공사진에 나타난 도로 노면표식을 위한 관계형 매칭 기법에 관한 연구 (A Study on the Relational Matching Method for Road Pavement Markings in Aerial Images)

  • 김진곤;한동엽;유기윤;김용일
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 한국지형공간정보학회 2004년도 추계학술발표대회 논문집
    • /
    • pp.25-31
    • /
    • 2004
  • 항공사진을 이용하여 도로의 3차원 위치정보를 취득하기 위해서는 도로지역에 대한 정확한 매칭 기법이 필요하다. 본 연구에서는 도로 노면표식의 형상정보와 공간관계를 이용하여 도로 노면표식을 추출하고, 추출된 노면표식의 공간관계를 비교하여 입체항공영상에서 매칭을 수행하는 즉, 관계형 매칭 기법을 제안하였다. 관계형 매칭은 개체에 대한 고수준의 묘사와 부정확한 매칭에 대한 해결책이 요구되어 진다. 또한 최종 결과물에 대한 충분한 검증을 필요로 한다. 본 연구에서는 도로 노면표식의 형상정보를 계산하여 개체를 묘사하였고, 부정확한 매칭에 대한 해결책을 제안하였으며, 도로지역이 평평하다는 성질을 이용하여 최종결과에 대한 검증을 수행하였다. 본 연구의 정확도는 시각적인 평가와 수치사진 측량시스템을 통해 얻은 참고자료와의 비교를 통해 수행하였다.

  • PDF

A Novel Method for Matching between RDBMS and Domain Ontology

  • Lee, Ki-Jung;WhangBo, Taeg-Keun
    • 한국멀티미디어학회논문지
    • /
    • 제9권12호
    • /
    • pp.1552-1559
    • /
    • 2006
  • In a web environment, similar information exists in many different places in diverse formats. Even duplicate information is stored in the various databases using different terminologies. Since most information serviced in the current World Wide Web however had been constructed before the advent of ontology, it is practically almost impossible to construct ontology for all those resources in the web. In this paper, we assume that most information in the web environment exist in the form of RDBMS, and propose a matching method between domain ontology and existing RDBMS tables for semantic retrieval. In the processing of extracting a local ontology, some problems such as losing domain in formation can occur since the correlation of domain ontology has not been considered at all. To prevent these problems, we propose an instance-based matching which uses relational information between RDBMS tables and relational information between classes in domain ontology. To verify the efficiency of the method proposed in this paper, several experiments are conducted using the digital heritage information currently serviced in the countrywide museums. Results show that the proposed method increase retrieval accuracy in terms of user relevance and satisfaction.

  • PDF

도로 노면표지를 이용한 3차원 도로정보 자동추출 (Automatic Extraction of 3-Dimensional Road Information Using Road Pavement Markings)

  • 김진곤;한동엽;유기윤;김용일
    • 대한공간정보학회지
    • /
    • 제12권4호
    • /
    • pp.61-68
    • /
    • 2004
  • 본 연구에서는 도로 노면표지를 이용하여 도심지에서 3차원 도로정보를 자동으로 취득하기 위한 기술을 제안하였다. 제안된 방법은 다음의 주요 3단계로 구성되어 있다. 첫 단계는 두 장의 항공사진에 나타난 도로 노면표지를 추출하는 것이고, 두 번째는 추출된 노면표지 중 동일한 표지를 매칭하는 것이다. 마지막 단계는 항공사진의 외부표정요소를 이용하여 노면표지의 3차원 위치좌표를 얻는 것이다. 마지막 단계는 공선조건식을 사용하여 수행될 수 있기 때문에, 본 연구에서는 처음 두 단계에 연구의 초점을 맞추었다. 차로 경계선을 추출하기 위해 노면표지의 형상 정보와 공간 관계를 이용하였고, 템플릿 매칭을 추가적으로 사용하여 방향표시를 추출하였다. 그리고 도로의 3차원 위치정보를 취득하기 위해 도로 노면표지에 적합한 관계형 매칭(relational matching)기법을 사용하였다. 추출정확도는 시각적인 평가를 통해 수행하였고, 위치정확도는 수치사진 측량시스템을 통해 얻은 참고자료와 비교를 통해 수행하였다.

  • PDF

시맨틱 검색을 위한 이기종 데이터간의 매칭방법 (Matching Method between Heterogeneous Data for Semantic Search)

  • 이기정;황보택근
    • 한국콘텐츠학회논문지
    • /
    • 제6권10호
    • /
    • pp.25-33
    • /
    • 2006
  • 시맨틱 환경에서의 시맨틱 검색을 위해서는 분산된 자원의 관리와 처리가 중요한 요소이다. 분산된 자원의 효율적인 검색을 위해서는 온톨로지의 사용이 필수적이지만, 모든 자원에 대한 통합적인 온톨로지를 구축하는 것은 현실적으로 매우 어려운 일이다. 본 논문에서는 웹 환경에서의 대부분의 자원은 관계형 데이터베이스 형태로 저장되어져 있다고 가정하고, 시맨틱 검색을 위하여 분산된 관계형 데이터베이스 테이블과 도메인 온톨로지간의 매칭을 위한 방법을 제안한다. 기존의 관계형 데이터베이스와 도메인 온톨로지간의 매칭에 관한 연구들은 관계형 데이터베이스에서 로컬 온톨로지를 추출하여 도메인 온톨로지와의 매칭을 수행하였다. 그러나, 로컬 온톨로지를 추출하는 과정에서 도메인 온톨로지와의 상관관계를 이용하지 않음으로 인하여 도메인 정보가 손실되는 문제점을 가지고 있다. 이에 대한 해결책으로 관계형 데이터베이스의 인스턴스들과 도메인 온톨로지의 인스턴스간의 유사도 측정을 통한 정보 손실을 방지하였으며, 관계형 데이터베이스내의 테이블들간의 관계와 온톨로지에서의 클래스들간의 관계 정보를 이용하여 보다 효율적인 매칭이 가능하도록 하였다.

  • PDF

Attributed Relational Graph를 이용한 영상 패턴의 인식에 관한 연구 (A Study on Image Pattern Recognition using Attributed Relational Graph)

  • 이광기;전중남;이창한;이한욱;박규태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.687-690
    • /
    • 1988
  • Algorithms that represent given pattern in the form of an ARG (Attributed relational graph) using not only structural relations but also symbolic or numerical attributes, and then recognize that pattern by graph matching process are presented in this paper. Based on definitions of pattern deformational models, algorithms that can find GPECI(Graph preserved error correcting isomorphism). SGECI(subgraph ECI) and DSECI(Double subgraph ECI) are proposed and comparisons among these algorithms are described. To be useful in performig practical tasks, efficient schemes for extraction of ARG representation fron raw image are needed. In this study, given patterns are restricted within objects having distinct skeleton, and then the information which is necessary for recognition and analysis is successfully extracted.

  • PDF

Autodesk Map 5을 이용한 연속지적도 접합에 대한 정확도 분석 (The accuracy analysis on continuance cadastral map matching with Autodesk Map 5)

  • 김감래;라용화;박준
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2003년도 추계학술발표회 논문집
    • /
    • pp.49-54
    • /
    • 2003
  • As of date, the cadastral information which is the utility to be computerized have not been identical with local autonomous entities and relational groups each other and updated real-time, therefore the relation group or the academic circles carried out in many researches on a cadastral map matching, but the cadastral maps have not been even occurred the expansion and contraction so that the theory arrangement doesn't seem simple as to a cadastral map matching. As being take such reality into consideration, We have to be based on $\boxDr$construction ministry of the rules for continuous map$\boxUl$ for a continuous cadastral map with using PBLIS data; so the operators use Autodesk Map 5 which added applications and match the neat line by the identical scale, the different scale, the district boundary and the origin according to the judgement myself We have the purpose to minimize the problem as analyzing the accuracy between the parcel coordinates If the matched map and ones of moved map.

  • PDF

템플릿을 이용한 자동차 프리핸드 스케치의 3D 모델로 자동변환 (Template-based Automatic 3D Model Generation from Automotive Freehand Sketch)

  • 천상욱;한순흥
    • 한국CDE학회논문집
    • /
    • 제12권4호
    • /
    • pp.283-297
    • /
    • 2007
  • Seamless data integration in the CAx chain of the CAD/CAPP/CAM/CNC has been achieved to a high degree, but research concerning the transfer of data from conceptual sketches to a CAD system should be carried out further. This paper presents a method for reconstructing a 3D model from a freehand sketch. Sketch-based modeling research can be classified into gestural modeling methods and reconstructional modeling methods. This research involves the reconstructional modeling method. Here, Mitani's seminal work, designed for box-shaped 3D model using a predefined template, is improved by leveraging a relational template and specialized for automotive design. Matching between edge graphs of the relational template and the sketch is formulated and solved as the assignment problem using the feature vectors of the edges. Including the stroke preprocessing method required to generate an edge graph from a sketch, necessary procedures and relevant techniques for implementing the template-based modeling method are described. Examples from a working implementation are given.

특징 공간상에서 의 확률적 해석에 기반한 부분 인식 기법에 관한 연구 (A partially occluded object recognition technique using a probabilistic analysis in the feature space)

  • 박보건;이경무;이상욱;이진학
    • 한국통신학회논문지
    • /
    • 제26권11A호
    • /
    • pp.1946-1956
    • /
    • 2001
  • 본 논문에서는 관계 벡터 공간상의 특징 대응에 관한 확률적 해석에 기반한 새로운 부분 인식 기법을 제안한다. 효과적인 인식을 위해 물체를 관계 속성 그래프(Attributed Relational Graph; ARG)와 관계 벡터 공간들의 집합으로 표현한다. 또한 잡음이나 특징 소실로 인한 왜곡을 관계 벡터 공간에서의 관계 벡터 분포에 대한 왜곡으로 확률적으로 모델링한다. 제안하는 부분 인식 기법은 두 단계로 이루어진다. 우선 지역적인 특징(local feature)과 구조적인 일관성(structural consistency)을 사용하여 후보집합을 추출한다. 이렇게 추출된 후보집합 각각에 대해 관계 벡터 공간상에서의 에러 분석과 반복적인 voting 알고리즘을 통해 특징 소실을 검출한다. 실제 영상에 대한 실험 결과를 통해 제안한 알고리즘이 잡음이나 가리어짐이 심한 경우에도 강건한 성능을 보임을 알 수 있으며, 릴렉세이션(relaxation) 기법과 수행 시간 비교 분석을 통해 계산량 측면에서의 성능 향상을 확인할 수 있다.

  • PDF

무인 헬리콥터 사진촬영시스템을 이용한 도로 절개지 붕괴사면 3차원 입체 지형 추출 (3D Stereoscopic Terrain Extraction of Road Cut Failure Slope Using Unmanned Helicopter Photography System)

  • 장호식
    • 한국측량학회지
    • /
    • 제28권5호
    • /
    • pp.485-491
    • /
    • 2010
  • 붕괴된 사면의 정보는 제2차 피해의 발생우려가 있기 때문에 신속 정확하게 지형자료를 획득할 수 있어야 하고, 필요에 따라서 접근하지 않고 간접적인 측량방식으로 보다 효율적으로 표현할 수도 있어야 한다. 따라서 본 연구에서는 무인 헬리콥터 사진촬영시스템을 이용하여 붕괴된 도로 절개지 사면에 근접하여 상공에서 정지비행으로 대상지역의 영상을 촬영하였다. 그리고, 무타켓 Total Station에 의해 관측된 점과 영상해석에 의해 분석된 좌표점 10개와 비교한 결과 절대치 평균값은 X축 방향으로 평균 0.056m, Y축 방향으로 0.082m, Z축 방향으로 0.066m으로 나타났다. 또한, 검사점 10점에 대한 오차의 RMSE는 X축 방향으로 0.015636m, Y축 방향으로 0.021319m, Z축 방향으로 0.018734m로 나타났다. 따라서, 이러한 절개지 붕괴사면의 지형에 대하여 관계형 영상정합방법에 의해 접근하지 못하는 위험지역에서의 사면 범위와 각사면의 종 횡단면을 나타낼 수가 있었다.