• 제목/요약/키워드: 변형 영상 정합

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

변형된 개체기반 증가 학습을 이용한 소형 스테레오 정합 알고리즘 (A Compact Stereo Matching Algorithm Using Modified Population-Based Incremental Learning)

  • 한규필;정의윤;민각;김기석;하영호
    • 전자공학회논문지S
    • /
    • 제36S권10호
    • /
    • pp.103-112
    • /
    • 1999
  • 유전 알고리즘은 적절한 해를 찾기 위해서 자연선택과 개체군 유전학을 이용한 효율적 탐색기법이다. 그러나, 기존의 유전 알고리즘들은 수렴을 보장하기 위해서 유전자 풀의 크기를 증가시켜야 했고 그 결과 저장공간과 계산 시간이 많이 소요되었다. 또한, 염색체 교차와 유전자 돌연변이를 사용하여 새로운 염색체를 발생시켰기 때문에 알고리즘이 복잡하다는 단점이 있다. 본 논문에서는 이런 문제를 줄이기 위해서 확률벡터에 기반한 개체기반 증가 학습이라는 소형 유전 알고리즘을 정합 환경에 맞게 변형시킨 새로운 스테레오 정합 방법을 제안하였다. 제안된 알고리즘은 확률벡터의 사용으로 인해 유전 풀, 염색체 교차, 그리고 유전자 돌연변이 연산을 제거하였다. 그 결과 제안된 정합 알고리즘은 기존 방식보다 구조가 간단하고 계산량의 향상이 있었으며, 영상의 특성에 상관없이 안정된 결과를 얻을 수 있다는 장점이 있었다.

  • PDF

구면 파노라마 영상에서의 평면 패턴의 기하 변환 추정 (Estimating Geometric Transformation of Planar Pattern in Spherical Panoramic Image)

  • 김보성;박종승
    • 정보과학회 논문지
    • /
    • 제42권10호
    • /
    • pp.1185-1194
    • /
    • 2015
  • 핀홀 카메라 모델을 가정하는 기존 영상처리 기술의 평면 대 평면 간 기하 변환은 구면 파노라마 영상에서의 픽셀 좌표에는 적용될 수 없다. 본 논문에서는 구면 파노라마 영상과 평면 영상의 특징점정합 쌍이 주어졌을 때 두 영상에 포함된 평면 기하 변환 관계를 추정하는 방법을 제안한다. 정합된 특징점들로부터 평면 패턴의 위도 변화, 경도 변화, 회전 변화, 크기 변화 인자를 모두 구하여 기하 변환을 추정하는 것이 본 논문에서 제안하는 방법의 목적이다. 평면 영상을 구면 파노라마 영상에 투영하게 될 경우 두 번의 비선형 좌표계 변환이 포함되어 기하 변환식이 복잡하다. 제안하는 방법은 좌표 변환뿐만 아니라 변환에 내재된 각 인자들을 모두 알아낼 수 있는 것이 장점이다. 실험 결과 제안하는 방법은 약 1%의 오차 수준에서 기하 변환을 추정하였고 위도 및 회전 등 주요 변형 요인에 영향을 거의 받지 않았다.

3D 콘텐츠 제작을 위한 사진측량기반의 강인기법 (Robust Technique Based on Photogrammetry for 3D Contents Generation)

  • 김재인;김태정
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.91-94
    • /
    • 2012
  • 본 논문에서는 3D 콘텐츠 제작에 있어 입체피로를 최소화하기 위한 영상의 수직시차 제거과정에 있어 사진측량기반의 강인기법을 제안하고자 한다. 영상의 수직시차 제거 과정은 크게 기하추정 단계와 에피폴라 변환 단계로 구성된다. 본 논문에서는 기하추정을 위해 사진측량에서 널리 활용되고 있는 공면조건 기반 상대표정 알고리즘을 적용한다. 이 때 상대표정 알고리즘에는 자동 정합점 추출에 따른 오정합과 위치오차에 강인성을 확보하기 위해 제약조건을 도입한 베이지안 접근방식을 적용하고자 하며, 이를 바탕으로 수행되는 에피폴라 변환에는 영상의 왜곡과 원 영상 대비 변형을 최소화하기 위해 공선조건기반의 중심투영변환기법을 적용하고자 한다. 알고리즘의 성능검증을 위한 비교 알고리즘으로, 기하추정에는 8점 알고리즘과 스테레오 캘리브레이션 기법이 사용되었으며 에피폴라 변환에는 Hartley 방법과 Bouguet 방법이 사용되었다. 실험결과는 제안알고리즘의 높은 정확도와 강인성, 그리고 활용적 가치를 보여주었다.

  • PDF

