• 한국멀티미디어학회논문지
• /
• 제9권2호
• /
• pp.244-254
• /
• 2006

본 논문은 고속 IP 검색을 위해 거대한 포워딩 테이블을 인덱싱하는 트라이(trie)를 캐시에 저장할 수 있는 작은 크기로 압축하는 복합적 기법을 제안한다. 본 논문의 복합적 기법은 bit-map과 controlled-prefix 기법을 복합한 것으로 저속의 주 메모리 검색을 약간의 계산을 포함한 고속 메모리 검색으로 대체한다. bit-map 트라이 압축 기법은 트라이의 인덱스와 자식 포인터를 각각 하나의 비트로 표시한다. 예를 들면 한 노드가 n bit 대표할 때 bit-map은 노드에서 연결된 $2^n$개의 인덱스와 자식 링크를 $2^{n-1}$ bit로 표시함으로써 높은 메모리 압축효과를 제공한다. controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 각 계층의 깊이(stride) 즉, 트라이의 각 계층의 최상위 노드가 대표할 비트의 개수를 결정한다. 이때 controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 최소의 트라이 크기를 구하기 위해 동적 프로그래밍(dynamic programming) 기법을 사용한다. 본 연구는 트라이 계층 개수에 따라 최적의 메모리 크기와 검색속도를 제시함으로써 시스템의 메모리 크기와 요구되는 검색속도에 맞추어 적절한 트라이 구조를 선택할 수 있는 기준을 제안한다.

• 한국통신학회논문지
• /
• 제32권10A호
• /
• pp.958-964
• /
• 2007

이 논문은 maximum a posteriori (MAP) 비트 검출(bit detection)의 비트 오류 확률 (bit error probability: BEP)과 비트 최소 평균 제곱 오류(bit minimum mean square error: bit MMSE)사이의 관계를 유도한다. BEP는 bit MMSE의 1/4 보다 크고 1/2보다 작음을 유도한다. 이 결론을 이용하면 bit-linear linear-dispersion (BLLD) 부호를 적용한 다중 입출력 (multiple-input multiple-output: MIMO) 통신 시스템에서 가우시안 채널의 mutual information의 미분 값의 하한과 상한을 BEP로부터 얻을 수 있고 나아가서 mutual information의 하한과 상한을 구할 수 있다.

• 한국정보처리학회논문지
• /
• 제2권6호
• /
• pp.857-865
• /
• 1995

본 논문에서는 한글 비트 맵 폰트와 프린터 데이타의 실시간 압축과 복원에 적합 한 니블 RLE(Run Length Encoding)코드를 제안한다. 제안한 코드를 명조체와 고딕체 완성형 한글 폰트와 프린터 출력 데이타에 적용하여 압축율이 좋음을 보인다. 그리고 압축과 복원을 분리하여 각각 하나의 ASIC(주문형 반도체)으로 설계하고 CAD상에서 시뮬레이션하여 동작을 확인한다. ASIC은 0.8 미크론 CMOS 게이트 어레이로 설계하여 약 2,400 게이트가 소요되었으며 25MHz 클럭으로 동작 하였다. 따라서 제안한 코드는 간단한 하드웨어로 최고 100M bit/sec로 압축 및 복원을 수행하여 실시간 응용에 적합 하다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 2007년도 춘계학술대회
• /
• pp.35-39
• /
• 2007

We applied digital image processing about BitMap file structure in this research and studied about digital communication system. digital record saving devices can express 'High' and 'Low' as all data. Only, digital technique that two expression methods is used into several expenditures. People and communication that are far away by development of digital technology, became smooth. We wished to make communication system taking advantage of digi-tech. This system was made for communication with disabled and normal person specially. To communication method that we are studied such BitMap file handling image communication system. The goal of this contribution is to present the overview of basic algorithms for image processing using BitMap.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권11호
• /
• pp.2175-2190
• /
• 2011

This paper presents the effects of depth map quantization for multiview intermediate image generation using depth image-based rendering (DIBR). DIBR synthesizes multiple virtual views of a 3D scene from a 2D image and its associated depth map. However, it needs precise depth information in order to generate reliable and accurate intermediate view images for use in multiview 3D display systems. Previous work has extensively studied the pre-processing of the depth map, but little is known about depth map quantization. In this paper, we conduct an experiment to estimate the depth map quantization that affords acceptable image quality to generate DIBR-based multiview intermediate images. The experiment uses computer-generated 3D scenes, in which the multiview images captured directly from the scene are compared to the multiview intermediate images constructed by DIBR with a number of quantized depth maps. The results showed that there was no significant effect on depth map quantization from 16-bit to 7-bit (and more specifically 96-scale) on DIBR. Hence, a depth map above 7-bit is needed to maintain sufficient image quality for a DIBR-based multiview 3D system.

• 전자공학회논문지B
• /
• 제33B권4호
• /
• pp.63-71
• /
• 1996

