• Title/Summary/Keyword: Edge Block

Search Result 359, Processing Time 0.023 seconds

A Deblocking Algorithm Using Anisotropic Diffusion for Block DCT-based Compressed Images (이방성 확산을 이용한 블록 DCT 기반 압축 영상의 블록효과 제거)

  • Choi, Euncheol;Han, Youngseok;Park, Min Kyu;Kang, Moon Gi
    • Journal of Broadcast Engineering
    • /
    • v.10 no.3
    • /
    • pp.383-391
    • /
    • 2005
  • In this paper, a new anisotropic diffusion based on Alvarez, Lions, and Morel (ALM) diffusion model is proposed for the suppression of blocking artifact caused by discrete cosine transform (DCT) based image compression. The proposed diffusion model, which incorporates a 'rate control parameter' (RCP), makes it possible to reduce blocking artifacts while to preserve the edge. The RCP controls the rate between isotropic and anisotropic diffusion. Isotropic diffusion is encouraged to eliminate the blocking artifacts in a block boundary of a smooth region, while anisotropic diffusion is encouraged to keep the edge or texture sharp in edge and a block boundary within an edge region. Additionally, to avoid oversmoothness of the texture region, a 'speed control parameter' (SCP), which makes diffusion process slow in the texture region, is employed.

Block-matching and 3D filtering algorithm in X-ray image with photon counting detector using the improved K-edge subtraction method

  • Kyuseok Kim;Youngjin Lee
    • Nuclear Engineering and Technology
    • /
    • v.56 no.6
    • /
    • pp.2057-2062
    • /
    • 2024
  • Among photon counting detector (PCD)-based technologies, the K-edge subtraction (KES) method has a very high material decomposition efficiency. Yet, since the increase in noise in the X-ray image to which the KES method is applied is inevitable, research on image quality improvement is essential. Here, we modeled a block-matching and 3D filtering (BM3D) algorithm and applied it to PCD-based X-ray images with the improved KES (IKES) method. For PCD modeling, Monte Carlo simulation was used, and a phantom composed of iodine substances with different concentrations was designed. The IKES method was modeled by adding a log term to KES, and the X-ray image used for subtraction was obtained by applying the 3.0 keV range based on the K-edge region of iodine. As a result, the IKES image using the BM3D algorithm showed the lowest normalized noise power spectrum value. In addition, we confirmed that the contrast-to-noise ratio and no-reference-based evaluation results when the BM3D algorithm was applied to the IKES image were improved by 29.36 % and 20.56 %, respectively, compared to the noisy image. In conclusion, we demonstrated that the IKES imaging technique using a PCD-based detector and the BM3D algorithm fusion technique were very efficient for X-ray imaging.

Directional Postprocessing Techniques to Improve Image Quality in Wavelet-based Image Compression (웨이블릿 기반 압축영상의 화질 향상을 위한 방향성 후처리 기법)

  • 김승종;정제창
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.6B
    • /
    • pp.1028-1040
    • /
    • 2000
  • Since image data has large data amount, proper image compression is necessary to transmit and store the data efficiently. Image compression brings about bit rate reduction but results in some artifacts. This artifacts are blocking artifacts, mosquito noise, which are observed in DCT based compression image, and ringing artifacts, which is perceived around the edges in wavelet based compression image. In this paper, we propose directional postprocessing technique which improved the decoded image quality using the fact that human vision is sensible to ringing artifacts around the edges of image. First we detect the edge direction in each block. Next we perform directional postprocessing according to detected edge direction. Proposed method is that the edge direction is block. Next performed directional postprocessing according to detected edge direction. If the correlation coefficients are equivalent to each directions, postprocessing is not performed. So, time of the postproces ing brings about shorten.

  • PDF

A Study on Implementation of the High Speed Feature Extraction System Based on Block Type Classification (블록 유형 분류 알고리즘 기반 고속 특징추출 시스템 구현에 관한 연구)

  • Lee, Juseong;An, Ho-Myoung
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.12 no.3
    • /
    • pp.186-191
    • /
    • 2019
  • In this paper, we propose a implementation approach of the high-speed feature extraction algorithm. The proposed method is based on the block type classification algorithm which reduces the computation time when target macro block is divided to smooth block type that has no image features. It is quantitatively identified that occurs at 29.5% of the total image using 200 standard test images with $64{\times}64$ macro block size. This means that within a standard test image containing various image information, 29.5% can reduce the complexity of the operation. When the proposed approach is applied to the Canny edge detection, the required latency of the edge detection can be completely eliminated, such as 2D derivative filter, gradient magnitude/direction computation, non-maximal suppression, adaptive threshold calculation, hysteresis thresholding. Also, it is expected that operation time of the feature detection can be reduced by applying block type classification algorithm to various feature extraction algorithms in this way.

A Novel Automatic Block-based Multi-focus Image Fusion via Genetic Algorithm

  • Yang, Yong;Zheng, Wenjuan;Huang, Shuying
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.7
    • /
    • pp.1671-1689
    • /
    • 2013
  • The key issue of block-based multi-focus image fusion is to determine the size of the sub-block because different sizes of the sub-block will lead to different fusion effects. To solve this problem, this paper presents a novel genetic algorithm (GA) based multi-focus image fusion method, in which the block size can be automatically found. In our method, the Sum-modified-Laplacian (SML) is selected as an evaluation criterion to measure the clarity of the image sub-block, and the edge information retention is employed to calculate the fitness of each individual. Then, through the selection, crossover and mutation procedures of the GA, we can obtain the optimal solution for the sub-block, which is finally used to fuse the images. Experimental results show that the proposed method outperforms the traditional methods, including the average, gradient pyramid, discrete wavelet transform (DWT), shift invariant DWT (SIDWT) and two existing GA-based methods in terms of both the visual subjective evaluation and the objective evaluation.