불법 동영상 검출을 위한 효율적인 동영상 정합 방법 (Efficient video matching method for illegal video detection)

  • 최민석
    • 디지털융복합연구
    • /
    • 제20권1호
    • /
    • pp.179-184
    • /
    • 2022
  • 정보통신 기술의 발전으로 디지털 콘텐츠의 생산과 유통이 급격히 증가하고 있으며 이와 함께 불법적인 복제 컨텐츠의 유통도 증가하여 여러 문제를 야기하고 있다. 컨텐츠의 불법적인 유통을 막기 위하여 DRM(Digital Rights Management) 기반의 접근 방법을 이용할 수 있지만, 이미 복제되어 유통되는 상황에서는 복제된 컨텐츠를 검색하여 검출하는 방법이 요구된다. 본 논문에서는 동영상 콘텐츠의 내용에 기반한 복제 검출 방법을 제안한다. 제안된 방법은 동영상에서 추출된 비주얼 리듬을 이용하여 동영상을 장면 단위로 분할하고, 분할된 각 장면의 재생 시간과 색상 특징값을 계층적으로 적용하여 대용량 데이터베이스에서 빠르고 효율적으로 복제 동영상 검출이 가능하다. 실험을 통하여 제안된 방법이 다양한 복제 변형에 대하여 안정적 검출이 가능함을 보였다.

이차원 물체 정합을 위한 Robust Oriented Hausdorff Measure (Robust Oriented Hausdorff Measure for 2-D Object Matching)

  • 심동규;박래홍
    • 전자공학회논문지S
    • /
    • 제36S권11호
    • /
    • pp.60-67
    • /
    • 1999
  • 본 논문은 2-D 물체 정합을 위한 robust oriented Hausdorff measure (ROHM)을 제안하였다. 이 ROHM은 기존의 Hausdorff distance (HD) 알고리듬의 거리 개념을 Hough 변환의 누적기법으로 대치함으로써 제안되었다. 제안한 알고리듬은 distance transform (DT)을 사용하는 변형된 Hough transform으로 생각할 수 있다. 또한 각 화소의 방향각을 사용하여 부적절한 대응관계를 제거하였다. 여러가지 실험영상을 이용한 실험을 통하여 제안한 알고리듬이 기존의 알고리듬들에 비하여 효율적임을 보였다.

  • PDF

동영상 복사본 검출을 위한 시공간 정보를 이용한 동영상 서명 - 동심원 구획 기반 서술자를 이용한 동영상 복사본 검출 기술 (Video Signature using Spatio-Temporal Information for Video Copy Detection)

  • 조익환;오원근;정동석
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.607-611
    • /
    • 2008
  • 본 논문에서는 동영상 복사본 검출을 위해 시공간 정보를 이용한 새로운 동영상 서명 방법을 제안한다. 제안된 동영상 복사본 검출 방법은 각 키프레임에 대하여 동심원 구획방법에 기반을 두고 있다. 우선 입력 동영상으로부터 일정한 간격으로 시간적 이중 선형 보간법을 이용하여 키프레임을 추출하고 각 프레임은 동심원 형태로 구획된다. 구획된 세부영역에 대하여 상대적인 관계를 이용하여 평균 픽셀값, 평균 픽셀값의 차분값, 대칭적 차분값, 원형 차분값 분포의 4 가지 특징 분포를 추출한다. 최종적으로 이 특징 분포들은 간단한 해시 함수를 이용하여 이진 수열 형태로 변형되고 순서대로 병합된다. 제안된 동영상 서명에 대한 유사도 거리는 간단한 해밍 거리를 이용하여 계산되고 따라서 매우 빠른 정합 속도를 보인다. 실험 결과로부터 제안된 방법이 다양한 변형에 대하여 평균 97.4%의 높은 검출 성공률을 보이는 것을 알 수 있다. 그러므로 제안된 방법이 동영상 복사본 검출분야에서 폭넓게 사용될 수 있을 것으로 기대된다.

  • PDF

