• 제목/요약/키워드: 압축 알고리즘

검색결과 1,336건 처리시간 0.032초

DCT영역에서의 적응적 대비 개선에 관한 연구 (Adaptive Contrast Enhancement in DCT Domain)

  • 전용준;엄민영;최윤식
    • 대한전자공학회논문지SP
    • /
    • 제42권5호
    • /
    • pp.73-78
    • /
    • 2005
  • DCT기반 압축기법에 의해 부호화된 영상은 양자화에 의한 여러 가지 화질열화요소가 포함되는데, 그중 인간 시각에 민감한 대비 왜곡은 화질 열화 요인으로서 가장 중요한 요인이다. 특히 저비트율에서 부호화된 영상의 경우 많은 고주파 성분이 양자화에 의하여 손실되기 때문에 좋은 화질을 갖는 영상을 복원할 수 없을 것이다. 따라서 본 논문에서는 대비 왜곡을 포함하고 있는 부호화된 영상에 대해 DCT영역에서 대비를 개선시키는 새로운 알고리즘을 제안한다. 대비왜곡은 외곽선 주변에서 심하게 나타나기 때문에 DCT블록의 외곽선 포함 정도를 판단하여 문턱치보다 큰 블록은 다시 4개의 부블록으로 나누어 적용된다. 제안되는 방법은 모든 연산이 DCT 영역에서 수행되기 때문에 실시간 처리 응용분야에 적용될 수 있을 것이다.

프레임 정보 전처리를 활용한 최적 영상 편집 방법 (An Optimal Video Editing Method using Frame Information Pre-Processing)

  • 이준표;조철영;이종순;김태영;권철희
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권7호
    • /
    • pp.27-32
    • /
    • 2010
  • 본 논문에서는 편집하고자 하는 위치를 포함하는 GOP(Group Of Picture) 구간만을 선택하여 복호화하고 부호화하는 과정을 수행함으로써 보다 빠르고 정확한 프레임 단위 편집 방법을 제안한다. 제안하는 방법은 편집정보 추출과정 후에 원하는 부분만을 정확하게 분할해 내는 방법과 같은 해상도를 가지는 서로 다른 MPEG 스트림을 병합시키거나 하나의 파일에서 서로 다른 시간을 가지는 부분들을 선택하여 병합시키는 방법으로 나누어 처리한다. 분할은 선택한 프레임이 존재하는 GOP를 복호화 시켜 디스플레이가 정확하게 이루어지도록 필요한 프레임을 포함하거나 제거한 후 다시 부호화한다. 또한 분할이나 병합 후에 완전한 하나의 스트림으로 구성하기 위해 시각 관리정보의 수정뿐만 아니라 시스템 표준에서 정의하는 구성에 맞도록 전체를 재구성한다. 실험 결과 본 논문이 제안하는 편집방법이 모든 프레임에 걸쳐 정확하고 빠른 분할과 병합 과정을 처리하는 것을 나타낸다.

게임 동영상 전송을 위한 적응형 대역폭 방법에서 프레임 폐기 방법에 의한 성능 평가 (Performance Evaluation by Frame Discard Methods in Adaptive Bandwidth Allocation Technique for Transmission Plan of Game Moving Picture)

  • 이면재;김태은
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권3호
    • /
    • pp.433-439
    • /
    • 2008
  • 온라인 게임에서 동영상은 게임을 홍보하는 중요한 수단이며, 게임 진행에 많은 도움을 준다. 이 경우에 동영상은 저장 공간의 효율적인 사용과 네트워크 자원의 효율성을 위해 가변 비트율 형태로 압축된다. 적응형 대역폭 할당은 게임 동영상에 대한 전송 계획을 세우고 이 계획에 의한 전송률이 가용 전송률보다 큰 경우에 가용 전송률을 만족시킬 때까지 일부 프레임을 폐기시켜서 전송하는 방법이다. 이때, 적응형 대역폭 할당 방법에서의 평가 요소들은 전송률을 설정하는데 크게 영향을 준 프레임들의 폐기 순서에 따라 크게 달라질 수 있다. 본 논문에서는 이를 살펴보기 위하여 전송 계획에 사용되는 CBA, MCBA, MVBA, [6]], [7]의 알고리즘들을 적응형 대역폭 할당 방법의 전송 계획으로 각각 적용하여 다양한 프레임 폐기 방법들로 성능을 평가한다.

  • PDF

