• 제목/요약/키워드: image complexity

검색결과 941건 처리시간 0.023초

이미지 필터와 제한조건을 이용한 문서영상 구조분석 (Document Image Layout Analysis Using Image Filters and Constrained Conditions)

  • 장대근;황찬식
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.311-318
    • /
    • 2002
  • 문서영상 구조분석은 문서영상을 세부 영역으로 분할하는 과정과 분할된 영역을 문자, 그림, 표 등으로 분류하는 과정을 포함한다. 이 중 영역분류 과정에서 영역의 크기, 흑화소 밀도, 화소 분포의 복잡도는 영역을 분류하는 기준이 된다. 그러나 그림의 경우 이러한 기준들의 범위가 넓어 경계를 정하기 어려우므로 다른 형태에 비해 상대적으로 오분류의 비율이 높다. 본 논문에서는 그림과 문자를 분류하는 과정에서 영역의 크기, 흑화소 밀도, 화소 분포의 복잡도에 의한 영향을 줄이기 위하여 메디안 필터를 이용하고, 영역확장 필터(region expanding filter)와 제한 조건들을 이용하여 영역분류에서의 오분류를 수정함으로써 상용제품을 포함한 기존 방법에 비해 그림과 문자의 분류가 우수한 문서영상 구조 분석 방법을 제안한다.

움직임 추정 기법을 이용한 움직이는 차량의 초고해상도 복원 알고리즘 (Super-Resolution Algorithm Using Motion Estimation for Moving Vehicles)

  • 김성훈;조상복
    • 대한전자공학회논문지SP
    • /
    • 제49권4호
    • /
    • pp.23-31
    • /
    • 2012
  • 본 논문은 움직임이 큰 저해상도 영상을 초고해상도 영상으로 복원하는 움직임 추정기반의 초고해상도 알고리즘을 제안한다. 일반적인 실험영상에 비해 실제 사용되는 움직임이 큰 영상은 부화소 움직임을 찾기가 어렵다. 또한 일반 움직임 추정기법을 이용한 참조이미지와 후보이미지를 찾기 위해서는 매우 높은 계산 복잡도를 가지는 단점이 있다. 이러한 문제점을 보완하기 위해 기존의 2차원적 움직임 추정기법을 이용하여 제안한 임계값을 기준으로 등록 조건을 만족하는 참조이미지를 결정하고, 후보 이미지들 사이의 최소 가중치를 가진 최적의 후보 이미지들을 찾아 초고해상도 복원과정을 진행하는 새로운 영상 등록 알고리즘을 제안하였다. 실험 결과에 따르면, 제안한 기법은 평균 PSNR이 31.89dB로 전통적인 초고해상도 기법보다 높은 PSNR을 보이며 계산 복잡도도 향상되는 결과가 나타났다.

Dual DCP 및 적응적 밝기 보정을 통한 단일 영상 기반 안개 제거 알고리즘 (Single Image Haze Removal Algorithm using Dual DCP and Adaptive Brightness Correction)

  • 김종호
    • 한국산학기술학회논문지
    • /
    • 제19권11호
    • /
    • pp.31-37
    • /
    • 2018
  • 본 논문에서는 효과적이고 저 복잡도를 갖는 단일 영상 기반의 안개 제거를 위하여 dual dark channel prior (DCP)와 적응적인 밝기 보정 기법을 이용하는 알고리즘을 제안한다. 작은 크기의 패치에 의한 dark channel은 영상의 에지 정보를 잘 보존하지만 국부적인 잡음 및 밝기 변화에 민감한 반면, 큰 크기의 패치에 의한 dark channel은 정확한 안개 값을 추정하는데 유리하지만 블록 현상과 이로 인한 후광 효과는 안개 제거 성능을 떨어뜨린다. 이러한 문제를 해결하기 위하여 기존의 방법에서는 계산량 및 메모리 요구량이 큰 matting 기법을 활용한 반면, 제안하는 방법은 크기가 다른 패치로부터 구한 dark channel을 합성하여 dual DCP를 구성하고, 이를 이용하여 안개를 제거함으로써 적은 계산량 및 메모리 요구량을 달성한다. 또한 안개 성분을 제거한 영상에 적응적 밝기 보정 기법을 적용하여 영상에 포함된 객체가 선명하게 보존될 수 있도록 한다. 안개 성분이 포함된 다양한 영상에 대해 수행한 실험 결과 제안하는 안개 제거 기법이 기존의 방법에 비해 안개 제거 성능이 우수하면서 계산량과 메모리 요구량이 감소함을 알 수 있다.

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

  • 장영환;이재철;박석천;이봉규;이상순
    • 한국정보통신학회논문지
    • /
    • 제24권1호
    • /
    • pp.91-99
    • /
    • 2020
  • 영상 감지 시스템의 기반 기술인 그림자 제거기술의 경우 실시간 영상처리는 계산의 복잡도가 높아 처리속도가 저하되고, 명도 차이만으로 그림자를 제거하기 때문에 조명이나 빛에 민감하다는 문제점이 있다. 따라서 본 논문에서는 기존 시스템의 문제점을 해결하기 위해 가중치 적용 부분을 제거하여 계산의 복잡도를 낮추어 실시간성을 향상시켰다. 또한 수직 히스토그램을 이용해 그림자 인식률을 향상시킬 수 있는 그림자 제거 알고리즘 기반의 영상 감지 시스템을 설계 및 평가하였다. 평가 결과 기존 영상 감지 시스템에 비해 평균 속도가 약 5.6ms, 검출률이 약 5.5%p 향상된 것을 확인하였다.

