• 제목/요약/키워드: Encoding Scheme

검색결과 333건 처리시간 0.025초

영상 압축센싱을 위한 블록기반 변환영역 측정 부호화 (Block-Based Transform-Domain Measurement Coding for Compressive Sensing of Images)

  • ;;;;박영현;전병우
    • 한국통신학회논문지
    • /
    • 제39A권12호
    • /
    • pp.746-755
    • /
    • 2014
  • 압축센싱은 신호의 성긴 (Sparse) 성질을 활용하여 Nyquist 표본화율 보다 낮은 측정 율만으로도 신호의 완벽 복원이 가능하다는 측면에서 새로운 샘플링 기술로 주목 받고 있다. 블록기반의 압축센싱 기술을 사용하여 영상을 샘플링 하는 경우, 측정신호 영역에서도 공간 영역의 유사도가 보존되므로, 본 논문에서는 블록기반 압축센싱 기술을 사용하여 획득한 자연영상의 측정 신호에 대한 새로운 부호화 기술을 제안한다. 측정신호 간 유사성을 제거하기 위해 이산 웨이블릿 변환(DWT)을 적용한 후, 각 DWT 계수에 적절한 양자화를 수행한다. 이를 통해, 측정 신호 내의 중복성을 제거하고, 측정 신호의 비트 율 또한 절약할 수 있었다. 실험 결과, 기존의 블록기반 평활 Projected Landweber 알고리즘에 스칼라 양자화를 적용한 방법, DPCM 방법을 적용한 방법, 그리고 Multihypothesis 기반 블록기반 평활알고리즘에 DPCM을 적용한 방법과 비교할 때, 제안방법의 PSNR이 각각 최대 4dB, 0.9dB, 그리고 2.5dB 더 높은 성능을 보이는 것을 확인 할 수 있었다.

주파수 적응 채널 잡음 모델링에 기반한 변환영역 Wyner-Ziv 부호화 방법 (Transform domain Wyner-Ziv Coding based on the frequency-adaptive channel noise modeling)

  • 김병희;고봉혁;전병우
    • 방송공학회논문지
    • /
    • 제14권2호
    • /
    • pp.144-153
    • /
    • 2009
  • 최근, 사용자 제작 콘텐츠(UCC: User Created Contents) 또는 다시점 비디오(Multiview Video) 등의 응용을 위한 경량화 부호화 기술의 필요성이 대두됨에 따라 비디오 부호화 복잡도의 대부분을 차지하는 움직임 예측/보상 과정을 부호화기가 아닌 복호화기 측에서 수행하는 분산 비디오 부호화 기술(Distributed Video Coding)에 대한 연구가 활발히 이루어지고 있다. Wyner-Ziv 부호화 기술은 채널 코딩을 이용하여 원본 영상에 대한 복호화기 측의 예측영상인 보조정보에 포함된 잡음을 제거함으로써 영상을 복원하는 구조를 가진다. 일반적인 Wyner-Ziv 부호화 기술은 키 프레임 간의 움직임 예측/보상 과정에 기반한 프레임 보간법을 통해 보조정보를 생성하며, Shannon limit에 근접한 성능을 보이는 Turbo 코드나 LDPC 코드를 통해 잡음을 제거한다. Wyner-Ziv 부호화 기술은 채널 코드의 복호화를 위해 보조정보에 포함된 잡음의 정도를 예측하는데, 이를 '가상 채널 잡음(Virtual Channel Noise)'이라 하며 일반적으로 Laplacian이나 Gaussian으로 모델화 한다. 본 논문은 변환영역에서의 주파수 단위에 적응적인 채널 잡음 모델링에 기반한 Wyner-Ziv 부호화 방법을 제안한다. 다양한 영상에 대한 제안 방법의 실험 결과는 기존 방법과 비교하여 최대 약 0.52dB에 해당하는 율-왜곡 성능의 향상을 보여준다.

