• 제목/요약/키워드: Transform Coding

검색결과 577건 처리시간 0.028초

3차원 비트율-왜곡 최적화 기반 블록 부호화를 이용하는 임베디드 비디오 압축 방법 (An Embedded Video Compression Scheme Using a Three-Dimensional Rate-Distortion Optimization Based Block Coder)

  • 양창모;정광수
    • 한국통신학회논문지
    • /
    • 제41권10호
    • /
    • pp.1155-1166
    • /
    • 2016
  • 본 논문에서는 3차원 비트율-왜곡 최적화 기반 블록 부호화를 이용하는 새로운 임베디드 비디오 압축 방법을 제안한다. 제안한 방법에서는 입력되는 비디오 프레임에 움직임 보상 시간적 필터링(Motion Compensated Temporal Filtering, MCTF)를 적용하여 비디오의 시간적 중복성을 제거한 후, 비디오 프레임에 2차원 이산 웨이브렛 변환을 수행하여 공간적 중복성을 제거한다. 이러한 방법으로 생성된 3차원 웨이브렛 계수들은 비트율-왜곡비 기댓값에 따라 정렬되며 3차원 블록분할 부호화 방법을 이용하여 부호화된다. 또한 제안한 방법은 임베디드 특징을 유지하면서도 효과적으로 컬러 비디오를 부호화하는 방법과 효율적인 비트율 제어 방법을 사용한다. 실험 결과는 제안한 방법이 임베디드 비트스트림을 생성하면서도 기존의 비디오 압축 방법과 비교하여 우수한 성능을 제공함을 보여준다.

경량 비디오 코덱을 위한 3D 웨이블릿 코딩 기법 (A 3D Wavelet Coding Scheme for Light-weight Video Codec)

  • 이승원;김성민;박성호;정기동
    • 정보처리학회논문지B
    • /
    • 제11B권2호
    • /
    • pp.177-186
    • /
    • 2004
  • 비디오 압축에 사용되는 움직임 예측은 많은 계산과정을 요구하기 때문에 전체적인 부호기 복잡도를 높이는 단점을 지닌다. 이러한 부호기의 복잡도를 줄이기 위해 3D-WT과 같은 움직임 예측을 사용하지 않는 연구들이 소개되고 있다. 하지만, 기존의 3D-WT 기법들은 부호화를 위한 과도한 메모리 요구사항과 복호를 위한 수신 측의 지연시간이 가장 큰 단점으로 지적되었다. 본 논문에서는 수정된 Haar wavelet filter와 개선된 부호화 알고리즘을 통해서 메모리 사용량과 재생을 위한 지연시간을 최소로 하는 확장 가능한 3D-WT 기법인 FS(Fast playable and Scalable) 3D-WT를 소개한다. 3D-WT 중 가장 개선된 형태인 3D-V 기법과의 실험 결과 3D-V와 거의 비슷한 계산 처리 시간으로 높은 압축률과 수신 측에서의 짧은 지연시간을 보였다.

SURF를 이용한 PCB 쇼트-서킷 검출 방법 (Method of PCB Short Circuit Detection using SURF)

  • 황대동;신시우;이근수
    • 한국산학기술학회논문지
    • /
    • 제13권11호
    • /
    • pp.5471-5478
    • /
    • 2012
  • 본 논문에서는 SURF 알고리즘을 이용하여 PCB에 발생하는 불량 중 한 형태인 쇼트-서킷 불량을 탐지하는 기술을 제안한다. 제안하는 방법의 기본적인 절차는 SURF를 이용하여 샘플 영상과 입력된 영상에서 특징점 추출, 특징점 매칭 및 매칭 결과를 이용한 원근변환 수행, 검사 위치 관심영역 추출, 이진화 및 쇼트-서킷 추출, 결과 검증 순이다. 본 논문에서 제안하는 방식은 수작업으로 진행되는 후 공정의 특징 상, 검사하고자 하는 PCB의 놓여진 위치와 각도가 균일하지 않고 제각각으로 놓여 있는 경우에도 강건하게 쇼트-서킷 불량을 탐지하는 것에 중점을 두고 있다. 이 방법은 PCB가 놓여진 위치와 각도가 다양한 경우에도 불량을 탐지할 수 있음을 보이며, 탐지율 및 탐지시간 관점에서 기존의 수작업으로 검사하는 경우보다 우수함을 실험을 통하여 보인다.

