• 제목/요약/키워드: SP 기법

검색결과 525건 처리시간 0.029초

불완전한 궤적을 고려한 강건한 특징점 추적 알고리즘 (A Robust Algorithm for Tracking Feature Points with Incomplete Trajectories)

  • 정종면;문영식
    • 대한전자공학회논문지SP
    • /
    • 제37권6호
    • /
    • pp.25-37
    • /
    • 2000
  • 특징점의 궤적은 인접한 프레임에 존재하는 특정점 사이의 대응관계로 정의할 수 있다. 실제 영상열에서 존재할 수 있는 잘못된 특징점(false positive, false negative)들은 특징점의 대응관계를 결정할 때 많은 문제를 야기하기 때문에 특징점의 대응관계를 찾는 문제는 어려운 문제로 알려져 있다. 본 논문에서는 새로운 궤적의 나타남, 사라짐 등 불완전한 궤적을 갖는 특징점들을 고려하는 특징점 추적기법을 제안한다. 정합 척도로서 가중치가 부여된 유클리디언 거리를 사용하고 특징점의 운동특성을 잘 반영할 수 있도록 그 가중치를 자동으로 조정한다. 대응점 탐색과정에서 치명적인 영향을 줄 수 있는 애매한 특징점이 존재하는 경우를 고려하여 인접한 프레임 사이의 정합점 결정을 그래프에 의한 최적 대응점 탐색문제로 해결한다. 제안하는 대응점 탐색 알고리즘은 실제 영상열에서 나타날 수 있는 잘못된 특징점들이 대응관계를 결정할 때 주는 영향을 최소화하기 위하여 국부 최적(local optimal)을 찾게되며, 인접한 두 프레임에 m, n개의 특징점이 주어졌을 경우, 최선의 경우 O(mn), 최악의 경우 O($m^2n$)의 계산량을 필요로 한다. 제안하는 알고리즘은 정합과정에서 잘못된 특징점을 고려하고, 특징점의 운동특성을 잘 반영함으로써 대량의 특징점을 추적하는데도 충분히 적용할 수 있음을 실험을 통해 확인하였다.

  • PDF

색상의 공간적인 상관관계와 국부적인 푸리에 변환에 기반한 질감 특성을 이용한 영상 검색 (Image Retrieval Using Spatial Color Correlation and Texture Characteristics Based on Local Fourier Transform)

  • 박기태;문영식
    • 대한전자공학회논문지SP
    • /
    • 제44권1호
    • /
    • pp.10-16
    • /
    • 2007
  • 본 논문에서는 색상의 공간적인 상관관계와 질감 모멘트를 이용한 내용기반 영상 검색 기법을 제안한다. 이를 위해, 색상의 공간적인 상관관계를 표현하는 새로운 색상 기술자를 제안하고, 또한 제안된 색상 기술자와 국부적인 푸리에 변환에 기반한 질감 특성을 결합한 영상 검색 방법을 제안한다. 일반적으로 색상의 공간적인 상관관계를 표현하기 위해서 컬러 코렐로그램(color correlogram)이 사용되고 있다. 하지만 컬러 코렐로그램은 중심화소에 따른 이웃한 화소들의 색상 분포를 확률적으로 잘 나타내는 장점이 있지만, 색상의 구조적인 정보를 표현하지 못하는 단점이 있다. 그러므로 본 논문에서는 색상의 분포와 구조적인 정보를 표시할 수 있는 새로운 색상 기술자를 제안한다. 제안하는 새로운 색상 기술자는 중심 화소와 이웃 화소들과의 색상 거리를 계산한 후 최소 거리의 색상과 최대 거리의 색상을 추출한 후 최소-최대 색상 쌍이 이루는 각에 대한 각각의 빈도수를 계산한다. 그런 다음, 각각의 이루는 각에 대해서 최소 거리 색상에 대한 최대 거리 색상들의 평균값과 분산값으로 구성된 새로운 기술자(min-max color correlation descriptor, MMCCD)를 생성한다. 제안한 색상 기술자를 이용하여 검색한 결과는 기존 방법들과 비교했을 경우 정확률에서 최소 5.2%에서 최대 13.21% 향상된 검색 결과를 확인할 수 있었다. 또한, 국부적인 푸리에 변환에 기반한 질감 기술자를 새로운 색상 기술자와 결합하여 특징 벡터의 크기를 절반으로 줄이면서도 새로운 색상 기술자만을 사용할 경우와 비교하여 향상된 검색 결과를 확인할 수 있었다.

