• Title/Summary/Keyword: 영상 복잡도

Search Result 1,878, Processing Time 0.032 seconds

Design and Implementation of Image Detection System Using Vertical Histogram-Based Shadow Removal Algorithm (수직 히스토그램 기반 그림자 제거 알고리즘을 이용한 영상 감지 시스템 설계 및 구현)

  • Jang, Young-Hwan;Lee, Jae-Chul;Park, Seok-Cheon;Lee, Bong-Gyou;Lee, Sang-Soon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.1
    • /
    • pp.91-99
    • /
    • 2020
  • For the shadow removal technology that is the base technology of the image detection system, real-time image processing has a problem that the processing speed is reduced due to the calculation complexity and it is also sensitive to illumination or light because shadows are removed only by the difference in brightness. Therefore, in this paper, we improved real-time performance by reducing the calculation complexity through the removal of the weighting part in order to solve the problem of the conventional system. In addition, we designed and evaluated an image detection system based on a shadow removal algorithm that could improve the shadow recognition rate using a vertical histogram. The evaluation results confirmed that the average speed increased by approximately 5.6ms and the detection rate improved by approximately 5.5%p compared to the conventional image detection system.

A Study on East Fractal Image Decoder Using a Codebook Image (코드북 영상을 이용한 고속 프랙탈 영상 복호기에 관한 연구)

  • 이기욱;곽노윤
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.4 no.4
    • /
    • pp.434-440
    • /
    • 2003
  • Since Jacquine introduced the image coding algorithm using fractal theory, many fractal image compression algorithms providing good quality at low bit rate have been proposed by Fisher and Beaumount et al.. But a problem of the previous implementations is that the decoding rests on an iterative procedure whose complexity is image-dependent. This paper proposes an iterative-free fractal image decoding algorithm to reduce the decoding time. In the proposed method, under the encoder previously with the same codebook image as an initial image to be used at the decoder, the fractal coefficients are obtained through calculating the similarity between the codebook image and an input image to be encoded. As the decoding process can be completed with received fractal coefficients and predefined initial image without repeated iterations, the decoding time could be remarkably reduced.

  • PDF

Parallel processing and GPU-accelerated processing of UHD sequence using HEVC (HEVC를 이용한 UHD 영상의 CPU 병렬처리 및 GPU 가속처리)

  • Hong, Sung-Wook;Lee, Yung-Lyul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.06a
    • /
    • pp.409-410
    • /
    • 2013
  • 동영상 압축 기술 HEVC(High Efficiency Video Coding)는 ITU-T(VCEG)와 ISO-IEC(MPEG)에서 JCT-VC라는 팀을 이루어 공동으로 표준화를 완성 단계에 이르렀다. 기존 표준보다 약 50%의 성능 향상을 가져왔지만 다양한 최신 압축 기술을 사용함에 따라 부호화 및 보호화의 복잡도가 매우 복잡한 단점을 가진다. 제안하는 방법은 슬라이스 단위의 프로세싱을 OpenMP를 통한 병렬 구조를 적용하는 방법과 GPU 가속 모델을 적용한 방법을 통해 고화질 영상의 실시간 부호화 및 복호화에 대해 분석한다.

  • PDF

A study on variable block matching algorithm using differential image and quad tree (차영상과 4진트리 구조를 이용한 가변 블럭정합 알고리즘에 관한 연구)

  • 정일화;이대영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.11
    • /
    • pp.2768-2775
    • /
    • 1996
  • VariableBlock Matching algorithm is effective for the estimation of motion vector at complexor edge region by means of using variable block size with respect to the image block. But since VBM algorithm requires considerable number of operations, to solve this problem, we present an algorithm which uses difference images and quad tree structure, and estimates motion using various fast block matching algorithms.

  • PDF

Hardware optimized high quality image signal processor for single-chip CMOS Image Sensor (Single-chip CMOS Image Sensor를 위한 하드웨어 최적화된 고화질 Image Signal Processor 설계)

  • Lee, Won-Jae;Jung, Yun-Ho;Lee, Seong-Joo;Kim, Jae-Seok
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.5
    • /
    • pp.103-111
    • /
    • 2007
  • In this paper, we propose a VLSI architecture of hardware optimized high quality image signal processor for a Single-chip CMOS Image Sensor(CIS). The Single-chip CIS is usually used for mobile applications, so it has to be implemented as small as possible while maintaining the image quality. Several image processing algorithms are used in ISP to improve captured image quality. Among the several image processing blocks, demosaicing and image filter are the core blocks in ISP. These blocks need line memories, but the number of line memories is limited in a low cost Single-chip CIS. In our design, high quality edge-adaptive and cross channel correlation considered demosaicing algorithm is adopted. To minimize the number of required line memories for image filter, we share the line memories using the characteristics of demosaicing algorithm which consider the cross correlation. Based on the proposed method, we can achieve both high quality and low hardware complexity with a small number of line memories. The proposed method was implemented and verified successfully using verilog HDL and FPGA. It was synthesized to gate-level circuits using 0.25um CMOS standard cell library. The total logic gate count is 37K, and seven and half line memories are used.

