• 제목/요약/키워드: 전영역 탐색

검색결과 135건 처리시간 0.051초

인접 블록 움직임 벡터의 지역적 통계 특성을 이용한 고속 움직임 추정 기법 (Fast Motion Estimation Using Local Statistics of Neighboring Motion Vectors)

  • 김기범;정찬영;홍민철
    • 방송공학회논문지
    • /
    • 제13권1호
    • /
    • pp.128-136
    • /
    • 2008
  • 본 논문에서는 인접 블록 움직임 벡터의 통계적 특성을 이용한 가변 탐색 스텝의 고속 움직임 추정 기법에 대해 제안한다. 인접 블록 움직임 벡터들 사이의 상관 관계를 이용하여 움직임 추정을 위한 탐색 영역을 적응적으로 결정하였으며, 이를 통해 불필요한 탐색 지점 수를 제거할 수 있었다. 이와 같이 결정된 탐색 영역을 기반으로 가변 탐색 스텝 움직임 추정을 적용하였으며 움직임 추정을 위한 연산량을 줄일 수 있었다. 실험 결과를 통해 제안 방식이 H.264 JM의 고속 전 대역 spiral 탐색 기법과 기타 고속 움직임 추정 방식과 비교하여 부호화 성능의 저하 없이 움직임 추정을 위한 탐색 지점 수 및 연산 량이 급격히 감소됨을 확인할 수 있었다.

조영증강 초음파 동영상에서 병변 탐색을 위한 ROI 추출기법 (ROI Extraction Method for Lesion Detection in Contrast-Enhanced Ultrasonography)

  • 곽성훈;강지현;이혜민;김호준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1312-1314
    • /
    • 2013
  • 본 연구에서는 조영증강 의료 초음파 영상에서 효과적인 병변 탐색을 위한 방법론을 고찰한다. 병변 영상을 포함하는 ROI 추출을 위하여 조영효과의 전이 형태에 대한 단계 분할 기법과 동적 프로젝션 데이터의 분석 기법을 제안한다. 프레임간 유사도 척도의 분석을 통하여 비정상 프레임을 제거한 후 조영제의 도달시간(AT: Arrival Time)과 확산구간을 추출하여 탐색 대상 데이터의 양을 감소시킨다. 대상구간에서 초음파 영상의 수평방향 및 수직방향 프로젝션 데이터에 대한 동적 특성을 분석함으로써 후보영역을 추출하며 마이크로 버블의 추출, 조영효과의 증가속도 및 비율 등의 요소를 고려하여 ROI 를 선별하고 그 형태를 재조정한다. 부수적으로, 대상영역에서의 각 픽셀정보에 대하여 명도변화곡선(TIC) 특성분석을 통하여 영상을 재구성하고 병변영상의 형태와 윤곽선을 추출하게 된다.

손영역 획득과 손동작 인식에 의한 제스처 기반 사용자 인터페이스의 구현 (Gesture-based User-Interface Through Hand-region Detection and Hand-movement Recognition)

  • 고일주;배영래;최형일
    • 인지과학
    • /
    • 제8권4호
    • /
    • pp.35-53
    • /
    • 1997
  • 본 논문은 컴퓨터 시각을 이용하여 제스처를 인식함으로써 사용자에게 보다 편리한 인터페이스를 제공하는 것을 목표로 한다. 제안하는 제스처 인식 방법은 손영역을 획득하는 손영역 획득 모듈?손영역을 인식하는 인식 모듈로 나누어 수행한다. 손영역 획득 모듈에서는 손색상 모델?손색상 결정함수를 정의하여 칼라영상의 영역 분리를 수행하였고, 칼만필터를 이용하여 손색상 모델을 갱신하고 탐색영역을 제한하여 영역 추적을 용이하게 하였다. 영역 추적은 전 시점의 손영역 정보를 이용하여 현 시점의 손영역을 획득한다. 인식 모듈에서는 정적인 제스처를 표현하는 객체 프레임?행동 프레임, 그리고 동적인 제스처를 표현하는 스키마를 정의한다. 그리고 획득된 손영역?정합을 수행함으로써 제스처를 인식한다. 실험 결갬灌?제안하는 제스처 기반 인터페이스를 적용한 삼목(Tic-Tac-Toe) 게임 프로그램을 구현하였다. 사용자는 제스처를 이용하여 컴퓨터와 게임을 진행한다. 제안하는 시스템은 다른 종류의 게임 프로그램이나 마우스의 역할을 수행하는 윈도우 시스템의 제어, 그리고 가상 현실 시스템에 적용될 수 있다.

  • PDF

