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

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

클라우드 시스템의 씬 클라이언트에서의 표시 지연 절감 (Reduction of Presentation Latency in Thin-Client of Cloud System)

  • 강승수;고현;윤희용
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권4호
    • /
    • pp.163-176
    • /
    • 2013
  • 클라우드 시스템을 이용하여 스트리밍 게임 서비스를 제공하는 것은 많은 유리한 점이 있지만, 씬 클라이언트에서 표시 지연(Presentation latency)이 발생한다는 문제점도 갖고 있다. 게임은 사용자의 입력에 즉각적으로 반응해야 하는 특성을 갖는 서비스이므로 씬 클라이언트에서의 표시 지연은 다른 이슈에 비해 중요한 문제이다. 본 연구에서는 서버와 씬 클라이언트 사이에서의 표시 지연을 감소시키는 방법을 제안한다. 이를 위해, 서버 단에서는 서버와 씬 클라이언트의 영상포맷 일치화, 미디어 타입에 따른 인코딩 포맷 변경, 동기화를 위해 주기적으로 클럭을 전송하도록 하는 것을 해결 방안으로 제안한다. 그리고 씬 클라이언트 단에서는 패킷화 과정에서 명령어 수 절감, 암호화 과정에서 가벼운 알고리즘 사용, 압축해제 과정에서 하드웨어 디코딩 개선을 해결 방안으로 제안한다. 이를 실제 상용화 수준까지 개발된 게임 서비스 시스템에 적용하여 검증 하였는데, 수백 ms 정도의 상당한 표시 지연 감소를 통해 허용 가능한 수준인 100ms까지 표시 지연 감소가 가능함을 확인하였다.

비선형 다중스케일 필터링을 사용한 비디오 객체 분할에 관한 연구 (A Study on Video Object Segmentation using Nonlinear Multiscale Filtering)

  • 이웅희;김태희;이규동;정동석
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.1023-1032
    • /
    • 2003
  • MPEG-4와 같은 객체 기반 부호화는 멀티미디어 응용을 위한 다양한 내용 기반 기능들을 제공한다. 압축 효율의 향상과 더불어 이러한 기능들이 지원되도록 하기 위해서는 비디오 데이터의 각 프레임은 비디오 객체로 분할되어야 한다. 본 논문에서는 비선형 다중스케일 필터링과 시공간 정보를 사용한 효과적인 비디오 객체 분할 기법을 제안한다. 제안된 방법은 안정화된 역 확산 방정식(Stabilized Inverse Diffusion Equation : SIDE)에 기반한 비선형 다중스케일 필터링을 사용하여 공간적 분할을 수행한다. 또한 구해진 초기 분할된 영역들은 인접 영역 그래프 (Region Adjacency Graph : RAG)를 사용하여 병합된다. 본 논문에서는 통계적 유의성 검사(Statistical significance test)와 시변 메모리(Time-variant memory)를 시간적 분할 방법으로 사용하며 구해진 공간적 분할과 시간적 분할을 결합하여 최종 객체 영역을 효과적으로 분할한다. 본 논문에서 제안된 공간적 분할 방법은 기존의 형태학적 Watershed 알고리즘에 비해 잡음에 강인한 분할 특성을 나타내었으며 기존의 A. Neri의 방법과 비교하였을 때, 최종 분할된 객체 영역의 정확도 비율이 Akiyo는 43%, Claire는 29% 정도 향상됨을 확인할 수 있었다.

