• 제목/요약/키워드: 블록영역분류

검색결과 106건 처리시간 0.067초

웨이브렛 변환에 기반한 밝기 변화와 회전에 적응적인 영상 검색 알고리즘 (An Adaptive Image Retrieval Algorithm for Brightness Transforms and Rotational Image based on Wavelet Transform)

  • 이한성;박정호;곽훈성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.543-546
    • /
    • 2003
  • 본 논문에서는 최근 영상 처리 및 검색 분야에서 많이 활용되고 있는 웨이브렛 변환과 원 영상의 영역 분류를 이용하여 밝기가 변화된 영상과 회전된 영상의 검색이 가능한 알고리즘을 제안하였다. 제안한 방식을 통해 영상 전제에 대해 검색이 수행되지 않고 영역 분류 결과인 블록맵과 변환 대역에서의 분산값을 이용함으로써 적은 양의 정보만을 저장하고, 이를 기반으로 영상 검색을 수행함으로써 검색속도의 향상과 효율적인 검색이 가능함을 실험을 통해 확인하였다.

  • PDF

카메라 패닝 보상에 기반한 계층적 블록 정합 알고리즘 (A Hierarchical Block Matching Algorithm Based on Camera Panning Compensation)

  • 곽노윤;황병원
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2271-2280
    • /
    • 1999
  • 본고에서는 움직임 추정 성능을 개선하고 과도한 연산량과 전송 부담을 경감시키기 위해 HBMA에 기반한 가변 움직임 추정 기법을 제안한다. 제안된 알고리즘은 크게 다음과 같이 네 단계로 구성된다. 우선, 연속된 두 프레임 간의 차영상 윤곡 정보에서 정의한 블록 활동도를 평균하여 현재 영상의 평균 블록 활동도를 산출한다. 두 번째로, 이렇게 산출한 평균 블록 활동도를 통해 카메라 패닝의 유무를 검출한 후, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 보상한다. 다음으로, 카메라 패닝 보상 후에 정의한 블록 활동도를 토대로 각 블록을 움직임 블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 마지막으로, 제안된 가변 HBMA는 검색 테이블을 참조하여 블록 크기를 가변시키고 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행할 수 있다. 이상에서 설명한 각 단계에서 요구되는 비용함수는 차영상 윤곽정보를 통해 획득한 블록 활동도를 공통적으로 이용한다.

  • PDF

관심영역 분리에 따른 적응적인 움직임 보정에 기초한 효과적인 프레임 율 증가 기법 (Effective Frame Rate Up-Conversion Method Using Adaptive Motion Refinement Based on ROI Separation)

  • 이범용;김진수
    • 한국콘텐츠학회논문지
    • /
    • 제16권2호
    • /
    • pp.310-319
    • /
    • 2016
  • 본 논문에서는 관심영역 분리에 따른 적응적인 움직임 보정에 기초한 효과적인 프레임 율 증가 기법을 제안한다. 기존에 가장 많이 알려진 방법인 확장 양방향 움직임 추정 방법(EBME)의 단점을 극복하기 위해, 제안된 알고리즘은 상호 보완적인 비대칭 영역에 대해 양방향 움직임 추정을 수행한다. 그런 후에, 블록 단위로 움직임이나 변화가 있는 영역을 관심영역으로 분류하고 관심영역의 블록 특성에 따라 움직임 벡터를 세부적으로 보정한다. 제안하는 알고리즘은 기존의 선형적인 움직임에 기초하는 확장 양방향 움직임 추정보다 특히 폐색영역에 대해 효율적인 움직임 추정을 한다. 다양한 테스트 비디오 시퀀스들에 대하여 실험한 결과에 따르면, 제안한 방식은 기존 EBME 대비 평균 0.59dB의 화질 개선을 달성하였음을 보인다.

