• Title/Summary/Keyword: Image Edge

Search Result 2,465, Processing Time 0.031 seconds

Query Optimization Algorithm for Image Retrieval by Spatial Similarity) (위치 관계에 의한 영상 검색을 위한 질의 및 검색 기법)

  • Cho, Sue-Jin;Yoo, Suk-In
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.5
    • /
    • pp.551-562
    • /
    • 2000
  • Content-based image retrieval system retrieves an image from a database using visual features. Among approaches to express visual aspects in queries, 'query by sketch' is most convenient and expressive. However, every 'query by sketch' system has the query imperfectness problem. GContent-based image retrieval system retrieves an image from a database using visual features. Among approaches to express visual aspects in queries, 'query by sketch' is most convenient and expressive. However, every 'query by sketch' system has the query imperfectness problem. Generally, the query image produced by a user is different from the intended target image. To overcome this problem, many image retrieval systems use the spatial relationships of the objects, instead of pixel coordinates of the objects. In this paper, a query-converting algorithm for an image retrieval system, which uses the spatial relationship of every two objects as an image feature, is proposed. The proposed algorithm converts the query image into a graph that has the minimum number of edges, by eliminating every transitive edge. Since each edge in the graph represents the spatial relationship of two objects, the elimination of unnecessary edges makes the retrieval process more efficient. Experimental results show that the proposed algorithm leads the smaller number of comparison in searching process as compared with other algorithms that do not guarantee the minimum number of edges.

  • PDF

The Modified Nonlinear Filter to Remove Impulse Noise (임펄스 잡음제거를 위한 변형된 비선형 필터)

  • Yinyu, Gao;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.4
    • /
    • pp.973-979
    • /
    • 2011
  • In the transmitting process of image signal processing system, there are several different causes of degradation that have been occurring. The main cause of degradation is attributed to the noise. The most representive method of removing noise of image, which is caused by impulse noise environment, is using the SM(standard median filter). At edge, the filter has a special feature which has a tendency to decrease. As a result, we proposed a nonlinear filter that restores the image considering edge quality in the impulse noise environment. And through the simulation, we compared with the many of the conventional algorithms and the value of the PSNR(peak signal to nise ratio) is better than them and preserve the edge very well. So the nonlinear filter that proposed in this paper is excepted to help improve restoring the images that in impulse noise environment.

A Study on Noise Removal using Modified Edge Detection in AWGN Environments (AWGN 환경에서 변형된 에지 검출을 이용한 잡음 제거에 관한 연구)

  • Kwon, Se-Ik;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.7
    • /
    • pp.1342-1348
    • /
    • 2017
  • In an era where digital data takes on great importance, images are essential to various media. Noise is generated during the acquisition and transmission of such images, caused by a number of external factors. The removal of noise is an essential step in image processing. There are various methods used to remove noise, in accordance with the cause or form of the noise. AWGN is one of the leading methods. As such, this paper applies the edge detection method using the mean of each pixel after categorizing in detail the partial masks into nine areas as part of the preliminary process, in order to minimize noise that had been added to the image. In addition, the paper suggests an algorithm that applies different filters to the partial masks by using the critical mass value of the transfigured edge detection. To verify the competence of the suggested algorithm, it was compared with existing methods by using magnified images and PSNR(peak signal to noise ratio).

Halftone Noise Removal in Scanned Images using HOG based Adaptive Smoothing Filter (HOG 기반의 적응적 평활화를 이용한 스캔된 영상의 하프톤 잡음 제거)

  • Hur, Kyu-Sung;Baek, Yeul-Min;Kim, Whoi-Yul
    • Journal of Broadcast Engineering
    • /
    • v.17 no.2
    • /
    • pp.316-324
    • /
    • 2012
  • In this paper, a novel descreening method using HOG(histogram of gradient)-based adaptive smoothing filter is proposed. Conventional edge-oriented smoothing methods does not provide enough smoothing to the halftone image due to the edge-like characteristic of the halftone noise. Moreover, clustered-dot halftoning method, which is commonly used in printing tends to create Moire pattern because of the intereference in color channels. Therefore, the proposed method uses HOG to distinguish edges and the amount of smoothing to be performed on the halftone image is then calculated according to the magnitude of the HOG in the edge and edge normal orientation. The proposed method was tested on various scanned halftone materials, and the results show that it effectively removes halftone noises as well as Moire pattern while preserving image details.

New Distance Measure for Vector Quantization of Image (영상 벡터양자화를 위한 편차분산을 이용한 거리계산법)

  • Lee, Kyeong-Hwan;Choi, Jung-Hyun;Lee, Bub-Ki;Cheong, Won-Sik;Kim, Kyoung-Kyoo;Kim, Duk-Gyoo
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.11
    • /
    • pp.89-94
    • /
    • 1999
  • In vector quantization (VQ), mean squared error (MSE) is widely used as a distance measure between vectors. But the distance between averages appears as a dominant quantity in MSE. In the case of image vectors, the coincidence of edge pattern is also important considering human visual system (HVS). Therefore, this paper presents a new distance measure using the variance of difference (VD) as a criterion for the coincidence of edge pattern. By using this in the VQ encoding, we can reduce the degradation of edge region in the reconstructed image. And applying this to the codebook design, we can obtain the final codebook that has a lot of various edge codevectors instead of redundant shade ones.

  • PDF

