• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제2권1호
• /
• pp.38-42
• /
• 2002

A fast iterative solving method of fuzzy relational equation is proposed. It is derived by eliminating a redundant comparison process in the conventional iterative solving method (Pedrycz, 1983). The proposed method is applied to image reconstruction, and confirmed that the computation time is decreased to 1 / 40 with the compression rate of 0.0625. Furthermore, in order to make any initial solution converge on a reconstructed image with a good quality, a new cost function is proposed. Under the condition that the compression rate is 0.0625, it is confirmed that the root mean square error of the proposed method decreases to 27.34% and 86.27% compared with those of the conventional iterative method and a non iterative image reconstruction method, respectively.

• 전기학회논문지
• /
• 제61권8호
• /
• pp.1199-1203
• /
• 2012

H.264 adopted many compression tools to increase image data compression efficiency such as B frame bi-directional predictions, the direct mode coding and so on. Despite its high compression efficiency, H.264 can suffer from its long coding time due to the complicated tools of H.264. To realize a high performance H.264, several fast algorithms were proposed. One of them is adaptive fast direct mode decision algorithm using mode and Lagrangian cost prediction for B frame in H.264/AVC (MLP) algorithm which can determine the direct coding mode for macroblocks without a complex mode decision process. However, in this algorithm, macroblocks not satisfying the conditions of the MLP algorithm are required to process the complex mode decision calculation, yet suffering a long coding time. To overcome the problem, this paper proposes a fast direct mode prediction algorithm. Simulation results show that the proposed algorithm can determine the direct mode coding without a complex mode decision process for 42% more macroblocks and, this algorithm can reduce coding time by up to 23%, compared with Jin's algorithm. This enables to encode B frames fast with a less quality degradation.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
• /
• pp.2315-2318
• /
• 2003

The Wavelet Transform has been applied in mathematics and computer sciences. Numerous studies have proven its advantages in image processing and data compression, and have made it a basic encoding technique in data compression standards like JPEG2000 and MPEG-4. Software implementations of the Discrete Wavelet Transform (DWT) appears to be the performance bottleneck in real-time systems in terms of performance. And hardware implementations are not flexible. Therefore, FPGA implementations of the DWT has been a topic of recent research. The goal of this thesis is to investigate of FPGA implementations of the DWT Processor for image compression applications. The DWT processor design is based on the Lifting Based Wavelet Transform Scheme, which is a fast implementation of the DWT The design uses various techniques. The DWT Processor was simulated and implemented in a FLEX FPGA platform of Altera

• 한국컴퓨터정보학회논문지
• /
• 제5권3호
• /
• pp.64-69
• /
• 2000

본 논문은 고속 및 고압축을 위한 프랙탈 영상 부호화 기법에 대해서 제안한다. 먼저, 원영상의 크기를 스케일링 방식 및 비트플레인 이용하여 1/2 및 1/4로 축소한다. 이어서, 부호화 시간의 단축을 위해 제한된 영역내에서 원영상의 1/4 크기의 도메인 블록과 가장 유사한 블록을 원영상의 1/2 크기를 가지는 레인지 영역에서 찾는다. 실험 결과, 제안된 알고리즘은 재퀸의 방식에 비해 화질은 다소 저하되었으나, 부호화 시간과 압축율은 많이 향상되었다.

• 한국정보처리학회논문지
• /
• 제4권1호
• /
• pp.11-22
• /
• 1997

프랙탈 화상압축은 원화상을 일정 크기의 블럭으로 분할하고 자기 유사성(self -similarity)을 지닌 유사 영역을 탐색한다. 이 압축방식은 부가적인 코드북의 전송 이 필요하지 않아 높은 압축율을 달성하고 좋은 화질의 재생화상을 제공한다. 이러한 이점에도 불구하고 부호화시 유사 영역의 결정을 위한 복잡한 선형변환의 수행으로 인해 부호와 시간이 증가되는 단점이 있다. 본 논문에서는 블럭의 AC(alternating current)계수들을 이용하여 선형변환의 횟수를 감소시켜 부호화 시간을 줄이는 고속 프랙탈 화상압축을 제안한다. 제안 방식은 기존의 방식과 비교하여 좋은 화질을 제공 한다. 또한, 중요 기밀 데이터를 합성하는 화상 심층암호에 응용한 프랙탈 화상 압축 응용법을 제시한다.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 1998년도 춘계학술대회 논문집
• /
• pp.521-525
• /
• 1998