웨이브렛 기저를 이용한 초해상도 기반 복원 알고리즘 (Super Resolution based on Reconstruction Algorithm Using Wavelet basis)

  • 백영현;변오성;문성룡
    • 대한전자공학회논문지SP
    • /
    • 제44권1호
    • /
    • pp.17-25
    • /
    • 2007
  • 모든 전자 영상응용에는 고해상도 영상이 요구된다. 고해상도는 영상 안에 픽셀의 밀집도가 높음을 나타내며, 이로 인해 더 세밀하고 중요한 정보를 얻어 다양한 응용에 사용된다. 하지만 CCD 나 CMOS 카메라로 획득된 디지털 영상들은 영상인식 시스템 구현 시 많은 저해상도영상을 가지게 된다. 초해상도 기술은 이와 같은 한계를 넘어서서 영상인식시스템에 적용이 가능하다. 초해상도 기술은 다수의 영상으로부터 정보를 결합하여 해상도를 증가시키는 것으로써, 이 기술은 추정과 이동을 위한 정합알고리즘과 획득된 프레임과 현재 프레임의 가중치를 이용한 최소거리 이웃보간법으로 되어있다. 본 논문에서는 초해상도에 웨이브렛 변환 기저 함수 계수를 이용한 영상 보간 기법을 제안하고자 한다. 기존 초해상도 보간 방식 대신 웨이브렛 기저 계수를 적용한 B-스플라인 보간 함수를 이용하여, 움직이는 영상의 한 부분을 확대할 때 정확한 영상과 자연스러운 영상을 구현하기 위하여 적용하였다. 제안된 보간 알고리즘은 최소거리 이웃보간 알고리즘, bilinear 보간 알고리즘, bicubic 보간 알고리즘 적용한 확대 영상보다 우수한 결과를 얻었음을 모의실험을 통하여 확인하였다.

홍채 인식을 위한 포물 허프 변환 기반 눈꺼풀 영역 검출 알고리즘 (Eyelid Detection Algorithm Based on Parabolic Hough Transform for Iris Recognition)

  • 장영균;강병준;박강령
    • 대한전자공학회논문지SP
    • /
    • 제44권1호
    • /
    • pp.94-104
    • /
    • 2007
  • 홍채 인식은 홍채 패턴 정보를 이용하여 사람의 신원을 확인하는 생체 인식 기술이다. 일반적인 홍채 인식 시스템에서 취득된 홍채 영상에는 홍채 패턴 정보를 가리는 눈꺼풀이 포함된다. 이러한 눈꺼풀은 홍채 인식의 성능을 저하시키는 요소이다. 따라서 본 논문에서는 홍채인식의 정확성을 향상시키기 위해 눈꺼풀 검출 알고리즘을 제안한다. 본 연구는 기존의 방법에 비해 다음과 같은 세 가지 차별성과 장점을 가지고 있다. 첫 번째, 눈꺼풀 검출에 문제가 되는 속눈썹과 조명 반사광(specular reflection)을 기존의 방법에 의해 검출한 후에, 선형 보간법(interpolation)을 이용하여 제거하는 방법을 제안함으로써 눈꺼풀 추출의 정확도를 향상하였다. 두 번째, 기존의 알고리즘은 눈꺼풀 후보점을 추출하기 위해 홍채의 넓은 부분을 탐색하므로 영상잡음이나 홍채 패턴 등에 의해 눈꺼풀을 잘못 추출하는 경우가 많았다. 이러한 문제를 해결하기 위하여 본 논문에서는 검출된 홍채의 외곽경계 정보에 의해 초기 눈꺼풀 탐색 영역을 결정하고, 마스크 기법을 이용하여 눈꺼풀 후보점들을 추출함으로써 눈꺼풀 추출 에러를 감소시켰다. 세 번째, 기존의 알고리즘들은 포물선 방정식에 의해 눈꺼풀 영역을 검출하지만, 사용자의 눈의 회전을 고려하지 않았기 때문에 많은 에러가 발생되었다. 따라서 제안하는 알고리즘은 눈의 회전을 고려한 회전된 포물선 방정식을 이용한 허프 변환(Hough transform)을 통해 눈꺼풀을 검출함으로써 이러한 에러 발생을 감소시켰다. CASIA 데이터베이스의 홍채 영상을 사용하여 제안하는 눈꺼풀 검출 알고리즘을 실험한 결과, 위 눈꺼풀의 검출 정확도는 90.82%, 아래 눈꺼풀의 검출 정확도는 96.47%였다.

