• 제목/요약/키워드: 위상 추출

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

Active Contour Model을 이용한 특징 추출에 관한 연구 (A Study on the Feature Extraction Using Active Contour Model)

  • 김진숙;강진숙;전태수;차의영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.490-492
    • /
    • 2002
  • 본 논문은 물 속 유충인 깔따구의 움직임을 관찰한 데이터에 Active Contour Model을 적용하여 깔따구 상태의 특징을 추출하는 방법을 제안한다. 1987년 소개된 Active Contour Model은 주어진 영상에 놓인 커브를 그 커브에 의해 분할된 영상의 에너지 값을 최소화하는 방향으로 진화하게 함으로써 영상 내 객체의 경계를 찾게 하는 영상분할 방법이다. Chan과 Vese에 의해 개선된 Model을 이용하여 다이아지논이 처리되기 전과 후의 깔따구 행동 패턴의 특징을 찾아낸다. 우선 깔따구의 움직임 궤적을 0.25초를 간격으로 관찰하여 구해진 속도벡터의 위상영상을 만든다.그리고 위상영상에 Active Contour를 두어 진화시키면서 시간에 따라 감소하는 에너지 값의 그래프에서 구해진 기울기로 깔따구 행동 패턴의 특징을 추출한다.

  • PDF

ER 도형의 연결 위상구조를 이용한 스타 스키마 추출 알고리즘 (A Star Schema Extraction Algorithm Using Connection Topologies of ER Diagrams)

  • 신성현;김진호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.136-138
    • /
    • 2002
  • 관계형 OLAP 시스템에서는 다차원 분석에 사용될 데이터를 하나의 사실과 여러 개의 차원 테이블로 구성된 스타 스키마로 표현한다. 사실 테이블은 측정치의 속성을 포함하며, 차원 테이블들은 이러한 사실 테이블에서 중심으로 뻗어져 나온 형태로써, 측정치에 대한 정보를 제공한다. 방대한 크기의 OLTP 소스 데이타베이스로부터 사실과 차원 테이블로 구성된 스타 스키마 설계하기 위해서는 풍부한 경험과 많은 시간을 필요로 한다. 따라서 스타 스키마를 효과적으로 설계하기 위한 체계적인 설계 방법이 필요하다. 본 논문에서는 소스 데이터베이스들에 대한 개념적 모델인 ER 도형을 이용하여 여러 개의 사실 엔터티를 추출하는 알고리즘과 이를 통해 자동적으로 스타 스키마를 설계하는 알고리즘을 제시하였다. 스타 스키마가 하나의 사실 테이블에 여러 개의 차원 테이블이 M:1의 관계로 연결되었다는 성질을 활용하여, 이 방법에서는 EH 도형이 연결된 위상 구조를 이용하여 각 엔터티에 연결된 M:1 관계의 개수에 근거하여 사실과 차원을 추출하는 방법을 제시하였다. 본 논문에는 이러한 방법을 통해 데이터 웨어하우스의 스타 스키마들 자동적으로 쉽게 설계하여 소요되는 시간과 노력을 줄일 수 있도록 하였다.

  • PDF

SMAT 알고리즘을 이용한 위상학적 모델 추출 방법 (The Research on Extraction of Topology Model Using Straight Medial Axis Transformation Algorithm)

  • 박소영;이지영
    • Spatial Information Research
    • /
    • 제20권2호
    • /
    • pp.117-127
    • /
    • 2012
  • 본 연구는 실내 GIS 모델을 구축하기 위한 위상학적 모델이 객체의 기하학적 특징을 반영할 필요성에 의해, 기하적 정보를 갖는 위상학적 모델인 기하 네트워크 모델을 자동 구축하는 알고리즘을 개발하는 것을 목적으로 한다. GNM의 요소 중 기하 정보를 갖는 요소를 자동 추출하기 위한 중심 알고리즘으로서 직선 중심축 추출 알고리즘을 개발하였다. 개발된 SMAT 알고리즘은 기존의 S-MAT 알고리즘을 활용하여 일반화되었고, 해당되는 객체의 범위를 단순 폴리곤에서 내부 폐색 구역을 갖는 폴리곤으로 확장하였다. 자동 구축된 GNM은 타 시스템에서의 활용 및 용이한 접근을 위해 최종적으로 .csv 파일로 출력된다. GNM 자동 추출 알고리즘은 최단 경로 탐색, 위급 상황 발생 시 대피로 안내, 상황에 따른 차별적 분석 등 다양한 경우에 효율적으로 활용될 수 있다.