다중 문턱치 필터를 이용한 고속 움직임 예측 알고리즘 (Fast Motion Estimation Algorithm using Filters of Multiple Thresholds)

  • 김종남
    • 융합신호처리학회논문지
    • /
    • 제19권4호
    • /
    • pp.199-205
    • /
    • 2018
  • 기존의 전영역 탐색 방법의 많은 계산량으로 인하여 예측 화질 향상과 연산량 감축을 위한 연구가 진행되어 왔으며, 본 논문에서는 전영역 탐색기반의 방법과 비교하여 예측화질은 거의 유지하면서 효율적으로 계산량을 줄이는 방법을 제안한다. 제안하는 알고리즘은 다중 문턱치 필터를 이용하여 각 후보 지점에 대하여 부분 블록 에러 합을 계산하고, 이를 여러 문턱치 필터에 적용하여 각 후보들을 영역별로 분류 또는 제거하고, 이에 따라 다음 단계에서 진행할 후보들을 선별하고, 최소 에러지점의 최적후보에 대해 단계별 부동 회수를 비교 판단하여 그 다음 단계의 진행 여부를 결정함으로써 최적의 움직임 벡터를 고속으로 계산한다. 이를 통하여 전체의 최소블록매칭에러를 갖는 움직임 벡터를 조기에 발견하고, 불필요한 후보들을 더 빨리 제거함으로써 불필요한 계산량을 줄이고 계산속도 향상을 얻을 수 있다. 또한 제안하는 알고리즘은 단독으로 사용할 뿐만 아니라 기존의 고속 알고리즘들과 결합하여 사용해도 예측화질대비 우수한 연산량 감소를 얻을 수 있으며, 실험결과에서 이를 검증한다.

분산차와 템플릿 수렴을 이용한 눈동자 추출에 관한 연구 (A Study on Extraction of Eyes using Difference of Variance and Template Convergence)

  • 백주호;박연출;오해석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.501-504
    • /
    • 2003
  • 본 논문은 새로운 눈동자 추출 기법을 제안한다. 제시된 눈동자 추출기법은 분산과 분산차 그리고 템플릿의 수렴에 의한 방법을 사용하였다. 여기서 사용된 템플릿은 원이며 눈동자가 위치할 것으로 여겨지는 눈 영역을 수렴하면서 탐색한다. 수렴과 탐색은 지정한 반지름으로 수렴하기 전까지 반복해서 행해진다. 이때, 최적해로 선택되는 크기와 위치 값은 분산의 차가 가장 클 때의 템플릿으로부터 얻어진다.

  • PDF