BWA 시스템에서 적응형 버스트 프로파일링을 위한 MAC과 PHY 계층 간 인터페이스의 VLSI 설계 (VLSI Design of Interface between MAC and PHY Layers for Adaptive Burst Profiling in BWA System)

  • 송문규;공민한
    • 대한전자공학회논문지TC
    • /
    • 제42권1호`
    • /
    • pp.39-47
    • /
    • 2005
  • 고속 데이터 전송에 대한 요구가 높아질수록 고속 처리에 대한 요구가 증가하게 되고, 그 결과 통신 시스템에서 하드웨어 구현의 범위가 더 확장되고 있다. 본 논문에서 고려하는 802.16 표준을 기반으로 설계된 BWA 시스템에서는 전송할 MAC PDU를 생성하기 위해 필요한 정의를 생성하는 MAC 계층의 상위부는 소프트웨어에 의해 처리하고, 이 정보를 받아서 MAC PDU를 생성하는 단계부터 실제 전송이 이루어지는 모뎀은 하드웨어에 의해 구현한다. 본 논문에서는 MAC과 PHY 계층 간의 효율적인 메시지 전달을 수행하는 인터페이스 하드웨어를 설계한다. 이 회로는 전송수렴 부계층(transmission convergence sublayer; TC)을 포함한 다음의 기능을 수행한다. (1) MAC PDU(protocol data unit)와 TC PDU 간의 포맷팅, (2) RS 부호화 또는 복호화, (3) DL MAP과 UL MAP을 해석하여 전송 슬롯과 버스트 프로파일의 변조 기법에 맞추어 상향 링크와 하향 링크의 트래픽을 제어하고, 모뎀에 그 정보에 대한 제어 신호를 제공하는 기능을 수행한다. 이외에도 가입자국에는 경쟁 방식의 메시지 전송시 충돌을 피하기 위해 TBEB(truncated binary exponential backoff) 알고리즘을 수행하는 블록이 포함된다. 이상의 모든 기능들을 수행하는 VLSI 구조를 VHDL에 의해 구현 및 검증하였다.

실시간 객체기반 비디오 서비스를 위한 MPEG-4 Encoder 분석 (Analysis of MPEG-4 Encoder for Object-based Video)

  • 김민훈;이선영;문석주;장의선
    • 대한전자공학회논문지SP
    • /
    • 제41권1호
    • /
    • pp.13-20
    • /
    • 2004
  • 본 논문에서는 현재 MPEG-4 비디오의 인코더를 분석하고 인코더의 복잡함을 줄일 수 있는 효율적인 압축기술을 제안하였다. 지금까지의 객체기반 비디오에서는 유/무선 저 전송률 부호화환경에 맞추기 위하여 형상부호화(Shape coding)를 제외한 인코더 최적화가 주를 이루었다. 최근에 본 연구팀이 수행한 형상부호화의 복잡도를 줄이기 위한 실험을 통하여 객체기반 부호화에서 형상부호화가 차지하는 계산비중이 상대적으로 높다는 것을 밝혀냈다 본 논문에서는 최근까지의 영상부호화 분야와 형상부호화 분야의 최적화 기술이 성공적으로 결합되어 최적의 객체기반 부호화 기술을 유도할 수 있는지 실험하였다 먼저 영상부호화 부분에서는 기존의 MEMC(Motion Estimation Motion Compensation)에서 사용된 검색 방법인 나선형 검색 대신에 MVFAST(Motion Vector Field Adaptive Search Technique) 기술을 채택하였고, 형상부호화 부분에서는 복잡함을 줄이기 위해 기존의 MEMC에서 사용된 나선형 검색을 생략하고 IVOPF(Intelligent VOP Formation) 대신 TRB(Tightest Rectangular Boundary)을 채택하여 최적화에 적용해 보았다. 실험결과, 객체기반 부호화를 위한 제안된 최적화 방식이 기존의 reference software 보다 $57.3\%$ 향상되었음을 알 수 있었다. 아울러, 본 논문에서 제안된 기술은 형상부호화 부분에만 적용된 최적화 기술보다 $50.8\%$ 향상된 실험결과를 보여주었다.

Wyner-Ziv 비디오 부호화를 위한 비트배정 (Bit Assignment for Wyner-Ziv Video Coding)

  • 박종빈;전병우
    • 대한전자공학회논문지SP
    • /
    • 제47권1호
    • /
    • pp.128-138
    • /
    • 2010
  • 본 논문에서는 Wyner-Ziv 비디오 부호화를 위한 비트배정 방법을 제안한다. 손실 압축을 하는 분산 비디오 부호화 기술인 Wyner-Ziv 비디오 부호화는 부호화기에서 예측 부호화를 수행하지 않는 구조로 인해 저 복잡도 비디오 부호화의 실현이 가능하여 이동단말, 원격영상압축전송, 초저전력 비디오 부호화 등의 응용에 기대되는 기술이다. 비트율-왜곡 측면에서의 부호화 성능은 이론적으로 기존의 방법과 동일할 수 있음이 증명되었지만 지금까지 연구결과들의 비트율-왜곡 성능은 아직 이론적인 목표치에 많이 미치지 못하고 있다. 또한 H.264/AVC와 같은 기존의 비디오 부호화는 블록별로 서로 다른 양자화 값으로 부호화 될 수 있는 구조이므로 다양한 비트배정 기술이 연구되었으나, Wyner-Ziv 비디오 부호화의 한 가지 방법인 변환 영역에서의 Wyner-Ziv 방법 (Transform Domain Wyner-Ziv; TDWZ)의 경우 영상 전체에 해당하는 정보를 하나의 메시지로 묶어서 부호화 및 복호화 하므로, 영역 별로 차등화 된 비트할당이 어려워 목표로 하는 비트율로 부호화 수행이 어려웠다. 본 논문에서는 이러한 문제를 해결하기 위해 부호화기에서 영역별 영상 특성을 예측하여 할당해야할 비트량을 자동으로 계산하며, 이렇게 계산한 할당 비트량은 양자화 행렬을 영역별로 적응적으로 선택하는데 사용하도록 하여 전체 영상의 부호화 성능을 향상 시킬 수 있게 한다.

데이터 숨김과 오류 내성 기법을 이용한 빠른 비디오 오류 은닉 (A Fast Error Concealment Using a Data Hiding Technique and a Robust Error Resilience for Video)

  • 김진옥
    • 정보처리학회논문지B
    • /
    • 제10B권2호
    • /
    • pp.143-150
    • /
    • 2003
  • 오류 은닉은 데이타 전송시 발생한 오류를 처리하는 데 중요한 역할을 하는 기술로 우수한 데이타 품질을 보이는 다양한 오류 은닉 방법들은 대개 복잡도가 높다. 하지만 복잡한 알고리즘은 실시간 응용 분야에 적용하기 어렵다. 본 연구에서는 오류 내성 기술과 데이터 숨김 기법을 이용하여 디코더의 오류 은닉 부담을 줄이는 방법을 제안한다. 이를 위해 공간적 오류 내성 인코딩 방법으로써 손실 블록의 확산을 막는 블록 인터리빙을 적용하며, 시간적 오류 내성 방법으로는 움직임 벡터의 손실을 확인할 수 있는 패리티 비트를 데이터 숨김 방법을 이용하여 디코더로 전송하는 구조를 적응한다. 또한 전송 비디오 블록의 경계선 특징을 미리 추출한 후 이 데이터를 데이터 숨김을 통해 디코더로 전달하여 비디오 데이터가 전송시 손상되면 전달된 특징을 이용하여 은닉 처리함으로써 디코더에서 오류 은닉시 손실 정보를 주변 블록으로부터 예측해야 하는 과정을 줄여 계산 복잡도를 낮춘다. 본 연구에서 제안한 움직임 벡터 확인 패리티 비트와 블록 경계선 특징 데이터를 전송 블록에 데이터 숨김방법으로 전송하는 것은 표준 인코더의 복잡도에 큰 영향을 미치지 않는다. 제안 오류 은닉 방법이 인터넷과 같이 버스트 오류가 많은 채널에서도 디코더에서 전송 오류를 효과적으로 빠르게 처리함을 실험 결과를 통해 알 수 있다.

계층 구조에서의 해쉬 체인과 랜덤난수의 논리 연산을 이용한 그룹키 생성 기법 (Group Key Generation Scheme using Logical Operation of HashChain and Random Number in Hierarchy Structures)

  • 김현철;이영구;김정재;이광형
    • 한국산학기술학회논문지
    • /
    • 제11권5호
    • /
    • pp.1693-1701
    • /
    • 2010
  • 본 논문에서는 조직내 상하 역할 구분이 명확한 계층 구조 환경에서의 효율적인 그룹키 생성을 위한 요구 조건을 제시하고 이를 만족하는 그룹키 생성 기법을 제안한다. 제안하는 기법은 일방향성의 해쉬 체인을 이용해 생성한 계층식별자와 접근권한에 따라 랜덤하게 생성하여 관리되는 그룹식별자와의 논리합 연산을 통해 키를 생성한다. 이를 통해, 기존의 정적 그룹키 생성 기법의 상위그룹 사용자로 하여금 과도한 키 생성 정보 소유 문제를 해결함과 동시에 하위그룹 사용자로 하여금 상위그룹 사용자의 키 정보를 유추할 수 없도록 하였다. 또한, 기존의 슈퍼그룹키 생성 기법, 다중 계층 그룹키 생성 기법과의 실험을 통한 비교분석 결과 생성되는 전체키의 수, 사용자 소유키의 수, 정보 암 복호화에 사용되는 키의 수, 키 자체 확장성 등과 같은 여러 항목에서 기존 기법과 동일하거나 우수함을 확인할 수 있었다.

완전파형역산결과를 구조적 제약 조건으로 이용한 고해상도 전자탐사 복합역산 알고리듬 개발 (Joint Electromagnetic Inversion with Structure Constraints Using Full-waveform Inversion Result)

  • 정수철;설순지;변중무
    • 지구물리와물리탐사
    • /
    • 제17권4호
    • /
    • pp.187-201
    • /
    • 2014
  • 이종의 물리탐사자료를 이용한 복합역산은 단일 물리탐사자료를 이용한 역산과 비교시, 역산의 불확실성을 줄일 수 있고, 두 탐사자료의 장점을 함께 이용할 수 있다. 탄성파탐사자료를 이용한 역산은 유가스가 집적될 수 있는 복잡한 구조의 탐지에 유리한 장점을 가지지만 탄화수소의 직접적인 탐지에는 한계가 있다. 반면에, 인공송신원 해양전자탐사자료를 이용한 역산은 탄성파탐사자료를 이용한 역산결과에 비하여 해상도는 떨어지지만 유가스의 직접적인 탐지가 가능하다. 이 연구에서는 평면파를 이용한 완전파형역산을 통하여 획득한 고해상도의P파 속도모델을 cross-gradient 기법에 기반하여 구조적인 제약조건으로 사용하는 전자탐사 복합역산 알고리듬을 개발하였다. 개발된 알고리듬을 유가스전 탐사에 적용이 가능한지 확인하기 위하여, 가스층이 존재하는 단순구조의 모델과 배사구조에 오일저류층이 존재하는 모델의 합성탐사자료에 적용한 결과, 전자탐사자료만을 이용한 역산결과보다 복합역산을 이용한 결과가 보다 고해상도의 전기비저항 분포의 파악이 가능함을 보여주었다. 이는 오일저류층의 정확한 매장 위치 추정과, 매장량 계산에 보다 정확한 정보를 제공해 줄 것으로 기대된다.

드론 기반 무선 센서 네트워크에서의 커버리지와 에너지를 고려한 드론 배치 (Drone Deployment Using Coverage-and-Energy-Oriented Technique in Drone-Based Wireless Sensor Network)

  • 김태림;송종규;임현재;김범수
    • 한국산학기술학회논문지
    • /
    • 제20권8호
    • /
    • pp.15-22
    • /
    • 2019
  • 무선 센서 네트워크는 적은 비용이 들고 낮은 전력으로 구동할 수 있는 센서들이 넓은 범위에 분포한 네트워크이다. 이때 센서들이 주변의 환경을 감시하고 계측한 정보들을 인근의 센서들에게 멀티홉 방식으로 전송하여 최종적으로 모든 데이터들이 베이스 스테이션으로 보내지는 네트워크가 무선 센서 네트워크이다. 여기서 무선 센서 네트워크에 대한 대부분의 연구는 한 위치에 고정되어 주변을 감시하는 정적 센서가 주가 되어왔다. 하지만 정적 센서만으로 이루어진 네트워크와 달리, 드론을 이용하여 네트워크를 구성하게 된다면 네트워크의 전체 커버리지와 에너지 소모를 보다 효율적으로 관리할 수 있다. 본 논문에서는 네트워크를 이루는 드론들에 대한 환경을 모델링하기 위해 전송 전력 모델과 비디오 인코딩 모델을 수식화하여 소개한다. 또한 드론의 효율적인 배치를 위하여 우선순위 지도를 설계하고, 이를 기반으로 커버리지와 에너지를 고려하여 드론들을 배치하는 방식을 보여준다. 다양한 시뮬레이션을 통하여 정적 센서 기반의 네트워크보다 드론 기반의 무선 센서 네트워크에서 더 적은 수의 센서로 커버리지를 증가시키고 소모되는 에너지는 줄여준다는 것을 보여준다. 구체적으로는 정적 센서와 드론의 수가 동일한 가운데 커버리지는 최대 30 퍼센트의 향상이 있고, 에너지 측면에서는 평균 25 퍼센트의 전체 네트워크의 에너지 소모를 줄이면서도 정적 센서 네크워크와 드론 기반 네트워크의 커버리지가 동일하게 유지됨을 보여준다.

Local Prominent Directional Pattern을 이용한 얼굴 사진과 스케치 영상 성별인식 방법 (Local Prominent Directional Pattern for Gender Recognition of Facial Photographs and Sketches)

  • ;채옥삼
    • 융합보안논문지
    • /
    • 제19권2호
    • /
    • pp.91-104
    • /
    • 2019
  • 본 논문에서는 성별 인식을 위해 얼굴 영상을 효과적으로 기술하는 새로운 지역 패턴 방법 Local Prominent Directional Pattern (LPDP)를 제안한다. 제안된 LPDP 방법은 성별 인식에 중요한 얼굴 모양을 명확하게 구분하기 위해 주변 패턴이 누적된 히스토그램을 통계적으로 분석하고 패턴 변화가 크게 발생하는 픽셀을 부호화 한다. 통계적인 정보를 사용하는 얼굴 모양 구분에 중요한 뚜렷한 에지 방향 패턴 영역을 구분하는 중요한 정보를 제공 할 수 있다. 이는 뚜렷한 에지 방향 패턴이 나타나는 영역의 주변도 유사한 에지 방향 패턴이 나타내기 때문에 통계적으로 특정 방향이 히스토그램에 많이 누적될 수 있기 때문이다. 또한 통계적인 방법은 주변 영역의 정보를 많이 수용하기 때문에 잡음으로 발생하는 에지 방향 변화 오류에 강력한 장점이 있다. 제안된 방법은 기존 방법들 보다 더 강력한 성별인식에 중요한 얼굴 모양 구분 능력을 보여주면서 국소적으로 발생하는 잡음에 견고함을 보여준다. 우리는 제안된 방법의 성능을 평가하기 위해 밝기, 표정, 연령, 머리 포즈가 변화하는 성별 인식 데이터 셋에 다양한 실험을 실험 했고 기존 방법 보다 제안된 방법의 성능이 우수함을 입증했다.