• 제목/요약/키워드: Landmark extraction

검색결과 27건 처리시간 0.025초

마커 없는 매칭을 활용한 3 차원 인체 스캔 데이터의 기준점 추출 (Landmark Extraction for 3D Human Body Scan Data Using Markerless Matching)

  • 윤동욱;허남빈;고형석
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.163-167
    • /
    • 2009
  • 3 차원 인체 스캔 차원 기술의 활용도는 정확도의 개선과 가격의 저렴화로 인해 산업계에서 점점 부각되고 있다. 이런 인체 스캔 데이터의 활용도를 높이기 위해서는 인체 스캔 데이터의 기준점 추출이 필수적이다. 본 논문에서는 자동으로 인체 스캔 데이터의 기준점을 추출하는 알고리즘을 제안한다. 이를 위해 여러 인체 스캔 데이터들을 활용하여 주성분 분석을 하고 최적화를 거쳐 마커 없는 매칭을 수행한다. 최종적으로는 생성된 인체 모델의 위상 구조에서 기준점을 추출한다.

  • PDF

An Effective Retinal Vessel and Landmark Detection Algorithm in RGB images

  • Jung Eun-Hwa
    • International Journal of Contents
    • /
    • 제2권3호
    • /
    • pp.27-32
    • /
    • 2006
  • We present an effective algorithm for automatic tracing of retinal vessel structure and vascular landmark extraction of bifurcations and ending points. In this paper we deal with vascular patterns from RGB images for personal identification. Vessel tracing algorithms are of interest in a variety of biometric and medical application such as personal identification, biometrics, and ophthalmic disorders like vessel change detection. However eye surface vasculature tracing in RGB images has many problems which are subject to improper illumination, glare, fade-out, shadow and artifacts arising from reflection, refraction, and dispersion. The proposed algorithm on vascular tracing employs multi-stage processing of ten-layers as followings: Image Acquisition, Image Enhancement by gray scale retinal image enhancement, reducing background artifact and illuminations and removing interlacing minute characteristics of vessels, Vascular Structure Extraction by connecting broken vessels, extracting vascular structure using eight directional information, and extracting retinal vascular structure, and Vascular Landmark Extraction by extracting bifurcations and ending points. The results of automatic retinal vessel extraction using jive different thresholds applied 34 eye images are presented. The results of vasculature tracing algorithm shows that the suggested algorithm can obtain not only robust and accurate vessel tracing but also vascular landmarks according to thresholds.

  • PDF

Grasshopper 프로그래밍 기반 3D 인체형상의 하반신 기준점 자동탐색 알고리즘 설계 (Development of an Algorithm for Automatic Extraction of Lower Body Landmarks Using Grasshopper Programming Language)

  • 유은주;송화경
    • 한국의류학회지
    • /
    • 제47권1호
    • /
    • pp.171-190
    • /
    • 2023
  • This study aims to develop algorithms for automatic extraction landmarks from the lower body of women aged 20-54 using the Grasshopper programming language, based on 3D scan data in the 8th SizeKorea dataset. First, 11 landmarks were defined using the morphological features of 3D body surfaces and clothing applications, from which automatic landmark extraction algorithms were developed. To verify the accuracy of the algorithm, this study developed an additional algorithm that could automatically measure 16 items, and algorithm-derived measurements and SizeKorea measurements were compared using paired t-test analysis. The statistical differences between the scan-derived measurements and the SizeKorea measurements were compared, with an allowable tolerance of ISO 20685-1:2018. This study found that the algorithm successfully identified most items except for the crotch point and gluteal fold point. In the case of landmarks with significant differences, the algorithms were modified. This study was significant because scan editing, landmark search, and measurement extraction were successfully performed in one interface, and the developed algorithm has a high efficiency and strong adaptability.

