• Title/Summary/Keyword: 고속 알고리듬

Search Result 228, Processing Time 0.027 seconds

A new segmentation method for non-manhattan layout document images using connected component (연결요소 특징을 이용한 복잡한 문서영상의 구조 분석)

  • 이상협;이경무
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1997.11a
    • /
    • pp.71-74
    • /
    • 1997
  • 본 논문은 일반적으로 제약 없는 형식 문서 즉, 논-맨하탄(non-manhattan) 형식의 이진문서영상을 분석하는 기법으로서, 연결요소기법에 기반한 특징추출과 이를 이용한 영역분리 및 분류에 관한 새로운 방법을 제안한다. 제안한 방식은 바텀-업(bottom-up)방식으로서 먼저 처리속도의 고속화와 축소시 특징 영역보존을 위해 임계치 축소기법을 사용하고, 축소된 이진 문서영상내의 각 연결된 검은 화소의 집합을 개체화하고 개체의 특성에 따라 텍스트, 신성분, 해프톤, 도형 그리고 표 등으로 분류한다. 영역분류는 두단계로 이루어지는데, 1차분류에서는 우선, B/W 비, 면적, 외각 테두리의 높이와 너비 비, 테두리선유무 등의 특징을 이용하여 해프톤, 수평 수직선, 테두리(표 및 도형)영역을 분리한다. 이후 2차 분류에서는 문자성분의 수평결합을 통한 텍스트행 성분을 추출한다. 마지막 후처리 과정으로 표분석 알고리듬을 통하여 테두리 영역중 표와 도형을 정확히 구분하고, 또한 도형에 관련한 문서성분을 해당 도형 개체에 연결하는 작업을 수행함으로써 완벽한 영역분류를 한다. 다양한 문서영상을 이용한 시뮬레이션을 통해 제안한 알고리듬의 성능을 입증한다.

  • PDF

Sparse Adaptive Equalizer for ATSC DTV in Fast Fading Channel (고속페이딩 채널 극복을 위한 ATSC DTV용 스파스 적응 등화기)

  • Heo No-Ik;Oh Hae-Sock;Han Dong Seog
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2004.11a
    • /
    • pp.193-196
    • /
    • 2004
  • 본 논문에서는 열악한 주파수 선택적 페이딩이나 고속 페이딩 채널 환경에서 ATSC(Advanced Television System Committee) DTV 수신기의 등화 성능 향상을 위해 필터 탭을 선택적으로 사용하는 스파스 적응 등화기 구조를 제안한다. 제안된 등화기는 채널 추정을 수행한 후 등화기 초기화를 위한 탭 계수를 찾는다. 구해진 등화기 탭의 초기화 계수에 대해 특정 임계값을 적용하여 유효한 탭을 선택하여 활성화시킨다. 그리고 활성화 된 탭만을 이용하여 채널 등화를 수행한다. 결과적으로 기존 등화기와 동일한 탭 길이를 가지 고 있지만, 실제 사용하는 탭 수가 작아지므로 등화기의 단계상수를 크게 만들어 고속 페이딩 채널의 변화를 빠르게 추적할 수 있게 된다. 제안된 등화기 알고리듬의 성능 개선을 확인하기 위한 실험으로 ATSC DTV 성능분석 시 일반적으로 사용되는 브라질 채널 및 ATSC등화 성능 요구 조건에 대해 기존의 등화기와 비교 분석하였다. 그 결과 기존의 등화기와 같은 안정성을 가지면서 빠른 수렴 속도를 가지고 고속 페이딩 채널 보상 능력의 큰 향상을 보였다.

  • PDF

Variable Radix-Two Multibit Coding and Its VLSI Implementation of DCT/IDCT (가변길이 다중비트 코딩을 이용한 DCT/IDCT의 설계)

  • 김대원;최준림
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.39 no.12
    • /
    • pp.1062-1070
    • /
    • 2002
  • In this paper, variable radix-two multibit coding algorithm is presented and applied in the implementation of discrete cosine transform(DCT) and inverse discrete cosine transform(IDCT). Variable radix-two multibit coding means the 2k SD (signed digit) representation of overlapped multibit scanning with variable shift method. SD represented by 2k generates partial products, which can be easily implemented with shifters and adders. This algorithm is most powerful for the hardware implementation of DCT/IDCT with constant coefficient matrix multiplication. This paper introduces the suggested algorithm, it's proof and the implementation of DCT/IDCT The implemented IDCT chip with 8 PEs(Processing Elements) and one transpose memory runs at a tate of 400 Mpixels/sec at 54MHz frequency for high speed parallel signal processing, and it's verified in HDTV and MPEG decoder.

Single chip multi-function peripheral image processor with unified binarization architecture (통합된 이진화 구조를 가진 복합기용 1-Chip 영상처리 프로세서의 개발)

  • Park, Chang-Dae;Lee, Eul-Hwan;Kim, Jae-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.11
    • /
    • pp.34-43
    • /
    • 1999
  • A high-speed image processor (HIP) is implemented for a high-speed multi-function peripheral. HIP has a binarization architecture with unified data path. It has the pixel-by-pixel pipelined processing to minimize size of the external memory. It performs pre-processing such as shading correction, automatic gain control (AGC), and gamma correction, and also drives external CCD or CIS modules. The pre-processed data can be enlarged or reduced. Various binarizatin algorithms can be processed in the unified archiecture. The embedded binarization algorithms are simple thresholding, high pass filtering, dithering, error diffusion, and thershold modulated error diffusion. These binarization algorithms are unified based on th threshold modulated error diffusion. The data path is designed to share the common functional block of the binarization algorithms. The complexity of the controls and the gate counts is greatly reduced with this novel architecture.

  • PDF

