• 제목/요약/키워드: 고속 영상 압축

검색결과 224건 처리시간 0.02초

고속 벡터 양자 부호화를 위한 $L_2$-평균 피라미드 기반 탐색 기법 ($L_2$-Norm Pyramid--Based Search Algorithm for Fast VQ Encoding)

  • 송병철;라종범
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.32-39
    • /
    • 2002
  • 영상 압축을 위한 기법인 벡터 양자 부호화는 입력 벡터와 가장 근사한 부호어를 찾기 위해 일반적으로 상당히 많은 계산량을 요구한다. 본 논문은 벡터 양자 부호화 과정을 고속 처리를 위한 새로운 탐색 기법을 제안한다. 먼저, 탐색 과정에서의 불필요한 정합 연산들을 대폭 줄이기 위해 부호책의 효과적인 기하학적 구조에 기반한 강력한 후보 제거 조간을 유도한다. 그런 다음, 그 후보 제거 조건을 이용한 고속 탐색 기법을 제안한다. 모의 실험 결과는 적은 전처리 연산과 메모리만을 사용하는 제안한 기법이 전역 탐색 기법과 동일한 부호화 성능을 유지하면서 부호화 시간을 대폭 줄일 수 있음을 보인다. 또한 기존 탐색 기법들과 비교할 때, 제안한 기법의 성능이 매우 우수함을 알 수 있다.

다양한 커널을 이용한 이진 블록 정합 움직임 추정 (1BT Motion Estimation using Adaptive Kernels)

  • 신욱진;이혁;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.244-247
    • /
    • 2010
  • 현대 사회에서 영상 콘텐츠 (contents)의 사용량이 급증함에 따라 영상압축 기술은 이동통신이나 DMB 등의 시스템에 필수적인 기술이 되었으며 이에 따라 MPEG-x와 H.26x 등 국제적인 표준들이 존재한다. 전역 탐색 알고리듬은 주어진 검색 범위(search range) 내에서 모든 후보들의 변위의 에러 기준에 따라 최솟값을 이용해 위치를 검색하는 알고리듬이다. 그러나 전역 탐색 알고리듬은 각 화소에 대해 엄청난 양의 계산 로드를 가지며 이로 인해 심각한 문제를 발생시키는 단점이 있다. 1비트 변환 (one-bit transform) 을 이용한 고속 움직임 추정 알고리듬은 참조 프레임과 현재 프레임을 1비트, 즉 0 또는 1만 갖는 값으로 변환하는데, 이에는 exclusive-OR 연산을 통해 블록 매칭 에러 (block matching error)를 계산하는 과정과 변환하는 과정이 포함된다. 본 논문에서는 다양한 커널 (kernel)들을 이용한 1비트 변환과 움직임 추정에 대해 다루었으며, 기존에 있었던 1비트 변환에 이용된 커널과는 다른 다양한 커널을 이용한 움직임 추정 결과들을 비교해봄으로써 화질열화를 최소로 하는 커널을 찾는 것에 대해 연구했다.

  • PDF

초음파 영상특성에 기반한 고속 초음파 영상압축 (Fast Ultrasound Image Compression Based on Characteristics of Ultrasound Images)

  • 김상현
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1998년도 추계학술대회
    • /
    • pp.70-71
    • /
    • 1998
  • In this paper, We proposed fast ultrasound image compression based on characteristics of ultrasound images. In the proposed method, wavelet transform is performed for non-zero coefficients selectively. It codes zero-tree symbols using conditional pdf (probability density function) as orientation of bands. It normalizes wavelet coefficients with threshold of each wavelet band and encodes those using a uniform quantizer. Experimental results show that the proposed method is the proposed method is superior in PSNR to LuraTech's method by about 1.0 dB, to JPEG by about 5.0 dB for $640\times480$ 24bits color ultrasound image.

  • PDF

이 웨이티드 아다마르 변환을 이용한 영상신호 처리에 관한 연구 (Image Data Processing by Lee Weighted Hadamard Transform)

  • 이문호
    • 한국통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.93-103
    • /
    • 1985
  • 대역폭 압축에 의한 디지털 신호처리 기술은 최근 몇 년동안 집적회로 기술의 발달에 따라 급성장해왔다. 본 연구에서는 화면의 중앙에 시야가 돋보이며 눈의 감각과 일치하는 Hadamard Matrix의 중앙에 Weight를 준 Nonorthogonal 변환인 Weighted Handamard Matrix를 구하여 실시간처리를 위한 고속계산방법과 Hardware system을 연구하였다. 따라서 본 연구는 항공사진, X-Ray, CATV, 인공위성통신 등 디지탈영상신호처리에 사용할 수 있을 것이다.

  • PDF

