• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.47 no.6
• /
• pp.22-34
• /
• 2010

Existing image scalers generally adopt simple interpolation methods such as bilinear method to take cost-benefit, or highly complex architectures to achieve high quality resulting images. However, demands for a low power, low cost, and high performance image scaler become more important because of emerging high quality mobile contents. In this paper we propose the novel low power hardware architecture for a high quality raster scan image scaler. The proposed scaler architecture enhances the existing cubic interpolation look-up table architecture by reducing and optimizing memory access and hardware components. The input data buffer of existing image scaler is replaced with line memories to reduce the number of memory access that is critical to power consumption. The cubic interpolation formula used in existing look-up table architecture is also rearranged to reduce the number of the multipliers and look-up table size. Finally we analyze the optimized parameter sets of look-up table, which is a trade-off between quality of result image and hardware size.

• The Journal of the Korea Contents Association
• /
• v.13 no.4
• /
• pp.452-458
• /
• 2013

In this paper, we propose the method for automatically transfers images into tactile maps information based on cognition characteristics of visually impaired persons to more easily provide various image information for visually impaired persons. The proposed method automatically classify color images into row complexity and high complexity based on intensity information and transfer images into tactile map information using each different transformation process. Experimental evaluation, We performed with visually impaired five persons experiments for evaluating the recognition and satisfaction that tactile maps of the proposed automatic transforming method and the manually generated tactile maps of braille textbooks. Experimental results, the recognition and satisfaction that the tactile maps of the proposed method generated are very similar to those of the tactile maps of braille textbooks. Therefore, it could hugely be reduced the time and money of production education materials, and it could greatly improved educative results because it can add more easily that many image data of education materials.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.1
• /
• pp.273-285
• /
• 2000

While page segmentation is an important step in document recognition, there haven's been many researches on it. More improvement is still needed on the segmentation of document elements in complicated or color documents. In this paper, I present a new page segmentation method which can segment pages with multiple columns, dotted lines, graphics, and photographs. I extract all connected components using contour following and combine them depending on the size and positional information of them. Separate text location is done for non-text color regions to extract possible text lines. To see the performance of the proposed method, experiments are done for 180 documents. Four commercial OCR programs are also tested and the proposed method showed the best result.

• Journal of Broadcast Engineering
• /
• v.17 no.5
• /
• pp.716-724
• /
• 2012

In this paper, we propose a fast decision method of maximum coding depth decision and reference frame selection in HEVC. To reduce computational complexity and encoding time of HEVC, two methods are proposed. In the first method, the maximum depth of each coding unit (CU) in a largest CU (LCU) is constrained by using the maximum coding depth used by adjacent LCUs based on the assumption that the spatial correlation is very high and rate-distortion (R-D) cost. And we constrain the number of reference pictures for prediction unit (PU) performing motion estimation by using the motion information of the upper depth PU. The proposed methods reduce computational complexity of the HEVC encoder by constraining the maximum coding depth and the reference frame. We could achieve about 39% computational complexity reduction with marginal bitrate increase of 1.2% in the comparison with HM6.1 HEVC reference software.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2014.11a
• /
• pp.97-100
• /
• 2014

다양한 동영상 콘텐츠를 이용하는 사용자들의 단말기 성능이나 네트워크 상황, 또는 단말기의 해상도 등에 실시간으로 대응할 수 있는 영상 압축 방법으로 스케일러블 영상 코딩 (Scalable Video Coding, SVC)[1]을 사용하고 있다. 최근 JCT-VC(Joint Joint Collaborative Team on Video Coding)에서는 초고해상도를 타겟으로 하는 동영상 압축기술인 HEVC(Efficiency Video Coding)를 기반으로한 Scaleable HEVC(SHVC)[3]를 표준화 중에 있다. SHVC는 공간적(Spatial), 시간적(Temporal), 화질적(SNR) 스케일러빌러티를 제공을 하며, HEVC v.1에 비해 높은 복잡도를 가진다. 본 논문에서는 SHVC의 공간적 스케일러빌러티의 부호화 속도 개선을 위한 알고리즘 개발에 앞서 제한적 실험을 통한 통계적 분석을 하였다.

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