정현파 모델 부호화기를 위한 MP(Matching Pursuit) 알고리즘과 파라미터 양자화기 (Matching Pursuit Estimation and Quantizer Design for Sinusoidal Model-based Coder)

  • 안영욱;정규혁;김종학;양용호;이인성
    • 한국음향학회지
    • /
    • 제24권7호
    • /
    • pp.402-409
    • /
    • 2005
  • 본 논문에서는 고대역 (4kHz-8kHz)의 주기적 성분이 강하게 나타나는 신호에 대해서 MP (Matching Pursuit) 알고리즘을 이용한 부호화 방법을 제안한다. 또한 분석된 스펙트럼 크기 파라미터와 위상 파라미터의 효율적인 양자화 방법을 제안한다. MP 알고리즘은 오류 상쇄 원리와 정현파 모델에 바탕을 두고 있기 때문에 정확한 피치 주기 예측이 필요하다. 고대역의 정확한 피치 주기 예측을 위해 저대역 (0kHz-4kHz) 신호에서 검출한 피치 주기를 이용함으로써 부호화와 비트할당의 효율을 높일 수 있다. 스펙트럼 크기 계수의 양자화를 위해 계수들에 대해 고정 차원 이산코사인 변환 (MDCT : Modified Discrete Cosine Transform) 및 다단계 (multi-stage) 구조를 결합시킨 양자화 기법을 사용하였고, 위상 값들은 스펙트럼 크기에 따른 가중치 필터와 위상의 $2{\pi}$ 순환 특성을 이용하여 양자화하였다. 또한 제안한 양자화 기법과 부호화 방법을 음성 분석-합성 (analysis-by-synthesis) 시스템에 적용하여, 목적 신호와의 비교를 통해 검증한다. 향후 대역 분할을 기본 구조로 하는 계층 구조의 광대역 음성부호화기에의 적용 가능성을 제시한다.

웨이블릿 변환을 이용한 가변블록 기반 영상 압축 (The Variable Block-based Image Compression Technique using Wavelet Transform)

  • 권세안;장우영;송광훈
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1378-1383
    • /
    • 1999
  • 본 논문에서는 웨이브릿 변환을 이용한 새로운 가변블록 기반 영상압축방식을 제안하였다. 웨이브릿의 각 밴드별로 통계적 특성이 다르므로 각 부밴드에 적합한 양자화기에 적용하였으며, 각 부밴드의 방향특성을 이용하여 부밴드들을 서로 다른 크기의 가변블록으로 겹치지 않게 분해하였다. 또한 에너지의 특성을 고려하여 임계값 이하의 값들은 0으로 보내어 부호화하지 않음으로써 불필요한 비트의 할당을 줄인다. 시뮬레이션 결과 제안알고리즘은 기존의 블록 기반 압축알고리듬에 비해 압축률과 PSNR면에서 객관적으로 향상된 성능을 보였고, 주관적으로도 블록기반 방식임에도 불구하고 매우 낮은 BPP를 갖는 압축에서 나타나는 블록화 현상이 나타나지 않음을 확인하였다. 또한 0의 위치정보를 표현하는 방법에 있어 블록기반으로 접근하기 때문에 간단한 구조를 가지는 장점이 있다.

  • PDF