In this paper, a variable length block code for real time compression and decompression of hanguel and chinese character bit map font is proposed. The proposed code shows a good compression ratio in complete form of hangeul myoungjo and godik style and chinese batang and doddum style bit map font. Besides, a compression and decompression ASIC is designed and simulated on CAD. The 0.8 micron CMOS sea of gate is used to implement the ASIC in amount of 5,200 gates, and it runs at simple hardware and compress and decompress at 33M bit/sec at maximum, which is ideal for real time applications.

• 방송공학회논문지
• /
• 제15권2호
• /
• pp.232-235
• /
• 2010

본 논문에서는 깊이정보 맵의 효율적인 부호화 방법을 제안한다. 블록 기반 적응적 깊이정보 맵 부호화 방법에서는 깊이정보 맵에 대한 비트율 조절을 위해 양자화 변수를 이용하여 부호화할 비트평면의 수를 결정한다. 이러한 양자화 변수에 의한 제약 조건에서 벗어나서 부호화할 비트평면을 블록 단위에서 결정하는 방법을 제안한다. 실험 결과, 제안하는 방법이 블록 기반 적응적 깊이정보 맵 부호화 방법보다 BD-PSNR이 0.25 dB 향상되었고 BD-rate가 3.5% 감소되어 제안하는 방법의 우수함을 확인할 수 있었다.

• 방송공학회논문지
• /
• 제16권2호
• /
• pp.274-292
• /
• 2011

본 논문에서는 실제 영상과는 다른 특성을 지니는 깊이정보 맵의 효율적인 부호화 방법을 제안한다. 깊이정보 맵은 객체 내부 혹은 배경 부분에서 상당히 완만한 특성을 지니지만, 객체 경계 부분에서는 아주 날카로운 에지 성분이 존재한다는 특징이 있다. 그리고 깊이정보 맵을 비트평면 단위로 분리하였을 때, 비트평면 간 완전일치/반전일치되는 특성이 객체 경계 부분에서 자주 발생한다는 특징이 있다. 그래서 본 논문에서는 객체 경계 부분에서 비트평면의 이진 영상간 일치여부를 적절하게 이용하기 위하여 깊이정보 맵을 비트평면 단위로 분리하여 비트평면 간 적응적 XOR 연산을 이용한 블록 기반 비트평면 부호화 방법을 제안한다. 또한 비트평면 단위 영상 부호화 방법과 DCT 기반 동영상 압축 방법(H.264/AVC)의 장점을 적절하게 이용하기 위하여 블록 단위 비트평면 부호화 방법과 기존의 블록 단위 동영상 부호화 방법을 적응적으로 선택하여 부호화하였다. 실험 결과 제안하는 방법이 H.264/AVC보다 BD-PSNR이 0.9 dB ~ 1.5 dB 향상되었고 BD-rate가 11.8 % ~ 20.8 % 감소되었다. 또한 제안하는 방법이 블록 기반 적응적 깊이정보 맵 부호화 방법보다 BD-PSNR이 0.5 dB ~ 0.8 dB 향상되었고 BD-rate가 7.7 % ~ 12.2 % 감소되어 제안하는 방법의 우수함을 확인할 수 있었다. 또한 복원된 깊이정보 맵을 이용하여 생성된 가상 영상 간의 비교에서 제안하는 방법이 DCT 기반 동영상 압축 방법보다 주관적 화질이 향상된 것을 확인할 수 있었으며, 블록 기반 적응적 깊이정보 맵 부호화 방법과 비교하여 주관적 화질이 비슷하다는 것을 확인 할 수 있었다.

• 대한전자공학회논문지SD
• /
• 제49권3호
• /
• pp.30-36
• /
• 2012

BTC 압축은 간단하고 효율적인 압축 알고리즘으로 알려져 있다. 본 논문에서는, 컬러 이미지 압축을 위한 RMC-BTC 알고리즘(RMC : reduction method chrominace data)을 제안한다. RMC-BTC coding은 chrominace data를 축소시키기 위해서, 각 BTC 블록에서, chrominace data를 평균으로 표현하는 방법과, luminance 데이터 의 bit-map을 chrominace 데이터의 bit-map으로 활용하여 chrominace 데이터를 표현하는 방법을 사용하였다. 시뮬레에션 결과는 기존의 BTC 알고리즘의 PSNR과 압축비율의 비교를 통해서, 제안한 알고리즘의 효율성을 확인하였다.

• ETRI Journal
• /
• 제34권5호
• /
• pp.783-786
• /
• 2012

This letter proposes a more advanced joint maximum a posteriori (MAP) adaptation using a prior model based on a probabilistic scheme utilizing the bilinear transformation (BIT) concept. The proposed method not only has scalable parameters but is also based on a single prior distribution without the heuristic parameters of the previous joint BIT-MAP method. Experiment results, irrespective of the amount of adaptation data, show that the proposed method leads to a consistent improvement over the previous method.