• 제목/요약/키워드: Block matching method

검색결과 284건 처리시간 0.021초

Post-Processing for JPEG-Coded Image Deblocking via Sparse Representation and Adaptive Residual Threshold

  • Wang, Liping;Zhou, Xiao;Wang, Chengyou;Jiang, Baochen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권3호
    • /
    • pp.1700-1721
    • /
    • 2017
  • The problem of blocking artifacts is very common in block-based image and video compression, especially at very low bit rates. In this paper, we propose a post-processing method for JPEG-coded image deblocking via sparse representation and adaptive residual threshold. This method includes three steps. First, we obtain the dictionary by online dictionary learning and the compressed images. The dictionary is then modified by the histogram of oriented gradient (HOG) feature descriptor and K-means cluster. Second, an adaptive residual threshold for orthogonal matching pursuit (OMP) is proposed and used for sparse coding by combining blind image blocking assessment. At last, to take advantage of human visual system (HVS), the edge regions of the obtained deblocked image can be further modified by the edge regions of the compressed image. The experimental results show that our proposed method can keep the image more texture and edge information while reducing the image blocking artifacts.

생체 인식에서 치아 영상의 이용에 관한 연구 (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

GPGPU 기반의 깊이 정보를 이용한 고속 얼굴 추적에 대한 연구 (A Study on High Speed Face Tracking using the GPGPU-based Depth Information)

  • 김우열;서영호;김동욱
    • 한국정보통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.1119-1128
    • /
    • 2013
  • 본 논문에서는 얼굴을 검출하고 GPU 기반으로 얼굴을 고속으로 추적하는 알고리즘을 제안하였다. 얼굴 검출에서는 깊이영상과 RGB영상을 사용하고, 기존의 방법인 Adaboost을 이용하지만 움직임 영역과 피부색 영역을 이용하여 Adaboost의 입력영상을 제한하여 얼굴을 검출하였다. 얼굴 검출과는 다르게 얼굴 추적은 깊이 정보만을 사용하였다. 기본적으로 얼굴 추적에서는 템플릿과 매칭 된 블록을 찾는 템플릿 매칭 방법을 사용하였다. 또한 고속으로 얼굴을 추적하기 위해서 GPU를 이용하여 템플릿 매칭을 병렬하여 연산하였다. 실험결과 CPU와 GPU을 비교 하였을 때 GPU 수행속도가 최대 49배까지 향상되는 것을 확인하였다.

High-Performance Spatial and Temporal Error-Concealment Algorithms for Block-Based Video Coding Techniques

  • Hsu, Ching-Ting;Chen, Mei-Juan;Liao, Wen-Wei;Lo, Shen-Yi
    • ETRI Journal
    • /
    • 제27권1호
    • /
    • pp.53-63
    • /
    • 2005
  • A compressed video bitstream is sensitive to errors that may severely degrade the reconstructed images even when the bit error rate is small. One approach to combat the impact of such errors is the use of error concealment at the decoder without increasing the bit rate or changing the encoder. For spatial-error concealment, we propose a method featuring edge continuity and texture preservation as well as low computation to reconstruct more visually acceptable images. Aiming at temporal error concealment, we propose a two-step algorithm based on block matching principles in which the assumption of smooth and uniform motion for some adjacent blocks is adopted. As simulation results show, the proposed spatial and temporal methods provide better reconstruction quality for damaged images than other methods.

  • PDF

사이버공간에서 실질적인 아바타를 위한 TBCC 얼굴매칭기법 (TBCC Face Matching Method For Essential Avatar In Cyber-Space)

  • 조종근;백두원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
    • /
    • pp.891-894
    • /
    • 2001
  • 본 논문은 서로 다른 얼굴이미지 사이의 얼굴매칭기법의 새로운 방법인 TBCC(T-Block constraints Condition)얼굴매칭기법을 제안한다. 본 논문에서 제안하는 방법은 T영역안의 이목구비에다가 제어영역을 두고, T영역과 제어영역들을 분리하여 2개의 영상으로 각각 만든 다음에 각각의 correspondence가 있는 영상끼리 와핑(Warping)을 한 후에, 제어영역들은 2단계구조를 가진 계층적인 선형조합(Linear Combination)모델에 적용시켜 최적의 위치를 찾아낸 후에, T영역에 와핑시켜서 하나의 합성사진을 만들어 낸다. 합성사진에서 피부색이 다른 문제는 정규분표를 이용한 크로스디졸브(Cross-Dissolve)방법인 이미지프로세싱 기법을 새롭게 적용하며, 그리고, T모양의 자국이 남는 것은 본 논문에서 제안하는 T-Block Color Interpolation방법을 적용해서 해결한다.

  • PDF

실시간 자기상관계의 제작과 CW mode-locked Nd:YLF 레이저의 펄스폭 측정 (Development of Real Time Autocorrelator and the Measurement of Pulse Width of CW Mode-Locked Nd:YLF Laser)

  • 안승준;전영민;공홍진
    • 한국광학회지
    • /
    • 제2권4호
    • /
    • pp.197-202
    • /
    • 1991
  • 극초단 레이저 펄스의 펄스폭(pulse width)을 측정하기 위하여 SHG방법을 이용한 실시간(real time) 자기상관계(autocorrelator)를 개발하였다. 본 연구에서 개발한 자기상관계의 측정법위는 142 ps이며, 지연(delay) block을 한쪽 arm에 삽입하면 250ps까지 측정범위가 확장된다. CW mode-locked Nd:YLF 레이저의 공진기 길이가 mode-locker의 RF 주파수와 matching 되었을 때 가장 짧은 20ps의 펄스폭을 측정하였으며, 공진기 길이를 detuning함에 따란 39ps와 47ps의 펄스폭을 측정 하였다.

  • PDF

효율적인 Pruning 기법을 이용한 부분 영상 검색 (Partial Image Retrieval Using an Efficient Pruning Method)

  • 오석진;오상욱;김정림;문영식;설상훈
    • 방송공학회논문지
    • /
    • 제7권2호
    • /
    • pp.145-152
    • /
    • 2002
  • 디지털 기술의 급속한 발전에 힘입어 사용자에게 유용한 디지털 영상들이 지수적으로 증가함에 따라, 내용 기반 영상 검색(CBIR ; Content-based Image Retrieval)은 가장 활발한 연구 분야 중 하나가 되었다 다양한 영상 검색 방법은 입력 질의 영상이 주어졌을 때, 질의와 유사한 영상들이 칼라(color)나 질감(texture) 같은 저 수준 특징을 기반으로 영상 데이터베이스에서 검색되도록 제안되어져 왔다. 그러나, 기존 검색 방법의 대부분은 부분 정합에 필요한 복잡도(complexity) 때문에 데이터베이스 내 전체 영상의 부분 영상을 입력 질의 영상으로 했을 경우를 고려하지 않았다. 이 논문에서 우리는 두 영상 사이의 칼라 히스토그램 관계를 이용함으로써 부분 영상 정합에 대한 효율적인 방법을 제시한다. 제안된 접근 방법은 두 단계로 구성되어 있다. 첫 번째 단계는 검색 공간을 pruning시키는 것이고 두 번째 단계는 부분 영상 정합을 통해 후보 영상들의 순위를 정하는 블록 기반 검색을 수행한다. 실험 결과는 pruning없이 부분 영상 정합만 사용하여 검색했을 때 시스템의 응답 시간이 높다고 가정을 하고 제안된 알고리즘의 실현 가능성을 보여준다.

적응적 배타적 논리합을 이용한 깊이정보 맵 코딩 방법 (A Depth-map Coding Method using the Adaptive XOR Operation)

  • 김경용;박광훈
    • 방송공학회논문지
    • /
    • 제16권2호
    • /
    • pp.274-292
    • /
    • 2011
  • 본 논문에서는 실제 영상과는 다른 특성을 지니는 깊이정보 맵의 효율적인 부호화 방법을 제안한다. 깊이정보 맵은 객체 내부 혹은 배경 부분에서 상당히 완만한 특성을 지니지만, 객체 경계 부분에서는 아주 날카로운 에지 성분이 존재한다는 특징이 있다. 그리고 깊이정보 맵을 비트평면 단위로 분리하였을 때, 비트평면 간 완전일치/반전일치되는 특성이 객체 경계 부분에서 자주 발생한다는 특징이 있다. 그래서 본 논문에서는 객체 경계 부분에서 비트평면의 이진 영상간 일치여부를 적절하게 이용하기 위하여 깊이정보 맵을 비트평면 단위로 분리하여 비트평면 간 적응적 XOR 연산을 이용한 블록 기반 비트평면 부호화 방법을 제안한다. 또한 비트평면 단위 영상 부호화 방법과 DCT 기반 동영상 압축 방법(H.264/AVC)의 장점을 적절하게 이용하기 위하여 블록 단위 비트평면 부호화 방법과 기존의 블록 단위 동영상 부호화 방법을 적응적으로 선택하여 부호화하였다. 실험 결과 제안하는 방법이 H.264/AVC보다 BD-PSNR이 0.9 dB ~ 1.5 dB 향상되었고 BD-rate가 11.8 % ~ 20.8 % 감소되었다. 또한 제안하는 방법이 블록 기반 적응적 깊이정보 맵 부호화 방법보다 BD-PSNR이 0.5 dB ~ 0.8 dB 향상되었고 BD-rate가 7.7 % ~ 12.2 % 감소되어 제안하는 방법의 우수함을 확인할 수 있었다. 또한 복원된 깊이정보 맵을 이용하여 생성된 가상 영상 간의 비교에서 제안하는 방법이 DCT 기반 동영상 압축 방법보다 주관적 화질이 향상된 것을 확인할 수 있었으며, 블록 기반 적응적 깊이정보 맵 부호화 방법과 비교하여 주관적 화질이 비슷하다는 것을 확인 할 수 있었다.

이진화기반 영역분할을 이용한 3D입체영상의 밝기보정 (Intensity Correction of 3D Stereoscopic Images Using Binarization-Based Region Segmentation)

  • 김상현;김정엽
    • 정보처리학회논문지B
    • /
    • 제18B권5호
    • /
    • pp.265-270
    • /
    • 2011
  • 본 논문에서는 이진화기반 영역분할을 이용한 3D입체영상의 밝기 보정방법을 제안한다. 제안된 방법은 입력된 좌우 3D입체영상 중 우 영상을 이진화를 통한 영역분할을 하고 크기가 작은 영역들은 제거한다. 다음 우 영상의 각 영역들에 대해 대응되는 좌 영상내의 영역을 상관계수(correlation coefficient)를 이용한 정합을 통해 추출한다. 영역단위의 매칭을 할 때 영역들 간의 겹침을 방지하기 위하여 모폴로지 필터로 영역경계에 인접한 일정부분을 제거한다. 그리고 좌우 영상의 영역 간 히스토그램 명세화를 수행함으로써 우 영상의 밝기 보정을 한다. 실험에서 좌 영상으로부터 블록단위 움직임보상으로 우 영상을 생성했을 때 제안한 방법이 블록평균 정합오차가 가장 작은 것을 확인 할 수 있었다.

에지정보에 적응적인 마스크를 이용한 시간방향 오류 은닉 방법 (A Temporal Error Concealment Method Based on Edge Adaptive Masking)

  • 김용우;임찬;강현수
    • 대한전자공학회논문지SP
    • /
    • 제42권3호
    • /
    • pp.91-98
    • /
    • 2005
  • 본 논문에서는 영상의 에지성분을 이용하여 손실된 프레임에서의 오류를 은닉하는 방법을 제안한다. 제안된 방법에서는 손실된 블록의 주변에 존재하는 상, 하, 좌, 우의 일정 부분을 에지 추출을 위한 영역으로 정의하고, 정의된 네 부분의 영역은 방향에 따라 선택적인 에지 연산자를 적용시켜 에지 성분을 추출한다. 이 에지정보는 영상이 복잡한 부분과 단순한 부분에 대해 복잡도를 결정하는 판단 기준이 되며 경계정합을 위한 마스크 폭을 조절하게 된다. 즉, 제시된 방법은 경계정합 수행시 정확도를 높이기 위하여 네 부분에서 추출된 에지성분의 양에 비례하여 방향에 따라 경계정합 마스크의 폭을 조절하고, 이에 따라 영상의 윤곽을 나타내는 에지 특성에 가중치를 적용함으로써, 개선된 움직임 벡터를 얻을 수 있도록 하였다. 기존의 방법들과 제안된 방법에 대한 오류은닉 결과를 비교함으로써 제안된 방법의 우수성 검증 및 장단점에 대해 분석한다.