풍암퇴적분지 내 시추공 PABH1에서 불연속면에 대한 물리검층방법의 적용 (Discontinuity Analysis Using Well Log Methods from a Borehole-PABH1 in the Pungam Sedimentary Basin)

  • 김영화;장승익;김중열;현혜자
    • 지질공학
    • /
    • 제8권3호
    • /
    • pp.261-273
    • /
    • 1998
  • 강원도 홍천군 서석면 어론리에 소재하고 있는 지구물리검층 실험공 PABH1의 65미터-125미터 구간에서 물리검층방법을 중심으로 불연속면 분석을 실시하였다. 물리검층으로서는 전기비저항검층과 단극법검층, 감마검층, 밀도, 공경 검층 등 일반적인 검층방법과 함께 시추공텔레뷰어와 시추공텔레비젼 검층 방법이 적용되었으며 코어스캐닝 기법을 활용한 코어검층이 함께 이루어졌다. 각 검층방법에 따른 결과들은 독립적으로 분석된 후, 시추공 텔레뷰어의 결과와 코아검층의 결과를 비교 분석하고 최종적으로 이 결과를 일반적인 물리검층 분석결과와 비교하는 방법을 사용하였다. 분석결과, 각 방법에 따라 얻어진 불연속면 상호간 에 있어서의 상관성과 차이를 알 수 있었으며 이로부터 시추공 불연속면에 대한 종합적 판단이 가능하였다. 불연속면 탐지에 있어서 일반물리검층의 결과가 텔레뷰어검층의 결과와 좋은 상관성을 보였음이 주목되며 특히 공경, 비저항, 밀도 및 고해상 감마감마 곡선이 불연속면의 존재에 민감한 것으로 나타난다. 아울러 물성반응 중에서 BRD/SHN값이 본 지역과 유사한 지질환경에서 절리 및 파쇄대의 좋은 지시자 역할을 할 수 있는 것으로 나타났다.

  • PDF

SOM 기반의 계층적 군집 방법을 이용한 계산 효율적 비디오 객체 분할 (Computation ally Efficient Video Object Segmentation using SOM-Based Hierarchical Clustering)

  • 정찬호;김경환
    • 대한전자공학회논문지SP
    • /
    • 제43권4호
    • /
    • pp.74-86
    • /
    • 2006
  • 본 논문에서는 계산 효율적이고 노이즈에 강건한 비디오 객체 분할 알고리즘을 제안한다. 움직임 분할과 색 분할을 효율적으로 결합한 시공간 분할 방법의 구현을 위해 SOM 기반의 계층적 군집 방법을 도입하여 특징 벡터들의 군집 관점에서 분할 과정을 해석함으로써 기존의 객체 분할 방법에서 정확한 분할 결과를 얻기 위해서 요구되어지는 많은 연산량과 노이즈에 의한 시스템의 성능 저하 문제를 최소화한다. 움직임 분할 과정에서는 움직임 추정 에러에 의한 영향을 최소화하기 위해서 MRF 기반의 MAP 추정 방법을 이용하여 계산한 움직임 벡터의 신뢰도를 이용한다. 또한 움직임 분할의 성능 향상을 위해서 움직임 신뢰도 히스토그램을 이용한 노이즈 제거 과정을 거칠 뿐만 아니라 자동으로 장면 내에 존재하는 객체의 수를 구하기 위해서 군집 유효성 지표를 이용한다. 객체 추적의 성능 향상을 위해 교차 투영 기법을 이용하며, 분할 결과의 시간적 일관성 유지를 위해 동적 메모리를 이용한다. 다양한 특성을 가지는 비디오 시퀀스들을 이용한 실험을 통해 제안하는 방법이 계산 효율적이고 노이즈에 강건하게 비디오 객체 분할을 수행함은 물론 기존의 구현 방법에 비해 정확한 분할 결과를 얻을 수 있음을 확인하였다.