SURF와 지역적 위상 상관도를 활용한 광학 및 열적외선 영상 간 정합쌍 추출 (Matching Points Extraction Between Optical and TIR Images by Using SURF and Local Phase Correlation)

  • 한유경;최재완
    • 대한공간정보학회지
    • /
    • 제23권1호
    • /
    • pp.81-88
    • /
    • 2015
  • 위성센서 기술이 발전함에 따라서 가시광선, 적외선, 열적외선 영역 등의 파장대를 탐지하는 다양한 센서들이 발사되고 있다. 이에 따라, 다중센서 영상의 융합 및 통합에 대한 연구들이 진행되고 있으며, 이를 위해서는 다중센서의 정합이 필수적이다. 위성영상의 정합 및 자동기하보정을 위하여 SIFT, SURF와 같은 알고리즘이 제안되었다. 그러나, 광학영상과 열적외선 상의 경우 다른 분광특성을 가지고 있기 때문에, 기존의 영상정합기법을 적용할 경우에는 높은 정확도를 확보하기 어려운 문제를 지닌다. 본 연구에서는 SURF를 이용하여 참조영상의 특징점을 추출하였으며, 추출된 특징점의 위치를 기반으로 지역적 상관도를 추정하여 정합쌍을 추출하고자 하였다. 지역적 상관도의 경우에는 퓨리에 변환을 기반으로 하는 위상 상관도 기법을 적용하였다. 가상의 고해상도 다중센서 영상과 Landsat-8, ASTER 영상을 이용한 실험결과, 기존의 SURF를 활용한 정합기법과 비교하여 본 연구에서 제안한 방법이 두 영상 간 정합쌍을 더욱 효과적으로 추출할 수 있음을 확인하였다.

위상 동기화에 의한 잡음 음성의 피치 검출 (Pitch Detection by Synchronizing the Phase of Noise-Corrupted Speech Signals)

  • 이병국;배명진;안수길
    • The Journal of the Acoustical Society of Korea
    • /
    • 제11권1E호
    • /
    • pp.42-49
    • /
    • 1992
  • 시간 영역에서 음성의 피치 정보를 추출하는 새로운 알고리즘을 제안한다. 이 알고리즘은, 위상 이 일치하는 고조파 성분의 합은 위상이 일치하지 않는 고조파 성분의 합의 경우보다 주기 정보를 분명 히 나타낸다는 사실을 이용한 것이다. 즉, 음성 신호의 위상 성분을 0으로 되도록 하여 실질적으로 기본 파와 모든 고조파 성분의 위상을 일치시킨다. 이 알고리즘은 잡음이 없는 음성의 경우 0.18%의 조오류 를 보이며, 0dB 눅의 경우에도 3.63%의 조오류를 보임으로써 잡음에 강건한 성질이 있음을 알 수 있다. 또한 시간 영역에서의 결정 논리를 사용하므로 피치 해상도가 우수하다. 전반적인 실험결과는 제안된 알고리즘이 피치 검출에 상당히 효율적임을 나타낸다.

  • PDF

초고속 광시분할 다중시스템의 DEMUX용 40GHz 위상 동기 회로 (40 GHz optical phase lock loop circuit for ultrahigh speed optical time division demultiplexing system)

  • 김동환
    • 한국광학회지
    • /
    • 제11권5호
    • /
    • pp.330-334
    • /
    • 2000
  • 40 Gbit/s 속도의 시분할 다중화(OTDM)된 광펄스 신호열로부터 반도체 광증폭기의 4광파 혼합 신호에 포함된 위상정보를 이용하여 10GHz로 위상 동기된 진동자 신호를 추출하였다. 제작된 위상 동기 회로는 5시간이상 안정되게 동작되었고, 위상 동기 주파수의 작동범위는 입력 광펄스의 기본 주파수의 10KHz 이내로 측정되었다.

  • PDF

