• 제목/요약/키워드: (I)DCT

검색결과 78건 처리시간 0.029초

에지히스토그램을 이용한 압축영역에서 고속키 프레임 추출기법 (Fast Key Frame Extraction in the Compressed Domain using Edge Histogram)

  • 박준형;엄민영;김명호;최윤식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.536-538
    • /
    • 2005
  • As multimedia data and huge-Quantity video data having been increasingly and commonly used, the key frame algorithm, as one of the methods for manipulating these kinds of data, became an important matter and has been studied for many years. But the formerly proposed key frame extraction methods take much processing time or need complex calculations due to decoding processes. In order to solve these problems which the former methods have and to enhance the key frame extraction efficiency, a novel key frame extraction method in compressed domain is proposed in this paper. In this method we get an edge histogram for each I-frame in DCT domain and then extract the key frames by means of histogram difference metric. Experimental results show that our algorithm achieves fast processing speed and high accuracy.

  • PDF

KD-Trees구조를 이용한MPEG 비디오 검색 (MPEG Video Retrieval Using U-Trees Construction)

  • Kim, Daeil;Hong, Jong-Sun;Jang, Hye-Kyoung;Kim, Young-Ho;Kang, Dae-Seong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1855-1858
    • /
    • 2003
  • In this paper, we propose image retrieval method more accurate and efficient than the conventional one. First of ail, we perform a shot detection and key frame extraction from the DC image constructed by DCT DC coefficients in the compressed video stream that is video compression standard such as MPEG[I][2]. We get principal axis applying PCA(Principal Component Analysis) to key frames for obtaining indexing information, and divide a domain. Video retrieval uses indexing information of high dimension. We apply KD-Trees(K Dimensional-Trees)[3] which shows efficient retrieval in data set of high dimension to video retrieval method. The proposed method can represent property of images more efficiently and property of domains more accurately using KD-Trees.

  • PDF

비트플레인과 Key를 이용한 비디오 워터마킹 (Video Watermarking Using Bit plane and Key)

  • 최용수;김정엽;현기호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.867-870
    • /
    • 2004
  • 본 논문은 비디오 워터마킹에 관한 연구로서 기존의 DCT변환을 한 후 동영상에 워터마크를 삽입하는 방법과는 달리, 압축과정이나 다른 다양한 공격에 대한 강인성에 초점을 두었다. 이 기법은 DWT 기반의 블라인드 비디오 워터마킹으로서 인간 시각적 특성에서 비지각성을 유지하기 위한 방법이다. 칼라영상을 LUV 좌표계로 변환하여 인간 시각에 둔감한 U영역에 서로 다른 장면의 I-프레임에 대해서 웨이블릿 영역 안에 8bit-plane을 한 후, 1단계 웨일블릿 변환을 거친 부호화된 워터마크에 랜덤한 키를 이용하여 삽입한다. 이 기법은 독립적인 워터마크를 HH1를 제외한 나머지 고주파 부대역 영역에 워터마크를 삽입하고 추출 시에는 삽입된 키를 이용하여 추출하였다. 그리고, 제안한 비디오 워터마킹 알고리즘은 효과적으로 풀리지 않았던 프레임 드로핑과 같은 공격들에 대한 강인함을 기존의 방법과 비교 실험하였다. 이는 최초의 영상 없이 삽입된 워터마크 정보를 실시간으로 검색하여 추출할 수 있다.

  • PDF

영상압축 : Digital Image Compression

  • 김경섭
    • 대한디지털의료영상학회논문지
    • /
    • 제4권1호
    • /
    • pp.166-180
    • /
    • 1998
  • $\cdot$ 영상 압축은 영상의 통계학적 분포, 반복성을 이용하여 빈도가 높은 데이터는 적은 수의 bits를, 빈도가 낮은 데이터에는 보다 많은 수의 bits를 할당하여 전체 영상을 나타내는 bits 수를 줄이는 것임. $\cdot$ 영상 압축은 크게 Lossy Coding, Lossless Coding으로 나뉘며, Lossy coding은 DCT, 양자화기, VLC Codes를 쓰며 압축 율은 높으나 원래의 영상을 정확히 복원하지 못함. $\cdot$ 영상 압축에 대한 국제 규격 협회는 JPEG, MPEG I, MPEG II, MPEG IV, H.261, H.263 등이 있으나 본 seminar에서는 JPEG 규격만 논함. $\cdot$ 의학 영상은 Resolution이 크고 study 단위로 관리되기 때문에 영상 데이터량이 많으나 진단의 목적으로 쓰이기 때문에 주로 lossless 압축을 쓰게 되나 압축율이 낮음.(3:1 이하). 최근에는 Fractal, Wavelet Coding을 통한 압축율을 증가 시키는 Image Compression Algorithms이 활용됨. $\cdot$ MPEG은 동영상의 압축 표준안이며, 동영상은 한frame 당 25개 이상의 정지 화상으로 이루어지기 때문에 JPEG 규격에서 사용되었던 기법이 그대로 활용되며 영상과 영상간, 또는 frame과 frame 간의 여상의 변화, 움직임을 Vector로 coding하는 interframe Coding 기법을 활용하나 설명하기에는 광범위한 topic이므로 본 seminar에서는 생략함.

  • PDF