A Reliability Computational Algorithm for Reliability Block Diagram Using Factoring Method (팩토링 기법을 이용한 신뢰성 구조도의 신뢰도 계산 알고리즘)

  • Lie, Chang-Hoon;Kim, Myung-Gyu;Lee, Sang-Cheon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.20 no.3
    • /
    • pp.3-14
    • /
    • 1994
  • In this study, two reliability computational algorithms which respectively utilize a factoring method are proposed for a system represented by reliability block diagram. First, vertex factoring algorithm is proposed. In this algorithm, a reliability block diagram is considered as a network graph with vertex reliabilities. Second algorithm is mainly concerned with conversion of a reliabilities block diagram into a network graph with edge reliabilities. In this algorithm, the independence of edges is preserved by eliminating replicated edges, and in computing the reliability of a converted network graph, existing edge factoring algorithm is applied. The efficiency of two algorithms are compared for example systems with respect to computing times. The results shows that the second algorithm is shown to be more efficient than the first algorithm.

  • PDF

Lost Block Recovery Using Energy Ratio (에너지 비를 이용한 손실 블록)

  • Hyun, Seung-Hwa;Eom, Il-Kyu;Kim, Yoo-Shin
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.329-330
    • /
    • 2006
  • This paper presents a recovery technique for images with block-based corruption by transmission losses. Conventional methods that do not consider edge directions can cause blocked blurring artifacts. In this paper, we present a block recovery scheme using Haar wavelet features. The adaptive selection of neighboring blocks is performed based on the energy ratio f wavelet subbands. The lost blocks are recovered by linear interpolation in the spatial domain using selected block pairs. The proposed directional recovery method is effective for the strong edge because it exploits the varying neighboring blocks adaptively according to the edges and the directional information in the image. The proposed method outperforms the previous methods that used only a predefined set of neighboring blocks.

  • PDF

Line Edge-Based Type-Specific Corner Points Extraction for the Analysis of Table Form Document Structure (표 서식 문서의 구조 분석을 위한 선분 에지 기반의 유형별 꼭짓점 검출)

  • Jung, Jae-young
    • Journal of Digital Contents Society
    • /
    • v.15 no.2
    • /
    • pp.209-217
    • /
    • 2014
  • It is very important to classify a lot of table-form documents into the same type of classes or to extract information filled in the template automatically. For these, it is necessary to accurately analyze table-form structure. This paper proposes an algorithm to extract corner points based on line edge segments and to classify the type of junction from table-form images. The algorithm preprocesses image through binarization, skew correction, deletion of isolated small area of black color because that they are probably generated by noises.. And then, it processes detections of edge block, line edges from a edge block, corner points. The extracted corner points are classified as 9 types of junction based on the combination of horizontal/vertical line edge segments in a block. The proposed method is applied to the several unconstraint document images such as tax form, transaction receipt, ordinary document containing tables, etc. The experimental results show that the performance of point detection is over 99%. Considering that almost corner points make a correspondence pair in the table, the information of type of corner and width of line may be useful to analyse the structure of table-form document.

A Single Field Deinterlacing Algorithm Using Edge Map in the Image Block (영상 블록에서의 에지 맵을 이용한 단일 필드 디인터레이싱 알고리듬)

  • Kang, Kun-Hwa;Jeon, Gwang-Gil;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.4C
    • /
    • pp.355-362
    • /
    • 2009
  • A new intra field deinterlacing algorithm with edge map in the image block is introduced. Conventional deinterlacing methods usually employ edge-based line average algorithm within pixel-by-pixel approach. However, it is sensitive to variation of intensity. To reduce this shortcoming, we proposed edge direction vector computed by edge map, and also its interpolation technique. We first introduce an edge direction vector, which is computed by Sobel mask, so that finer resolution of the edge direction can be acquired. The proposed edge direction vector oriented deinterlacer operates by identifying small pixel variations in five orientations, while weighted averaging to estimate missing pixel. According to the edge direction of the direction vector, we calculate weights on each edge direction. These weight values multiplied by the candidate deinterlaced pixels in order to successively build approximations of the deinterlaced sequence.

Reduction of the Blocking Effect in Block Coded Images Using Human Visual Model (인간 시각 모델을 이용한 블록 부호화에서의 경계 현사의 제거)

  • 김근형;박래홍
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.6
    • /
    • pp.663-671
    • /
    • 1988
  • In this paper, in order to reduce the blocking effect of block coded images, we propose the method considering the lowpass and bandpass components of Granrath's human visual model. This method consists of two-stage enhancement procedure. The first step is lowpass filtering which smooths out the blocking effect, and the second step is a high frequency enhancement procedure to increase the contrast decreased by the lowpass filtering in the first step. In the first step, the one-dimensional Gaussian filter which aligthns parallel to the edge direction is considered to preserve the edge in the block and the two-dimensional Gaussian filter is used to smooth out the blocking effect near the block boundaries. In the second step, the lowpass and bandpass components of the Granrath's model are considered to increase contrast in a restored image. The performance comparison of the proposed method and the existing mehtods is made by a computer simulation with several block coded images. We can see that the enhancement in the subjective quality of images of the proposed method is more significant than the enhancement in the subjective quality of images of the proposed method is more significant than the existing methods, though the proposed method does not show better performance on the PSNR gain, the poor measure of picture quality for block coded images.

  • PDF