• 제목/요약/키워드: Information searching & coding

검색결과 73건 처리시간 0.026초

프랙탈 기반의 가변블록을 이용한 컬러영상 부호화 (Color Image Coding using Variable Block of Fractal)

  • 박재홍;박철우
    • 한국방사선학회논문지
    • /
    • 제8권7호
    • /
    • pp.435-441
    • /
    • 2014
  • 본 논문에서는 프랙탈 부호화시 변환식의 계수를 찾는 과정에서 블럭의 탐색 영역을 줄이기 위해 탐색영역인 도메인 블록의 특성을 화소의 밝기의 평균에 의한 클라스와 분산에 의한 클라스로 분류하여 리스트를 구성한 후 레인지블록과 같은 클라스를 가지는 도메인블록만 검색하도록 하면서 도메인 블럭 탐색시 1차 허용 오차 한계값을 제어하여 부호화 시간을 향상시켰다. 또한 퀴드트리 분할법으로 레인지블록의 크기를 가변시켜 변환($W_i$)의 수를 줄임으로서 압축효율을 높이고 레인지블록의 크기에 따라 탐색 영역의 탐색 밀도를 변화시켜 화질 개선을 시도하였으며, 이러한 영상기법을 24-bpp 컬러 영상 압축에 적용하였다. 그 결과 영상의 화질에는 거의 손실이 생기지 않았고 컬러 RGB영상에 같은 부호화 방법을 사용 하였을 때 그레이레벨 영상과 같은 압축률이나 화질 면에서 우수한 성능을 나타내었다.

SAS 기법과 다중 스케일 인자를 이용한 웨이브릿 기반 프랙탈 영상압축 (Wavelet-Based Fractal Image Coding Using SAS Method and Multi-Scale Factor)

  • 정태일;강경원;문광석;권기용;김문수
    • 대한전자공학회논문지SP
    • /
    • 제38권4호
    • /
    • pp.335-343
    • /
    • 2001
  • 기존의 웨이브릿 기반 프랙탈 압축 방법은 전 영역에 대하여 최적의 정의역을 탐색하므로, 부호화 과정에서 많은 탐색시간이 소요되는 단점이 있다. 그래서 본 논문에서는 웨이브릿 변환영역에서 SAS(Self Affine System) 기법과 다중 스케일 인자를 이용한 웨이브릿 변환 기반 프랙탈 영상 압축 방법을 제안한다. 웨이브릿 기반 영역에서 정의역과 치역을 구성하고, 각각의 치역 블럭에 대해 모든 정의역 블럭을 탐색하는 것이 아니라, 정의역 탐색과정이 필요 없는 SAS 기법을 도입하여 공간적으로 같은 위치에 있는 상위 레벨 블록을 정의역으로 선택한다 그래서 부호화 과정에서 곱셈 계산량을 감소시켜 고속 부호화를 가능하게 한다. 그리고 SAS 기법의 단점인 화질이 떨어지는 단점을 개선하기 위해, 각 레벨별로 서로 다른 스케일 인자를 사 용하여 화질을 개선한다. 그 결과 화질에는 영향을 미치지 않고 부호화 시간과 압축률이 개선되고, 점진적 전송이 가능한 알고리듬을 제안한다.

  • PDF

전산화단층촬영 칼라영상의 YIQ모델을 가변블록 이용한 프랙탈 영상 부호화 (The YIQ Model of Computed Tomography Color Image Variable Block with Fractal Image Coding)

  • 박재홍;박철우
    • 한국방사선학회논문지
    • /
    • 제10권4호
    • /
    • pp.263-270
    • /
    • 2016
  • 본 논문에서는 프랙탈 부호화시 변환식의 계수를 찾는 과정에서 블럭의 탐색 영역을 줄이기 위해 탐색 영역인 도메인블록의 특성을 화소의 밝기의 평균에 의한 클래스와 분산에 의한 클래스로 분류하여 리스트를 구성한 후 레인지블록과 같은 클래스를 가지는 도메인블록만 검색하도록 하면서 도메인블럭 탐색시 1 차 허용 오차 한계값을 제어하여 부호화 시간을 향상시켰다. 또한 쿼드트리분할법으로 레인지블록의 크기를 가변시켜 변환( w i )의 수를 줄임으로서 압축효율을 높이고 레인지블록의 크기에 따라 탐색 영역의 탐색 밀도를 변화시켜 화질 개선을 시도하였으며 이러한 영상 기법을 24-bpp 컬러 영상 압축에 적용하였다. 먼저 RGB표색계를 휘도신호와 채도신호를 가지는 YIQ표색계로 변환한 후 영상 정보의 일부분만 차지하고 있는 색의 정보를 나타내는 I,Q신호는 공간평균을 취하여 1/4로 축소하여 부호화하고 복원시에 선형 보간법을 이용하여 다시 원 영상으로 확대하였다. 그 결과 영상의 화질에는 거의 손실이 생기지 않았고 서로 독립성이 강한 RGB영상에 같은 부호화 방법을 사용하였을 때 보다 압축률이나 화질면 에서 우수한 성능을 나타내었다.