저작권 보호를 위한 동영상 워터마킹에 관한 연구 (Study on Video Watermarking for Copyright Protection)

  • 고진수;오휘빈;박성현;이용환;이상범
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.149-152
    • /
    • 2004
  • 본 논문에서는 디지털 정보에 대한 저작권 보호를 위해 동영상 워터마크 알고리즘을 구현하였다. 제안하는 방법은 동영상 파일인 raw video에 I-picture가 될 부분에 $8{\times}8$로 DCT한 후 저작권자를 증명할 수 있는 로고와 워터마크 삽입 여부를 결정하는 헤더를 DC 삽입 알고리즘을 적용하여 삽입한다. 동영상 워터마크로 DC계수에 양자화 기법을 이용한 알고리즘은 기존의 알고리즘보다 PSNR과 검출률이 좋은 결과를 보였다.

  • PDF

스테고 이미지에서 은닉메시지 감지기법 (Locating and Searching Hidden Messages in Stego-Images)

  • 지선수
    • 한국산업정보학회논문지
    • /
    • 제14권3호
    • /
    • pp.37-43
    • /
    • 2009
  • 스테가노그래피는 인터넷에서 은닉메시지가 보내어지는 사실 자체를 숨기는 것이다. 일반적인 스테간 분석은 스테고 신호의 통계량에서 갑작스런 변화인 이상치를 감지하는 것이다. 혼합된 스테고 이미지에 비해 은닉자료가 매우 작은 경우 은닉된 자료의 감지와 위치를 찾아내는 일반적이고 효과적인 감지기법 즉, 이웃한 4개의 픽셀값을 이용한 삽입용량값과 카이스퀘어 검사기법 등을 함께 고려하는 개선된 방법을 제시한다.

SPRT를 기반으로 하는 누적합 스테간 분석을 이용한 은닉메시지 감지기법 (Detecting Hidden Messages Using CUSUM Steganalysis based on SPRT)

  • 지선수
    • 한국산업정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.51-57
    • /
    • 2010
  • 스테가노그래피는 이미지의 외적인 면에서 미세한 변화를 가진 디지털 이미지에 자료를 은닉하기 위해 사용된다. 은닉이미지가 의심되는 스테고 신호 분석에서 개선된 통계량을 이용하여 갑작스러운 변화를 신속, 정확하게 감지하는 기법의 개발이 필요하다. 이 논문에서는 축차적인 스테가노그래피에서 은닉된 메시지를 감지하고 그 위치를 찾아내는 방법을 제시한다. 즉, 검사하는 이미지에 은닉메시지의 존재 유무를 결정하고 그 위치를 찾아낼 때까지 CUSUM-SPRT 스테간 분석을 기반으로 하는 통계적 검정을 반복한다. 논문에서 일반화된 수식을 위해 개선된 $S^{t^*}_j$를 이용한 통계량 $g_t$를 사용한다.