DCT 영역 영상 크기 조절 방법들에 대한 PSNR 비교 (PSNR Comparison of DCT-domain Image Resizing Methods)

  • 김도년;최윤식
    • 한국통신학회논문지
    • /
    • 제29권10C호
    • /
    • pp.1484-1489
    • /
    • 2004
  • 비디오 프레임의 크기를 축소하거나 확대할 때, 응용에 따라서는 입력 및 출력이 8${\times}$8 블록 DCT 계수들로 구성되도록 할 필요가 있다. 선형 변환이고 유니터리(unitary) 변환의 일종인 DCT에는 행렬 곱셈에 대한 분배 법칙이 성립한다. 이러한 사실을 이용하여 두가드, 묵허지, 박 등은DCT 영역에서 비디오 프레임들의 크기를 축소하는 방법들을 제안하였다. 이러한 방식으로 영상을 축소 후 확대하면 원 영상의 저 주파수 DCT 계수들이 잘 보존된다. 즉, 원 상(축소되기 전의 영상)과 예측된 영상(축소 후 확대된 영상)의 차이를 부호화 해야 되는 경우 부호화 효율이 매우 높아진다. 이러한 것은 스케일러빌러터를 이용한 비디오 부호화에 바람직한 사실이다. 본 논문에서는 이전의 방식들의 연장선 상에서 가로 세로 각각 2:1로 축소하고 다시 2:1로 확대할 때 DCT 블록의 크기를 다양이 하였다. 실험에 의하면 DCT 블록 크기를 크게 할수록 PSNR 값이 커짐을 알 수 있었다. 그러나, 계산상의 복잡도 역시 커질 것으로 예상된다. 본 논문의 실험 결과는 압축 영역 영상 축소 및 확대를 위한 고속 알고리즘 개발에 중요한 데이터가 될 것으로 생각한다.

농산물 포장용 지류완충재의 새로운 완충곡선 구현을 통한 완충성능 평가 (Cushioning Efficiency Evaluation by using the New Determination of Cushioning Curve in Cushioning Packaging Material Design for Agricultural Products)

  • 정현모
    • 한국포장학회지
    • /
    • 제19권1호
    • /
    • pp.51-56
    • /
    • 2013
  • 본 실험에서는 청과물의 포장 완충재로 사용되고 있는 골판지의 압축 및 충격특성을 이용하여 완충곡선(peak acceleration - static stress curve)을 구현하기 위한 알고리즘을 제시하였다. 본 연구에서 알 수 있듯이 한 개의 동적계수로도 완충곡선을 구현할 수 있음을 알 수가 있었으며, 기존의 완충곡선의 구현시 정적응력 범위 내에서의 실험횟수를 현저하게 줄일 수 있음을 알 수가 있었다. 또한, 골판지 완충재료 외에 플라스틱 발포체 완충재료에도 적용이 가능할 것으로 판단되었다.

  • PDF

고정 선반입과 Drop 정책을 이용한 VOD 버퍼 관리 알고리즘 설계 및 평가 (Design and Evaluation of a VOD Buffer Management Algorithm Using Fixed Prefetch and Drop Strategics)

  • 박규석;문병철
    • 한국멀티미디어학회논문지
    • /
    • 제3권2호
    • /
    • pp.101-111
    • /
    • 2000
  • VBR로 압축된 멀티미디어 데이터는 비트 변화율이 매우 큰 편차로 변하기 때문에 자원 예약 관리가 매우 힘들다. 따라서 VOD 서버는 MPEG데이터의 참조 패턴을 오프라인으로 분석한 메타 테이블을 근거로 과부하구간에서 미리 선반입하여 시스템 활용율을 높이는 선반입 기법을 사용한다. 이러한 선반입 기법을 과부하구간에서도 상영실패는 발생하지 않으나, 선반입 임계슬롯이 증가함으로써 버퍼 점유량이 증가하여 버퍼의 최소 적재시간과 적재비용을 유지할 수 없다. 따라서 본 논문에서는 선반입 구간을 고정적으로 사용하여, 과부하 구간에서도 적재비용과 적재시간을 일정한 범위 이하로 유지하면서 시스템 자원의 활용율을 높이는 방법을 제안한다. 그리고 선반입 구간을 고정시킴으로써 발생하는 상영 실패는 Drop 모듈을 사용하여 GOP내의 B프레임에 한정하며, 미디어의 질 저하를 전체 사용자에게 고르게 분산시키는 방법을 제안한다.

  • PDF