3차원 카오스 캣맵을 이용한 JPEG2000 영상의 암호화 기술 (A Encryption Technique of JPEG2000 Image Using 3-Dimensional Chaotic Cat Map)

  • 최현준;김수민;서영호;김동욱
    • 대한전자공학회논문지SP
    • /
    • 제42권5호
    • /
    • pp.173-180
    • /
    • 2005
  • 본 논문에서는 JPEG2000 표준에서 주파수 변환기법으로 채택된 이산 웨이블릿 변환을 기반으로 영상의 부분 데이터만을 암호화하여 계산량을 줄이는 방법을 제안하였다. 또한 계산량이 많은 암호화 알고리즘 대신 비교적 계산량이 적은 캣맵(cat mad)과 카오스 시스템을 이용함으로써 계산량을 더욱 감소시켰다. 이 방법은 영상의 압축비를 유지하기 위해서 양자화와 엔트로피 코딩 사이에서 암호화를 수행하며, 부대역의 선택과 카오스 시스템을 이용한 무작위 변환방법을 사용한다. 영상에 대한 실험방법은 우선 암호화할 부대역을 선택하여 영상데이터를 3차원 블록으로 만든 후 캣맵에 의해 3차원으로 영상의 픽셀값을 교환 하는 방법과 캣맵에 의해 암호화된 부대역을 카오스 시스템을 이용하여 모듈러 연산에 의해 암호화하였다. 또한, JPEG2000의 점진적 전송(Progressive transmission)에 적합하게 암호화하기 위해서 비트 평면을 선택하여 암호화하였다. 제안한 방법을 소프트웨어로 구현하여 500개의 영상을 대상으로 실험한 결과 원 영상 데이터를 부분적으로 암호화함으로써 원 영상을 인식할 수 없을 정도의 암호화효과를 얻을 수 있었다. 본 논문에서는 여러 방식을 제안하였으며, 이들의 암호화 수행시간과 암호화 효율 사이에는 상보적인 관계가 있음을 보여, 적용분야에 따라 선택적으로 사용할 수 있음을 보였다.

변형된 영상 생성 모델을 이용한 칼라 영상 보정 (Color Image Rendering using A Modified Image Formation Model)

  • 최호형;윤병주
    • 대한전자공학회논문지SP
    • /
    • 제48권1호
    • /
    • pp.71-79
    • /
    • 2011
  • 이미징 파이프라인(imaging pipeline)의 목적은 디스플레이 되는 영상을 원영상과 비슷하게 변환하는 것이다. 이를 위해 감마 조정 혹은 히스토그램기반 방법이 영상대비와 세부 영역을 개선하기 위해 제안되었다. 그러나 이러한 방법들은 조도성분과 색도성분이 위치에 따라 변화하므로 영상 개선에 한계가 있다. 따라서 MSR (Multi-Scale Retinex) 기법이 제안되었으며, 이는 영상에 따른 가우시안 필터의 크기에 의존하며, 독립적인 로그 신호를 기반으로 한다. 그러므로 영상 보정 후 후광효과(Halo), 색상변화(Color change or graying-out), 특정 색상의 두드러짐 등의 영상 왜곡(image distortion)이 발생한다. 따라서 본 논문에서는 영상을 전역조명성분, 국부조명성분, 반사성분으로 나누는 새로운 색상 보정 방법을 제안한다. 제안한 방법에서 전역조명성분은 가우시안 필터를 작용하여 획득하며, 국부 조명성분은 JND(Just-noticeable difference)기반 적응적 필터를 적용하여 획득한다. 반사성분은 원 영상에 획득된 전역조명성분과 국부조명성분으로 나누어 줌으로써 획득된다. 개선된 영상은 멱함수(power function)를 수행한 후 이들의 곱으로 획득되며, sRGB로 표현된다. 실험 결과에서 제안한 방법이 기존의 방법에 비해 우수한 성능을 보인다.