Shadow Extraction of Urban Area using Building Edge Buffer in Quickbird Image (건물 에지 버퍼를 이용한 Quickbird 영상의 도심지 그림자 추출)

  • Yeom, Jun-Ho;Chang, An-Jin;Kim, Yong-Il
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.2
    • /
    • pp.163-171
    • /
    • 2012
  • High resolution satellite images have been used for building and road system analysis, landscape analysis, and ecological assessment for several years. However, in high resolution satellite images, shadows are necessarily cast by manmade objects such as buildings and over-pass bridges. This paper develops the shadow extraction procedures in urban area including various land-use classes, and the extracted shadow areas are evaluated by a manually digitized shadow map. For the shadow extraction, the Canny edge operator and the dilation filter are applied to make building edge buffer area. Also, the object-based segmentation was performed using Gram-Schmitt fusion image, and spectral and spatial parameters are calculated from the segmentation results. Finally, we proposed appropriate parameters and extraction rules for the shadow extraction. The accuracy of the shadow extraction results from the various assessment indices is 80% to 90%.

Fast Mask Operators for the edge Detection in Vision System (시각시스템의 Edge 검출용 고속 마스크 Operator)

  • 최태영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.11 no.4
    • /
    • pp.280-286
    • /
    • 1986
  • A newmethod of fast mask operators for edge detection is proposed, which is based on the matrix factorization. The output of each component in the multi-directional mask operator is obtained adding every image pixels in the mask area weighting by corresponding mask element. Therefore, it is same as the result of matrix-vector multiplication like one dimensional transform, i, e, , trasnform of an image vector surrounded by mask with a transform matrix consisted of all the elements of eack mask row by row. In this paper, for the Sobel and Prewitt operators, we find the transform matrices, add up the number of operations factoring these matrices and compare the performances of the proposed method and the standard method. As a result, the number of operations with the proposed method, for Sobel and prewitt operators, without any extra storage element, are reduced by 42.85% and 50% of the standard operations, respectively and in case of an image having 100x100 pixels, the proposed Sobel operator with 301 extra storage locations can be computed by 35.93% of the standard method.

  • PDF

Quadtree Image Compression Using Edge-Based Decomposition and Predictive Coding of Leaf Nodes (에지-기반 분할과 잎 노드의 예측부호화를 적용한 쿼드트리 영상 압축)

  • Jang, Ho-Seok;Jung, Kyeong-Hoon;Kim, Ki-Doo;Kang, Dong-Wook
    • Journal of Broadcast Engineering
    • /
    • v.15 no.1
    • /
    • pp.133-143
    • /
    • 2010
  • This paper proposes a quadtree image compression method which encodes images efficiently and also makes unartificial compressed images. The proposed compression method uses edge-based quadtree decomposition to preserve the significant edge-lines, and it utilizes the predictive coding scheme to exploit the high correlation of the leaf node blocks. The simulation results with $256\times256$ grayscale images verify that the proposed method yields better coding efficiency than the JPEG by about 25 percents. The proposed method can provide more natural compressed images as it is free from the ringing effect in the compressed images which used to be in the images compressed by the fixed block based encoders such as the JPEG.

Exterior Vision Inspection Method of Injection Molding Automotive Parts (사출성형 자동차부품의 외관 비전검사 방법)

  • Kim, HoYeon;Cho, Jae-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.2
    • /
    • pp.127-132
    • /
    • 2019
  • In this paper, we propose a visual inspection method of automotive parts for injection molding to improve the appearance quality and productivity of automotive parts. Exterior inspection of existing injection molding automobile parts was generally done by manual sampling inspection by human. First, we applied the edge-tolerance vision inspection algorithm ([1] - [4]) for vision inspection of electronic components (TFT-LCD and PCB) And we propose a new visual inspection method to overcome the problem. In the proposed visual inspection, the inspection images of the parts to be inspected are aligned on the basis of the reference image of good quality. Then, after partial adaptive binarization, the binary block matching algorithm is used to compare the good binary image and the test binary image. We verified the effectiveness of the edge-tolerance vision check algorithm and the proposed appearance vision test method through various comparative experiments using actual developed equipment.

Enhancement of Haze Removal using Transmission Rate Compensation (전달량 보정을 통한 영상의 안개제거 개선)

  • Ahn, Jinu;Cha, Hyung-Tai
    • Journal of Broadcast Engineering
    • /
    • v.18 no.2
    • /
    • pp.159-166
    • /
    • 2013
  • In this paper, we propose a transmission rate compensation method to remove a haze of an image by using edge information of a haze image and image segmentation. With a hazed image, it is difficult not only to recognize objects in the image but also to use an image processing method. One of the famous defogging algorithm named 'Dark Channel Prior'(DCP) is used to predict fog transmission rate using dark area of an image, and eliminates fog from the image. But there is a big possibility to calculate a wrong transmission rate if the area of high RGB values is larger than the area of the reference area. Therefore we eliminate color distortion area to calculate transmission rate by using the propose method, and obtain a natural clean image from a hazed image.