인공신경망을 이용한 터널 거동 예측 시스템 개발 (The Development of Tunnel Behavior Prediction System Using Artificial Neural Network)

  • 이종구;문홍득;백영식
    • 한국지반공학회논문집
    • /
    • 제19권2호
    • /
    • pp.267-278
    • /
    • 2003
  • 인공신경망은 복잡한 문제를 해결하는데 있어 여러 분야에서 널리 활용되고 있는 매우 효과적인 기법으로 알려져 있다. 본 연구에서는 터널거동을 효과적으로 예측하기 위해 이러한 인공신경망 기법을 이용한 터널거동 예측시스템 (TBPS)을 개발하였다. 본 시스템 개발을 위해 시공이 완료된 31개 현장 193 개소 지점으로부터 얻은 터널 계측자료 (즉, 천단침하, 내공변위, 록볼트 축력, 숏크리트 압축 및 전단응력, 내진시 라이닝의 응력 등)를 D/B화하여 이용하였다. 또한 개발된 TBPS의 학습을 위해 가장 효과적이라 알려진 역전파 알고리즘을 사용하여 이들 자료의 학습을 실시하였다. 이러한 과정을 통해 개발된 TBPS를 이용하여 예측한 터널 거동 값과 현장계측 값, 수치해석에 의한 결과 값의 상호 비교 분석을 실시하였다. 비교분석 결과, TBPS에 의한 거동예측결과 값의 변화는 실무에 적용 가능한 범주에 있는 것으로 나타났다. 따라서 본 연구에서 개발된 TBPS는 터널의 타당성검토나 기본 및 실시설계 등에 적용하여 효율적으로 필요한 정보를 신속하게 얻을 수 있는데 사용될 수 있을 것으로 판단된다.

연속하는 공간적 특징의 시간적 유사성 검출을 이용한 고속 동영상 검색 (Fast Video Detection Using Temporal Similarity Extraction of Successive Spatial Features)

  • 조아영;양원근;조주희;임예은;정동석
    • 한국통신학회논문지
    • /
    • 제35권11C호
    • /
    • pp.929-939
    • /
    • 2010
  • 멀티미디어 기술이 발전함에 따라 대용량의 데이터베이스의 관리와 불법 복제물 검출을 위한 동영상 검색의 필요성이 커지고 있다. 본 논문에서는 이러한 요구에 맞춰 대용량 데이터베이스에서 고속 동영상 검색을 수행할 수 있는 방법을 제안한다. 고속 동영상 검색 방법은 프레임의 휘도 분포를 이용하여 공간적 특징을 추출하고, 동영상의 시간적 유사성 지도를 생성하여 시간적 특정을 추출한다. 동영상의 공간적 특정과 시간적 특정을 식별자로 구성하고 단계적인 정합 방법을 수행한다. 실험에서는 원본 동영상과 밝기 변화, 압축률 변환, 자막/로고 삽입과 같은 다양한 변형을 이용하여 정확성, 추출 및 정합 속도, 식별자 크기를 측정하여 성능을 평가하였다. 또한, 제안한 방법의 파라미터를 실험적으로 선택한 과정을 기술하고 비교 알고리즘과 공간적 특정만을 이용한 단순 정합 결과를 제시하였다. 정확성, 경색 속도 식별자 크기의 모든 결과에서, 제안한 고속 검색 방법이 대용량 데이터베이스의 동영상 경색에 가장 적합한 기술임을 보였다.