A Fast MB Mode Selection Algorithm in the H.264 Standard (H.264에서의 고속 매크로블록 모드 선택 알고리듬)

  • Kim Donghyung;Jeong Jechang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.1C
    • /
    • pp.61-72
    • /
    • 2005
  • For the improvement of coding efficiency, the H.264 standard uses new coding tools such as VBS, 1/4-pel accurate ME, multiple references, intra prediction, loop filter, etc. Using these coding tools, H.264 has achieved significant improvements from rate-distortion point of view compared to existing standards. However, the encoder complexity is greatly increased due to these coding tools. We focus on the complexity reduction method of MB mode selection. Among all modes which can be selected, $8{\times}8$ and intra $4{\times}4$ mode have higher complexity than the others. So we propose the methods for reduction of the $8{\times}8$ and intra $4{\times}4$ mode complexity by using information of other modes with relatively low complexity. Simulation results show that the proposed methods save up to $54.6{\%}$ of total encoding time while keeping the average decrease about 0.012dB in PSNR.

Performance Analysis of Bitloading Algorithm for OFDM (OFDM에서 Bitloading 알고리즘의 성능평가)

  • Choi, Jung-Sik;Byon, Kun-Sik
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2005.11a
    • /
    • pp.327-330
    • /
    • 2005
  • 고속으로 데이터를 전송하는 변조방법인 OFDM은 각 서브채널의 상태가 서로 다름에도 불구하고 같은 양의 데이터를 전송하게 되며 이때 일부 채널의 상태가 매우 나쁨에도 불구하고 같은 양의 데이터를 보내게 된다면 시스템의 성능은 나빠지게 된다. 본 논문에서는 Bitloading 알고리듬을 이용하여, 서브 채널의 상태에 따라 데이터 량을 조절할 수 있는 OFDM 시스템을 구현하고, 시뮬레이션을 통해 성능을 입증하였다.

  • PDF

Design Optimization of MPEG-2 AAC Decoder (MPEG-2 AAC 복호화 시스템의 구조 제안 및 구현)

  • 방경호;김준석;윤대희
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.257-260
    • /
    • 2001
  • 본 논문에서는 2 채널 MAIN 프로필 MPEG-2 AAC 복호화 시스템의 구조를 제안하고 구현하였다. 복호화 알고리듬의 구조적인 모듈화에 근거하여, 시스템 설계 과정에서 전체 시스템을 3 개의 하드웨어 모듈로 분할하였다. 전체 시스템은 허프만 복호화기, 예측기, 20 비트 고정소수점 DSP 코어로 이루어져 있다. 허프만 복호화기는 주어진 작업을 1 클럭 사이클 내에 수행할 수 있는 고속의 하드와이어드 모듈이고, 예측기는 높은 해상도를 가지고 다른 모듈들과 병렬처리가 가능한 구조를 가진 모듈이다. 구현된 시스템은 16.9 MIPS 로 2 채널의 MPEG-2 AAC 비트열을 고음질로 복호화할 수 있다.

  • PDF

Modified CMA for Fractionally Spaced Linear Equalizer (Fractionally Spaced 등화기를 위한 Modified CMA)

  • 김한경;백홍기
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.601-604
    • /
    • 2000
  • 본 논문에서는 MCMA(modified constant modulus algorithm) 블라인드 등화 알고리듬을 고속 데이터 통신에 적합한 FSE(fractionally spaced equalize.)에 적용시킨 FS-MCMA를 제안하였다. 제안한 FS-MCMA는 위상 복원문제와 같은 CMA의 단점을 보완하기 위하여 M-ary QAM 신호의 경우 다중레벨로 등화하는 기존의 MCMA 이용하였고 주기 T의 간격으로 수신되는 심볼을 2배 이상으로 샘플링하는 기법, 즉 FSE를 도입하여 높은 테이터율을 요구하는 멀티미디어 통신에 적합하도록 구성하였다. 컴퓨터 모의 실험을 시행한 결과를 residual ISI 측면에서 기준을 정하고 비교하였는데 4dB정도의 성능향상을 보였으며, 또한 기존의 CMA보다 154dB 정도의 성능향상을 보였다.

  • PDF

A Fast Scalable Video Encoding Algorithm (고속 스케일러블 동영상 부호화 알고리듬)

  • Moon, Yong Ho
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.7 no.5
    • /
    • pp.285-290
    • /
    • 2012
  • In this paper, we propose a fast encoding algorithm for scalable video encoding without compromising coding performance. Through analysis on multiple motion estimation processes performed at the enhancement layer, we show redundant motion estimations and suggest the condition under which the redundant ones can efficiently be determined without additional memory. Based on the condition, the redundant motion estimation processes are excluded in the proposed algorithm. Simulation results show that the proposed algorithm is faster than the conventional fast encoding method without performance degradation and additional memory.

East Algorithm for Intra Prediction in H.264 (H.264의 고속 인트라 예측 알고리듬)

  • 조량석;원치선
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.1952-1955
    • /
    • 2003
  • 최근에 표준화된 H.264 의 인트라 예측은 I-프레임을 압축하는데 사용된다. 최대의 코딩효율을 위해서 부호화기는 모든 인트라 예측 모드를 반복적으로 찾는다. 그러나 이것은 H.264 의 부호화기 복잡도를 매우 크게 하는 단점이 있다. 모든 경우의 모드중에 영상에 따라서는 특히 그 발생 가능성이 높거나 낮은 경우의 모드가 발생한다. 본 논문에서는 에지맵을 이용하여 H.264 의 인트라 예측 모드를 선별적으로 선택하는 방법을 제안한다.

  • PDF