블록화 현상의 측정을 통한 영상의 화질평가 (Image Quality Assessment by Measuring Blocking Artifacts)

  • 이상우;박상주
    • 정보처리학회논문지B
    • /
    • 제15B권5호
    • /
    • pp.383-390
    • /
    • 2008
  • 블록 기반의 변환 부호화 방식은 영상 압축 표준에 널리 사용되고 있다. 이러한 방식에서 발생하는 여러 종류의 화질 열화 현상 중 블록의 경계에서 나타나는 블록화 현상은 화질을 떨어뜨리는 대표적인 요인이다. 블록화 현상에 의한 화질 열화는 기존의 PSNR 같은 화질 측정값과 부합하지 않아 새로운 평가 기법의 개발이 필요하다. 본 논문은 블록 기반 변환 부호화 방식으로 압축된 영상에서 블록화 현상이 발생한 정도를 측정하여 화질을 평가하는 새로운 기법을 제안한다. 본 논문에서 제안하는 기법은, 블록화 현상이 블록 경계에서 발생하면 경계면에서 양쪽 화소의 밝기값의 차이가 나며, 대개 그 길이가 블록의 경계 길이 만큼 이어지는 특징을 이용하여 블록화 현상을 찾아낸다. 본 논문에서 제안하는 방법은 원본 영상이 필요치 않고, 블록 경계에서 동작하며, 블록화 현상의 발생 정도를 수치화 한다. 다양한 압축 영상에 본 기법을 적용한 결과, 제안하는 블록화 현상 평가 수치는 인간의 시각 특성에 기반한 주관적 화질 평가와 부합하는 것을 확인하였다.

방향성 특징 기술자를 이용한 식물 잎 인식 (Plant leaf Classification Using Orientation Feature Descriptions)

  • 강수명;윤상민;이준재
    • 한국멀티미디어학회논문지
    • /
    • 제17권3호
    • /
    • pp.300-311
    • /
    • 2014
  • 환경의 변화에 따라 급속도로 변화하는 생태계에 대한 체계적인 연구를 위해 식물의 정보를 수집 분석하기 위한 연구가 활발하게 진행되고 있다. 특히, 스마트 기기의 카메라를 이용하여 언제 어디서나 사용자가 원하는 식물의 종류를 검색할 수 있는 기술에 대한 관심이 증가하고 있다. 본 논문은 식물 인식 및 생태계 분석을 위해 다양한 식물의 잎을 종류별로 분석할 수 있는 방법에 대해 제안한다. 이를 위해, 카메라부터 입력된 식물 잎 사진의 관심 영역을 GrabCut을 통해 배경과 분리한 후, 형태 기술자 추출 방법인 SIFT(Scale-Invariant Feature Transform), HOG(Histogram of Oriented Gradient)를 이용하여 형태 기술자를 추출하고, 이것을 부호화 기법 및 공간 피라미드 방법을 이용한 분류 특징 벡터를 만든다. SVM(Support Vector Machine)을 통한 식물 잎 분류 및 인식한다. 다양한 식물 잎에 대한 실험 결과를 통해 비슷한 색상이나 형태를 가지고 있더라도 방향성 특징 기술자를 활용한 식물 잎 분류 방법이 매우 효율적임을 알 수 있다.

고해상도 영상의 효과적인 처리를 위한 블록 버퍼 기반의 저 복잡도 무손실 프레임 메모리 압축 방법 (Lossless Frame Memory Compression with Low Complexity based on Block-Buffer Structure for Efficient High Resolution Video Processing)

  • 김종호
    • 한국산학기술학회논문지
    • /
    • 제17권11호
    • /
    • pp.20-25
    • /
    • 2016
  • 본 논문에서는 고해상도 영상의 효과적인 처리를 위한 블록 버퍼 기반의 저 복잡도 무손실 프레임 메모리 (frame memory) 압축 방법을 제안한다. 제안하는 압축 방법은 공간적 상관도를 제거하기 위하여 블록단위 MHT (modified Hadamard transform)를 사용하고, 엔트로피 부호화를 위하여 AGR (adaptive Golomb-Rice) 부호화 기법을 적용하여 저 복잡도 무손실 압축 및 효과적인 하드웨어 구현을 달성한다. MHT는 가산기와 1비트 오른쪽 시프트(1-bit right shift) 연산만으로 구성되어 있고, AGR은 별도의 메모리 공간 및 메모리 접근 동작(memory access operation)을 포함하지 않아 저 복잡도 구현이 용이하다. 기존의 저 복잡도 무손실 압축 방법과 비교하여 제안한 알고리즘은 압축률 측면에서 우수한 성능을 나타내고, 기존 코덱(codec)의 구조를 크게 수정하지 않으면서 화질의 열화없이 하드웨어 장치에 적용될 수 있음을 다양한 영상에 대한 실험 및 복잡도 분석을 통해 보인다. 또한 제안한 방법은 메모리 접근 동작을 필요로 하지 않아 하드웨어 구현을 위한 비용을 최소화 할 수 있어, Fill HD급 이상의 고해상도 영상을 효과적으로 처리하는데 유용하다.

