• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.07a
• /
• pp.602-605
• /
• 2011

자연현상이나 실제 상황을 담고 있는 비디오 시퀀스는 기본적으로 주위의 픽셀들과 높은 상관도를 가지고 있다. 따라서 움직임 벡터 정보도 주위 블록의 정보와 상관도가 높으며, 움직임 예측을 수행할 때의 계산 량을 줄이는데 용이하게 사용되어져 왔다. 본 논문에서도 이를 이용하여 움직임 벡터를 예측하는 방법을 제시한다. 현재 블록의 정확한 움직임 벡터 예측을 위하여, 참조 프레임의 움직임 벡터와 현재 프레임의 움직임 벡터 정보를 참조하여 시작점을 정확하게 재조정하였다. 더 정확해진 시작점 예측으로 인해 움직임 정보의 중앙으로 수렴하는 확률이 더 높아 졌으며, 이를 이용하여 enhanced hexagonal search의 첫 단계를 수정함으로써 search point를 줄였다. 실험결과에서는 제안한 알고리즘의 장점과 단점을 분석하고 각 테스트 시퀀스에 따른 성능을 비교하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1999.05a
• /
• pp.398-402
• /
• 1999

본 논문에서는 MCM기술을 사용한 ATM용 Switching칩을 구현하고, 그 기능을 검증하였다. Switching칩의 MCM구현을 위해 기능 검증 및 상용화가 이루어진 기존 칩들의 VHDL코드를 이용하여 패키지 모델을 생성하였고, 칩의 검증은 VHDL 테스트벡터를 생성하고, 입ㆍ출력 값을 얻었다. 얻은 입력 데이터를 칩 테스트장비에 입력하여 구현된 칩에 넣고 나오는 출력을 벡터 시뮬레이션을 통해 얻은 결과 값과 비교하였다. 다양한 기능의 검증을 위하여 3가지 패턴의 벡터를 생성, 그 성능을 검증하였다. 본 연구에서 생성된 테스트 벡터는 썬 웍스테이션 상에서 Synopsys사의 툴인 vhdl analyzer와 vhdl debugger를 이용하여 simulation하였고, 각 벡터들의 입출력을 텍스트로 얻었다. 그리고 칩의 기능 시험을 위하여 일반적으로 사용되는 Trillium 장비를 사용하였다. 본 연구를 통하여 MCM후에 생성된 벡터의 입ㆍ출력 값과 테스트장비로부터 얻은 출력이 여러 기능들에 대하여 일치됨을 알았다.

• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.487-493
• /
• 2007

컴퓨터에서 사용되는 2D 이미지는 크게 비트맵과 벡터의 두 가지 표현 방식이 존재한다. 일반적으로 사용되는 이미지와 텍스처는 대부분 비트맵을 기반으로 하고 있으며, 이에 따라 많은 텍스처 합성에 관한 연구 또한 비트맵 기반으로만 이루어져 왔다. 그러나 일부 분야들에서는 몇 가지 단점에도 불구하고 벡터 형식의 이미지를 선호하고 있으며, 비트맵이 가지지 못한 장점들과 현재의 충분한 컴퓨터 연산 능력을 고려해 볼 때 벡터 이미지의 필요성과 활용분야는 앞으로도 늘어날 것이라 생각된다. 이에 따라 본 논문에서는 벡터 형식으로 주어진 텍스처 패턴을 분석, 합성하는 새로운 방법을 제안한다. 입력 받는 벡터 이미지는 몇 가지의 속성을 지닌 스트로크(Stroke)들의 집합으로서, 각각의 스트로크는 비트맵에서의 픽셀과 같이 기본적인 분석과 합성의 단위가 된다.

• Proceedings of the IEEK Conference
• /
• 2003.11a
• /
• pp.145-148
• /
• 2003

움직임 벡터의 상관도, 움직임 벡터의 분포특성, 블록 정합 오류의 특성은 탐색 패턴과 탐색 방법을 결정하는 중요한 요소이다. 일반적으로 움직임 벡터는 주로 탐색영역의 가운데를 중심으로 수평 흑은 수직축에 주로 분포한다. 또한 탐색 영역 내의 정합 오류 값의 분포를 보면 움직임 벡터의 분포와 비슷한 형태로 정합 오류의 값들이 수평 혹은 수직 방향으로 최소 정합 오류 값의 위치로 단조 감소해 나간다. 본 논문에서는 이러한 블록 정합 오류의 특성을 이용한 새로운 탐색 방법을 제안하며 주변 블록의 움직임 벡터의 상관도를 이용하여 초기 탐색 지점을 선택하는 고속 움직임 추정 알고리즘을 제안한다. 또한 모의실험을 통하여 기존의 여러 움직임 추정 알고리즘과 비교하여 PSNR 의 감소는 거의 없으면서 매크로블록당 평균 탐색포인트와 수행 시간의 향상을 얻을 수 있음을 확인한다.