Shack-Hartmann 센서의 파면 재구성 알고리즘 (Algorithms for wavefront reconstruction of Shack-Hartmann wavefront sensor)

  • 서영석;백성훈;박승규;김철중
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2000년도 하계학술발표회
    • /
    • pp.44-45
    • /
    • 2000
  • Shack-Hartmann 센서로부터 얻어진 기울기 정보로부터 파면을 재구성하고 분석하기 위해서는 각각의 점 영상에 대한 위상 구배로부터 파면의 위상을 재구성할 수 있는 수학적인 알고리즘이 필요하다. 파면의 위상을 재구성하기 위한 알고리즘은 Hudgin, Fried, Southwell이 제시한 세 가지 방법에 대한 연구결과가 가장 많이 알려져 있다. 본 연구에서는 CCD 카메라로부터 전송된 디지털 영상에서 각각의 점 영상의 중심점을 추출하여 점 영상의 이동정보로부터 수평과 수직방향의 기울기를 계산하고, 이를 바탕으로 최소제곱법(least-square fitting)을 사용하여 위상을 재구성하였다. 파면의 기울기 정보로부터 파면을 재구성하기 위해 기존의 이론을 바탕으로 행렬계산법을 사용하여 각각의 경우를 일반화하였고, 위상의 복구와 파면의 보정에 따른 해석적인 오차의 관계를 논의하였다. (중략)

  • PDF

토공수량계산 자동화를 위한 스케치 도면 요소의 그래프 위상 자동 구성 및 형태 패턴 인식에 대한 연구 (The Recoginition of Pattern of Shape and Composing the Graph Topology of Sketch Drawing Element for the Automation of Earthwork Quantity Calculation)

  • 강태욱;김봉석
    • 대한토목학회논문집
    • /
    • 제30권2D호
    • /
    • pp.171-179
    • /
    • 2010
  • 본 연구에서는 토목 설계 엔지니어링에서 공사비 산출에 50%이상을 차지하는 토공 공종 분류 및 수량산출을 위한 스케치 도면 요소의 위상 자동 추출 및 토공 형태 패턴 자동인식 모델을 제시하였다. 이를 위해 횡단면도에서 자동으로 폐영역을 인식해 vertex(정점), edge(모서리), face(면)로 위상요소를 추출하고, 각 위상요소간의 관계를 자동 설정할 수 있도록 알고리즘을 연구하였다. 이 위상구조를 이용해 형태 패턴을 수학적으로 정의하고 형태를 자동 인식할 수 있는 모델을 제안하였다. 연구 결과로 기존 토공엔진에서 처리하기 어려웠던 토공 형태도 토공 형태 패턴 모델을 확장함으로써 쉽게 처리할 수 있었으며, 횡단면도에서 수량을 산출할 수 있는 일반적인 형태 패턴 인식 모형을 얻을 수 있었다. 개발된 모형을 이용한다면, 토목에서 다양한 분야의 토공 분류 및 수량 산출 업무를 자동화해 비용을 줄이고 수량 산출의 정확도는 높일 수 있다고 판단된다.

기하학적인 변형에 강건한 워터마킹 기법 (Robust Watermarking Technique in Geometric Distortion)

  • 이나영;김계영;최형일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.592-594
    • /
    • 2002
  • 일반적으로 디지털 영상에 대한 기존 워터마킹 기법은 기하학적인 왜곡에 허약하다. 본 논문에서는 기하학적인 왜곡에 강건한 워터마킹 기법을 제안한다. 워터마킹 기법은 워터마크의 생성단계 워터마크 삽입단계, 워터마크 추출 단계로 구성된다. 워터마크 생성단계에서는 시각적으로 구별이 가능한 그레이 영상을 워터마크로 사용하며, 워터마크 삽입 단계에서는 원 영상을 콤플렉스 웨이블릿 변환하여 위상 정보에 워터마크를 삽입한다. 그리고 워터마크 추출 단계에서는 워터마크된 영상으로부터 계층적으로 워터마크를 추출하여 자기 상관관계 비교에 의해 워터마크를 추출한다. 실험 결과를 통하여 이동, 크기 변환, 회전과 같은 기하학적인 변형에도 워터마크가 추출되는 것을 볼 수 있다.

  • PDF