• Title/Summary/Keyword: image partitioning

Search Result 106, Processing Time 0.025 seconds

Adaptive Medical Image Compression Based on Lossy and Lossless Embedded Zerotree Methods

  • Elhannachi, Sid Ahmed;Benamrane, Nacera;Abdelmalik, Taleb-Ahmed
    • Journal of Information Processing Systems
    • /
    • v.13 no.1
    • /
    • pp.40-56
    • /
    • 2017
  • Since the progress of digital medical imaging techniques, it has been needed to compress the variety of medical images. In medical imaging, reversible compression of image's region of interest (ROI) which is diagnostically relevant is considered essential. Then, improving the global compression rate of the image can also be obtained by separately coding the ROI part and the remaining image (called background). For this purpose, the present work proposes an efficient reversible discrete cosine transform (RDCT) based embedded image coder designed for lossless ROI coding in very high compression ratio. Motivated by the wavelet structure of DCT, the proposed rearranged structure is well coupled with a lossless embedded zerotree wavelet coder (LEZW), while the background is highly compressed using the set partitioning in hierarchical trees (SPIHT) technique. Results coding shows that the performance of the proposed new coder is much superior to that of various state-of-art still image compression methods.

Hardware Design for Various Partitioning Method of Fractal Image Compression (프랙탈 영상압축에서 다양한 분할 방식 적용가능 하드웨어 구현)

  • Kim Donghyun;Song Moonvin;Chung Yunmo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.199-202
    • /
    • 2004
  • 프랙탈 압축 알고리즘에서는 필요에 따라 다양한 분할 방식을 사용하고 있다. 기존에는 분할방식에 따라 다른 isometry 변환계수 값만을 사용하고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 모든 분할 방식에서 공통적으로 사용할 수 있도록 변환 가능한 isometry 변환계수 방식을 제안하였으며 이를 하드웨어로 구현하였다.

  • PDF

Multispectral Image Data Compression Using Classified Prediction and KLT in Wavelet Transform Domain

  • Kim, Tae-Su;Kim, Seung-Jin;Kim, Byung-Ju;Lee, Jong-Won;Kwon, Seong-Geun;Lee, Kuhn-Il
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.204-207
    • /
    • 2002
  • The current paper proposes a new multispectral image data compression algorithm that can efficiently reduce spatial and spectral redundancies by applying classified prediction, a Karhunen-Loeve transform (KLT), and the three-dimensional set partitioning in hierarchical trees (3-D SPIHT) algorithm In the wavelet transform (WT) domain. The classification is performed in the WT domain to exploit the interband classified dependency, while the resulting class information is used for the interband prediction. The residual image data on the prediction errors between the original image data and the predicted image data is decorrelated by a KLT. Finally, the 3D-SPIHT algorithm is used to encode the transformed coefficients listed in a descending order spatially and spectrally as a result of the WT and KLT. Simulation results showed that the reconstructed images after using the proposed algorithm exhibited a better quality and higher compression ratio than those using conventional algorithms.

  • PDF

An Enhanced Wavelet Packet Image Coder Using Coefficients Partitioning (계수분할을 이용한 개선된 워이블릿 패킷 영상 부호화 알고리듬)

  • 한수영;김홍렬;이기희
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.1
    • /
    • pp.112-119
    • /
    • 2002
  • We propose an enhanced wavelet packet image coder algorithm which is based on the coefficients partition. The proposed wavelet packet image coder uses the first-order entropy to reduce the total compression time, and achieves low bit rates and rate-distortion performance by the zero-tree based coding using correlations between coefficients partition. This new algorithm represents new parent-children relationships for reducing image reconstruction error using the correlations between each frequency subbands and then the wavelet packet coefficients are Partitioned by a new order. The computer simulations demonstrate higher PSNR under the same bit rate and improved image compression time and enhanced rate control compare with conventional algorithms. From the simulation results, it is shown that the encoding and decoding process of proposed coder are much simple and accurate than present method against texture images , which include many mid-frequency elements.

  • PDF

