• Title/Summary/Keyword: edge feature

Search Result 553, Processing Time 0.036 seconds

Region Extraction Methodology Using Edge Values of Image (이미지 경계값을 이용한 영역 추출 방법)

  • 이승재;김창화
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.449-451
    • /
    • 2000
  • 본 논문에서는 내용기반 이미지 검색 시스템을 제작하기 위하여 필수적으로 선행되어야 하는 이미지의 영역구분에 대한 새로운 방법인 경계값을 이용한 영역추출 방법을 소개한다. 빠르고 정확한 이미지 검색엔진을 구현하기 위하여 질의의 결과가 될 이미지들은 전처리기에 의하여 모든 영역을 추출한 뒤 각각의 영역에 따른 특성(feature)를 저장하고 있어야 한다. 정확한 질의 결과를 얻기 위하여는 정확히 영역을 추출할 수 있고 그 특성도 추출할 수 있는 전처리기를 사용하여야 한다. 또한 정확도만을 중시하여 너무 복잡한 알고리즘을 사용한다면 그 또한 실용적이지 못하게 된다. 경계값을 이용한 영역추출 방법은 이미지의 각 점에 대한 경계값(edge value)을 이용하여 그 경계값이 작은 점으로부터 시작하여 경계값이 큰 점들을 병합해 가면서 인접한 영역간의 크기, 색상 등을 고려하여 각각의 영역을 구분해 낸다. 이 방법의 가장 큰 특징은 텍스쳐(texture)를 제외한 일반적인 영역뿐 아니라 텍스쳐 포함하는 영역도 추출할 수 있는 점과 빠른 처리 속도에 있다.

  • PDF

A Study on Efficient Image Processing and CAD-Vision System Interface (효율적인 화상자료 처리와 시각 시스템과 CAD시스템의 인터페이스에 관한 연구)

  • Park, Jin-Woo;Kim, Ki-Dong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.18 no.2
    • /
    • pp.11-22
    • /
    • 1992
  • Up to now, most researches on production automation have concentrated on local automation, e. g. CAD, CAM, robotics, etc. However, to achieve total automation it is required to link each local modules such as CAD, CAM into a unified and integrated system. One such missing link is between CAD and computer vision system. This thesis is an attempt to link the gap between CAD and computer vision system. In this paper, we propose algorithms that carry out edge detection, thinning and pruning from the image data of manufactured parts, which are obtained from video camera and then transmitted to computer. We also propose a feature extraction and surface determination algorithm which extract informations from the image data. The informations are compatible to IGES CAD data. In addition, we suggest a methodology to reduce search efforts for CAD data bases. The methodology is based on graph submatching algorithm in GEFG(Generalized Edge Face Graph) representation for each part.

  • PDF

The Extraction of Exact Building Contours in Aerial Images (항공 영상에서의 인공지물의 정확한 경계 추출)

  • 최성한;이쾌희
    • Korean Journal of Remote Sensing
    • /
    • v.11 no.1
    • /
    • pp.47-64
    • /
    • 1995
  • In this paper, an algorithm that finds man-made structures in a praylevel aerial images is proposed to perform stereo matching. An extracted contour of buildings must have a high accuracy in order to get a good feature-based stereo matching result. Therefore this study focuses on the use of edge following in the original image rather than use of ordinary edge filters. The Algorithm is composed of two main categories; one is to find candidate regions in the whole image and the other is to extract exact contours of each building which each candidate region.. The region growing method using the centroid linkage method of variance value is used to find candidate regions of building and the contour line tracing algorithm based on an adge following method is used to extract exact contours. The result shows that the almost contours of building composed of line segments are extracted.

Efficient Processing of Spatial Preference Queries in Spatial Network Databases

  • Cho, Hyung-Ju;Attique, Muhammad
    • Journal of Korea Multimedia Society
    • /
    • v.22 no.2
    • /
    • pp.210-224
    • /
    • 2019
  • Given a positive integer k as input, a spatial preference query finds the k best data objects based on the scores (e.g., qualities) of feature objects in their spatial neighborhoods. Several solutions have been proposed for spatial preference queries in Euclidean space. A few algorithms study spatial preference queries in undirected spatial networks where each edge is undirected and the distance between two points is the length of the shortest path connecting them. However, spatial preference queries have not been thoroughly investigated in directed spatial networks where each edge has a particular orientation that makes the distance between two points noncommutative. Therefore, in this study, we present a new method called ALPS+ for processing spatial preference queries in directed spatial networks. We conduct extensive experiments with different setups to demonstrate the superiority of ALPS+ over conventional solutions.

Multi-scale Local Difference Directional Number Pattern for Group-housed Pigs Recognition

  • Huang, Weijia;Zhu, Weixing;Zhang, Zhengyan;Guo, Yizheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.9
    • /
    • pp.3186-3203
    • /
    • 2021
  • In this paper, a multi-scale local difference directional number (MLDDN) pattern is proposed for pig identification. Firstly, the color images of individual pig are converted into grey images by the most significant bits (MSB) quantization, which makes the grey values have better discrimination. Then, Gabor amplitude and phase responses on different scales are obtained by convoluting the grey images with Gabor masks. Next, by calculating the main difference of local edge directions instead of traditionally edge information, the directional numbers of Gabor amplitude and phase responses are encoded. Finally, the block histograms of the encoded images are concatenated on each scale, and the maximum pooling is adopted on different scales to avoid the high feature dimension. Experimental results on two pigsties show that MLDDN impressively outperforms the other widely used local descriptors.