집적 영상을 이용한 홀로그램 생성 기술

  • Park, Jae-Hyeong
    • Broadcasting and Media Magazine
    • /
    • v.16 no.2
    • /
    • pp.51-62
    • /
    • 2011
  • 본고에서는 집적 영상 기술(integral imaging)에 기반한 3차원 물체의 홀로그램 합성 기술을 알아본다. 집적 영상 기술은 비간섭성(incoherent) 광학 기반 기술로서 기존의 복잡한 홀로그램 촬영 방법을 간단화 시킬 수 있는 방법으로 최근 주목을 받고 있다. 본 고에서는 집적 영상 기술과 홀로그래피의 간단한 원리, 집적 영상 기술을 이용한 비간섭성 홀로그램 촬영 기술들을 알아본다.

A Iterative-free Fractal Decoding Algorithm Based on Shared Initial Image (공유된 초기 영상에 기반한 무반복 프랙탈 복호 알고리즘)

  • 곽노윤;한군희
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2003.11a
    • /
    • pp.328-332
    • /
    • 2003
  • Since Jacquine introduced the image coding algorithm using fractal theory, many fractal image compression algorithms providing good quality at low bit rate have been proposed by Fisher and Beaumount et al.. But a problem of the previous implementations is that the decoding rests on an iterative procedure whose complexity is image -dependent. This paper proposes an iterative-free fractal image decoding algorithm to reduce the decoding time. In the proposed method, under the encoder previously with the same codebook image as an initial image to be used at the decoder, the fractal coefficients are obtained through calculating the similarity between the codebook image and a input image to be encoded. As the decoding process can be completed with received fractal coefficients and predefined initial image without repeated iterations, the decoding time could be remarkably reduced.

  • PDF

Low Complexity Motion Compensation Method for HEVC Decoder (HEVC 복호화기를 위한 저 복잡도 움직임 보상 방법)

  • Lee, Hoyoung;Jeon, Byeungwoo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.11a
    • /
    • pp.176-177
    • /
    • 2013
  • 최신 비디오 부호화 표준인 HEVC는 종래의 H.264/AVC에 비해 높은 부호화 효율을 달성하는 반면, 연산 복잡도 또한 크게 증가하여, 제한된 자원을 가진 휴대 단말에서 고화질 및 고해상도 영상의 실시간 복원이 어려운 문제점이 있다. 이러한 문제를 해결하기 위해, 본 논문에서는 HEVC 복호화기의 연산 복잡도를 감소시키기 위한 저 복잡도의 움직임 보상 기술을 제안한다. 제안 방법은 참조 픽셀 간의 유사성을 측정하여, 유사성이 높은 예측 단위에 대해 간략한 보간 필터를 적용함으로써 HEVC 복화기의 연산 복잡도를 감소시킨다. 실험 결과를 통해 제안 방법은 HEVC 복호화기의 연산 복잡도를 최대 13.5%를 감소시킬 수 있으며, 그에 따른 화질 열화는 약 0.48 dB로 크지 않는 것을 확인하였다. 뿐만 아니라, 제안 방법은 임계값의 조절을 통해 연산 복잡도 조절 복호화기의 실현 가능성을 확인할 수 있었다.

  • PDF

Robust Segmentation Method Using Extended Snake Algorithm Based on Color Variance (칼라분산 기반 확장 스네이크 알고리즘을 이용한 영상 분할 기법)

  • Lee, Seung-Tae;Chung, Hwan-Ik;Han, Young-Joon;Hahn, Hern-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.1853_1854
    • /
    • 2009
  • 본 논문은 스네이크 에너지에 칼라분산 성분을 추가함으로써 스네이크 알고리즘을 이용하는 강인한 영상분할기법을 제안한다. 일반적인 스네이크 알고리즘은 영상의 밝기 값만을 고려하여 관심영역을 분할하기 때문에 인접하는 영역과 다른 칼라정보를 갖더라도 인접하는 물체와 유사한 밝기 값을 가지면 영상분할하기 어렵다. 제안하는 알고리즘은 복잡한 배경에서 인접하는 영역과 칼라성분이 다른 관심영역을 효율적으로 분할하기 위해, 기존의 snake 알고리즘에 칼라분산(color variance) 에너지 요소를 추가하였다. 특정 칼라 값을 갖는 물체들이 섞여있는 복잡한 배경 영상들의 실험을 통해 제안하는 칼라분산 기반 확장 스네이크 알고리즘의 우수성을 입증하였다.

  • PDF

Spatiotemporal Saliency-Based Video Abstract on a Smartphone (스마트폰에서의 시공간적 중요도기반 비디오 요약)

  • Lee, Won Beom;Park, In Kyu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.388-389
    • /
    • 2012
  • 본 논문에서는 동영상을 시공간적 중요도 기반으로 요약하는 기법을 제안한다. 동영상 내에서 각 프레임의 중요도를 평가하여 높은 우선순위를 가지는 구간들의 집합으로 요약을 수행한다. 화면내의 얼굴면적의 비율, 영상의 복잡도를 통하여 각 프레임이 가지는 공간적 중요도를 분석하고 인접한 프레임간의 비교를 통해 밝기 히스토그램과 움직임(motion)의 양을 추정함으로써 시간적 중요도를 구한다. 에지 보존 스무딩 필터를 밝기 히스토그램에 적용하여 장면 전환을 검출한다. 분리된 장면들로 과분할 구조를 가지는 계층적 트리를 생성하여 사용자가 요구한 재생길이를 가지는 동영상을 자동으로 저작한다. 본 논문에서는 동영상 분석 및 저작을 제한적인 환경인 스마트폰에서 효과적으로 작동하도록 구현 및 최적화를 수행하였다.

  • PDF