전역조명기법(global illumination)중에서 난반사(diffuse reflection) 객체들 사이의 관계를 효과적으로 표현하는 래디오시티(radiosity)방법은 객체들 사이의 에너지 교환에 에너지 평형 상태를 모델링 한다. 그러나 래디오시티는 많은 계산량으로 인해 실시간 활용에는 적합하지 않았다. 최근 장면생성에 걸리는 소요시간을 크게 단축시킬 수 있는 비용대비 고성능의 그래픽스 하드웨어(GPU)를 이용한 방법들이 제안되고 있다. 객체들 사이에서 교환되는 에너지는 래디언스(radiance)로 표현이 가능하며, 이러한 래디언스는 대상 장면에서 취득한 HDR(High Dynamic Range) 영상으로부터 래디언스 맵을 구성해서 얻을 수 있다. 이를 기반으로 대상장면의 조명환경을 구성하면 대상장면의 복잡도와는 별개로 빠르고 사실적인 합성장면을 생성할 수 있다. 본 논문에서는 G. Coombe 등이 제안한 점진적 세분(progressive refinement) 알고리즘을 수정하여 래디언스 맵을 이용할 수 있도록 하였으며, 각 텍셀(texel)설정 및 보간(interpolation) 적용 등에 따른 실험 결과를 얻고 분석하였다. 구현된 방법은 이후 영상기반 재조명과 그래픽스 하드웨어를 이용한 영상합성 기술로 영화, 애니메이션, 가상현실, 게임 등에 다양하게 활용될 예정이다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2017.11a
• /
• pp.133-135
• /
• 2017

본 논문에서는 스테레오 영상을 이용하여 외삽 시점 영상 생성 시 발생하는 홀을 채우는 방법을 제안한다. 스테레오 영상에 3D 워핑을 이용하여 다수의 시점을 생성할 수 있다. 하지만 이 방법은 보이지 않는 시점에서의 영역을 완벽히 복원할 수 없기 때문에 필연적으로 홀이 발생한다. 홀을 채우기 위해 먼저 홀 영역의 경계를 Random Walks 알고리즘을 이용하여 전경과 배경으로 구분한다. 그리고 홀을 배경 성분에 해당하는 영역만을 이용하여 채우게 된다. 홀 채움 과정에서는 패치 내의 홀의 비율과 컬러와 깊이 영상의 텍스처에 대한 복잡도를 정의하고 패치 별로 우선순위를 계산하여 높은 순위의 패치로 홀을 채우게 된다. 실험 결과 제안하는 기법이 홀을 효과적으로 채우는 것을 확인하였다.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.6
• /
• pp.1511-1519
• /
• 1999

We present efficient algorithms for transforming between binary images and quadtrees on the LABOR. For a binary image of size n ${\times}$ n, both algorithms run in $\theta$(1) time using n2 processors. These algorithms are optimal in the sense that the product of time and number of processors is asymptotically the same as the optimal sequential time which is $\theta$(n2).

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• pp.617-620
• /
• 2000

컴퓨터를 활용하여 사진영상을 얻는 기술은 여러 분야에서 많은 응용이 이루어지고 있는데, 그 중에서도 광선추적기법은 가장 많이 쓰이면서도 현실감 있는 사진영상을 얻는 음영처리 기법중의 하나이다. 하지만 영상이 복잡해짐에 따라 컴퓨터로 처리하는 시간도 그만큼 많이 소요되는데 슈퍼컴퓨터 상에서 병렬처리기법을 적용함으로써 처리시간을 상당히 줄일 수가 있다. 본 논문에서는 IBM RS/6000 SP 슈퍼컴퓨터를 활용하여 순차적 광선추적 알고리즘을 메시지 교환방식을 통한 병렬처리 기법으로 성능분석을 하고자 하였다. 실험을 위해서 슈퍼컴퓨터의 노드수를 최대 16개까지 증가시켜 가면서 복잡한 영상에 대해 병렬 광선추적 알고리즘의 성능분석을 하였고, 메시지 교환방식 중에서 블락킹 통신과 비블락킹 통신에 대해서 그 성능을 각각 비교하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1998.06a
• /
• pp.17-21
• /
• 1998

시점 합성(View synthesis)이란 일반적으로 주어진 기준 영상들(reference viewpoint images 혹은 key frames)으로부터 임의의 시점에서 바라본 영상을 예측하여 합성하는 것을 의미한다. 이러한 시점 합성은 영상 기반 렌더링(Image-based rendering)기법의 일종으로 컴퓨터 그래픽스 분야에서 실시간 렌더링이나 가상 현실(Virtual reality) 구현을 위한 매우 강력한 접근 방식이다. 시점 합성은 물체를 표현하기 위한 3차원 모델링이 필요가 없으며, 렌더링 시간이 물체의 복잡도와는 무관한 장점이 있다. 이러한 시점 합성 기법으로 물체의 3차원 표현과 효과적인 데이터베이스 구축에 응용이 가능하다. 본 논문에서는 물체의 3차원 데이터베이스 구축을 위해 영상 기반 렌더링 기법에 근거한 간단하고, 효과적인 시점 합성 방법을 제안한다.