탐색영역 제한에 의한 정의역 최소화 기법을 이용한 고속 프랙탈 영상복원 (A Fast Fractal Image Decoding Using the Minimizing Method of Domain Region by the Limitation of Searching Regions)

  • 정태일;강경원;문광석;권기룡;김문수
    • 융합신호처리학회논문지
    • /
    • 제2권2호
    • /
    • pp.13-19
    • /
    • 2001
  • 기존의 프랙탈 영상복원은 모든 치역 블럭에 대해 반복축소변환을 수행하므로 복원시 많은 계산량이 요구되었다. 이를 개선하기 위해 각 치역 블럭마다 반복축소변환이 필요한 영역과 필요하지 않은 영역으로 구분하는 방법이 제시된 바 있다. 반복축소변환이 필요 없는 영역을 데이타 의존영역이라 하고, 데이타 의존영역이 확장될수록 반복축소변환 영역은 줄어든다. 그래서 본 논문에서는 정의역 블록의 탐색 영역을 치역과 비슷한 영역으로 제한하여, 정의역 블럭이 더 많이 중복되도록 부호화하여 데이타 의존영역을 최대화 즉, 반복축소변환 영역을 최소화한다. 반복축소변환 영역이 최소가 되는 정의역을 정의역 최소화 기법으로 정의한다. 그래서 정의역 최소화 기법을 이용하여 프랙탈 영상 복원시 화질에 거의 영향을 미치지 않고, 반복축소변환에 필요한 계산량을 감소시켜 고속 복원이 가능하다.

  • PDF

위성인터넷통신을 이용한 Web 기반 원격의료시스템 개발 (Development of Web-based Telemedicine using Satellite Internet Communication System)

  • 황선철
    • 인터넷정보학회논문지
    • /
    • 제1권1호
    • /
    • pp.95-104
    • /
    • 2000
  • 일반적으로 유선망을 통한 인터넷 접속은 의료영상과 같이 대용량의 데이터를 전송하기에는 잔송속도가 매우 낮다. 인터넷의 이러한 문제를 해결하기 위해 본 연구에서는 고속의 위성 인터넷 통신을 위한 비대칭 위성 데이터 통신 시스템을 개발하였다. 비대칭 위성 데이터 통신은 데이터 경로가 비대칭인 것으로 데이터의 요청은 유선망을 통하고 대용량 데이터의 수신은 위성을 통하는 방식이다. 본 비대칭 위성 데이터 통신 시스템은 기존의 유선망에 비해 약 10-30배의 전송속도 향상의 결과를 얻을 수 있었다. 또한 인터넷을 통해 인증된 모든 병원으로부터 원격 의료를 수행할 수 있는 웹 기반의 원격의료시스템을 개발하였다. 이 시스템은 Java를 이용하여 개발하였으며 별도의 도구를 구입하지 않더라도 넷스케이프와 같은 웹 브라우저를 통해 세계 어디에서나 의료 영상과 정보를 접속하고 검색할 수 있는 기능을 가지고 있다. 원격의료시스템의 전송 속도를 향상시키기 위해 JPEG을 통해 영상을 압축하였다. 결론적으로 우리는 제안한 비대칭 위성기술과 웹 기술을 이용하여 고속의 범용 원격의료시스템을 개발할 수 있었으며 이를 이용하여 의료영상시스템을 병원내부용도에서 범용의 원격의료시스템으로 그 범위를 확장시킬 수 있었다.

  • PDF