Fuzzy estimation of minor flank wear in face milling (면삭밀링가공시 공구 부절삭날 마모길이의 퍼지적 평가)

  • Ko, Tae Jo;Cho, Dong Woo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.4
    • /
    • pp.28-38
    • /
    • 1995
  • The flank wear at the minor cutting edge significantly affects the geometric accuracy and surface roughness in finish machining. A fuzzy estimator based on a fuzzy inference algorithm with a max-min composition rule is introduced to evaluate the minor flank wear length. The features sensitive to minor flank wear are extracted from the dispersion analysis of a time series AR model of the feed directional acceleration signal. These features, dispersions, are used for constructing linguistic rules, and then the fuzzy inferences are carried out with test data sets collected under various cutting conditions. The proposed system turns out to be effective for estimating minor flank wear length.

  • PDF

Vortex Shedding Frequency for a 2D Hydrofoil with a Truncated Trailing Edge (뒷날이 잘린 2차원 수중익의 와도 흘림 주파수)

  • Lee, Seung-Jae;Lee, Jun-Hyeok;Suh, Jung-Chun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.51 no.6
    • /
    • pp.480-488
    • /
    • 2014
  • Vortex shedding which is the dominant feature of body wakes and of direct relevance to practical engineering problems, has been intensively studied for flows past a circular cylinder. In contrast, vortex shedding from a hydrofoil trailing edge has been studied to much less extent despite numerous practical applications. The physics of the problem is still poorly understood. The present study deals with $K{\acute{a}}rm{\acute{a}}n$ vortex shedding from a truncated trailing-edge hydrofoil in relatively high Reynolds number flows. The objectives of this paper are twofold. First, we aim to simulate unsteady turbulent flows past a two dimensional hydrofoil through a hybrid particle-mesh method and penalization method. The vortex-in-cell (VIC) method offers a highly efficient particle-mesh algorithm that combines Lagrangian and Eulerian schemes, and the penalization method enables to enforce body boundary conditions by adding a penalty term to the momentum equation. The second purpose is to investigate shedding frequencies of vortices behind a NACA 0009 hydrofoil operating at a zero angle of attack.

Fuzzy Scheme for Extracting Linear Features (선형적 특징을 추출하기 위한 퍼지 후프 방법)

  • 주문원;최영미
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.2
    • /
    • pp.129-136
    • /
    • 1999
  • A linear feature often provide sufficient information for image understanding and coding. An objective of the research reported in this paper is to develop and analyze the reliable methods of extracting lines in gray scale images. The Hough Transform is known as one of the optimal paradigms to detect or identify the linear features by transforming edges in images into peaks in parameter space. The scheme proposed here uses the fuzzy gradient direction model and weights the gradient magnitudes for deciding the voting values to be accumulated in parameter space. This leads to significant computational savings by restricting the transform to within some support region of the observed gradient direction which can be considered as a fuzzy variable and produces robust results.

  • PDF

Image Compression and Edge Detection Based on Wavelet Transforms (웨이블릿 기반의 영상 압축 및 에지 검출)

  • Jung il Hong;Kim Young Soon
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.1
    • /
    • pp.19-26
    • /
    • 2005
  • The basis function of wavelet transform used in this paper is constructed by using lifting scheme, which is different from general wavelet transform. Lifting scheme is a new biorthogonal wavelet con-structing method, that does not use Fourier transform for constructing its basis function. In this paper, an image compression and reconstruction method using the lifting scheme was proposed. And this method improves data visualization by supporting a partial reconstruction and a local reconstruction. Approx- imations at various resolutions allow extracting various sizes of feature from an image or signal with a small amount of original information. An approximation with small size of scaling coefficients gives a brief outline of features at fast. Image compression and edge detection techniques provide good frame- works for data management and visualization in multimedia database.

  • PDF

Post-Processing for JPEG-Coded Image Deblocking via Sparse Representation and Adaptive Residual Threshold

  • Wang, Liping;Zhou, Xiao;Wang, Chengyou;Jiang, Baochen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.3
    • /
    • pp.1700-1721
    • /
    • 2017
  • The problem of blocking artifacts is very common in block-based image and video compression, especially at very low bit rates. In this paper, we propose a post-processing method for JPEG-coded image deblocking via sparse representation and adaptive residual threshold. This method includes three steps. First, we obtain the dictionary by online dictionary learning and the compressed images. The dictionary is then modified by the histogram of oriented gradient (HOG) feature descriptor and K-means cluster. Second, an adaptive residual threshold for orthogonal matching pursuit (OMP) is proposed and used for sparse coding by combining blind image blocking assessment. At last, to take advantage of human visual system (HVS), the edge regions of the obtained deblocked image can be further modified by the edge regions of the compressed image. The experimental results show that our proposed method can keep the image more texture and edge information while reducing the image blocking artifacts.