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

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

블록 매칭 기반 영상 스테가노그래피의 삽입 용량 개선을 위한 통계적 접근 방법 (A Statistical Approach for Improving the Embedding Capacity of Block Matching based Image Steganography)

  • 김재영;박한훈;박종일
    • 방송공학회논문지
    • /
    • 제22권5호
    • /
    • pp.643-651
    • /
    • 2017
  • 스테가노그래피는 정보 은닉 기법중의 하나로, 제 3자에 의해 은닉 정보의 존재를 알지 못하게 방지한다는 점에서 정보의 해독을 막기 위한 암호 기법과는 구별된다. 본 논문에서는 영상을 미디어로 사용하는 영상 스테가노그래피 방법으로, 블록 매칭을 이용하여 이산웨이블릿 변환 영역에 정보를 삽입하는 새로운 스테가노그래피 방법을 제안한다. 제안 방법은 블록 매칭 후보군 블록의 불균등한 사용으로 인해서 발생하는 삽입 용량의 손실을 개선하여 고용량의 영상 정보를 삽입할 수 있다. 이를 위해, 블록 내부의 분산값을 고려하여 고주파수 성분을 갖는 후보군 블록은 최대한 보존하고, 저주파수 성분의 후보군 블록의 수는 k-평균 군집화 알고리즘을 이용한 압축을 통해 줄인다. 제안된 방법을 통해 기존 블록 매칭 기반 스테가노그래피 방법과 유사한 PSNR을 갖는 비밀 영상의 추출이 가능하면서 동시에 고용량의 영상 정보 삽입이 가능한 것을 확인할 수 있었다.

필터뱅크와 특징점 정보를 이용한 적응적 복합 지문인식 방법 (Adaptive Hybrid Matching Method Using Filterbank and Minutiae Information)

  • 박성수;한창호;오춘석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.449-450
    • /
    • 2006
  • This paper describes an adaptive hybrid fingerprint matching method using minutiae, filterbank, and the quality of fingerprint. We estimate the quality of each block in the fingerprint image and extract the probability expectation about the quality of each block. By using this expectation, we could achieve the robust matching rate despite of noise distortion. The matching rate of the proposed method is higher than that of other methods. However, the matching speed is similar with that of others as shown in the results.

  • PDF

양자화를 이용한 블록 정합 알고리즘에 대한 연구 (Block matching algorithm using quantization)

  • 이영;박귀태
    • 전자공학회논문지S
    • /
    • 제34S권2호
    • /
    • pp.43-51
    • /
    • 1997
  • In this paper, we quantize the image data to simplify the systolic array architecture for block matching algorithm. As the number of bits for pixel data to be processed is reduced by quantization, one can simplify the hardware of systolic array. Especially, if the bit serial input is used, one can even more simplify the structure of processing element. First, we analize the effect of quantization to a block matching. then we show the structure of quantizer and processing element when bit serial input is used. The simulation results applied to standard images have shown that the proposed block matching method has less prediction error than the conventional high speed algorithm.

  • PDF

CCTV 시스템을 위한 움직임 추적 기법 (Motion Tracking Algorithm for A CCTV System)

  • 강승일;홍성훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.295-296
    • /
    • 2006
  • This paper implements a method that tracking the moving objects that detected by the motion detection function of the digital CCTV system. We simply implement the motion detection function of the digital CCTV system that use frame difference and thresholding. When motion is detected, the motion detection function generates two outputs. One output is the event that the motion is arised in input image frame. The other output is coordinate that motion is exists. Then, do the block matching algorithm[2] using coordinate, that motion is exists, as initial coordinate of the block matching algorithm. The best matched coordinate is new initial coordinate of the block matching algorithm for the next image frame. We simply use the block matching algorithm that implements tracking the moving objects. It is simple, but useful the actual digital CCTV system.

  • PDF

움직임 영역간 움직임 보상오차의 최소편차를 이용한 최적 블록정합 움직임 추정 (Optimal Block Matching Motion Estimation Using the Minimal Deviation of Motion Compensation Error Between Moving Regions)

  • 조영창;이태흥
    • 정보처리학회논문지B
    • /
    • 제8B권5호
    • /
    • pp.557-564
    • /
    • 2001
  • 일반적으로 블록기반 움직임 추정에서 움직임 경계에 위치한 블록 내에서 서로 다른 움직임을 갖는 여러 움직임 영역이 공존한다. 이 때 블록 내의 움직임 보상오차는 각 움직임 영역에 따라 다르게 나타난다. 이는 기존의 평균절대오차와 같이 블록 전체에 대해 누적된 정합오차를 사용할 경우, 그릇된 움직임을 추정하고, 블록 전체의 움직임 보상에서 시각적으로 화질을 저하시키는 결과를 초래할 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 시공간적으로 인접한 블록들의 움직임 정보를 이용하여 블록을 움직임에 따라 영역별로 나누고, 각 영역별 평균 움직임 보상오차를 구한 후, 영역간 보상오차의 최소편차를 고려하는 새로운 정합함수를 정의함으로써 최적의 움직임 벡터를 추정하기 위한 방법을 제안한다. 모의실험을 실시하여 기존의 평균절대오차를 사용한 전역 탐색법(full search : FS)과 윤곽기반 블룩 정합(edge oriented block matching algorithm)에 대한 추정결과를 서로 비교하여 제안한 방법의 우수성을 보였으며, 특히 움직임 보상결과 움직임 경계에서의 화질향상을 얻을 수 있었다.

  • PDF

