• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2014.06a
• /
• pp.201-202
• /
• 2014

고효율 비디오 부호화/복호화 표준인 HEVC(High Efficiency Video Coding)는 ITU-T(VCEG)와 ISO-IEC(MPEG)이 JCT-VC라는 팀을 이루어 공동으로 표준화를 진행 하였다. 이 표준에서는 동영상 압축의 대표적 기술인 인트라 예측 방법을 사용하며, 기존 H.264/AVC 보다 더욱 다양한 방향의 예측을 통한 부호화 및 복호화의 효율을 가져온다. 제안하는 방법은 다양한 방향의 화소 예측에 사용되는 율-왜곡 최적화 방법의 계산량을 개선하는 방법으로, 주변 화소의 변화량을 이용하여 선택적인 모드를 사용하는 고속화 알고리즘을 통해 기존 방법보다 약 20%의 부호화 속도 향상을 가져오는 방법이다.

• The Journal of the Korea Contents Association
• /
• v.7 no.9
• /
• pp.72-80
• /
• 2007

Image magnification is the estimation of a few pixel in images with high quality from a pixel of an image with low resolution and there have been studied many techniques to make images with high quality. In this paper, we propose an image interpolation method using median filter and spatial information. The proposed method makes an interpolating pixel using an average value of a median filtered value and an average value of two pixels correlated with an interpolating pixel tightly. Also we make the magnified image with improved quality to add the directional information of surrounding pixels and the characteristic of ones using average value and max value of spatial variation. We evaluate the performance using PSNR in the quality of enlarged image comparing the proposed method with existing methods. The results show the proposed method improves PSNR than the existing methods and make images preserving the characteristic of original imges.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06d
• /
• pp.560-565
• /
• 2007

본 논문에서는 H.264 동영상 표준의 가변 움직임 블록을 위한 고속 움직임 예측 기법을 제안한다. 움직임 예측은 H.264의 비디오 코딩 과정에서 가장 많은 연산량을 차지하는 중요한 처리과정이다. 움직임 예측과정에서 정수배 화소 단위에서의 탐색에 비하여, 부화소 단위까지의 움직임 추정은 실제 움직임 벡터를 찾아낼 수 있지만, 이를 구하기 위한 계산량이 늘어나는 문제가 있다. 본 논문에서는 기준점을 기준으로 기준점으로부터 $\pm1$ 화소 내에서 두 번째로 작은 오차 값이 있는 특성 및 부화소 단위의 화소 보간 특성을 이용하여 움직임 추정 과정에서 탐색점을 줄임으로써 연산 처리 속도를 증가시키고, 계산의 복잡도를 줄이는 알고리즘을 제안하였다. 제안한 방법에서는 정수 화소 단위에서의 가장 작은 SATD를 갖는 점과 참조 영상으로부터 추출한 PMV를 비교하여 기준점을 정한 후, 기준점 주위의 8개의 화소 위치 가운데 두 번째로 SATD값이 작은 점을 찾아 해당 방향으로 1/2 화소 단위의 움직임 추정을 수행하였고, 1/4 화소 단위에서도 1/2 화소단위에서 두 번째로 SATD가 작은 점 방향으로 움직임 추정을 실행하였다. 그 결과 기존의 JM에서 사용한 고속 움직임 예측 알고리즘에 비해 PSNR값에 큰 변화가 없고, 움직임 벡터 예측 시간 면에서 약 18%의 시간을 줄이는 결과를 보였다.

• Journal of Korea Multimedia Society
• /
• v.11 no.7
• /
• pp.956-965
• /
• 2008

H.264/AVC is the newest video coding standard of ITU-T VCEG and the ISO/IEC MPEG, offering a significant performance improvement over previous video coding standards. However, the computational complexity of H.264/AVC is drastically increased because of new technologies such as intra prediction, variable block size, quarter-pels motion estimation/compensation, etc. In this paper, we propose a fast intra prediction scheme which has two step processing. The first step is a fast block size decision which can be calculated only in one block without considering all cases of $4{\times}4$ block and $16{\times}16$ block. The complexity of the intra prediction can be reduced by using boundary difference values of macroblock. After selecting the block size, we can make mode decision using the neighbouring reference pixels and representative pixels of the block in the second step. The experimental results show that the proposed algorithm saved on the average 41.5% encoding time without any significant PSNR losses.

• Journal of KIISE:Software and Applications
• /
• v.27 no.3
• /
• pp.241-247
• /
• 2000

In this paper, a fast change detection is proposed for sequence image. The proposed method enhances the quality of the change detection mask and the speed of the change detection by combining block based method and pixel based method. Firstly, change regions are detected for 16 ${\times}$ 16 blocks in image. And 16 ${\times}$ 16 contour block of change detection mask is divided into 4 subblocks. Finally, for divided 8 ${\times}$ 8 blocks, contour blocks are extracted and then, the pixel-based change regions are detected for them. As this makes use of the block based method, this not only enhances the speed of the change detection, but also reduces effects of noise in change detection mask. Experimental results show not only the improvement of the separated change/non-change region, but also the improvement of the speed.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.903-906
• /
• 2001