Image Contrast Enhancement Technique for Local Dimming Backlight of Small-sized Mobile Display (소형 모바일 디스플레이의 Local Dimming 백라이트를 위한 영상 컨트라스트 향상 기법)

  • Chung, Jin-Young;Yun, Ki-Bang;Kim, Ki-Doo
    • 전자공학회논문지 IE
    • /
    • v.46 no.4
    • /
    • pp.57-65
    • /
    • 2009
  • This paper presents the image contrast enhancement technique suitable for local dimming backlight of small-sized mobile display while achieving the reduction of the power consumption. In addition to the large-sized TFT-LCD, small-sized one has adopted LED for backlight. Since, conventionally, LED was mounted on the side edge of a display panel, global dimming method has been widely used. However, recently, new advanced method of local dimming by placing the LED to the backside of the display panel and it raised the necessity of sub-blocked processing after partitioning the target image. When the sub-blocked image has low brightness, the supply current of a backlight LED is reduced, which gives both enhancement of contrast ratio and power consumption reduction. In this paper, we propose simple and improved image enhancement algorithm suitable for the small-sized mobile display. After partitioning the input image by equal sized blocks and analyzing the pixel information in each block, we realize the primary contrast enhancement by independently processing the sub-blocks using the information such as histogram, mean, and standard deviation values of luminance(Y) component. And then resulting information is transferred to each backlight control unit for local dimming to realize the secondary contrast enhancement as well as reduction of power consumption.

A Study on Elementary School Students' Understanding of Fractions (초등학생의 분수이해에 관한 연구)

  • 권성룡
    • School Mathematics
    • /
    • v.5 no.2
    • /
    • pp.259-273
    • /
    • 2003
  • A fraction is one of the most important concepts that students have to learn in elementary school. But it is a challenge for students to understand fraction concept because of its conceptual complexity. The focus of fraction learning is understanding the concept. Then the problem is how we can facilitate the conceptual understanding and estimate it. In this study, Moore's concept understanding scheme(concept definition, concept image, concept usage) was adopted as an theoretical framework to investigate students' fraction understanding. The questions of this study were a) what concept image do students have\ulcorner b) How well do students solve fraction problems\ulcorner c) How do students use fraction concept to generate fraction word problem\ulcorner By analyzing the data gathered from three elementary school, several conclusion was drawn. 1) The students' concept image of fraction is restricted to part-whole sub-construct. So is students' fraction understanding. 2) Students can solve part-whole fraction problems well but others less. This also imply that students' fraction understanding is partial. 3) Half of the subject(N=98) cannot pose problems that involve fraction and fraction operation. And some succeeded applied the concept mistakenly. To understand fraction, various fraction subconstructs have to be integrated as whole one. To facilitate this integration, fraction program should focus on unit, partitioning and quantity. This may be achieved by following activities: * Building on informal knowledge of fraction * Focusing on meaning other than symbol * Various partitioning activities * Facing various representation * Emphasizing quantitative aspects of fraction * Understanding the meanings of fraction operation Through these activities, teacher must help students construct various faction concept image and apply it to meaningful situation. Especially, to help students to construct various concept image and to use fraction meaningfully to pose problems, much time should be spent to problem posing using fraction.

  • PDF

Super High-Resolution Image Style Transfer (초-고해상도 영상 스타일 전이)

  • Kim, Yong-Goo
    • Journal of Broadcast Engineering
    • /
    • v.27 no.1
    • /
    • pp.104-123
    • /
    • 2022
  • Style transfer based on neural network provides very high quality results by reflecting the high level structural characteristics of images, and thereby has recently attracted great attention. This paper deals with the problem of resolution limitation due to GPU memory in performing such neural style transfer. We can expect that the gradient operation for style transfer based on partial image, with the aid of the fixed size of receptive field, can produce the same result as the gradient operation using the entire image. Based on this idea, each component of the style transfer loss function is analyzed in this paper to obtain the necessary conditions for partitioning and padding, and to identify, among the information required for gradient calculation, the one that depends on the entire input. By structuring such information for using it as auxiliary constant input for partition-based gradient calculation, this paper develops a recursive algorithm for super high-resolution image style transfer. Since the proposed method performs style transfer by partitioning input image into the size that a GPU can handle, it can perform style transfer without the limit of the input image resolution accompanied by the GPU memory size. With the aid of such super high-resolution support, the proposed method can provide a unique style characteristics of detailed area which can only be appreciated in super high-resolution style transfer.