폐암의 호흡동조방사선치료 시 변형영상정합을 이용한 4차원 선량평가 (4-Dimensional dose evaluation using deformable image registration in respiratory gated radiotherapy for lung cancer)

  • 엄기천;유순미;윤인하;백금문
    • 대한방사선치료학회지
    • /
    • 제30권1_2호
    • /
    • pp.83-95
    • /
    • 2018
  • 목 적 : 폐암의 호흡동조방사선치료(Respiratory Gated Radiotherapy, RGRT)계획수립 후 표적 주변에 위치하고 있는 정상장기의 경우에는 움직임과 용적변화가 고려되지 않은 상태에서 선량평가가 이루어지는 경우가 많다. 본 연구에서는 적응형방사선치료(Adaptive Radiotherapy, ART)에서 많이 사용되는 변형영상정합(Deformable Image Registration, DIR)을 이용하여 호흡동조방사선치료 시 특정 위상에서의 정상장기의 움직임을 반영한 4차원-선량평가를 진행하였으며, 3차원 선량평가와의 차이를 연구하였다. 또한, 폐암의 치료계획평가 시 환자 호흡에 따른 정상장기의 움직임과 용적변화에 대한 분석 및 고려가 필요한 지 알아보고자 한다. 대상 및 방법 : 호흡동조방사선치료를 받은 폐암 환자 10명을 대상으로 하였다. Eclipse(Ver 13.6 Varian, USA)로 최고 위상 CT영상에 그려진 구조물을 모든 위상영상에 Propagation($Eclipse^{TM}$)이나 Segmentation Wizard($Eclipse^{TM}$)의 메뉴로 동일하게 설정하였으며, Center-to-Center 방식으로 구조물의 움직임 및 용적을 분석하였다. 또한, 4차원 선량평가를 위해 VELOCITY 프로그램(VELOCITY Ver 4.0, Varian, USA)을 이용하여 각 위상의 영상과 선량분포를 최고 위상 CT영상에 변형하였으며, 선량을 합산하여 정상장기의 4차원 선량평가를 실시하고, 3차원 선량평가와 비교분석을 하였다. 또한, 4차원 선량분포의 검증을 위해 $QUASAR^{TM}$ Phantom(Modus Medical Devices)과 $GAFCHROMIC^{TM}$ EBT3 Film(Ashland, USA)을 사용하여 4차원 감마분석을 시행하였다. 결 과 : 들숨과 날숨 구간의 움직임은 우측 폐가 축 방향 $0.989{\pm}0.34cm$로 가장 컸으며, 척수가 측 방향 -0.001 cm로 가장 작았다. 30~70 % 구간의 움직임은 식도가 축 방향 $0.52{\pm}0.21cm$로 가장 컸으며, 척수가 전후방향 $0.013{\pm}0.01cm$로 가장 작았다. 용적은 우측 폐가 33.5 %로 가장 큰 변화율을 보였다. 3차원 선량평가와 4차원 선량평가에서의 PTV 선량균질지수(Conformity Index, CI) 값과 처방선량지수(Homogeneity Index, HI) 값의 차이는 각각 최대 0.076, 0.021, 최소 0.011, 0.0으로 평가되었다. 정상장기의 경우 4차원 선량평가에서 0.0045~2.76 % 차이를 보였다. 모든 환자의 4차원 감마통과율은 평균 $98.1{\pm}0.42%$로 확인되었고, 모두 기준 95 %를 통과하였다. 결 론 : 모든 환자의 PTV 선량균질지수 값은 4차원 선량평가 시 더 유의한 값임을 확인할 수 있었으며, 처방 선량지수는 두 선량평가에서 차이를 보이지 않았다. 호흡에 의한 움직임이 고려된 4차원 선량분포에서 PTV 경계부분이 채워져 3차원 선량분포에서보다 선량이 더욱 균질한 것을 확인할 수 있었다. 정상장기의 4차원 선량평가에서 0.004~2.76 % 차이가 있었으며, 척수를 제외한 모든 정상장기에서 두 평가방법의 차이유의를 확인할 수 있었다. 정상장기의 3차원 선량평가 시 과소평가가 이루어 질 수 있다는 사실을 본 연구를 통해 알 수 있었으며, 호흡에 의한 정상장기의 선량변화가 예상되는 경우 변형영상정합을 이용한 4차원 선량평가를 고려할 수 있을 것이다. 변형영상정합을 이용한 4차원 선량평가는 환자의 호흡에 의한 정상장기의 움직임과 용적 변화를 반영하는 조금 더 현실적인 선량평가방법이 될 것이라고 사료된다.

  • PDF