웨이블릿영역에서 영상융합에 의한 영상 워터마킹 기법 (An Image Watermarking Scheme by Image Fusion in the Wavelet Domain)

  • 김동현;최인호
    • 한국멀티미디어학회논문지
    • /
    • 제11권4호
    • /
    • pp.443-453
    • /
    • 2008
  • 본 논문에서는 이진 로고영상의 1레벨 DWT(Discrete Wavelet Transform) 계수값을 워터마크로 사용하여 대상영상의 웨이블릿 영역의 동일 주파수 영역에 삽입하였다. 이것이 본 논문에서 제안한 영상융합이다. 워터마크는 웨이블릿 영역의 동일 주파수 영역에 삽입시 중요 계수들에 삽입된다. 중요 계수는 영상에서 중요한 윤곽선이나 중요 평탄 영역의 정보를 가지고 있다. 워터마크는 절대값이 임계값 이상인 중요계수들에 삽입된다. 강건성을 위해 워터마크의 삽입 가중치로 계수값들의 표준편차를 이용한다. 따라서 제안 기법은 영상에 적응적 기법이며, 워터마크가 삽입된 영상이 절단이나 필터링 또는 압축으로 왜곡되었을 때 제안된 두 가지 검출 알고리즘이 왜곡에 적응적으로 사용될 수 있다.

  • PDF

특이 벡터 영역에서 디지털 영상 워터마킹 방법 (Digital Image Watermarking Scheme in the Singular Vector Domain)

  • 이적식
    • 융합신호처리학회논문지
    • /
    • 제16권4호
    • /
    • pp.122-128
    • /
    • 2015
  • 멀티미디어 정보들이 인터넷 공간에 확산됨에 따라서 원래 정보 소유자의 권리 보호와 원본 증명 등의 문제가 대두되고 있다. DCT, DFT, DWT 등의 여러 영상 변환들을 이용하여 소유권의 징표로 워터마크를 원본 영상에 삽입하는 방법을 많이 사용하였으나, 보다 최근에는 수치해석 분야에 많이 쓰이는 SVD(Singular Value Decomposition) 방법을 부가적으로 사용하고 있다. 본 논문에서는 SVD의 특이 벡터와 동시에 Gabor 코사인과 사인 변환을 이용하여 디지털 표지 영상에 워터마크를 삽입하고 추출하는 방법을 제안한다. 워터마크가 삽입된 영상에 잡음, 공간 변형, 필터링, 압축 등의 공격을 가한 후, GCST-SVD의 워터마크 추출 알고리즘을 적용한다. 워터마킹 성능을 평가하기 위해서 삽입한 워터마크와 추출한 워터마크 사이의 유사성 척도로써 정규화한 상관계수값을 측정한다. 또한 추출한 워터마크 영상으로부터 시각적으로 직접 원본 워터마크인지를 판단한다. 가장 낮은 수직 교류 주파수 대역에 워터마크를 삽입한 실험으로부터 SVD의 특이 벡터를 이용한 워터마킹 방법은 대부분 공격에서 0.9이상의 큰 상관값과 삽입한 워터마크의 특징들을 시각적으로 파악할 수 있었다.