랜드마크 코너 추출을 적용한 모바일 카메라 기반 위치결정 기법 (Mobile Camera-Based Positioning Method by Applying Landmark Corner Extraction)

  • 이유진;윤완상;이수암
    • 대한원격탐사학회지
    • /
    • 제39권6_1호
    • /
    • pp.1309-1320
    • /
    • 2023
  • 모바일 기기의 기술 발전과 대중화는 어디서든 사용자의 위치를 확인할 수 있으며 인터넷을 사용할 수 있도록 발전되었다. 그러나 실내의 경우 인터넷은 끊김없이 사용할 수 있지만 global positioning system (GPS) 기능은 활용하기 어렵다. 실내 공공장소인 백화점, 박물관, 컨퍼런스장, 학교, 터널 등 GPS가 수신되지 않는 음영 지역에서 실시간 위치정보 제공의 필요성이 증가하고 있다. 이에 따라 최근의 실내 측위 기술은 랜드마크 데이터베이스를 구축하기 위해 light detection and ranging (LiDAR) 장비를 기반으로 연구가 증가하고 있다. 본 연구에서는 랜드마크 데이터베이스 구축의 접근성에 초점을 두어 모바일 기기를 기반으로 랜드마크를 촬영한 단일 이미지와 사전에 구축된 랜드마크 데이터베이스 정보를 이용하여 사용자의 위치를 추정하는 기법을 개발하고자 하였다. 첫 번째로, 랜드마크 데이터베이스를 구축하였다. 랜드마크를 촬영한 모바일 이미지만으로 사용자 위치를 추정하기 위해서는 모바일 이미지에서 랜드마크 검출이 필수적이고, 검출된 랜드마크에서 고정적인 성격을 가진 지점의 지상좌표 취득이 필수적이다. 두 번째 단계에서는 bag of words (BoW) 영상 검색 기술을 적용해 랜드마크 데이터베이스 중 모바일 이미지가 촬영한 랜드마크를 유사한 4위까지 검색하였다. 세 번째 단계에서는 scale invariant feature transform (SIFT) 특징점 추출 기법과 Homography random sample consensus (RANSAC)을 통해 검색된 4개의 후보 랜드마크들 중 가장 유사한 하나의 랜드마크를 선정하였고, 이때 임계값 설정을 통해 정합점 수를 기반으로 한 차례 더 필터링을 수행하였다. 네 번째 단계에서는 대응된 랜드마크와 모바일 이미지간의 Homography 행렬을 통해 랜드마크 이미지를 모바일 이미지에 투사하여 랜드마크의 영역과 코너(외곽선)점을 검출하였다. 마지막으로, 위치추정 기법을 통해 사용자의 위치를 추정하였다. 해당 기술의 성능을 분석한 결과, 랜드마크 검색 성능은 약 86%로 측정되었다. 위치추정 결과와 사용자의 실제 지상좌표를 비교한 결과, 약 0.56 m의 수평 위치 정확도를 갖는 것이 확인되어 별도의 고가 장비 없이 랜드마크 데이터베이스를 구축하여 모바일 영상으로 사용자 위치 추정이 가능한 것을 확인하였다.

다차원 클러스터링 기반의 단백질 2DE 이미지에서의 자동화된 기준점 추출 방법 (Automated Method of Landmark Extraction for Protein 2DE Images based on Multi-dimensional Clustering)

  • 심정은;이원석
    • 정보처리학회논문지D
    • /
    • 제12D권5호
    • /
    • pp.719-728
    • /
    • 2005
  • 2DE는 조직 내의 단백질을 규명하는 단백질 분리 기술이다. 그러나 2DE 이미지는 실험 조건, 스캐닝 상태와 같은 환경에 민감하게 영향을 받는다. 이러한 이미지간의 변화를 극복하기 위해서 사용자는 각각의 서로 다른 이미지에 수동으로 기준점을 입력해주어야 한다. 그러나 이 과정은 에러를 발생시키며 긴 시간을 요구하는 작업으로, 빠른 분석에 장애 요인이 된다. 따라서 본 논문에서는 기준점 프로파일에 기반 하여 기준점을 자동으로 추출하는 방법을 개발하였다. 기준점 프로파일은 이미 확인된 이미지들의 기준점들에 대한 클러스터링 방법을 통하여 생성하며, 각 클러스터의 다양한 속성을 정의한다. 새로운 이미지가 입력되면 기준점의 후보 스팟들을 대상으로 프로파일과 비교하석 기준점을 추출한다. 그리고 $A^*$알고리즘을 이용하여 기준점 선정 과정을 최적화한다. 본 논문에서는 실제 사람의 간 조직 이미지를 이용하여 기준점 추출 방법의 성능을 분석하였다

화성 지형상대항법을 위한 하강 데이터셋 생성과 랜드마크 추출 방법 (Descent Dataset Generation and Landmark Extraction for Terrain Relative Navigation on Mars)

  • 김재인
    • 대한원격탐사학회지
    • /
    • 제38권6_1호
    • /
    • pp.1015-1023
    • /
    • 2022
  • 착륙선의 진입-하강-착륙 과정에는 많은 환경적 및 기술적 어려움이 수반된다. 이러한 문제들을 해결하기 위한 방안으로, 최근 착륙선에는 지형상대항법 기술이 필수적으로 고려되고 있다. 지형상대항법은 하강하는 착륙선에서 수집되는 Inertial Measurement Unit (IMU) 데이터 및 영상 데이터를 기 구축된 참조 데이터와 비교하여 착륙선의 위치 및 자세를 추정하는 기술이다. 본 논문에서는 화성에서 활용할 지형상대항법 기술을 개발하기 위해 그 핵심 기술 요소로서 하강 데이터셋 생성 및 랜드마크 추출 방법을 제시한다. 제안방법은 화성착륙 시뮬레이션 궤적정보를 이용하여 하강하는 착륙선의 IMU 데이터를 생성하며, 이에 맞추어 고해상도 정사영상지도 및 수치표고모델로부터 ray tracing 기법을 통해 하강영상을 생성한다. 랜드마크 추출은 텍스쳐 정보가 부족한 화성 표면의 특성을 고려하여 영역 기반 추출 방식으로 이루어지며, 정합 정확도와 속도 향상을 위해 탐색영역 축소가 수행된다. 하강영상 생성 방법의 성능분석 결과는 제안방법으로 촬영 기하학적 조건을 만족시키는 영상 생성이 가능함을 보여주었으며, 랜드마크 추출 방법의 성능분석 결과는 제안방법을 통해 수 미터 수준의 위치 추정 정확도를 담보하면서 동시에 특징점 기반 방식만큼의 처리속도 확보가 가능함을 보여주었다.