후보벡터 분류에 의한 영상 에러 복원 (Error Recovery by the Classification of Candidate Motion Vectors for H.263 Video Communications)

  • 손남례;이귀상
    • 정보처리학회논문지B
    • /
    • 제10B권2호
    • /
    • pp.163-168
    • /
    • 2003
  • 이동 통신 채널과 같은 저대역 통신망에서는 비디오 전송을 위해서는 높은 압축율을 갖는 부호화 방법들이 사용된다. 본 논문에서는 저대역 폭 통신을 위한 비디오 부호화 표준인 H.263 부호화를 기반으로 전송도중 손상된 움직임 벡터의 복원기법을 제안하고 실험하였다. 공간적으로 인접한 블록간에는 움직임 벡터의 상관성이 높기 때문에 손실블록 또한 이 블록들과 움직임이 비슷할 가능성이 높다. 이러한 특성을 이용하여 손실블록의 주변블록 중에서 같은 방향으로 움직임을 갖는 블록들로 구성된 동일 움직임 영역을 추출하고, 이 블록들을 이용하여 손실블록의 움직임벡터를 복구한다. 본 논문에서 제안한 알고리즘은 정확한 손실블록의 움직임 벡터를 찾아 거의 완벽하게 복원하기도 하지만 정확한 움직임벡터를 찾지 못한 경우에는 주변블록과 가장 비슷한 움직임벡터를 찾아서 에러를 은닉하는 효과가 있다. 제안한 방법으로 복원한 영상은 전체적으로 눈에 거슬리는 오류가 생기지 않으므로 주관적인 화질이 좋았다. 또한 객관적인 척도인 PSNR 측면에서는 영상의 움직임 정도에 따라 기존 BMA 방법보다 약 0.5㏈∼l㏈까지의 향상이 있었다.

Boosted 국부 이진 패턴을 적용한 얼굴 표정 인식에 관한 연구 (A Study on Facial Expression Recognition using Boosted Local Binary Pattern)

  • 원철호
    • 한국멀티미디어학회논문지
    • /
    • 제16권12호
    • /
    • pp.1357-1367
    • /
    • 2013
  • 최근 얼굴 표정 인식에 있어 영상 기반의 방법의 하나로서 ULBP 블록 히스토그램 피쳐와 SVM을 분류기로 사용한 연구가 수행되었다. Ojala 등에 의해 소개된 LBP는 높은 식별력과 조명의 변화에 대한 내구성과 간단한 연산 때문에 영상 인식 분야에 많이 사용되고 있다. 본 논문에서는 ULBP 블록 히스토그램을 계산함에 있어 분할 영역의 이동, 크기 변화에 더하여 미세한 특징 요소를 표현할 수 있도록 $LBP_{8,2}$$LBP_{8,1}$를 결합하였다. $LBP_{8,1}$ 660개, $LBP_{8,2}$ 550개의 분할 창으로부터 1210개의 ULBP 히스토그램 피쳐를 추출하고 이로부터 AdaBoost를 이용하여 50개의 약 분류기를 생성하였다. $LBP_{8,1}$$LBP_{8,2}$가 결합된 하이브리드 형태의 ULBP 블록 히스토그램 피쳐와 SVM 분류기를 이용함으로써 표정 인식률을 향상시킬 수 있었으며 다양한 실험을 통하여 이를 확인하였다. 본 논문에서 제안한 하이브리드 Boosted ULBP 히스토그램의 경우에 표정의 인식률이 96.3%로 가장 높은 결과를 보였으며 제안한 방법의 우수성을 확인하였다.

변형된 ICM 방식에 의한 영역판별 (Region Decision Using Modified ICM Method)

  • 황재호
    • 대한전자공학회논문지SP
    • /
    • 제43권5호
    • /
    • pp.37-44
    • /
    • 2006
  • MRF (Markov random fields)로 전후 관계가 모델링된 변형된 형태의 ICM 방식을 소개한다. 특징 추출을 위해 부합블록인접의 새로운 MRF 모델을 제시한다. 이 모델은 현재 고려중인 화소를 기점으로 지엽구조인 복수방향의 기하학적 인접화소군들을 발생시켜 집합을 형성한다. 전처리 작업을 통해 산출한 특정 영역 색도분포의 확률적 데이터를 근거로 매 인접화소군 화소들 사이의 색도분포와 인접화소군들 사이의 관련성 여부를 단계별로 확률적으로 비교 판별함으로 해당화소의 영역귀속을 결정한다. 귀속 영역이 판별된 화소에는 특정 색도를 부여하고 타영역의 원소와 차별한다. 이러한 과정을 전 화소들에 확대 적용하면서 관측영상은 영역별로 순차적으로 분류되며 정보가 추출된다. 대상 영상은 탁본영상으로서 바탕영역과 정보영역을 차별적으로 분류, 색도부여를 통해 문자만의 특징을 선별한다. 이 방식은 종래의 ICM 방식의 단점이었던 과/부족 평활 현상을 최소화하는 동시에, 벡터적 판별력 부가에 의한 특정영역 잡음 제거와 얼룩현상 극소화에 효과가 있음이 실험을 통해 확인할 수 있었다. 또한 MICM 방식을 탁본영상의 문자인식에 적용하면 우수한 효과가 있으리라 기대한다.

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

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

