• 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.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.6
• /
• pp.247-252
• /
• 2004

This paper proposes a matching algorithm using Voronoi diagram for rotation and translation invariant fingerprint identification. The proposed algorithm extracts geometrical structures that are derived from Voronoi diagram of a fingerprint image. Then two features, distances and angles are extracted from the geometrical structures and saved as indexing form for fingerprint matching. This matching algerian has a lower error rate than indexing based methods of old times.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.863-866
• /
• 2000

본 논문에서는 비디오 코딩을 위한 적응적 블록 정합 알고리즘을 제안한다. 제안 알고리즘에서는 블록내의 움직임 정도에 따라 다단계의 블록 레벨을 설정하고, 그 블록 레벨에 따른 각기 다른 다단계의 움직임 예측을 수행한다. 이는 움직임이 적은 영역에서의 불필요한 탐색과정을 제거하여 계산적 효율성을 증대하고, 움직임 정도가 큰 부분으로 갈수록 움직임 예측 과정을 심화 시켜 예측의 정확성을 증가시킨다 본 제안된 방식을 가지고 실험한 결과 한 프레임 당 적은 수의 블록으로 고정된 크기의 블록을 가진 전역 탐색 블록 정합 알고리즘보다 적은 예측 에러를 발생시켜 1dB 정도의 PSNR 개선을 가져왔고 98% 정도의 연산량 절감 효과가 있는 것으로 나타났다.

• Journal of Digital Contents Society
• /
• v.15 no.4
• /
• pp.521-526
• /
• 2014

The purpose of this study is to propose the efficient method of 3D data registration. Three-dimensional data including the two-dimensional image acquisition apparatus and the position information are acquired at an arbitrary angle with each other. This paper proposes the more accurate and faster matching method by using this information. Four image points founded from 2D images match the volumetric size of the model and compute the homography of the axis for registration between two 3D data sets. The advantages of the proposed algorithm are the repeating process is unnecessary and the process time is faster than prvious method.

• Journal of Korea Multimedia Society
• /
• v.8 no.4
• /
• pp.461-472
• /
• 2005

In this paper, we propose face feature extraction algorithm through stereo image's matching value. The proposed algorithm detected face region by change the RGB color space of skin color information to the YCbCr color space. Applying eye-template from extracted face region geometrical feature vector of feature about distance and lean, nose and mouth between eye extracted. And, Proposed method could do feature of eyes, nose and mouth through stereo image's matching as well as 2D feature information extract. In the experiment, the proposed algorithm shows the consistency rate of 73% in distance within about 1m and the consistency rate of 52%in distance since about 1m.

• Proceedings of the Korean Society for Cognitive Science Conference
• /
• 2005.05a
• /
• pp.135-140
• /
• 2005

본 논문에서는 크기, 회전, 위치의 변환과 물체의 가리워짐, 복잡한 이미지에 대해서도 강인하게 동작하는 새로운 물체 인식 기법을 제안한다. 제안 기법은 기하학적 해싱 알고리즘에서 착안한 정합 방식과, 새롭게 정의된 엔트로피 정합 측도를 도입함으로써, 노드 간의 대응 과정 없이도 물체의 전체 구조정보를 한꺼번에 정합에 이용 할 수 있게 하여, 기존의 노드 대응에 기반한 그래프 정합 기법이 가지고 있는 조합적 계산 복잡도를 개선하고, 동시에 노드 정보의 손실과 경험적으로 정해주어야 하는 변수들을 최소화 하였다. 속성 관계 그래프에 기반한 정합 기법과 제안 기법과의 성능 비교 실험 결과 정확도와 인식 속도 측면에서 제안 기법이 보다 좋은 성능을 보임을 확인 하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.14 no.6
• /
• pp.621-632
• /
• 1989

According to the conventional network evolving towards ISDN, various connection types may be existed in the networks and subscriber-network interfaces. For this reason it is necessary to study the signalling conversion algorithms and the implementation models. In this paper, after surveying the signalling conversion method between the ISDN subscriber and the conventional network, the signaling conversion algorithms are proposed. Based on this algorithms the matching system is designed and developed. Also the validity of this system and the utility of designed software and hardware functions are verified through experiments.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.07a
• /
• pp.138-139
• /
• 2012

본 논문에서는 보다 정밀한 깊이 정보를 추출하기 위하여, 밝기 차이에 강인한 스테레오 정합 기법을 개발한다. 우선 촬영된 환경에 따라 발생하는 스테레오 영상의 노출 차이를 보상하기 위하여, 전체 영상에 대하여 전역적으로 히스토그램 기반의 3 차원 누적 분포 함수를 계산한다. 계산된 3 차원 누적 분포 함수를 기반으로 순위 영상을 생성하고, 밝기 기반의 강인한 초기 정합을 수행한다. 다음으로 지역적인 밝기 변화에 강인하도록, 초기 깊이 정보를 바탕으로 EM 알고리즘을 수행하여 객체와 배경에 해당되는 깊이 정보를 분리한다. 분리된 영역 정보를 기반으로 각각의 영역의 대하여 다시 히스토그램 기반의 3 차원 누적 분포 함수를 계산한다. 이를 기반으로 최종적으로 전경과 배경의 차등적인 정합을 수행하여 지역적인 밝기 차이에 강인한 스테레오 정합기법을 개발한다. 다양한 실험을 통하여 본 논문에서 제안하는 기법의 성능을 확인한다.

• The KIPS Transactions:PartB
• /
• v.10B no.1
• /
• pp.73-80
• /
• 2003

In this paper we propose an algorithm which matches the corresponding feature points between the reference image and the search image. We use Harris's corner detector to find the feature points in both image. For each feature point in the reference image, we can extract the candidate matching points as feature points in the starch image which the normalized correlation coefficient goes greater than a threshold. Finally we determine a corresponding feature points among candidate points by using dynamic programming. In experiments we show results that match feature points in synthetic image and real image.

• Journal of the Korea Society of Computer and Information
• /
• v.9 no.3
• /
• pp.79-85
• /
• 2004

In this paper, an iterative algorithm for stereo registration is proposed. The proposed algorithm is used for reconstructing virtual environment in a virtual studio. The second order error function is employed for stereo registration. The disparity information is obtained by minimizing the error function in an iterative manner. The variable window sizes are used to cope with the projection error and occlusion problem in the stereo vision. The depth information obtained from two pairs of stereo images is used for creating virtual environment by Z-Mixing. The experiment results proves the possibility of applying the proposed algorithm to virtual studio.