• Journal of applied mathematics & informatics
• /
• v.32 no.1_2
• /
• pp.1-6
• /
• 2014

Let G = (V ; E) be a simple undirected graph without loops and multiple edges, the vertex and edge sets of it are represented by V = V (G) and E = E(G), respectively. A weighting w of the edges of a graph G induces a coloring of the vertices of G where the color of vertex v, denoted $S_v:={\Sigma}_{e{\ni}v}\;w(e)$. A k-edge-weighting of a graph G is an assignment of an integer weight, w(e) ${\in}${1,2,...,k} to each edge e, such that two vertex-color $S_v$, $S_u$ be distinct for every edge uv. In this paper we determine an exact 3-edge-weighting of complete graphs $k_{3q+1}\;{\forall}_q\;{\in}\;{\mathbb{N}}$. Several open questions are also included.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.11
• /
• pp.2068-2086
• /
• 2011

Based on the quincunx sub-sampling grid, the New Interleaved Hierarchical INTerpolation (NIHINT) method is recognized as a superior pyramid data structure for the lossless and progressive coding of natural images. In this paper, we propose a new image interpolation algorithm, Edge Adaptive Hierarchical INTerpolation (EAHINT), for a further reduction in the entropy of interpolation errors. We compute the local variance of the causal context to model the strength of a local edge around a target pixel and then apply three statistical decision rules to classify the local edge into a strong edge, a weak edge, or a medium edge. According to these local edge types, we apply an interpolation method to the target pixel using a one-directional interpolator for a strong edge, a multi-directional adaptive weighting interpolator for a medium edge, or a non-directional static weighting linear interpolator for a weak edge. Experimental results show that the proposed algorithm achieves a better compression bit rate than the NIHINT method for lossless image coding. It is shown that the compression bit rate is much better for images that are rich in directional edges and textures. Our algorithm also shows better rate-distortion performance and visual quality for progressive image transmission.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.3
• /
• pp.735-741
• /
• 2014

Edge in images appears when a great difference shows up in light and shade between pixels and includes data of the subject's size, location direction and etc. The edge is generally detected by the methods such as Sobel, Roberts, Laplacian, LoG(Laplacian of Gaussian) and etc. However, in AWGN(additive white Gaussian noise) added images, quality of the edge becomes slightly uncertain. Therefore, this paper proposed edge detection algorithm using modified mask of weighting to improve the quality of the existing methods. And in order to verify the performance efficiency of the proposed method, processed image and PFOM(Pratt's figure of merit) has been used as valuation standard for a comparison with the existing methods.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.1
• /
• pp.130-136
• /
• 2017

Recently, as demand of video processor unit rapidly increases, excellent quality of the video has been required. However, generally, video data occurs the quick flame of video due to various external causes in process of acquisition, treatment, and transmission, and major cause of the quick flame of the video is known as the noise. There are various kinds of noise, which are added to the video, AWGN is a typical one. Thus, this thesis suggested algorithm that treats in three methods by scale of the edge through using edge information of local masks. In case that edge pixel is big, it applied spatial weighting according to equation of straight line about direction of edge pixel. In case that edge pixel is middle, it suggested algorithm with spatial weighting filter and average filter, and for the smooth territory, it suggested algorithm that treats with average filter.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.10B
• /
• pp.1832-1840
• /
• 2000

The error diffusion algorithm is good for reproducing continuous images to binary images. However the reproduction of edge characteristics is weak in power spectrum an analysis of display error. In this paper an edge enhanced error diffusion method is proposed to improve the edge characteristic enhancement. Spatial gradient information in original image is adapted for edge enhance in threshold modulation of error diffusion. First the horizontal and vertical second order differential values are obtained from the gradient of peripheral pixels(3x3) in original image. second weighting function is composed by function including absolute value and sign of second order differential values. The proposed method presents a good visual results which edge characteristics is enhanced. The performance of the proposed method is compared with that of the conventional edge enhanced error diffusion by measuring the edge correlation and the local average accordance over a range of viewing distances and the RAPSD of display error.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.8
• /
• pp.2565-2574
• /
• 2000