음성신호 압축 및 복원을 위한 음성 천이구간 검출과 근사합성 방식 (Speech Transition Detection and approximate-synthesis Method for Speech Signal Compression and Recovery)

  • 이광석;김봉기;강성수;김현덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.763-767
    • /
    • 2008
  • 유 무성음의 음원을 이용한 음성부호화 시스템에서는 프레임 내에 유성자음과 무성자음이 공존하는 경우 음질의 왜곡을 수반할 수 있다. 따라서 프레임 내에 유성자음과 무성자음이 공존하지 않도록 하기 위해서 무성자음을 탐색 및 검출을 포함하는 천이구간을 제안하였다. 본 연구는 최소 자승법과 주파수 대역 분할법을 사용함으로써 TS 근사합성의 새로운 방식을 제시하였다 결과적으로 이 방식은 0.547kHz이하와 2.813kHz 이상에서의 주파수 정보를 이용함으로써 TS내에서 고품질의 근사합성 파형을 얻을 수 있었다. 중요한 것은 최대 오류신호는 TS내에 저 왜곡 근사 합성파형이 생길 수 있다는 것이다. 이 방식은 유성음/묵음/TS의 새로운 음성부호화, 음성해석 및 음성합성에 적용할 수 있으리라 생각한다.

  • PDF

천이구간 추출 및 근사합성에 의한 음성신호 압축과 복원 (Speech Signal Compression and Recovery Using Transition Detection and Approximate-Synthesis)

  • 이광석;이병로
    • 한국정보통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.413-418
    • /
    • 2009
  • 유 무성음의 음원을 이용한 음성부호화 시스템에서는 프레임 내에 유성자음과 무성자음이 공존하는 경우에 음질왜곡을 일으킬 수 있다. 따라서 프레임 내에 유성자음과 무성자음이 공존하지 않도록 하기 방법으로써 무성자음을 탐색하고 검출을 포함하는 천이 구간을 제안하였다. 본 연구는 최소 자승법과 주파수 대 역 분할법을 사용함으로써 TS 근사합성의 새로운 방식을 제시하였으며 결과적으로 이는 0.547KHz이하와 2.813kHz 이상에서의 주파수 정보를 이용함으로써 TS내에서 고품질의 근사합성 파형을 얻을 수 있었다. 보다 중요한 것은 최대 오류신호는 TS 내에 저 왜곡 근사 합성파형이 생길 수 있다는 것이다. 이 방식은 유성음/묵음/TS의 새로운 음성부호화, 음성해석 및 음성 합성에 적용할 수 있으리라 생각한다.

Removal of Complexity Management in H.263 Codec for A/VDelivery Systems

  • Jalal, Ahmad;Kim, Sang-Wook
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.931-936
    • /
    • 2006
  • This paper presents different issues of the real-time compression algorithms without compromising the video quality in the distributed environment. The theme of this research is to manage the critical processing stages (speed, information lost, redundancy, distortion) having better encoded ratio, without the fluctuation of quantization scale by using IP configuration. In this paper, different techniques such as distortion measure with searching method cover the block phenomenon with motion estimation process while passing technique and floating measurement is configured by discrete cosine transform (DCT) to reduce computational complexity which is implemented in this video codec. While delay of bits in encoded buffer side especially in real-time state is being controlled to produce the video with high quality and maintenance a low buffering delay. Our results show the performance accuracy gain with better achievement in all the above processes in an encouraging mode.

  • PDF

