• 제목/요약/키워드: Image complexity

Search Result 936, Processing Time 0.03 seconds

Efficient Single Image Dehazing by Pixel-based JBDCP and Low Complexity Transmission Estimation (저 복잡도 전달량 추정 및 픽셀 기반 JBDCP에 의한 효율적인 단일 영상 안개 제거 방법)

  • Kim, Jong-Ho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.5
    • /
    • pp.977-984
    • /
    • 2019
  • This paper proposes a single image dehazing that utilizes the transmission estimation with low complexity and the pixel-based JBDCP (Joint Bright and Dark Channel Prior) for the effective application of hazy outdoor images. The conventional transmission estimation includes the refinement process with high computational complexity and memory requirements. We propose the transmission estimation using combination of pixel- and block-based dark channel information and it significantly reduces the complexity while preserving the edge information accurately. Moreover, it is possible to estimate the transmission reflecting the image characteristics, by obtaining a different air-light for each pixel position of the image using the pixel-based JBDCP. Experimental results on various hazy images illustrate that the proposed method exhibits excellent dehazing performance with low complexity compared to the conventional methods; thus, it can be applied in various fields including real-time devices.

Superpixel Segmentation Scheme Using Image Complexity (영상의 복잡도를 고려한 슈퍼픽셀 분할 방법)

  • Park, Sanghyun
    • The Journal of Korean Institute of Information Technology
    • /
    • v.16 no.12
    • /
    • pp.85-92
    • /
    • 2018
  • When using complicated image processing algorithms, we use superpixels to reduce computational complexity. Superpixel segmentation is a method of grouping pixels having similar characteristics into one group. Since superpixel is used as a preprocessing of image processing, it should be generated quickly, and the edge components of the image should be well preserved. In this paper, we propose a method of generating superpixels with a small amount of computation while preserving edge components well. In the proposed method, superpixels of an image are generated by using the existing k-mean method, and similar superpixels among the generated superpixels are merged to make final superpixels. When merging superpixels, the similarity is calculated only for superpixels. Therefore, the amount of computation is maintained small. It is shown by experimental results that the superpixel images produced by the proposed method are conserving edge information of the original image better than those produced by the existing method.

Efficient Superpixel Generation Method Based on Image Complexity

  • Park, Sanghyun
    • Journal of Multimedia Information System
    • /
    • v.7 no.3
    • /
    • pp.197-204
    • /
    • 2020
  • Superpixel methods are widely used in the preprocessing stage as a method to reduce computational complexity by simplifying images while maintaining the characteristics of the images in the computer vision applications. It is common to generate superpixels of similar size and shape based on the pixel values rather than considering the characteristics of the image. In this paper, we propose a method to control the sizes and shapes of generated superpixels, considering the contents of an image. The proposed method consists of two steps. The first step is to over-segment an image so that the boundary information of the image is well preserved. In the second step, generated superpixels are merged based on similarity to produce the target number of superpixels, where the shapes of superpixels are controlled by limiting the maximum size and the proposed roundness metric. Experimental results show that the proposed method preserves the boundaries of the objects in an image more accurately than the existing method.

A DCT-Based Bisually Adaptive Quantization (DCT 기반의 시각 적응적 양자화 방법에 관한 연구)

  • Park, Sung-Chan;Kim, Jung-Hyun;Lee, Guee-Sang
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.50 no.7
    • /
    • pp.332-338
    • /
    • 2001
  • A visually adaptive quantization method of DCT-based images based on Human Visual System(HVS) is proposed. This approach uses the spatial masking in HVS characteristics to obtain higher compression ratio with relatively small degradation in the image quality. HVS is nonsensitive to an edge area, so a high complexity area is quantized coarsely in contrast to fine quantization of the low complexity area. The complexity of an area is estimated by the variance of DCT coefficients of the image. Experimental results demonstrate the performance of the proposed method and the resulting images show little difference from the original image in the subjective perception.

  • PDF

Wavelet Based Watermarking Technique Using PIM(Picture information measure) (PIM(Picture information measure)을 이용한 Wavelet기반 워터마킹 기법)

  • 김윤평;김영준;이동규;한수영;이두수
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.1811-1814
    • /
    • 2003
  • In this paper, a novel watermarking technique is proposed to authenticate the owner-ship of copyright for the digital contents. Using the 2-level DWT(Discrete Wavelet Transform) we divide a specific frequency band into detailed blocks and apply PIM(picture information measure). After the complexity is calculated, the watermark is embedded in only on high complexity areas. Conventional watermarking technique damages to the original image, because it does not consider the feature of the whole area or a specific frequency band. Easily affected by noise and compression, it is difficult to extract the watermark. However, the proposed watermarking technique, considering the complexity of input image, does not damage to the original image Simulation result show that the proposed technique has the robustness of JPEG compression, noise and filtering such as a general signal processing

  • PDF