고속 프랙탈 영상압축을 위한 VLSI 어레이의 입력핀의 감소 (Reduction of Input Pins in VLSI Array for High Speed Fractal Image Compression)

  • 성길영;전상현;이수진;우종호
    • 한국통신학회논문지
    • /
    • 제26권12A호
    • /
    • pp.2059-2066
    • /
    • 2001
  • 본 논문에서는 프랙탈 영상압축에서 일차원 VLSI 어레이의 입력편의 수를 줄이기 위한 방법을 제안했다. 제안한 VLSI 어레이 구조에서는 쿼드-트리 분할방식을 사용하였으며 치역과 정의역의 데이터 입력핀을 공유함으로써 입력핀의 수를 50% 줄일 수 있었다. 또한 입력 데이터의 가중치가 낮은 하위의 몇 비트를 생략함으로써 데이터 입력핀의 수를 줄이고 처리요소의 내부 연산회로를 간단히 할 수 있었다. 이 방법의 성능을 검증하기 위하여 256x256 및 512$\times$512 Lena 영상을 사용하여 시뮬레이션을 수행했다. 그 결과, 원 입력 데이터의 최하위 2-비트를 제거하여도 신호대 잡음비가 약 32dB로 원 영상을 복원할 수 있었으며 치역과 정의역의 데이터 입력핀을 공유하는 VLSI 어레이에서 보다 입력핀을 추가로 25% 정도 줄일 수 있었다.

  • 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

다시점 비디오 부호화를 위한 저 복잡도 움직임 추정 탐색 기법 (Low Complexity Motion Estimation Search Method for Multi-view Video Coding)

  • 윤효순;김미영
    • 한국멀티미디어학회논문지
    • /
    • 제16권5호
    • /
    • pp.539-548
    • /
    • 2013
  • 움직임 추정은 비디오 영상 압축에 있어서 중요한 역할을 하지만 최적의 움직임 벡터를 추정하기 위해 많은 계산량을 요구한다. 다시점 비디오는 하나의 3차원 장면을 여러 시점에서 다수의 카메라로 촬영한 동영상으로 다시점 비디오 부호화를 위한 움직임 추정의 계산량은 카메라 수에 비례하여 증가한다. 본 논문에서는 다시점 비디오 부호화를 위한 움직임 추정의 계산량을 줄이면서 영상 화질을 유지하는 저 복잡도 움직임 추정 기법을 제안하였다. 제안한 기법은 계층적인 탐색 기법으로 4-그리드 다이아몬드 탐색 패턴, 2-그리드 다이아몬드 탐색 패턴 그리고 TZ 2 point 탐색 패턴으로 구성되었다. 이들 탐색 패턴들은 움직임 벡터의 분포 특성을 이용하여 탐색 점들을 배치함으로써 적은 계산량으로 움직임 벡터를 추정할 수 있다. 제안한 기법의 성능을 JMVC의 고속 움직임 추정 기법인 TZ 탐색 기법의 성능과 비교하였을 경우, 영상 화질 면에서 약 0.01~0.24(dB) 화질 저하를 보였지만 움직임 추정의 계산량을 약 42%~80% 줄임으로서 약 1.8~4.5배 속도 향상을 보였다.

움직이는 물체의 고속 검출이 가능한 디지털 감시 시스템 (Digital Surveillance System with fast Detection of Moving Object)

  • 김선우;최연성;박한엽
    • 한국정보통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.405-417
    • /
    • 2001
  • 본 논문에서는 현재 사용하고 있는 아날로그 방식의 감시 시스템에서 발생하는 자원 낭비와 효율성 저하 문제를 극복하기 위해 MPEG-2 국제 표준을 이용한 영상 데이터의 인코딩 기법과 압축 기법을 적용한 새로운 방식의 디지털 감시 시스템의 설계 및 구현 기법에 대해 기술하였다. 또한, 기존의 디지털 감시 카메라 시스템에서 적용하지 못한 고속 움직임 추정 알고리듬을 적용하여, 보다 실시간적인 시스템을 제안한다. 고속 움직임 추정 알고리듬은 MPEG-2 비디오 인코딩을 위해서 제안되었다 이 알고리듬은 블록 매칭 기법과 그래디언트 기법의 혼합적인 사용에 기반한다. 또한 MPEG-2 비디오 데이터를 직접적으로 사용하여 움직이는 물체를 추출하는 방법을 제안하였다. 제안된 방법은 매우 간단하고 종래의 물체 검출 방법들 보다 계산 시간이 훨씬 덜 요구된 다. 본 논문에서 제안한 시스템은 특정한 하드웨어 없이 단지 소프트웨어만으로 영상데이터를 실시간으로 인코딩 및 디코딩 한다.

  • PDF