정현파 음성-오디오 모델의 빠른 하모닉 합성 방법 (Fast Harmonic Synthesis Method for Sinusoidal Speech-Audio Model)

  • 김규진;김종학;정규혁;이인성
    • 대한전자공학회논문지SP
    • /
    • 제44권4호통권316호
    • /
    • pp.109-116
    • /
    • 2007
  • 대부분의 2차 및 3차 위상 보간을 사용하는 하모닉 합성 방법은 각각의 정현파 성분에 대해 샘플단위로 합성되기 때문에 구현하는데 있어 많은 연산량이 요구된다. 본 논문에서는 이러한 문제를 해결하기 위해 2차 및 3차 위상 항을 가지는 정현파 음성 및 오디오 모델을 위한 빠른 하모닉 합성 방법을 제안한다. 제안하는 빠른 하모닉 합성 방법은 2차 및 3차 위상함수의 계수를 하모닉과 독립적으로 강요함으로써 오버 샘플링 함수와 위상 변조 함수를 정의하고, Inverse Fast Fourier Transform(IFFT)을 이용한 합성식을 유도한다. 제안한 빠른 하모닉 합성 방법은 연산량과 Segment SNR(Segment Signal-to-Noise Ratio)을 코사인 함수를 이용한 합성 방법과의 비교를 통해 음질의 저하없이 연산량이 현저히 줄어드는 것을 확인할 수 있었다.

VHDL을 이용한 프로그램 가능한 스택 기반 영상 프로세서 구조 설계 (Design of Architecture of Programmable Stack-based Video Processor with VHDL)

  • 박주현;김영민
    • 전자공학회논문지C
    • /
    • 제36C권4호
    • /
    • pp.31-43
    • /
    • 1999
  • 본 논문의 주요 목표는 고성능 SVP(Stack-based Video Processor)를 설계하는 것이다. SVP는 과거에 제안된 스택 머신과 영상 프로세서의 최적의 측면만을 선택함으로써 더 좋은 구조를 갖도록 하는 포괄적인 구조이다. 본 구조는 객체 지향형 프로그램의 소규모의 많은 서브루틴을 가지고 있기 때문에 스택 버퍼를 갖는 준범용 S-RISC(Stack-based Reduced Instruction Set Comuter)를 이용하여 객체 지향형 영상 데이터를 처리한다. 그리고 MPEG-4의 반화소 단위 처리와 고급 모드 움직임 보상, 움직임 예측, SA-DCT(Shape Adaptive-Discrete Cosine Transform)가 가능하며, 절대값기, 반감기를 가지고 있어서 부호화하기로 확장할 수 있도록 하였다. SVP는 0.6㎛ 3-메탈 계층 CMOS 표준 셀 기준을 이용하여 설계되었으며, 110K 로직 게이트와 12Kbit SRAM 내부 버퍼로 이루어지고 50 MHz의 동작 속도를 가진다 . MPEG-4의 VLBL(Very Low Bitrate Video) 최대 전송율인 QCIF 15fps(frame per second)로 영상 재생 알고리즘을 수행한다.

  • PDF