H.264에서 다중참조 프레임을 이용한 효율적인 움직임 예측 (An Efficient Scheme for Motion Estimation Using Multi-reference Frames in H.264/AVC)

  • 김성은;한종기
    • 한국통신학회논문지
    • /
    • 제31권9C호
    • /
    • pp.859-868
    • /
    • 2006
  • H.264에서 다중참조 프레임을 사용한 움직임 예측 방법은 단일 참조프레임을 이용한 움직임 예측보다 더 많은 시간적 중복성을 제거하여 부호화 효율을 높이거나 채널에러에 강인하게 부호화하기 위해 사용된다. 하지만 다중 참조 프레임을 이용하여 움직임 예측을 하는 것은 단일의 참조 프레임을 이용하는 것보다 많은 계산량을 요구하기 때문에 비디오 인코더의 복잡도를 증가시키게 된다. 본 논문에서는 다중참조 프레임을 사용한 움직임 예측을 화질 열화 없이 적은 복잡도로서 가능하게 하는 알고리즘을 제안한다. 움직임 예측 절차의 복잡도를 줄이기 위해, 제안한 알고리즘에서는 연속되는 프레임 사이에 구성된 움직임 벡터맵을 이용하여 움직임벡터를 추정한다. 제안한 방식은 추정된 움직임벡터를 작은 탐색영역에서 보정하는 방식을 적용하기 때문에 기존의 방식들에 비해 적은 복잡도가 요구된다. 제안된 방법으로 추정된 움직임벡터는 각 참조프레임들에 대해 최적의 움직임 벡터를 효과적으로 추적하기 때문에 부호화 된 영상의 화질은 전 탐색영역 움직임 예측 알고리즘을 이용한 결과와 매우 비슷하다. 제안된 방식은 세가지 단계로 구성된다. (a) 연속되는 두 개의 프레임 사이에 벡터맵을 구성한다. (b) 벡터맵에 있는 요소벡터를 이용하여 시간적 움직임 벡터를 구성한다. (c) 마지막으로, 임시 움직임 벡터를 좁은 탐색영역에서 보정한다. 컴퓨터 실험을 통해 제안된 방식의 효율성을 입증하였다. 제안된 방식과 기존의 방식들과의 비교를 위해 H.264 부호화기에서 움직임 예측 모듈에 의해 소비된 CPU 시간을 측정하였다. 컴퓨터 실험을 통해 알 수 있듯이 제안된 방식에 의해 부호화된 영상의 화질은 기존 방식과 을 통해 얻은 영상화질과 거의 같으면서 알고리즘 복잡도는 크게 줄어드는 것을 볼 수 있다.

움직임 벡터의 공간적 상관성을 이용한 적응적 움직임 벡터 추정 (An Adaptive Motion Estimation based on Spatial Motion Vector Correlation)

  • 윤효순;이귀상
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.779-782
    • /
    • 2002
  • 영상 압축 분야에서 데이터의 압축이 필수적인데, 이때 가장 많은 중복성을 가지고 있는 시간적 중복성은 이전 프레임의 데이터를 이용하여 움직임 추정과 움직임 보상을 수행하고 추정된 움직임 벡터에 의해서 보상된 영상과 원 영상과의 차 신호를 부호화하여 데이터를 압축한다. 움직임 추정과 움직임 보상 기법은 비디오 영상압축에서 중요한 역할을 하지만 많은 계산량으로 인하여 실시간 응용 및 고해상도 응용에 많은 어려움을 가지고 있다. 만일 움직임 추정을 하기 전에 블록의 움직임을 예측할 수 있다면 이를 바탕으로 탐색 영역에서 초기 탐색점의 위치 및 탐색 패턴을 결정할 수 있다. 본 논문에서는 움직임 벡터의 높은 공간적 상관성을 이용하여 초기 탐색점의 위치와 탐색 패턴을 결정함으로써 적응적으로 움직임 벡터를 추정하는 새로운 기법을 제안하고 성능을 평가한다. 실험을 통하여 제안된 알고리즘은 계산량의 감소에 있어서 높은 성능 향상을 보였다.

  • PDF

시간적 상관성을 이용한 적응적 블록 정합 알고리즘 (An Adaptive Block Matching Algorithm based on Temporal Correlation)

  • 윤효순;이귀상
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.797-800
    • /
    • 2001
  • 영상 압축 분야에서 데이터의 압축이 필수적인데, 이때 가장 많은 중복성을 가지고 있는 시간적 중복성은 이전 프레임의 데이터를 이용하여 움직임 추정과 움직임 보상을 수행하고 추정된 움직임 벡터에 의해서 보상된 영상과 원 영상과의 차 신호를 부호화하여 데이터를 압축한다. 움직임 추정과 움직임 보상 기법은 비디오 영상압축에서 중요한 역할을 하지만 많은 계산량으로 인하여 실시간 응용 및 고해상도 응용에 많은 어려움을 가지고 있다. 만일 움직임 추정을 하기 전에 블록의 움직임을 예측할 수 있다면 이를 바탕으로 탐색 영역에서 초기 탐색점의 위치 및 탐색 패턴을 결정찬 수 있다. 본 논문에서는 움직임의 높은 시간적 상관성을 이용하여 초기 탐색점의 위치와 탐색 패턴을 결정함으로써 적응적으로 움직임 추정하는 새로운 기법을 제안하고 성능을 평가한다. 실험을 통하여 제안된 알고리즘은 계산량의 감소에 있어서 높은 성능 향상을 보였다.

  • PDF