적응 양자화 제한 집합으로의 투영을 이용한 블록 현상 제거 (Blocking-Artifact Reduction using Projection onto Adaptive Quantization Constraint Set)

  • 정연식;김인겸
    • 대한전자공학회논문지SP
    • /
    • 제40권1호
    • /
    • pp.79-86
    • /
    • 2003
  • 본 논문에서는 블록 변화된 영상의 블록 환상을 제거하기 위해 POCS(Projection Onto Convex Set) 이론을 바탕으로 하는 적응 양자화 체한 집합을 제안한다. POCS 이론을 바탕으로 하는 블록 현상 제기 기법은 크게 부드러움 제한 집합과 양자화 제한 집합으로의 반복적인 투영을 동해 이루어진다. 기존의 양자화 제한 집합은 원 영상의 데이터가 가질 수 있는 최대 구간을 지정해 주므로 반복이 계속될수록 over-blurring 현상이 심화된다. 제안한 양자화 제한 집합은 이산 여현 변환(DCT) 계수의 특성에 파라 적응적으로 제한 구간을 조절하므로 복호화된 영상의 선명도를 유지하면서 동시에 효과적으로 블록 현상을 제거할 수 있다. 기존의 후처리 알고리즘의 양자화 제한 집합을 제안한 적응적 양자화 제한 집합으로 대체하여 실험을 수행한 결과 적은 반복 횟수로도 수령에 도달하였고 후처리 된 영상 역시 선명도를 유지하면서 블록 현상이 효과적으로 제거되었음을 알 수 있었다.

깊이정보를 이용한 케스케이드 방식의 실시간 손 영역 검출 (Real-time Hand Region Detection based on Cascade using Depth Information)

  • 주성일;원선희;최형일
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권10호
    • /
    • pp.713-722
    • /
    • 2013
  • 본 논문에서는 깊이정보를 이용하여 케스케이드 방식에 기반한 실시간 손 영역 검출 방법을 제안한다. 실험 환경 조명 조건의 변화로부터 빠르고 안정적으로 손 영역을 검출하기 위해 깊이정보만을 이용한 특징을 제안하며, 부스팅과 케스케이드 방법을 이용한 분류기를 통해 손 영역 검출 방법을 제안한다. 먼저, 깊이정보만을 이용한 특징을 추출하기 위해 입력영상의 중심 깊이 값과 분할된 블록의 평균 깊이 값의 차이를 계산하고, 모든 크기의 손 영역 검출을 위해 중심 깊이 값과 2차 선형 모델을 이용하여 손 영역의 크기를 예측한다. 그리고 손 영역으로부터의 특징 추출을 통한 학습 및 인식을 위해 케스케이드 방식을 적용한다. 본 논문에서 제안한 분류기는 정확도를 유지하고 속도를 향상시키기 위하여 각 스테이지를 한 개의 약분류기로 구성하고 검출율을 만족하면서 오류율이 가장 낮은 임계값을 구하여 과적합 학습을 수행한다. 학습된 분류기를 이용하여 손 영역을 분류하고, 병합단계를 통해 최종 손 영역을 검출한다. 마지막으로 성능 검증을 위해 기존의 다양한 아다부스트와 정량적, 정성적 비교 분석을 통해 제안하는 손 영역 검출 알고리즘의 효율성을 입증한다.

EBCOT 기반의 적응적 관심영역 코딩 (An Adaptive Region-of-Interest Coding Based on EBCOT)

  • 강기준;이부권;서영건
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1445-1454
    • /
    • 2006
  • 하나의 영상에서 원하는 일부분만 고화질로 압축을 하거나, 우선적으로 전송하기 위하여 JPEG2000 표준에서 관심영역(ROI)코딩 방법을 제공한다. ROI 코딩에서 중요한 것은 ROI와 배경간의 상대적인 중요도 처리와 ROI 마스크 처리이다. 본 연구에서는 ROI 마스크 정보를 줄이고 화질을 개선하기 위하여, 기존의 묵시적 ROI 방법과 수정된 묵시적 ROI 코딩 방법을 보완한 적응적 ROI 코딩 방법을 제안한다. 제안한 방법은 압축된 비트 스트림으로부터 ROI를 추출하는 EBCOT 기반의 ROI 코딩 방법이며, 코드블록을 6가지 패턴으로 분류하여 ROI 마스크 정보를 구한다. 마스크 정보에는 코드블록 당 패턴 정보(3비트)와 두 영역간의 경계의 폭을 나타내는 정보(5비트)가 포함된다. 실험 결과, ROI에서 뿐만 아니라 전체 영역에서도 압축 성능이 우수함을 보였다.

  • PDF