카메라를 사용한 유색 스크린에 투영된 영상의 색 보정 기법 (Color Correction for Projected Image on Light Colored Screen using a Still Camera)

  • 김대철;이태형;하영호
    • 대한전자공학회논문지SP
    • /
    • 제48권1호
    • /
    • pp.16-22
    • /
    • 2011
  • 최근 프로젝터는 휴대용 프로젝터의 등장으로 원하는 장소에서 영상을 투영할 수 있어 현장에서의 회의에 사용되는 등 그 용도가 확장 되었다. 하지만 이러한 휴대성으로 인하여 백색의 균일한 투영면에 영상을 투영하지 못하는 경우 투영면의 색에 의하여 투영된 영상에서 색 왜곡이 발생한다. 따라서 색을 지닌 투영면에 의해 발생된 색 왜곡을 보정하기 위해 여러 알고리즘들이 제안되었다. 하지만 이들 알고리즘은 측정 장치를 사용하여 휴대용 프로젝터에 적용에 있어 제한적이다. 본 논문에서는 카메라를 측정 장치로 사용하여 유색의 투영면과 백색의 투영면에서의 색을 일치시키는 알고리즘을 제안한다. 먼저, 각 채널당 9단계의 계조를 나타내는 테스트 영상을 백색과 유색의 투영면에 투영한 후 카메라로 획득한다. 다음으로, 두 투영면에서의 각 각의 계조를 나타내는 테스트 영상의 획득한 영상을 통해 디지털 값을 획득한다. 획득한 디지털 값은 같은 패치에 대해 투영면에 따라 다른 값을 가지게 된다. 백색의 투영면에서 테스트 영상의 값을 기준으로 유색의 투영면에서 같은 값을 가지게 하는 테스트 영상을 찾는다. 두 개의 투영면에서 테스트 영상의 값을 일치 시키는 입력 디지털 값씩 차이는 색씩 변화를 나타낸다. 따라서, 두 투영면에서의 테스트 영상의 값을 일치 시키는 두 투영면에서의 입력 디지털 값을 다항 희귀 방정식에 대입하여 색 보정 행렬을 구한다. 실험을 통하여 제안한 방법과 이전 방법을 비교하였고 주관적 평가와 객관적 평가에서 제안한 방법이 우수한 성능을 나타내었다.

시간적 근접성 향상을 통한 효율적인 SVM 기반 음성/음악 분류기의 구현 방법 (Efficient Implementation of SVM-Based Speech/Music Classifier by Utilizing Temporal Locality)

  • 임정수;장준혁
    • 대한전자공학회논문지SP
    • /
    • 제49권2호
    • /
    • pp.149-156
    • /
    • 2012
  • 서포트벡터머신 (support vector machine)을 이용한 음성/음악 분류기는 높은 분류 정확도로 주목받고 있으나 많은 계산 량과 저장 공간을 요구하므로 특히 임베디드 시스템과 같이 자원이 제한 적인 경우에는 효율적인 구현이 필수적이다. 특히, 서포트벡터 (support vector)의 차원과 개수에 의해 결정되는 서포트벡터의 저장 공간의 크기는 일반적으로 임베디드 프로세서의 캐시 (cache)의 크기보다 훨씬 크므로 캐시에 존재하지 않는 서포트벡터를 메인 메모리로부터 읽어야 하는 경우가 많다. 메모리에서 데이터를 가져오는 데는 캐시나 레지스터와 비교했을 때 상대적으로 긴 시간과 많은 에너지가 소비되어 분류기의 실행시간과 에너지 소비를 증가시키는 요인이 된다. 본 논문에서는 분류기의 데이터 접근 양식을 보다 시간적 근접성을 가지게 변환하여 일단 프로세서 칩으로 불려진 데이터를 최대한 활용함으로써 메모리의 접근 횟수를 줄여 전체적인 서포트벡터의 실행시간의 단축시키는 기법을 제안한다. 실험을 통해 메모리로의 접근 회수의 감소와 이에 따른 실행시간 그리고 에너지 소비의 감소를 확인하였다.