The error diffusion method is good for reproducing continuous image to binary image. However the reproduction of edge characteristic is weak in power spectrum analysis of display error. In this paper. we present an edge-enhanced error-diffusion method which include pre-processing algorithm for edge characteristic enhancement. Pre-processing algorithm consists of the difference value between current pixel and local average of original image and weighting function of pre-filter. First. it is obtained the difference value between current pixel and the local average of peripheral pixels(5x5) in original image. Second, weighting function of pre-filter is composed by function including absolute value and sign of difference value. The improved Error diffusion algorithm using pre-processing algorithm, present a good result visually which edge characteristic is enhanced. The performance of the proposed algorithm is compared with that of the conventional edge-enhanced error diffusion by measuring the RAPSD of display error, the egde correlation and the local average accordance.

• Proceedings of the IEEK Conference
• /
• 2000.06d
• /
• pp.70-73
• /
• 2000

The error diffusion is good for reproducing continuous image to binary image. However the reproduction of edge characteristics is weak in power spectrum analysis of display error. It is suggested for us an edge-enhanced error-diffusion method that is included pre-processing algorithm for edge characteristic enhancement. Pre-processing algorithm is organized horizontal and vertical directional 2nd order differential values and weighting function of pre-filter. The improved Error diffusion using pre-filter, presents a good results visually which edge characteristics is enhanced. The performance of the proposed algorithm is compared with that of the conventional edge-enhanced error diffusion by measuring the RAPSD of display error, the egde correlation and the local average accordance.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.2C
• /
• pp.213-221
• /
• 2004

A new method for design of two-channel finite-impulse response(FIR) quadrature mirror-image filter(QMF) banks with low reconstruction delay using weighting function is proposed. The weighting function used in this paper is calculated from the previous updated filter coefficients vector which is adjusted from iteration to iteration in the design of QMF banks. In this paper, passband and stopband edge frequency are used in design of QMF banks with low delay characteristic in time domain instead of specific frequency interval where the artifacts occur in conventional design method. The investigation of specific frequency interval where artifacts occur can not be required by using passband and stopband edge frequency. Some comparisons of performance are made with other existing design method to demonstrate the proposed method for QMF bank design. and it was observed that the proposed method using the weighted function and passband and stopband edge frequency improves the peak reconstruction error by 0.001 [dB], the peak-to-peak passband ripple by 0.003[dB], SNR with a white noise by 7[dB] and SNR with a step input by 32[dB], but with a reduction of the computational efficiency because of updating the weighting function over the conventional method in Ref [11].

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.37 no.4
• /
• pp.20-28
• /
• 2000

The error diffusion algorithm is good for reproducing continuous image to binary image. However the reproduction of edge characteristic is weak in power spectrum analysts of display error. In this paper, an error diffusion method which include pre-filter algorithm for edge characteristic enhancement is proposed Pre-filter algorithm is organized horizontal and vertical directional differential value and weighting function of pre-filter First, it is obtained the horizontal and vertical differential value from the peripheral pixels in original image using $3{\times}3$ Sobel operator Secondly weighting function of pre-filter is composed by function including absolute value and sign of differential value The improved Error diffusion algorithm using pre-filter, present a good result visually which edge characteristic is enhanced. The difference between orignal image and halftoning image is compared with edge-enhanced error diffusion algorithm by measuring the radially averaged power spectrum density.

• Proceedings of the KSRS Conference
• /
• 2003.11a
• /
• pp.159-161
• /
• 2003

Fitting the projected wire-frame model to the detected edge pixels on images by using least-squares approach, called Least-squares Model-image Fitting (LSMIF), is the key of the Model-based Building Extraction (MBBE). It is implemented by iteratively adjusting the model parameters to minimize the squares sum of distances from the extracted edge pixels to the projected wire-frame. This paper describes a series of experiments and studies on various factors affect the fitting results, including the edge detectors, the weighting rules, the initial value of parameters, and the number of overlapped images. The experimental result is not only helpful to clarify the influences of each factor, but is also able to enhance the robustness of the LSMIF algorithm.