DPCM 영상 부호화기에서 예측 오차를 줄이기 위한 변환된 영상에서의 PRA 적용 (Application of PRA to The Differenec Image for Prediction Error Reduction in DPCM Image Coding)

  • 문주희;고종석;김재균
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1986년도 추계학술발표회 논문집
    • /
    • pp.56-58
    • /
    • 1986
  • This paper propose a conversion method to reduce prediction error produced when PRA(Pel Recursive Algorithm) motion estimation method is used in real image. The method is th get a spatial difference image from a given raw image and then to apply any PRA method to the difference image. The algorithm proposed in this paper is compared with several algorithm including the ubiquitious Netravali and Robbins` based on the performance and the hardware complexity. Computer simulation shows that the difference image conversion method is about 4.5dB better than the other algorithm with regard to prediction error power.

  • PDF

A Low-Complexity and High-Quality Image Compression Method for Digital Cameras

  • Xie, Xiang;Li, Guolin;Wang, Zhihua
    • ETRI Journal
    • /
    • 제28권2호
    • /
    • pp.260-263
    • /
    • 2006
  • This letter proposes a new near-lossless image compression method with only one line buffer cost for a digital camera with Bayer format image. For such format data, it can provide a low average compression rate (4.24bits/pixel) with high-image quality (larger than 46.37dB where the error of every pixel is less than two). The experimental results show that the near-lossless compression method has better performance than JPEG-LS (lossless) with ${\delta}$ = 2 for a Bayer format image.

  • PDF

깊이맵 변환을 이용한 3D 입체감 개선 방법 (Improvement of 3D Stereoscopic Perception Using Depth Map Transformation)

  • 장성은;정다운;서주하;김만배
    • 방송공학회논문지
    • /
    • 제16권6호
    • /
    • pp.916-926
    • /
    • 2011
  • 3D 영화 콘텐츠처럼 고해상도로 만들어진 입체영상은 저해상도 영상에서는 동일한 3D 깊이감을 느낄 수가 없다는 단점이 있다. 본 논문에서는 공간적 복잡도을 이용하여 깊이맵을 변환하여 입체감을 개선할 수 있는 방법을 제안한다. 제안 방법에서는 깊이맵의 히스토그램을 분석한 후에, 깊이맵을 다수의 깊이평면으로 분할한 다음에 깊이 평면을 변환한다. 마지막으로 변환된 깊이평면을 통합하여 최종 깊이맵을 생성한다. 주관적 평가 실험에서는 입체감 개선 및 이에 따라 발생하는 시각적 피로도를 검증하였다. 실험에서는 입체감의 개선이 증명되었으며, 영상 해상도가 낮아져도, 입체감은 유지되는 것을 보여주었다. 또한 얻어진 입체영상의 시각적 피로도 검증을 통해서 생성된 입체영상은 피로도가 증가하지 않는 것을 보여주었다.

다상 DFT 필터뱅크를 이용한 도약신호 검출에 관한 연구 (A Study on Frequency Hopping Signal Detection Using a Polyphase DFT Filterbank)

  • 권정아;이치호;정의림
    • 한국정보통신학회논문지
    • /
    • 제17권4호
    • /
    • pp.789-796
    • /
    • 2013
  • 시간에 따라 중심주파수를 바꾸는 도약신호를 도약주기, 도약 주파수 등에 대한 정보 없이 검출하는 것은 대단히 어렵다고 알려져 있다. 본 논문에서는 도약 신호가 존재하는 광대역 샘플링 신호로부터 도약신호의 중심주파수, 도약 주기 등의 정보를 검출하는 알고리즘을 제안하였다. 도약 신호를 검출하기 위한 일반적인 방법으로는 다수의 협대역 필터가 필요하지만 이러한 구현은 비효율적이므로 본 논문에서는 다상 DFT 필터뱅크를 도입하였다. 또한 다상 DFT 필터뱅크의 출력으로부터 도약신호를 검출하는 알고리즘을 제안하였다. 제안하는 검출 알고리즘은 메모리 사이즈나 구현 복잡도를 줄이기 위해 이진 이미지 신호처리에 기반하여 개발되었다. 제안하는 알고리즘의 성능은 모의실험과 FPGA (field programmable gate array) 구현을 통하여 확인하였다.

개선된 Least Square Estimation을 이용한 영상 보간 방법 (An Image Interpolation Method using an Improved Least Square Estimation)

  • 이동호;나승재
    • 한국통신학회논문지
    • /
    • 제29권10C호
    • /
    • pp.1425-1432
    • /
    • 2004
  • 기존의 LSE(Least Square Estimation)를 이용한 영상보간 방법은 다른 방법들 보다 고주파 성분인 에지 부분의 보간 성능이 뛰어나고 월등한 주관적 화질의 향상을 보인다. 하지만 같은 고주파 성분인 잡음 성분의 증폭으로 인해 보간 된 일부 영상은 자연스럽지 못하는 문제점이 있다. 또한 연산량과 메모리 요구량이 상당히 높아 실시간이나 고속 구현에 어려움이 따른다. 본 논문에서 제안하는 방법은 단순한 샘플윈도우와 Direction Detector를 사용하여 보간 연산에 사용되는 참조 화소의 개수를 화질의 열화 없이 줄임으로써 연산량과 메모리 요구량을 획기적으로 줄였다. 또한 Bi-Linear 보간 방법을 선택적으로 적용함으로써 기존 방법에서 에러가 생기는 부분을 보완하였다. 컴퓨터 모의 실험 결과 기존의 LSE를 이용한 보간 방법 보다 주관적인 화질이나 객관적인 화질에서도 보다 나은 결과를 보여 주는 것을 확인하였다.

고효율 비디오 부호화를 위한 적응적 인-루프 필터 방법 (Adaptive In-loop Filter Method for High-efficiency Video Coding)

  • 정광수;남정학;임웅;조현호;심동규;최병두;조대성
    • 방송공학회논문지
    • /
    • 제16권1호
    • /
    • pp.1-13
    • /
    • 2011
  • 본 논문에서는 고효율의 비디오 부호화를 위한 적응적인 인-루프 필터 방법을 제안한다. 최근 비디오 부호화 표준화 단체에서는 영상의 부호화 후 복원된 영상과 원본 영상과의 평균 제곱 오차(mean square error) 관점에서 오차를 최소화하는 Wiener 필터기반의 post-filter hint SEI 메시지 방법과 블록 기반의 필터 제어 방법 (block-based adaptive filter control, BAFC)에 대한 연구가 있었다. Post-filter hint SEI 메시지 방법은 후처리 필터로서 프레임간의 예측 오차를 줄이지 못하는 문제점이 있으며, BAFC 방법은 기존 H.264/AVC의 디블록킹 필터와 독립적으로 동작하기 때문에 인코더 및 디코더 영역에서 높은 연산 복잡도를 차지하는 문제점이 있다. 본 논문에서는 기존 H.264/AVC의 디블록킹 필터와 문맥 기반으로 설계한 인-루프 필터를 적응적으로 사용함으로써 복잡도를 낮추고 부호화 효율을 높이는 인-루프 필터 방법(Low-complexity adaptive in-loop filter, LCALF)을 제안한다. 실험결과에서 제안하는 방법은 기존 방법보다 평균적으로 약 1% 정도의 비트 감소를 보이고, 동시에 디코더 영역에서 약 22% 정도의 낮은 연산 복잡도를 보인다.