In this paper, we propose a fast algorithm for fractal image coding to shorten long time to take on fractal image encoding. For its performance evaluation, the algorithm compares with other traditional fractal coding methods. In the traditional fractal image coding methods, an original image is contracted by a factor in order to make an image to be matched. Then, the whole area of the contracted image is searched in order to find contractive transformation point of the original image corresponding to the contacted image. It needs a lot of searching time on encoding and remains limitation in the improvement of compression ratio. However, the proposed algorithm not only considerably reduces encoding tin e by using scaling method and limited search area method but also improves compression ratio by using bit-plane. When comparing the proposed algorithm with Jacquin's method, the proposed algorithm provides much shorter encoding time and better compression ratio with a little degradation of the decoded image quality than Jacquin's method.

• 방송공학회논문지
• /
• 제9권3호
• /
• pp.246-256
• /
• 2004

본 논문에서는 새로운 무손실 영상 압축 알고리즘을 제안한다. 무손실 영상 압축(Lossless Image Compression)은 Prepress Industry, Remote Sensing, Image archival system과 같이 정확성과 정밀도를 요하는 분야에서 사용된다 무손실 영상 압축은 원 영상와 복원 영상가 완전히 일치하여 품질을 그대로 유지할 수 있으나. 압축 효율 면에서는 만족할 만한 효과를 볼 수 없다. 기존의 대표적인 무손실 영상 압축 방법으로는 CALIC과 JPEG-LS이 있다. CALIC은 높은 압축률을 나타내지만, 3-PASS의 선처리과정을 요구하여 복잡도가 높아지는 단점이 있는 반면 JPEG-LS는 압축률에서 CALIC에 못 미치지만 복잡도가 낮아 부호화/복호화 과정이 빠르며 이 분야의 표준으로 지정되어 있다. 본 논문에서 제안한 영창 적응형 무손실 영상 압축기술은 다수의 예측기를 통해 현재 화소에 가장 적절한 오차값을 예측하였다. 또한, 산술 부호화(arithmetic coding)시 다수의 심볼 확률 모델을 사용함으로써, 단일 모델을 이용하는 방식에 비해 압축 효율을 향상시켰다. 다중 모델을 이용하는 방식은 본 논문에서 제안한 방식뿐만 아니라, 다른 무손실 영상 압축방법에도 그대로 적용이 가능하다. 실험 결과, JPEG-LS보다 약 5％의 압축 효율 향상이 있었다. 또한 CALIC과는 압축효율이 같거나 근소한 우위를 나타냈다.

• 대한의용생체공학회:의공학회지
• /
• 제15권2호
• /
• pp.121-128
• /
• 1994

In this paper, MIlS (Medical Image Information System) has been designed and implemented using INGRES RDBMS, which is based on a client/server architecture. The implemnted system allows users to register and retrieve patient information, medical images and diagnostic reports. It also provides the function to display these information on workstation windows simultaneously by using the designed menu-driven graphic user interface. The medical image compression! decompression techniques are implemented and integrated into the medical image database system for the efficient data storage and the fast access through the network.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권10호
• /
• pp.5063-5073
• /
• 2016

In this paper, an efficient texture compression method is proposed for fast rendering, which exploits the spatial correlation among blocks through intra-picture block matching. Texture mapping is widely used to enhance the visual quality of results in real-time rendering applications. For fast texture mapping, it is necessary to identify an effective trade-off between compression efficiency and computational complexity. The conventional compression methods utilized for image processing (e.g., JPEG) provide high compression efficiency while resulting in high complexity. Thus, low complexity methods, such as ETC1, are often used in real-time rendering applications. Although these methods can achieve low complexity, the compression efficiency is still lower than that of JPEG. To solve this problem, we propose a texture compression method by reducing the spatial redundancy between blocks in order to achieve the better compression performance than ETC1 while maintaining complexity that is lower than that of JPEG. Experimental results show that the proposed method achieves better compression efficiency than ETC1, and the decoding time is significantly reduced compared to JPEG while similar to ETC1.

• 한국정보통신학회논문지
• /
• 제6권6호
• /
• pp.980-985
• /
• 2002

본 논문은 고해상도 위성영상의 압축성능을 분석한 것이다. 위성영상처리에 있어 위성 영상은 고 해상도이고, 많은 픽셀정보를 보유하고 있어 영상처리는 많은 시간이 소요된다. 따라서 보다 효율적인 작업을 위해 영상압축과 복원이 필요하다. 위성영상의 압축과 복원에 있어 도로, 건물, 숲 둥에 관한 정보를 유지하여야 한다. 본 연구에서는 고해상도와 분광반사특성 유지하면서 영상데이터를 효율적으로 압축 및 복원할 수 있는 기법들인 PEG와 웨이브렛 변환(wavelet transform)을 이용한 지도영상의 압축성능을 비교분석 하였다. 이 결과 JPEG보다 WSQ압축 알고리즘이 지도영상 압축에 효과적임을 알 수 있었다.