Fast VQ Codebook Design by Sucessively Bisectioning of Principle Axis (주축의 연속적 분할을 통한 고속 벡터 양자화 코드북 설계)

  • Kang, Dae-Seong;Seo, Seok-Bae;Kim, Dai-Jin
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.4
    • /
    • pp.422-431
    • /
    • 2000
  • This paper proposes a new codebook generation method, called a PCA-Based VQ, that incorporates the PCA (Principal Component Analysis) technique into VQ (Vector Quantization) codebook design. The PCA technique reduces the data dimensions by transforming input image vectors into the feature vectors. The cluster of feature vectors in the transformed domain is bisectioned into two subclusters by an optimally chosen partitioning hyperplane. We expedite the searching of the optimal partitioning hyperplane that is the most time consuming process by considering that (1) the optimal partitioning hyperplane is perpendicular to the first principal axis of the feature vectors, (2) it is located on the equilibrium point of the left and right cluster's distortions, and (3) the left and right cluster's distortions can be adjusted incrementally. This principal axis bisectioning is successively performed on the cluster whose difference of distortion between before and after bisection is the maximum among the existing clusters until the total distortion of clusters becomes as small as the desired level. Simulation results show that the proposed PCA-based VQ method is promising because its reconstruction performance is as good as that of the SOFM (Self-Organizing Feature Maps) method and its codebook generation is as fast as that of the K-means method.

  • PDF

Image-Quality Enhancement for a Holographic Wavefront Color Printer by Adaptive SLM Partitioning

  • Hong, Sunghee;Stoykova, Elena;Kang, Hoonjong;Kim, Youngmin;Hong, Jisoo;Park, Joosup;Park, Kiheon
    • Journal of the Optical Society of Korea
    • /
    • v.19 no.1
    • /
    • pp.29-37
    • /
    • 2015
  • The wavefront printer records a volume-reflection hologram as a two-dimensional array of elemental holograms from computer-generated holograms (CGHs) displayed on a spatial light modulator (SLM). The wavefront coming from the object is extracted by filtering in the spatial-frequency domain. This paper presents a method to improve color reproduction in a wavefront printer with spatial division of exposures at primary colors, by adaptive partitioning of the SLM in accordance with the color content encoded in the input CGHs, and by the controllable change of exposure times for the recording of primary colors. The method is verified with a color wavefront printer with demagnification of the object beam. The quality of reconstruction achieved by the proposed method proves its efficiency in eliminating the stripe artifacts that are superimposed on reconstructed images in conventional mosaic recording.

A Dehazing Algorithm using the Prediction of Adaptive Transmission Map for Each Pixel (화소 단위 적응적 전달량 예측을 이용한 효율적인 안개 제거 기술)

  • Lee, Sang-Won;Han, Jong-Ki
    • Journal of Broadcast Engineering
    • /
    • v.22 no.1
    • /
    • pp.118-127
    • /
    • 2017
  • We propose the dehazing algorithm which consists of two main parts, the derivation of the Atmospheric light and adaptive transmission map. In the getting the Atmospheric light value, we utilize the quad-tree partitioning where the depth of the partitioning is decided based on the difference between the averaged pixel values of the parent and children blocks. The proposed transmission map is adaptive for each pixel by using the parameter ${\beta}(x)$ to make the histogram of the pixel values in the map uniform. The simulation results showed that the proposed algorithm outperforms the conventional methods in the respect of the visual quality of the dehazed images and the computational complexity.