• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.45 no.3
• /
• pp.160-174
• /
• 2008

In this paper, we propose new coding techniques for photometry data of three-dimensional(3-D) mesh models. We make a good use of geometry and connectivity information to improve coding efficiency of color, normal vector, and texture data. First of all, we determine the coding order of photometry data exploiting connectivity information. Then, we exploit the obtained geometry information of neighboring vortices through the previous process to predict the photometry data. For color coding, the predicted color of the current vertex is computed by a weighted sum of colors for adjacent vortices considering geometrical characteristics between the current vortex and the adjacent vortices at the geometry predictor. For normal vector coding, the normal vector of the current vertex is equal to one of the optimal plane produced by the optimal plane generator with distance equalizer owing to the property of an isosceles triangle. For texture coding, our proposed method removes discontinuity in the texture coordinates and reallocates texture image segments according to the coding order. Simulation results show that the proposed compression schemes provide improved performance over previous works for various 3-D mesh models.

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

In this paper, we proposed the TDS(T-shape Diamond Search) based on the directions of above, below, left and right points to estimate the motion vector fast and more correctly in this method, we exploit the facts that most motion vectors are enclosed in a circular region with a radius of 2 fixels around search center(0,0). At first, the 4 points in the above, below, left and right around the search center is calculated to decide the point of the MBD(Minimum Block Distortion). And then w. above point of the MBD is checked to calculate the SAD. If the SAD of the above point is less than the previous MBD, this process is repeated. Otherwise, the right and left points of MBD are calculated to decide The points that have the MBD between right point and left point. Above processes are repeated to the predicted direction for motion estimation. Especially, if the motions of image are concentrated in the crossing directions, the points of other directions are omitted. As a result, we can estimate motion vectors fast. Experiments show that the speedup improvement of the proposed algorithm over Diamond Search algorithm(DS) and HEXgon Based Search(HEXBS) can be up to 38∼50％ while maintaining similar image Quality.

• Journal of Biomedical Engineering Research
• /
• v.20 no.1
• /
• pp.29-36
• /
• 1999

The objective of this study is to analyse the flow field in the branching duct by visualizing the flow phenomena using the PIV system. A bifurcation model is fabricated with transparent acrylic resin to visualize the whole flow field with the PIV system. Water was used as the working fluid and the conifer powder as the tracer particles. The single-frame and two-frame methods of the PIV system and 2-frame of the grey level correlation method are applied to obtain the velocity vectors from the images captured in the flow filed. The velocity distributions in a lid-driven cavity flow are compared with the so-called standard experimental data, which was obtained from by 4-frame method in order to validate experimental results of the PIV measurements. The flow patterns of a Newtonian fluid in a branching duct were successfully visualized by using the PIV system and the sub-pixel and the area interpolation method were used to obtain the final velocity vectors. The velocity vectors obtained from the PIV system are in good agreement with the numerical results of the 3-dimensional branch flow. The results of numerical analyses and the PIV experiments for the three-dimensional flows in the branch ing duct show the recirculation zone distal to the branching point and the sizes of the recirculation length and height of the tow different methods are in good agreement.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.53 no.7
• /
• pp.67-77
• /
• 2016

In this paper, we propose an algorithm for open/closed eye detection based on modified Hausdorff distance. The proposed algorithm consists of two parts, face detection and open/closed eye detection parts. To detect faces in an image, MCT (Modified Census Transform) is employed based on characteristics of the local structure which uses relative pixel values in the area with fixed size. Then, the coordinates of eyes are found and open/closed eyes are detected using MHD (Modified Hausdorff Distance) in the detected face region. Firstly, face detection process creates an MCT image in terms of various face images and extract criteria features by PCA(Principle Component Analysis) on offline. After extraction of criteria features, it detects a face region via the process which compares features newly extracted from the input face image and criteria features by using Euclidean distance. Afterward, the process finds out the coordinates of eyes and detects open/closed eye using template matching based on MHD in each eye region. In performance evaluation, the proposed algorithm achieved 94.04% accuracy in average for open/closed eye detection in terms of test video sequences of gray scale with 30FPS/$320{\times}180$ resolution.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.46 no.6
• /
• pp.102-111
• /
• 2009

In this paper, we propose a de-interlacing algorithm that combines a motion compensation (MC) method and the vertical-temporal filter with motion compensation (MC V-T filter) according to motion compensation reliability. The MC method represent one of the best ways of improving the resolution of de-interlaced frames, but it may introduce motion compensation artifacts in regions with incorrect motion information. In these regions, the MC V-T filter that is very robust to motion vector errors can be used to correct motion compensation artifacts. The combination between two methods is controlled by the motion compensation reliability that is measured by analyzing the estimated motion vectors and the results of MC. The motion compensation reliability contains information about motion compensation artifacts of MC results and determines the combination weight according to this information. Therefore, the combination rule of the proposed method is more accurate than those of the conventional methods and it enables the proposed method to provide high quality video sequences without producing any visible artifacts. Experimental results with various test sequences show that the proposed algorithm outperforms conventional algorithms in terms of both visual and numerical criteria.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2013.11a
• /
• pp.223-226
• /
• 2013