5-방향 탐색 알고리듬을 이용한 고속 움직임벡터 예측 (A high speed motion vector estimation using 5-directional search algorithm)

  • 이근영
    • 전자공학회논문지S
    • /
    • 제35S권3호
    • /
    • pp.144-149
    • /
    • 1998
  • This paper presents a fast motion estimation algorithm, 5DS, useful for video coding. We first try block matching to 4 directions(N, E, W, S) to estimate motions in this algorith, since most of motions in video are oriented to those direction, and then try one additional diagonal matching between the matching ponts having small MADs. It makesthis algorithm possible for searching through a diagonal direction which is not adequate to logarithmic (LOG) search algorithm. This proposed algorithm has almost same PSNR but, 1.9, 1.2 times faster than classical block matching methods such as three steps search(TSS) and LOG search algorithms.

  • PDF

A New East Multiresolution Motion Estimation In the Wavelet Detail Level

  • Kim, Kwang-Yong;Lee, Kyeong-Hwan;Lee, Tae-Ho;Kim, Duk-Gyoo
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.807-810
    • /
    • 2000
  • In this paper, a new hierarchical motion estimation (ME) scheme using the wavelet transformed multi-resolution image layers is proposed. While the coarse-to-fine (CtF) ME, used in previously proposed coding schemes, can provide a better estimate at the coarsest resolution, it is difficult to accurately track motion at finer resolution. On the other hand, in fine-to-coarse (FtC) ME, it can solves this local minima problem by estimating motion track at the finest subband and propagating the motion vector (MV) to coarser subband. But this method causes to higher computational overhead. This paper proposes a new method for reducing the computational overhead of fine-to-coarse rnulti-resolution motion estimation (MRME) at the finest resolution level by searching for the region to consider motion vectors of the coarsest resolution subband.

  • PDF

움직임 추정 오차 분포를 이용한 H.263 부호화기의 진보 예측 모드의 동적 선택 (A dynamic selection of advanced prediction mode in H.263 encoder using error distribution of motion estimation)

  • 허태원;이근영
    • 전자공학회논문지S
    • /
    • 제35S권5호
    • /
    • pp.94-102
    • /
    • 1998
  • In this paper, we proposed a dynamic selection scheme of advnaced prediction mode(DAPM), which reduces computational cost and improves coding efficiency. We can select the mode between default prediction mode (DPM) and advanced prediction mode (APM) according to motion componenets in a frame dynamically. For this purpose, we defined error distribution of motion estimation (EDME) as sum of absolute difference(SAD) for each searching points. This distribution region is divided to four subregions. We calculate minimum values in each subregions and then, we determine whether block motion estimation is performed or not depending on the results. As a result, we reduced computational complexity to 30% without degradation of image quality compared to fixed APM(FAPM) by selecting DPM for linear movement.

  • PDF

JPEG2000의 동적 ROI 코딩에서 개략적인 분할을 이용한 빠른 마스크 생성 기법 (A Technique Getting Fast Masks Using Rough Division in Dynamic ROI Coding of JPEG2000)

  • 박재흥;이점숙;서영건;홍도순;김현주
    • 정보처리학회논문지B
    • /
    • 제17B권6호
    • /
    • pp.421-428
    • /
    • 2010
  • 인터넷이 느린 환경이나 이미지가 큰 경우에 서버로부터 이미지를 전부 보는 데는 시간이 걸린다. 이를 위해, 이미지의 일부를 우선적으로 처리하는 방법이 필요하여, JPEG2000에서는 ROI(Region-of-Interest) 코딩으로 제공하고 있다. ROI 코딩은 이미지의 thumbnail을 사용자에게 보내어 개략적인 이미지를 보고 먼저 보고 싶어 하는 영역을 지정하면, 이 영역에 관한 정보가 서버로 전달되어, 서버는 사용자에게 이 영역을 우선적으로 전송한다. 이를 처리하기 위해, 기존의 방법은 사용자가 지정한 영역을 계산할 때, 섬세하게 계산을 함으로써 영역에 관한 마스크 정보 생성 시간을 많이 요구하였는데, 본 연구에서 제안하는 방법은 개략적으로 영역을 계산하고, ROI 마스크의 생성시간을 줄이는 방법을 제안한다. 각 블록에서 ROI와 배경이 섞여 있는 블록이면 적절한 경계선을 찾기 위하여 코드블록의 가장자리를 이진 탐색하여 두 경계지점을 얻고, 두 점 간의 중간에 위치한 코드블록 내의 경계점을 얻기 위하여, 두 점 간의 중간 지점을 이진 탐색한다. 이렇게 얻어진 세 점을 지나는 두 직선의 방정식을 이용해서 개략적인 ROI 코딩을 한다. 제안한 방법은 품질 면에서는 큰 차이가 없지만 실행 속도 면에서는 현저하게 빠르다는 것을 보인다.