High-Performance and Low-Complexity Image Pre-Processing Method Based on Gradient-Vector Characteristics and Hardware-Block Sharing

  • Kim, Woo Suk;Lee, Juseong;An, Ho-Myoung;Kim, Jooyeon
    • Transactions on Electrical and Electronic Materials
    • /
    • v.18 no.6
    • /
    • pp.320-322
    • /
    • 2017
  • In this paper, a high-performance, low-area gradient-magnitude calculator architecture is proposed, based on approximate image processing. To reduce the computational complexity of the gradient-magnitude calculation, vector properties, the symmetry axis, and common terms were applied in a hardware-resource-shared architec-ture. The proposed gradient-magnitude calculator was implemented using an Altera Cyclone IV FPGA (EP4CE115F29) and the Quartus II v.16 device software. It satisfied the output-data quality while reducing the logic elements by 23% and the embedded multipliers by 76%, compared with previous work.

Adaptive mode decision based on R-D optimization in H.264 using sequence statistics (영상의 복잡도를 고려한 H.264 기반 비트 율-왜곡 최적화 매크로블록 모드 결정 기법)

  • Kim, Sung-Jei;Choe, Yoon-Sik
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.291-292
    • /
    • 2006
  • This paper presents rate-distortion optimization that is considered sequence statistics(complexity) to choose the best macroblock mode decision in H.264. In previous work, Lagrange multiplier is derived by the function of constant value 0.85 and QP so that is not the proper Lagrange multilplier for any image sequence. The proposed algorithm solves the problem by changing constant value 0.85 into adaptive value which is influenced by image complexity, and by reducing the encoder complexity to estimate the image statistics with the multiplication of transformed, quantized rate and distortion. Proposed algorithm is achieved the bit-rate saving up to 5% better than previous method.

  • PDF

A Study on the thresholding hierarchical block matching algorithm using the high frequency subband (고주파 서브벤드를 이용한 임계 계층적 블록 매칭 알고리즘에 관한 연구)

  • An, Chong-Koo;Lee, Seng-Hyup;Chu, Hyung-Suk
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.7 no.4
    • /
    • pp.155-160
    • /
    • 2006
  • This paper presents the hierarchical block matching algorithm using the 4 subbands of the wavelet transformation and the thresholding method. The proposed algorithm improves the PSNR performance of the reconstructed image using the 4 subbands of the wavelet transformation and reduces the computational complexity by thresholding the motion vector. The experimental results of the proposed algorithm for 'Carphone' image and 'Mother and Daughter' image show that if the thresholding value is 0, the computational complexity is increasing up to 16% and the PSNR performance of the reconstructed image improves the 0.16dB in comparison with that of the existing. hierarchical motion estimation algorithm. In addition, as the thresholding value is increasing, the computational complexity reduces up to 8% and the PSNR performance of the reconstructed image is similar.

  • PDF

Modified Cubic Convolution Interpolation for Low Computational Complexity

  • Jun, Young-Hyun;Yun, Jong-Ho;Choi, Myung-Ryul
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2006.08a
    • /
    • pp.1259-1262
    • /
    • 2006
  • In this paper, we propose a modified cubic convolution interpolation for the enlargement or reduction of digital images using a pixel difference value. The proposed method has a low complexity: the number of multiplier of weighted value to calculate one pixel of a scaled image has seven less than that of cubic convolution interpolation has sixteen. We use the linear function of the cubic convolution and the difference pixel value for selecting interpolation methods. The proposed method is compared with the conventional one for the computational complexity and the image quality. The simulation results show that the proposed method has less computational complexity than one of the cubic convolution interpolation.

  • PDF

A Study on Image of Patterns [ 1 ] - With a focus on Development on Image Positioning of Patterns - (문양 이미지에 관한 연구[ 1 ] -문양 이미지 포지셔닝 기준 개발을 중심으로-)

  • Ryu, Hyun-Jung;Kim, Min-Ja
    • Journal of the Korean Society of Costume
    • /
    • v.59 no.2
    • /
    • pp.29-41
    • /
    • 2009
  • Perception between real object and recognized subject of human on objective subject is not the same. The reason Is that individual perception of visual design components are transmitted as the image of whole. It is required process of visual perception. Therefore, I developed the vision of seeing image of pattern which is based on Gestalt visual perception theory in clothes. The summary of this study's results is like followings. Extremely antagonistic terms which are specialized by formative characteristics of formative components are clearness and blur of outline/ fixed shape and non-fixed shape/ visuality and tangibility of representation/ simplicity and complexity of structure/ invariability and variability of mobility/ symmetry and asymmetry of arrangements singularity and plurality of group number. The expression of motive shows that clearness, fixed shape, visuality and simplicity pursuit Determination image, and blur, non-fixed shape, tangibility and complexity pursuit Ambiguity image. The arrangements of motive shows that invariability, symmetry and singularity pursuit Order image, and variability asymmetry and plurality pursuit Disorder image. Therefore, the standard of the coordinator of Pattern image positioning is established as Determination and Ambiguity of motive are X-axis, and Order and Disorder of pattern are Y-axis. As the frame of Pattern image positioning, four separated dimensions have made.