MPEG-1 비디오 스트림에 대한 압축 영역에서의 장면 전환 효과 처리 (Shot Transition Effects for MPEG - 1 Video Stream in Compressed Domain)

  • 이승철;낭종호
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권2호
    • /
    • pp.109-122
    • /
    • 2000
  • MPEG 형식의 비디오 데이타의 사용이 점차 늘어남에 따라, 이런 데이타를 자유롭게 편집할 수 있는 편집기의 필요성이 점차 증가하고 있다. 그러나 MPEG 데이타는 연속된 프레임들의 차이만을 저장하는 방법을 사용하기 때문에 두 개의 MPEG 데이타를 전환 효과를 주어서 편집을 하기 위해서는 압축을 해제한 후 효과를 주고 다시 압축하여야 하는 문제점을 가지고 있다. 이런 문제점을 해결하기 위하여 본 논문에서는 MPEG 형식으로 압축된 두 비디오 데이타에 대하여 부분적으로 압축을 해제한 상태에서 여러 종류의 장면 전환 효과(페이드 인 및 페이드 아웃, 디절브)를 적용할 수 있는 방법을 제안하였다. 제안한 방법에서는 MPEG형식 비디오 데이타의 I와 P프레임에 대하여서는 압축을 부분적으로 해제하는 전환 효과를 주는 기존의 방법을 응용하여 적용하였으며, B 프레임의 경우에는 참조 프레임에 대한 움직임 벡터를 기초로 구해진 움직임 보상 근사값을 이용하여 DCT 영역에서 장면 전환 효과를 주는 방법을 새로이 제안하였다. 이런 압축 영역에서의 장면 변화 적용 방법을 사용함으로써 압축을 해제하여 효과를 주는 것 보다 전환되는 프레임들의 화질을 유지하면서 3-4배 정도 빠르게 편집할 수 있다. 이러한 방법을 MPEG 비디오 편집기 시스템에 적용하게 된다면, 소프트웨어만을 이용한 저가의 데스크 탑 환경에서도 효율적인 비디오 편집 작업이 가능하게 될 것이다.

  • PDF

비트 플레인을 이용한 움직임 추정기 설계에 관한 연구 (A Study on Motion Estimator Design Using Bit Plane)

  • 박종진;이권철;김은원;조원경
    • 정보학연구
    • /
    • 제3권2호
    • /
    • pp.39-47
    • /
    • 2000
  • 영상처리분야는 많은 데이터를 포함하는 고화질의 동영상을 고속으로 전송하기 위하여 압축기법을 필수적으로 사용하고 있다. 동영상 정보의 압축기법 중에서 시간적 중복성을 제거하는데는 움직임 추정기법을 사용한다. 본 논문에서는 완전탐색 블록정합 움직임 추정기를 설계하는데 있어서 DCT DC 값을 이용하여 화면의 밝기를 판단하여 휘도 신호 8비트 모두를 사용하지 않고, 비트 플레인(bit Plane)을 이용하여 그 중에 3비트만 선택하는 비교선택기를 I-Picture에 적응적으로 적용하고, P와 B Picture에서도 같은 선택 비트를 사용하는 구조를 제안하였다. 이 제안된 구조를 기준블록 $8{\times}8$, 탐색영역 $23{\times}23$, $352{\times}288$ Grayscale 표준비디오영상에 C언어로 모델링하여 기존 완전탐색기법과 PSNR을 비교한 결과 사람의 시각으로 거의 구별할 수 없는 작은 차이가 나타남을 알 수 있었고, 이렇게 검증된 움직임 추정기를 VHDL으로 설계하였다. 합성한 결과 본 논문에서 제안한 방법이 크기에서 기존구조 I에서는 38.3%, 기존구조II에서는 30.7% 줄일 수 있었음을 보여주었고, 메모리에서 기존구조 I, II보다 31.3% 줄일 수 있었음을 보여주었다.

  • PDF

부분 선형 근사 모델을 이용한 적응적 비트율 제어 (An Adaptive Rate Control Using Piecewise Linear Approximation Model)

  • 조창형;정제창;최병욱
    • 방송공학회논문지
    • /
    • 제2권2호
    • /
    • pp.194-205
    • /
    • 1997
  • 동영상 압축 표준인 MPEG이나 저속 통신용 비디오 부호화 표준인 H.263등과 같은 DPCM/DCT 복합 부호화기에서 비트율 제어는 매우 중요한 요소이다. 본 논문에서는 전송매체에서의 실시간 비디오 부호화나 저장 미디어 응용을 위하여 부분 선형 근사 모델을 이용한 간단한 적응적 비트율 제어 방법을 제안한다. 선형 모델에 기반한 기존의 버퍼 제어 기법은 버퍼 충만도에 따라서 선형적으로 양자화매개변수를 제어하지만 제안된 방법은 영상 부호화에서 logarithmic관계라고 알려진 양자화 매개변수와 비트량의 비선형적인 관계를 부분적으로 선형 근사화 시킨 모델을 이용한다. 또한 보다 좋은 화질을 얻기 위하여 I 화면마다 공간영역에서 영상의 복잡도를 해석하여 적응적으로 제어한다. 실험적으로 기존의 선형 모델 방법과 비교하여 제안된 방법이 화질의 변화가 심하지 않으면 전체적으로 안정된 복원 영상을 얻었다.

  • PDF