최대 부피 Simplex 기반의 Isomap을 위한 랜드마크 추출 (Maximum Simplex Volume based Landmark Selection for Isomap)

  • 지준화
    • 대한원격탐사학회지
    • /
    • 제29권5호
    • /
    • pp.509-516
    • /
    • 2013
  • 초분광 영상에 내재된 비선형 현상을 다루기 위해서는 과거에 주로 사용되었던 선형 피처 추출 방법은 적합하지 않았다. 따라서 최근 Manifold learning이라 불리우는 비선형 피처 추출 방법이 초분광 원격탐사 분야를 비롯 여러 분야에서 관심이 증가되고 있다. Manifold learning 방법 중 널리 이용되는 Isomap은 분류와 분광 혼합 분석 등의 분야에서 좋은 결과를 보여주지만, 지나치게 복잡하고 높은 계산량은, 특히 원격탐사 자료와 같이 자료의 크기가 큰 경우 문제가 된다. 따라서 자료의 일부분을 이용하는 랜드마크 기법이 해결책으로 제안 되었다. 본 연구에서는 좀 더 통제가 가능한 랜드마크 추출을 위해 자료를 구성하는 최대 부피를 지닌 Simplex를 이용하여 랜드마크를 선택하는 방법을 제안한다. 초분광 영상을 이용하여 랜드마크의 개수, 선택 방법에 따른 분류 정확도와 편차, 그리고 처리 시간을 비교하였고, 그 결과 제안된 랜드마크 선택 기법은 분류 정확도, 처리시간 모두에서 효율적인 결과를 보여주었다.

보행자 내비게이션 시스템을 위한 랜드마크 추출 방법 (Extraction of Landmarks for Pedestrian Navigation System)

  • 노건일;김지영;유기윤
    • 한국측량학회지
    • /
    • 제29권4호
    • /
    • pp.413-420
    • /
    • 2011
  • 본 연구에서는 보행자가 갈림길을 만났을 때 랜드마크로 활용할 수 있는 건물을 기 구축된 공간정보로부터 자동으로 추출하는 방법을 제안한다. 이를 위해 먼저 각 갈림길에서 보행자의 시야를 바탕으로 랜드마크 후보군을 정의한 뒤, 후보군의 기하 정보와 속성 정보를 상대적 기준과 절대적 기준으로 구분하여 평가함으로써 랜드마크를 추출하였다. 제안된 방법을 도로명 주소 전자지도의 수원 일부지역에 적용하여 추출된 랜드 마크를 기존의 차량용 랜드마크와 비교한 결과 차량용 랜드마크가 추출되는 것으로 나타났으며, 각 선택점에서 주로 보행자의 눈에 띄기 쉬운 모퉁이에 위치한 건물들이 랜드마크로 선정되었다. 따라서 추출된 랜드마크를 활용하여 보행자 내비게이션 시스템에서 보다 정확한 길안내를 제공할 수 있을 것으로 판단된다.

정합과 강인추정 기법에 기반한 정지궤도 기상위성 영상에서의 자동 랜드마크 추출기법 연구 (Automated Landmark Extraction based on Matching and Robust Estimation with Geostationary Weather Satellite Images)

  • 이태윤;김태정;최해진
    • 대한원격탐사학회지
    • /
    • 제21권6호
    • /
    • pp.505-516
    • /
    • 2005
  • 2008년도에 발사 예정인 통신해양기상위성은 자동 영상기반 항법을 수행할 예정이다. 자동 영상기반 항법을 위해서는 랜드마크 칩과 영상간의 정합을 수행하는 랜드마크 검출도 자동 수행되어야 한다. 그러기 위해서는 자동 정합의 문제점인 오정합에 대한 해결책이 필요하다. 이런 문제를 해결하기 위해서 우리는 강인추정기법 중 하나인 Random Sample Consensus (RANSAC)를 통한 자동 오정합 판별을 제안한다. 우리는 RANSAC을 이용한 자동 오정합 판별을 실험하기 위해서 GOES-9의 영상과 해안선 데이터베이스에서 추출한 30개의 랜드마크 칩을 이용하여 정합을 수행하였다. 정합수행 후에 RANSAC 추정 기법으로 오정합을 판별해 내었으며, RANSAC에 오차 임계값으로 2.5 픽셀을 설정했을 때, 모든 오정합을 판별할 수 있었다.