복합잡음 환경에서 에지 보존을 위한 영상복원 (Image Restoration for Edge Preserving in Mixed Noise Environment)

  • ;김남호
    • 한국정보통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.727-734
    • /
    • 2014
  • 디지털 영상처리 기술은 영상의 압축, 인식 그리고 복원 등 많은 분야에서 연구가 진행되고 있다. 그러나 여전히 영상의 획득, 저장 및 전송하는 과정에서 잡음에 의해 영상의 열화가 발생하고 있다. 일반적으로 영상에 첨가되는 대표적인 잡음으로는 가우시안 잡음, 임펄스 잡음, 가우시안 및 임펄스 잡음이 중첩된 복합잡음 등이 있으며, 이러한 복합잡음을 제거하기 위해 다양한 연구가 진행되고 있다. 본 논문에서는 에지를 보존하고 복합잡음을 제거하기 위하여, 잡음 판단을 거친 후, 화소집합의 메디안값 및 평균값에 의해 적응 가중치를 설정하여 처리하는 영상복원 필터 알고리즘을 제안하였다. 그리고 시뮬레이션을 통해 기존의 방법들과 비교하였으며, 판단의 기준으로 PSNR(peak signal to noise ratio)을 사용하였다.

MPEG-4 AVC를 위한 고속 다해상도 움직임 추정기의 하드웨어 구현 (Hardware Implementation of Past Multi-resolution Motion Estimator for MPEG-4 AVC)

  • 임영훈;정용진
    • 한국통신학회논문지
    • /
    • 제29권11C호
    • /
    • pp.1541-1550
    • /
    • 2004
  • 본 논문에서는 다해상도 움직임 추정 알고리즘을 이용하여 모션 리터를 검색하는 고속 다해상도 움직임 추정기에 대한 하드웨어 구조를 제안한다. 동영상 압축기술인 MPEG-4 AVC 전체 구성 중에서 핵심 부분인 움직임 추정 모듈을 하드웨어로 설계하기 위하여 기본적인 구조를 구성하고 높은 화질로 실시간 부호화를 할 수 있도록 고속 움직임 검색을 위해 특수하게 설계된 램 구주 메모리 공유, 4화소x4화소 Motion Vector 추출 등과 같은 기술들을 사용하여 전체 움직임 검색기를 구현하였다. 구현된 전체 모듈은 Altera(사)의 Excalibur 디바이스를 이용한 FPGA 구성을 통해 검증하고 최종적으로 Samsung STD130 0.18um CMOS Cell Library를 이용하며 합성 및 검증을 하였다. 이렇게 검증된 구조의 성능은 ASIC으로 구현할 경우 최대 동작 주파수가 약 140MHz이며 QCIF(176화소x144화소) 사이즈 기준으로 초당 약 1100프레임, 4CIF(704화소x576화구 사이즈 기준으로 초당 약 70프레임의 움직임을 검색할 수 있다 본 성능은 하드웨어 기반의 MPEG-4 AVC 실시간 부호화기를 설계하기에 적합한 구조임을 보여준다.

채널 코딩 기법을 이용한 디지털 워터마킹 (Digital Watermarking using the Channel Coding Technique)

  • 배창석;최재훈;서동완;최윤식
    • 한국정보처리학회논문지
    • /
    • 제7권10호
    • /
    • pp.3290-3299
    • /
    • 2000
  • 멀티미디어 데이터의 저작권 보호를 위해 데이터의 조작에 강인한 특성을 가져야 하는 디지털 워터마크는 잡음 환경에서 최대한 오류를 줄이면서 데이터를 전달하고자 하는 채널 코딩 기법과 유사한 개념을 가진다. 본 논문에서는 정지영상을 대상으로 이러한 채널 코딩 알고리즘을 이용하여 각종 데이터의 조작에 강인한 디지털 워터마킹 기법을 제안한다. 저작권 정보는 길쌈 부호(convolutional code)를 사용하여 부호화되며, 데이터의 연속적인 손실을 방지하기 위하여 블록 인터리빙(block interleaving) 기법이 적용된다. 부호화된 저작권 정보는 데이터의 조작에 강인한 특성을 갖는 대역 확산 기법에 의해 영상 데이터에 은닉된다. 저작권 정보의 복원을 위해 워터마크된 영상과 은닉 과정에서 사용된 가상 랜덤 잡음 시퀀스(pseudo random noise sequence)와의 공분산(covariance)에 의해 워터마크 신호가 검출되며, 이 신호를 디인터리빙(de-interleaving)하고 복호화(decoding)하여 은닉된 저작권 정보를 복구한다. 실험 결과 일반적인 대역 확산 기법보다 채널 코딩과 블록 인터리빙을 활용한 기법이 동일한 PSNR에서 가우시안(Gaussian) 잡음 추가, 필터링 및 JPEG 압축 등의 공격에 대해 보다 정확하게 은닉된 저작권 정보를 검출할 수 있다는 것을 확인하였다.

  • PDF

멀티미디어 컨텐츠의 컬러 영상에 대한 다중 레벨 디지털 워터마킹 (Multi-Level Digital Watermarking for Color Image of Multimedia Contents)

  • 박홍복;서정희
    • 한국정보통신학회논문지
    • /
    • 제10권11호
    • /
    • pp.1946-1953
    • /
    • 2006
  • 광도 요소의 워터마크 내장은 컬러 영상을 그레이 스케일 영상과 같은 변형에서 삽입한 소유권 정보의 추출을 보장하기 때문에 YCbCr와 같은 광도-색차 컬러 공간에서 색상의 광도 요소에 소유권 정보를 내장한다. 따라서 본 논문은 워터마크의 견고성과 비시각성에 중점을 두고, 멀티미디어 컨텐츠서비스의 장치와 성능을 고려한 컬러 영상의 워터 마크 내장, 추출 및 인증 알고리즘을 제안한다. 컬러 영상은 RGB 컬러 공간에서 YCbCr 컬러 공간으로 변형 한 다음 Y(Luminance), Cb(Color Differences) 및 Cr(Color Differences) 각 요소의 특성을 고려하여 웨이브릿 기반의 주파수 영역에서 다중 레벨(Multi-Level)의 워터마크를 내장하고 추출 및 인증한다. 실험 결과, JPEG 압축에 따른 견고성과 다중 레벨에 대한 워터마크의 비 시각성을 보장할 수 있었다

DNA 서열분석을 위한 거리합기반 문자열의 근사주기 (Approximate Periods of Strings based on Distance Sum for DNA Sequence Analysis)

  • 정주희;김영호;나중채;심정섭
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권2호
    • /
    • pp.119-122
    • /
    • 2013
  • 주기와 같은 반복문자열에 대한 연구는 데이터압축, 컴퓨터활용 음악분석, 바이오인포매틱스 등 다양한 분야에서 진행되고 있다. 바이오인포매틱스 분야에서 주기는 유전자 서열이 반복적으로 나타나는 종렬중복과 밀접한 관련이 있으며 이는 근사문자열매칭을 이용한 근사주기 연구와 관련이 있다. 본 논문에서는 기존의 근사주기에 대한 정의를 보완하는 거리합기반 근사주기를 정의하고 이에 대한 연구 결과를 제시한다. 길이가 각각 m과 n인 문자열 p와 x가 주어졌을 때, p의 x에 대한 거리합기반 최소 근사주기거리를 가중편집거리에 대해 $O(mn^2)$ 시간, 편집거리에 대해 O)(mn) 시간, 해밍거리에 대해 O(n) 시간에 계산하는 알고리즘을 제시한다.