정확한 움직임 추정 기술은 원본과 가장 유사한 영상의 복원에 효과적이고 압축률에도 중요한 영향을 미친다. 하지만 기존의 전역 탐색 (Full Search) 알고리듬과 Sum of Absolute Difference (SAD)라는 정합 오차 기준은 연산량이 높고 하드웨어 구현시 비효율적이다. 이를 보완하기 위한 1비트 변환 알고리듬은 움직임 벡터의 변화량을 0과 1의 연산으로 나타내는데, 이 알고리듬은 움직임이 많아 픽셀 값의 변화가 심한 블록의 변화량도 0과 1로만 표현한다. 그렇기 때문에 정확한 움직임이 반영되지 않고 그로 인해 낮은 Peak Siganl to Noise Ratio (PSNR)을 가져온다. 이 점을 개선하고자 본 논문에서는 참조블록들의 움직임 벡터를 파악하고 분류하여 선택적으로 움직임의 변화량이 큰 영역은 전역 탐색 알고리듬을, 움직임이 작거나 없는 영역은 1비트 연산을 수행하도록 하여 기존의 알고리듬과 비교하여 Peak Siganl to Noise Ratio (PSNR)측면에서 우수한 성능을 확인할 수 있었다.

• The KIPS Transactions:PartA
• /
• v.10A no.2
• /
• pp.157-164
• /
• 2003

Volume graphics have received a lot of attention as a medical image analysis tool nowadays. In the visualization based on volume graphics, there is a process called voxelization which transforms the geometrically defined objects into the volumetric objects. It enables us to volume render the geometrically defined data with sampling data. This paper suggests a voxeliration method using the cutting surfaces of cubes, implements the method on a PC, and evaluates it with simple geometric modeling data to explore propriety of the method. This method features the ability of calculating the exact normal vector from a voxel, having no hole among voxels, having multi-resolution representation.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.38 no.5
• /
• pp.538-547
• /
• 2001

Currently, 2D real-time image coding techniques had great developments and many related products were commercially developed. However, these techniques lack the capability of handling 3D actuality, occurred by the advent of virtual reality, because they handle only the temporal transmission for 2D image. Besides, many 3D virtual reality researches have been studied in computer graphics. Since the graphical researches were limited to the application of artificial models, the 3D actuality for real scene images could not be managed also. Therefore, a new 3D model extraction method based on stereo vision, that can deal with real scene virtual reality, is proposed in this paper. The proposed method adapted a compact genetic algorithm using population-based incremental learning (PBIL) to matching environments, in order to reduce memory consumption and computational time of conventional genetic algorithms. Since the PBIL used a probability vector and competitive learning, the matching algorithm became simple and the computation load was considerably reduced. Moreover, the matching quality was superior than conventional methods. Even if the characteristics of images are changed, stable outputs were obtained without the modification of the matching algorithm.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.411-414
• /
• 2000

우리가 일반적으로 모니터에서 작업을 하는 경우 주로 백열등이나 형광등의 조명을 켠 상태에서 하게된다 이런 경우 모니터 상의 동일한 색도는 주위 조명이 바뀜에 따라 다르게 느껴지며 특히 주위 조명의 색도와 모니터의 색도가 틀린 경우는 더욱더 다르게 느껴진다[1]～[3]. 이 논문에서는 우리가 생활하는 일반 환경인 백열등이나 형광등 아래의 모니터 상에 영상을 재현 시 주위 조명의 영향을 고려한 색 재현 알고리즘을 제안한다. 임의의 환경에서 사람의 색 인식에 영향을 미치는 요소는 장면에 존재하는 조명의 색 특성과 물체의 색 특성에 의존한다. 단순한 물체의 표면 반사가 아닌 모니터 등의 조명 역할을 하는 표면이 존재하는 경우는 두 개 이상의 조명이 있는 형태이다. 두개 이상의 조명이 존재하는 경우, 사람들이 느끼는 백색점(white point)은 각 조명의 색도 벡터(chromaticity vector)의 조합으로 표현된다. 본 논문에서는 임의 환경에서 사람이 인식하는 백색점을 모델링하기 위하여 주위 환경이 백색점의 인식에 미치는 영향을 분석하였으며 모니터 상의 색 재현시 주위 조명의 영향을 주위 조명에 의해 생성되는 모니터 표면의 경면 반사(specular reflection)에 의한 영향과 인간 시각의 색 순응(color adaptation) 백색점의 변화 두 가지로 나누어 분석하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2003.11a
• /
• pp.43-46
• /
• 2003

본 논문에서는 영상의 특성을 이용하여 TM1300 미디어 프로세서에 적합한 효율적인 움직임 탐색방법을 제안한다. 주위 블록간의 공간 상관 관계를 이용해 예측 움직임 벡터를 구하고 이를 기준으로 탐색 영역을 축소하여 전체 연산량을 줄인다. TMI1300의 특성을 활용하여 메모리 사용 효율 증대 및 비교, 분기의 사용을 줄여 최적화에 유리한 움직임 예측 방법을 제안한다. 제안된 방법을 Philips 140 MHz IM1300 상의 MPEG-4 SP@L3 (Simple Profile Level 3) 부호화기에 적용한 결과 화질은 전역 탐색 방법에 근접하며 기존의 고속 움직임 예측 방법에 비해 메모리 접근 및 처리 속도 면에서 향상된 성능을 보였다.