생체 인식에서 치아 영상의 이용에 관한 연구 (Study on Using Teeth Images in Biometrics)

  • 김태우;조태경;이민수
    • 한국산학기술학회논문지
    • /
    • 제7권2호
    • /
    • pp.200-205
    • /
    • 2006
  • 본 논문은 치아의 전치교합(anterior occlusion)과 후치교합(posterior occlusion) 상태에서 획득된 치아 영상에 대하여 BMME와 LDA에 기반한 개인 인식 방법을 제안한다. 이 방법은 전치교합과 후치교합 상태의 치아 영상에서 치아 영역 추출, BMME, 패턴 인식 과정으로 구성된다. 이들 두 치아교합은 영상에서 일관된 자세의 치아 영상을 얻을 수 있도록 하며, BMME는 패턴 인식 과정에서 정합 오차를 줄이도록 해 준다. 치아는 딱딱하므로 치아영상을 사용하면 영상 획득 시 변형되지 않기 때문에 유용하다. 제안된 방법은 20명을 대상으로 개인 인증을 위한 치아인식 실험에서 성공적이었으며, 멀티 모달(multi-modal) 인증 시스템에 기여할 수 있음을 보였다.

  • PDF

연속 영상에서 강인한 얼굴 및 얼굴 특징 추적 (Robust Face and Facial Feature Tracking in Image Sequences)

  • 장경식;이찬희
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.1972-1978
    • /
    • 2010
  • AAM(Active Appearance Model)은 변형 가능한 형태의 검출에 가장 효과 적인 방법의 하나이며, 수학적으로 최적화 문제이다. 비용함수는 최소자승 함수이어서 볼록 함수이나, 탐색 공간이 볼록공간이 아니므로 국소 최소값이 전역 최소값인 것으로 보장 되지 않는다. 즉 초기값이 전역 최소값 근방에서 출발하지 않으면, 지역 최소값에 수렴하여 정확한 얼굴 윤곽 검출이 어려워진다. 본 논문에서는 연속적인 입력영상에 SIFT(Scale Invariant Feature Transform)와 유전자 알고리즘을 사용하여 눈동자를 검출하고 AAM 모델의 초기화 정보로 사용함으로써 조명과 배경에 강인한 AAM 기반의 얼굴 정합 방법을 제안한다. 실험을 통하여 제안한 AAM 기반 얼굴 정합 방법이 자세, 얼굴 배경 등에 대해 기존의 AAM 기반 얼굴 정합 방법보다 더 강인한 것으로 확인 되었다.

영상 식별을 위한 전역 특징 추출 기술과 그 성능 비교 (A Comparison of Global Feature Extraction Technologies and Their Performance for Image Identification)

  • 양원근;조아영;정동석
    • 한국멀티미디어학회논문지
    • /
    • 제14권1호
    • /
    • pp.1-14
    • /
    • 2011
  • 영상의 유통이 활발해 지면서 증가하는 데이터베이스를 효율적으로 관리하기 위한 다양한 요구들이 생겨났다. 내용 기반 기술은 이런 요구들을 충족시켜 줄 기술 중 하나이다. 내용 기반 기술에서는 다양한 특징 방법을 이용해 영상을 표현할 수 있지만, 그 중 전역 특정 방법은 추출된 특정 벡터가 규격화 되어 빠른 정합 속도를 확보할 수 있다는 장점이 있다. 전역 특정 방법은 크게 공간적 특성을 이용한 방법과 통계적 특성을 이용한 방법으로 분류할 수 있고, 각각은 다시 컬러 성분을 이용한 방법과 밝기 성분을 이용한 방법으로 분류된다. 본 논문에서는 이와 같은 분류 방법에 따라 다양한 전역 특정 방법들을 살펴보고, 정확성 실험, 재현율-정확도 그래프, ANMRR, 특징 벡터 크기-정합시간 등을 이용해 개별 전역 특정들의 성능을 비교하였다. 실험 결과 공간적 특성을 이용한 전역 특징은 비기하학적 변형에서 특히 뛰어난 성능을 보였으며, 컬러 성분과 히스토그램을 이용한 전역 특정 방법이 가장 좋은 성능을 보였다.