깊이정보와 블록기반매칭을 이용한 스테레오 영상의 중간영상 생성 (Intermediate Image Generation of Stereo Image Using Depth Information and Block-based Matching Method)

  • 양광원;허경무;김장기
    • 제어로봇시스템학회논문지
    • /
    • 제8권10호
    • /
    • pp.874-880
    • /
    • 2002
  • A number of techniques have been proposed for 3D display using view-difference of two eyes. These methods do not express enough reality like real world. The display images have to change according to the position of a viewer to improve reality. In this paper, we present an approach for generating intermediate image between two different view images by applying new image interpolation algorithm The interpolation algorithm is designed to cope with complex shapes. The proposed image interpolation algorithm generates rotated image about vertical axes by any angle from base images. Each base image that was obtained from CCD camera has an view-angle difference of $3^{\circ}C$, $5.5^{\circ}C$, $^{\circ}C$, $22^{\circ}C$, and $45^{\circ}C$. The proposed into mediate image generation method uses the geometric analysis of image and depth information through the block-based matching method.

가산 투영법을 이용한 고속 Block Matching Algorithm

  • 이인홍;박태홍
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1986년도 추계학술발표회 논문집
    • /
    • pp.76-78
    • /
    • 1986
  • In this paper a fst block matching algorithm using integral projection is peoposed to fing the motion vector. In this case we can reduce the computation time greatly. Especially when we apply the integral projection to the OTS method, the averagr ratio of the computational savings is about 4.

  • PDF

AN OBJECT TRACKING METHOD USING ADAPTIVE TEMPLATE UPDATE IN IR IMAGE SEQUENCE

  • Heo, Pyeong-Gang;Lee, Hyung-Tae;Suk, Jung-Youp;Jin, Sang-Hun;Park, Hyun-Wook
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.174-177
    • /
    • 2009
  • In object tracking, the template matching methods have been developed and frequently used. It is fast enough, but not robust to an object with the variation of size and shape. In order to overcome the limitation of the template matching method, this paper proposes a template update technique. After finding an object position using the correlation-based adaptive predictive search, the proposed method selects blocks which contain object's boundary. It estimates the motion of boundary using block matching, and then updates template. We applied it to IR image sequences including an approaching object. From the experimental results, the proposed method showed successful performance to track object.

  • PDF

Block Sparse Signals Recovery via Block Backtracking-Based Matching Pursuit Method

  • Qi, Rui;Zhang, Yujie;Li, Hongwei
    • Journal of Information Processing Systems
    • /
    • 제13권2호
    • /
    • pp.360-369
    • /
    • 2017
  • In this paper, a new iterative algorithm for reconstructing block sparse signals, called block backtracking-based adaptive orthogonal matching pursuit (BBAOMP) method, is proposed. Compared with existing methods, the BBAOMP method can bring some flexibility between computational complexity and reconstruction property by using the backtracking step. Another outstanding advantage of BBAOMP algorithm is that it can be done without another information of signal sparsity. Several experiments illustrate that the BBAOMP algorithm occupies certain superiority in terms of probability of exact reconstruction and running time.

움직임 벡터 분포 특성을 이용한 고속 적응 블럭 정합 알고리즘 (Fast Adaptive Block Matching Algorithm using Characteristic of the Motion Vector Distribution)

  • 신용달;김영춘
    • 전자공학회논문지S
    • /
    • 제35S권12호
    • /
    • pp.63-68
    • /
    • 1998
  • 본 논문에서는 움직임 벡터의 분포특성을 이용한 고속 적응 블럭 정합 알고리즘을 제안하였다. 제안 방법에서는 움직임 벡터에 따른 MAD(0,0)의 분포특성을 분석하여 블럭을 움직임이 없는 블럭, 작은 블럭, 중간정도인 블럭 혹은 큰 블럭으로 분류한 후 각 블럭의 특성에 따라 적응적으로 움직임 벡터를 추정한다. 제안한 방법의 성능을 평가하기 위해서 컴퓨터 시뮬레이션을 수행하였다. 이 결과로부터 제안 방법의 PSNR은 기존의 NTSS 방법과 거의 비슷하면서도 계산량이 30.44% ~ 40.27% 감소되는 효과적인 방법임을 확인할 수 있었다.

  • PDF