SAS 기법을 이용한 웨이브릿 변환 기반 프랙탈 영상 압축 (The Fractal Image Compression Based on the Wavelet Transform Using the SAS Techniques)

  • 정태일;강경원;문광석;권기룡;류권열
    • 융합신호처리학회논문지
    • /
    • 제2권1호
    • /
    • pp.19-27
    • /
    • 2001
  • 기존의 웨이브릿 기반 프랙탈 압축 방법은 전 영역에 대하여 최적의 정의역을 탐색하므로, 부호화 과정에서 많은 탐색시간이 소요되는 단점이 있다. 그래서 본 논문에서는 웨이브릿 변환영역에서 SAS(Self Affine System) 기법을 이용한 웨이브릿 변환 기반 프랙탈 영상 압축 방법을 제안한다. 웨이브릿 변환영역에서 정의역과 치역을 구성하고, 각각의 정의역과 치역에 대해 모든 블록을 탐색하는 것이 아니라, 공간적으로 같은 위치에 있는 블록을 정의역으로 선택한다. 이와 같이 웨이브릿 변환 영역에 정의역 탐색과정이 필요 없는 SAS 기법을 도입하여 부호화 과정에서 곱셈 계산량을 감소시켜 고속 부호화를 가능하게 하였다. 그리고 복호화 과정에서 각 레벨과 서브-트리별로 서로 다른 스케일 인자를 사용하여 압축률과 화질을 조절할 수 있다.

  • PDF

<춘향전>과 지리(地理) - 문학교육과 지리교육의 공동 영역의 탐색 ("Chunhyangjeon" and Geography -With a focus on the common realm of Literary Education and Geographic Education)

  • 김종철
    • 고전문학과교육
    • /
    • 제35호
    • /
    • pp.47-85
    • /
    • 2017
  • 공간은 작품의 배경으로서 문학교육의 관심사이고, 또한 지리교육의 주교육 대상인 점에서 문학교육과 지리교육의 공동의 대상이다. 이러한 전제에서 <춘향전>을 제재로 한 두 교과의 교육에서 공간을 중심으로 문학교육과 지리교육의 공동 영역을 모색하였다. 구체적으로 공간의 실체, 공간의 역할, 공간 의식, 공간 체험, 공간 재구성 등을 항목으로 <춘향전>에 이들이 어떻게 구현되어 있는지를 분석하고 아울러 그 지리교육적 의의를 살펴보았다. 그 결과 <춘향전>은 실제의 지리 공간을 서사 전개에 효과적으로 활용하고 있으며, 또한 등장인물들의 공간 의식, 장소감 등을 잘 형상화하였고, 나아가 작품이 그 배경인 실제 공간을 변화시키는 전형적 사례임을 확인하였다. 또한 이러한 작품 내 외적 현상에 대한 학습은 작품의 심도 있는 이해를 추구하는 문학교육의 목표와 지리적 안목의 성장을 추구하는 지리교육의 목표를 동시에 수행할 수 있는 교육 자료가 됨을 확인하였다. 앞으로 공간을 중심으로 한 문학교육과 지리교육의 소통과 공동 영역의 구축을 통한 교과 융합을 추구하기 위해서는 두 교과의 교육 목표 체계의 비교와 연계 요소의 확인 위에서 공동 영역의 체계를 수립하는 작업이 선행되어야 한다고 본다.