• Proceedings of the IEEK Conference
• /
• 1998.06a
• /
• pp.761-764
• /
• 1998

본 논문에서는 CCCD 카메라로부터 획득한 영상시퀀스들에서 인접한 두 영상 사이의 차영상과 얼굴이 가지는 컬러정보를 이용하여 분리한 얼굴 영역에서 양쪽 눈과 입의 위치좌표를 특징점으로 이용하여 입력된 얼굴에 자동정합된 변형가능 템플리트(deformable template)를 가지고 연속된 다음 프레임에서 얼굴 전체를 트래킹하는 알고리듬을 제안한다. 실제 입력영상의 얼굴 영역과 변형 가능 템플리트의 차이를 비교하기 위해 텍스쳐 매핑(Texture mapping)을 도입하여 트래킹의 정확도를 살펴본다.

• Journal of the Korea Computer Industry Society
• /
• v.4 no.10
• /
• pp.731-740
• /
• 2003

Since motion estimation remove the redundant data to employ the temporal correlations between adjacent frames in a video sequence, it plays an important role in digital video coding. And in the block matching algorithm, search patterns of different shapes or sizes and the distribution of motion vectors have a large impact on both the searching speed and the image quality. In this paper, we propose a new fast block matching algorithm using the small-cross search pattern and the block-based gradient descent search pattern. Our algorithm first finds the motion vectors that are close to the center of search window using the small-cross search pattern, and then quickly finds the other motion vectors that are not close to the center of search window using the block-based gradient descent search pattern. Through experiments, compared with the block-based gradient descent search algorithm(BBGDS), the proposed search algorithm improves as high as 26-40% in terms of average number of search point per motion vector estimation.

• Journal of Broadcast Engineering
• /
• v.7 no.3
• /
• pp.238-247
• /
• 2002

In this paper, we propose an object-based stereo sequence compression technique using disparity-motion vector relationship. The proposed method uses the coherence of motion vectors and disparity vectors in the left and right Image sequences. After two motion vectors and one disparity vector ate computed using FBMA(Fixed Block Matching Algorithm), the disparity vector of the current stereoscopic pall is computed by disparity-motion vector relationship with vectors which are previously estimated. Moreover, a vector regularization technique is applied in order to obtain reliable vectors. For an object-based coding. the object is defined and coded in terms of layers of VOP such as in MPEG-4. we present a method using disparity and motion vector relationship for extending two-frame compensation into three-frame compensation method for prediction coding of B-VOP. The proposed algorithm shows a high performance when comparing with a conventional method.

• Journal of Broadcast Engineering
• /
• v.20 no.1
• /
• pp.153-163
• /
• 2015

This paper proposes a rain detection and removal algorithm that is robust against camera motion in video sequences. In detection part, the proposed algorithm initially detects possible rain streaks by using intensity properties and spatial properties. Then, the rain streak candidates are selected based on Gaussian distribution model. In removal part, a non-rain block matching algorithm is performed between adjacent frames to find similar blocks to the block that has rain pixels. If the similar blocks to the block are obtained, the rain region of the block is reconstructed by non-local means (NLM) filter using the similar neighbors. Experimental results show that the proposed algorithm outperforms the previous works in terms of subjective visual quality of de-rained video sequences.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2011.11a
• /
• pp.131-132
• /
• 2011

Image-based survey can be performed for a floating structure using the hydraulic model tests and empirical methods. I extracted the frame images from a digital camcoder movies and found the corner points for image matching. In the future, we will try the movie acquisition in the improved lab environment for a precise result.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.4
• /
• pp.639-648
• /
• 1994

This paper presents a new block matching algorithm in estimation of motion information that is important technology in compressing interframe. In estimation of motion information, we find differential image using two successive frame image in order to find required real time processing and accurate moving vector, the binary image is made of edge and find more accurate moving vectors by application quadtree method to parts including many moving according to this activity. The computer simulation results show that increased PSNR and reduced computation time.

• Journal of Broadcast Engineering
• /
• v.1 no.1
• /
• pp.74-83
• /
• 1996

In this paper, an effective color image retrieval algorithm is proposed based on the graph representation. Also we propose a color constancy algorithm to remove the effect of illumination change. Illumination condition of an image can be transformed to that of reference image using the proposed color constancy algorithm, so that the effect of dirrerent lighting is significantly alleviated. Then, we represent a color image as a graph with several nodes and edges in the histogram space, and finally two images are matched by compared two graphs representing them. The simulation results show that the proposed 3-step algorithm performs well for various conditions, including different lighting, translation, rotation, and scaling of the object in the image. In addition, the proposed algorithm is very fast compared to the geometry-based matching technique.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.349-352
• /
• 2001

일반적인 동영상 압축 부호화 방법에서 시간적 중복 정보를 줄이기 위해 움직임 예측과 움직임 보상 방법을 이용한다. 웨이블릿 변환을 이용한 동영상 압축 부호화 기법 중에는 기존의 공간 영역에서의 움직임을 예측하는 대신에 웨이블릿 변환 영역에서 움직임을 예측하기도 한다. 이러한 방법은 움직임 예측 시간을 줄이는 장점이 있지만, 웨이블릿 변환에서 추림(Desimation)하는 과정에서 천이-변동 문제 (Shift-Variant Problem)를 일으켜 좋지 않은 성능을 나타낸다. 본 논문에서는 웨이블릿 영역에서의 다중 해상도 움직임 예측에서 천이-변동 문제를 해결하기 위한 새로운 움직임 예측과 움직임 보상 방법을 제안한다. 제안된 방법은, 기존의 공간 영역에서의 블록 정합 방법과 비교하여, 더 높은 화질을 나타낼 뿐 아니라, 주관적 화질에도 개선된 결과를 보인다.

• Journal of Korea Multimedia Society
• /
• v.8 no.3
• /
• pp.345-354
• /
• 2005

Since motion estimation and motion compensation methods remove the redundant data to employ the temporal redundancy in images, it plays an important role in digital video compression. Because of its high computational complexity, however, it is difficult to apply to high-resolution applications in real time environments. If we have a priori knowledge about the motion of an image block before the motion estimation, the location of a better starting point for the search of an exact motion vector can be determined to expedite the searching process. In this paper presents the motion detection algorithm that can run robustly about recusive motion. The motion detection compares and analyzes two frames each other, motion of whether happened judge. Through experiments, we show significant improvements in the reduction of the computational time in terms of the number of search steps without much quality degradation in the predicted image.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.7
• /
• pp.99-108
• /
• 2008

For video compression, we have to consider two performance factors that are the search speed and coded video's quality. In this paper, we propose an enhanced fast block matching algorithm using the spatial correlation of the video sequence and the center-biased characteristic of motion vectors(MV). The proposed algorithm first finds a predicted motion vector from the adjacent macro blocks of the current frame and determines an exact motion vector using the cross pattern and a flat hexagon search pattern. From the performance evaluations, we can see that our algorithm outperforms both the hexagon-based search(HEXBS) and the cross-hexagon search(CHS) algorithms in terms of the search speed and coded video's quality. Using our algorithm, we can improve the search speed by up to 31%, and also increase the PSNR(Peak Signal Noise Ratio) by at most 0.5 dB, thereby improving the video quality.