셀룰라 오토마타 변환을 이용한 정지영상 보호 방법 (A Novel Digital Image Protection using Cellular Automata Transform)

  • 신진욱;윤숙;유혁민;박동선
    • 한국통신학회논문지
    • /
    • 제35권8C호
    • /
    • pp.689-696
    • /
    • 2010
  • 동영상, 정지 영상, 그리고 음원과 같은 디지털 콘텐츠를 보호하기 위한 워터마킹 기법은 저작권 등과 관련된 정보를 콘텐츠 내부에 직간접적으로 삽입하는 방식으로 원본 콘텐츠와는 품질면에서 차이가 있다. 따라서 본 논문에서는 셀룰라 오토마타 변환을 이용하여 콘텐츠 정보를 변형하지 않는 새로운 콘텐츠 보호 방법을 제안한다. 셀룰라 오토마타 변환은 룰(Rule), 기저함수, 초기 값 등 많은 변수를 사용하여 변환을 수행하고 역변환을 위해서는 동일한 변수 값을 이용해야 하므로 뛰어난 보안성을 갖는다. 이와 같은 특징을 갖는 이차원 셀룰라 오토마타 변환으로 얻어진 원 영상 계수 정보와 저작권 정보를 조합하여 새로운 영상 의존 정보를 생성하며 데이터베이스 등에 저장한다. 원본 영상은 외부 공격 등이 가능한 인터넷 등을 이용하여 배포하고 향후 저작권 분쟁 등이 발생할 경우 데이터베이스에 저장된 정보와 외부 공격을 받은 영상을 이용하여 저작권 정보를 복원한다. 본 논문에서 제안한 방법을 이용하여 미디언 필터, 잘라내기, JPEG 압축, 그리고 회전 등 공격 받은 영상을 사용하여 강인성 실험을 수행하여 제안한 알고리즘을 검증한다.

디지털 홀로그래피 간섭패턴을 위한 웨이블릿 기반의 전자적인 워터마킹 알고리듬 (Wavelet-based Electronic Watermarking Algorithm for Digital Holography Interference Patterns)

  • 최현준;서영호;위성민;유지상;김동욱
    • 한국정보통신학회논문지
    • /
    • 제12권10호
    • /
    • pp.1751-1758
    • /
    • 2008
  • 디지털 홀로그래피 간섭패턴은 상당히 많은 자원들(고가의 광학장비 혹은 복잡한 컴퓨터 연산)을 소모함으로써 얻을 수 있는 디지털 콘텐츠이다. 본 논문에서는 이런 고가의 콘텐츠인 디지털 홀로그래피 간섭 패턴의 소유권을 보호하기 위해 홀로그램 영역과 주파수영역에서의 디지털 워터마킹 기법들을 제안하였다. 홀로그램영역에서 워터마킹 기법은 주파수영역에서 제안한 2차원 이산 웨이블릿 변환(2-dimensional discrete wavelet transform, 2DDWT)을 기반으로 하는 기법과의 비교를 위한 것이다. 제안한 두 가지 기법 모두 데이터의 압축 및 전송과정에서 생길 수 있는 공격들에 대해 비교적 강인한 특성을 보였다. 특히, 2DDWT 기반의 워터마킹 기법은 공격 후 추출한 워터마크가 3%이하의 낮은 에러율을 보였다. 이는 기존의 광학기반의 워터마킹 알고리즘들에 비해 매우 향상된 결과이다.

다중 미디어 정보의 실시간 최적화 합성 및 방송 (Real-time Optimized Composition and Broadcasting of Multimedia Information)

  • 이상엽;박성원
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권2호
    • /
    • pp.177-185
    • /
    • 2012
  • 본 연구는 일반적인 성능의 PC와 모바일 디바이스를 사용하여 다양한 동영상 데이터, 문서 데이터, 각종 카메라 디바이스로부터 입력되는 비디오 스트리밍 데이터와 오디오 스트리밍 데이터를 실시간에 가까운 빠른 시간 안에 효율적으로 편집하고 방송하는 기술을 개발하는 것을 목적으로 한다. 본 연구에서는 두 개의 알고리즘을 개발하였는 데, 입력되는 여러 가지 형태의 여러 개의 동영상을 실시간에 합성하기 위하여 대략적 최적화 방법과 메모리 큐를 이용한 순차적 합성 방법이다. 본 연구에서 개발한 시스템은 강사가 동영상 강의 콘텐츠를 제작할 때 모바일 기기 또는 PC를 사용할 수 있으므로 보다 비용 측면에서 효율적이며 유용하다. 본 연구에서 개발한 시스템은 교육 분야뿐 만 아니라 동영상 합성 및 편집이 필요한 다양한 분야에서 매우 유용하게 사용될 수 있으므로 응용 분야가 넓을 것으로 판단된다.