본 논문에서는 조명의 변화에 의해 컬러 영상의 컬러 성분이 달라지더라도 영상 내 컬러간의 편차값을 나타내는 공분산 행렬(covariance matrix)의 고유벡터(eigenvector)와 영상 내 화소들의 컬러 성분과의 상관관계는 거의 변화하지 않는 특징을 이용한 조명 변화에 강인한 영상 검색 방법을 제안한다. 제안된 방법은 영상에서 컬러 성분들의 공분산 행렬과 공분산 행렬의 고유치(eigenvalue), 고유벡터를 계산한 후, 가장 큰 고유치에 관계된 고유벡터로 화소를 투영시키고, 투영된 벡터의 크기 성분으로 영상을 재구성한다. 재구성된 영상으로부터 7개의 불변 모멘트(moment)를 계산하고, 공분산의 가장 큰 고유치를 가중치로 부과하여 특징벡터를 추출한다. 7개의 불변 모멘트로부터 구한 특징벡터는 영상 내 물체의 이동, 영상의 회전, 크기 변화뿐만 아니라, 조명의 변화에 의해 컬러가 변화할 경우에도 유사한 영상을 잘 검색한다. 제안된 방법의 성능 확인을 위하여 5가지 조명에서 얻은 영상 데이터베이스를 이용하여 실험하였으며, 실험 결과 히스토그램 인터섹션에 비해 적은 특징량으로 검색이 가능하면서 조명 변화에도 대응할 수 있는 검색 결과를 얻을 수 있었다.

• Journal of KIISE:Software and Applications
• /
• v.33 no.4
• /
• pp.411-417
• /
• 2006

Motion Estimation (ME) is an important part of video coding process and it takes the largest amount of computation in video compression. Half-pixel and quarter-pixel motion estimation can improve the video compression rate at the cost of higher computational complexity In this paper, we suggest a new efficient low-complexity algorithm for half-pixel and quarter pixel motion estimation. It is based on the experimental results that the sum of absolute differences(SAD) shows parabolic shape and thus can be approximated by using interpolation techniques. The sub-pixel motion vector is searched from the minimum SAD integer-pixel motion vector. The sub-pixel search direction is determined toward the neighboring pixel with the lowest SAD among 8 neighbors. Experimental results show that more than 20% reduction in computation time can be achieved without affecting the quality of video.

• The Bulletin of The Korean Astronomical Society
• /
• v.36 no.1
• /
• pp.43.1-43.1
• /
• 2011

근적외영역의 타이탄 측광영상에서 나타나는 주연감광(Limb Darkening) 및 주연증광(Limb Brightening) 현상의 원인을 설명하기 위해 구면기하(spherical geometry)에 의한 효과 외에 헤이즈(haze) 자체의 성질 변화량을 추정해 본다. 근적외영역의 강한 메탄 흡수 밴드 부근에서 타이탄의 대기를 관측하면 파장에 따라 표면 부근에서 성층권 사이의 정보를 얻을 수 있으며, 이를 복사전달모델과 비교해 대기 중에 존재하는 연무 입자의 성질을 유추할 수 있다. 관측자료는 2006년 2월 Gemini/North Observatory의 Near-Infrared Integral Field Spectrometer(NIFS)를 이용해 얻은 측 분광 자료를 사용하였다. NIFS의 공간분해능은 화소당 0.05"로, 타이탄의 적도부분을 약 17화소로 분해할 수 있으므로, 각 지역별로 분광선 모델을 만들어 관측자료와 비교하는 데에 용이하였다.

• Journal of Broadcast Engineering
• /
• v.16 no.5
• /
• pp.873-882
• /
• 2011

In this paper, we propose an efficient deinterlacing algorithm which interpolates the missing scan lines by weighted summing of the intra and the inter interpolation pixels according to the spatio-temporal variation. In the spatial interpolation, we adopt a new edge based spatial interpolation method which includes edge directional refinement. The conventional edge dependent interpolation algorithms are very sensitive to noise due to the failure of estimating edge direction. In order to exactly detect edge direction, our method first finds the edge directions around the pixel to be interpolated and then refines edge direction of the pixel using weighted maximun frequent filter. Futhermore, we improve the accuracy of motion detection by reducing the possibility of motion detection error using 3 tab median filter. In the final interpolation step, we adopt weighted sum of intra and inter interpolation pixels according to spatio-temporal variation ratio, thereby improving the quality in slow moving area. Simulation results show the efficacy of the proposed method with significant improvement over the previous methods in terms of the objective PSNR quality as well as the subjective image quality.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11a
• /
• pp.350-354
• /
• 2003

영상 워핑이란 어떤 사물의 형태를 다른 형태로 변화시키는 기법을 말한다. 대표적인 영상워핑 기술로는 메쉬 워핑과 필드 기반 워핑 등을 들 수 있는데, 이중에서 필드 기반 워핑은 상대적으로 많은 연산량을 요구하는 것에 반해 제어선을 이용하여 좀 더 세밀하게 워핑 결과를 제어한 수 있는 것이 장점이다. 영상 워핑 과정의 특성 상, 국부적인 영상 확대와 축소 및 회전 등과 같은 다양한 기하학적인 변형이 복합적으로 발생하게 되는데 역방향 매핑 과정에서 소스 영상과 목적 영상의 화소가 정수 화소 단위로 대응되지 않을 경우, 목적 영상에 대응 시킬 화소값을 산출하기 위해 적합한 영상 보간 기술이 필요하다. 다양한 보간 기술들 중에서 평균적으로 우수한 결과를 제공하는 양선형 보간이 보편적으로 사용되고 있으나, 이 보간 기술은 대각선 방향의 윤곽 재현성에 한계를 가지고 있다. 본 논문에서는 필드 기반 영상 워핑을 수행할 시에 윤곽선 재현에 우수한 특성을 보이는 Pseudomedian 필터 보간과 양선형 보간을 효과적으로 결합하여 양자의 장점을 보간 결과에 반영함으로써 양선형 보간만을 이용하는 필드 기반 워핑 기술에 비해 자연스러운 워핑 결과를 제공할 수 있다.