• The KIPS Transactions:PartB
• /
• v.13B no.6 s.109
• /
• pp.585-590
• /
• 2006

Although motion estimation Plays an important role in digital video compression, complex search procedure is required to find an optimal motion vector. To reduce the search time, the search start point should be set up properly md efficient search pattern is needed. If the overall motion of the torrent block can be predicted, motion estimation can be performed efficiently. In this paper. block types are classified using candidate vectors and the motion activity of the block is predicted which leads to the search start point close to the optimal motion vector. The proposed method proves to be about 1.5$\sim$7 times faster than existing methods with about 0.02$\sim$0.2(dB) improvement of picture quality in images with large movements.

• The KIPS Transactions:PartB
• /
• v.11B no.3
• /
• pp.247-256
• /
• 2004

In this paper, we propose the prediction search algorithm for block matching using the temporal/spatial correlation of the video sequence and the renter-biased property of motion vectors The proposed algorithm determines the location of a better starting point for the search of an exact motion vector using the point of the smallest SAD(Sum of Absolute Difference) value by the predicted motion vector from the same block of the previous frame and the predictor candidate pint in each search region and the predicted motion vector from the neighbour blocks of the current frame. And the searching process after moving the starting point is processed a adaptive search pattern according to the magnitude of motion vector Simulation results show that PSNR(Peak-to-Signal Noise Ratio) values are improved up to the 0.75dB as depend on the video sequences and improved about 0.05∼0.34dB on an average except the FS (Full Search) algorithm.

• Journal of Korean Society of Transportation
• /
• v.26 no.3
• /
• pp.75-84
• /
• 2008

In 2002, the 5-day workweek policy was effective in Korea. As we have expected, the 5-day workweek policy has changed people's travel behavior during weekdays and weekends. Several studies have been done to understand these changes and impacts on transportation systems. However, these studies have only focused on travel pattern changes without considering spatial factors. Said in another way, although individual travel pattern changes are usually investigated, indices adopted cannot describe travel pattern changes in a proper way due to lack of the spatial distribution measure. This study aims to analyze travel change since the 5-day work week policy in effect using a new index (i.e. Travel Vector Index) developed in this study, which can explain travel pattern changes in terms of magnitude and spatial point of views. The new index uses a GIS technology and TCS (Toll Collection System) databases in Korea. The results in this study show that the index is very useful and reliable to measure the travel patterns changes. They are applied to TCS data set and the results show that the 5-day workweek policy significantly affects on travel behaviors.

• Journal of Broadcast Engineering
• /
• v.22 no.6
• /
• pp.734-743
• /
• 2017

In this paper, we introduce a technique to detect the video forgery using coding pattern analysis. In the proposed method, the recently developed standard HEVC codec, which is expected to be widely used in the future, is used. First, HEVC coding patterns of the forged and the original videos are analyzed to select the discriminative features, and the selected feature vectors are learned through the machine learning technique to model the classification criteria between two groups. Experimental results show that the proposed method is more effective to detect frame deletions for HEVC-coded videos than existing works.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.3
• /
• pp.209-219
• /
• 2004

In order to implement a real time hardware for keyword spotting, we propose a Single-End-Point DTW(SEP-DTW) algorithm which is simple and less complex for computation. The SEP-DTW algorithm only needs a single end point which enables efficient applications, and it has a small wont of computations because the global search area is divided into successive local search areas. Also, we adopt new local constraints and a new distance measure for a better performance of the SEP-DTW algorithm. Besides, we make a normalization of feature same vectors so that they have the same variance in each frequency bin, and each frame has the same energy levels. To construct several reference patterns for each keyword, we use a clustering algorithm for all training patterns, and mean vectors in every cluster are taken as reference patterns. In order to detect a key word for input streams of speech, we measure the distances between reference patterns and input pattern, and we make a decision whether the distances are smaller than a pre-defined threshold value. With isolated speech recognition and keyword spotting experiments, we verify that the proposed algorithm has a better performance than other methods.

• Journal of Korea Multimedia Society
• /
• v.15 no.4
• /
• pp.472-484
• /
• 2012

Raised or plain block is widely used for the pedestrian's safe passage. The insincere construction, insufficient maintenance and obstacle overlaid on the pavement cause pedestrian's accidents. This paper proposes a method to detect brick path by analyzing the shape pattern and texture feature of brick located in visible distance for a safe passage. A brick appears to a regular type because of its specific shape which repeats with its sized gap and its type varies according to the surrounding environment or use. This paper shows a method which extracts the shape pattern by analyzing single surface polygon and its frequency appearing in road area. The shape pattern is used to detect similar shape regions. Some regions are not detected because extraneous substances or chopped bricks distort the original shape. This problem can be solved by analyzing the texture feature vector. The analyzed vector of the previously detected regions yields the Gaussian distribution. This value in each undetected region is computed and checked whether it's satisfied with Gaussian distribution or not. The satisfied region is detected as the brick path. The experiment was performed with the various type's bricks to recognize so that the results showed as accurate as 95.9% in average.