• 제목/요약/키워드: Edge shape

검색결과 894건 처리시간 0.027초

SOSiM: 형태 특징 기술자를 사용한 형태 기반 객체 유사성 매칭 (SOSiM: Shape-based Object Similarity Matching using Shape Feature Descriptors)

  • 노충호;이석룡;정진완;김상희;김덕환
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권2호
    • /
    • pp.73-83
    • /
    • 2009
  • 본 논문에서는 영상 내의 객체의 형태(shape)에 기반한 객체 유사성 매칭(matching) 방법을 제안한다. 제안한 방법에서는 객체의 윤곽선(edge)에서 점들(edge points)을 추출하고, 추출된 점들의 위치 관계를 나타내기 위하여 각 점을 기준으로 로그 원형 히스토그램(log polar histogram)을 생성하였다. 객체의 윤곽을 따라가며 각 점에 대한 원형 히스토그램을 순차적으로 비교함으로써 객체간의 매칭이 이루어지며, 데이타베이스로부터 유사한 객체를 검색하기 위하여 사용한 매칭 방식은 널리 알려진 k-NN(nearest neighbor) 질의 방식을 사용하였다. 제안한 방법을 검증하기 위하여 기존의 형태 문맥 기법(Shape Context method)과 제안한 방법을 비교하였으며, 객체 유사성 매칭 실험에서 k=5일 때 기존 방법의 정확도가 0.37, 제안한 방법이 0.75-0.90이며, k=10일 때 기존 방법이 0.31, 제안한 방법이 0.61-0.80로서 기존의 방법에 비해 정확한 매칭 결과를 보여 주었다. 또한 영상의 회전 변형 실험에서 기존 방법의 정확도가 0.30, 제안한 방법이 0.69로서 기존 방법보다 회전 변형에 강인한(robust) 특성을 가짐을 관찰할 수 있었다.

디지털 영상 처리를 위한 에지 클래스의 설계 (Design of Edge Class for Digital Image Processing)

  • 이강호;안용학;김학춘
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.49-56
    • /
    • 2004
  • 본 논문에서는 디지털 영상을 효과적으로 처리하기 위한 에지 클래스를 설계한다. 에지는 디지털 영상에서 물체를 검출하거나 인식하기 위한 핵심적인 형태정보를 포함하는 기초자료로 사용되는 중요한 정보이다. 그러므로 에지를 검출한 후 검출된 에지를 효과적으로 관리하고 다양한 응용이 가능하도록 하는 것은 디지털 영상 처리에 있어 매우 중요하다 기존의 디지털 영상 처리 시스템에서 사용되던 환경은 사용 편의성이나 속도 등의 측면에서 많은 한계점을 가지고 있다. 따라서 본 논문에서는 검출된 에지를 효과적으로 관리할 수 있는 에지 클래스를 설계하고, 이를 에지 검출 알고리즘을 이용하여 테스트해봄으로써 기존의 방법과 비교 분석해 본다.

  • PDF

Edge Detection using Enhanced Cost Minimization Methods

  • Seong-Hoon Lee
    • International journal of advanced smart convergence
    • /
    • 제13권2호
    • /
    • pp.88-93
    • /
    • 2024
  • The main problem with existing edge detection techniques is that they have many limitations in detecting edges for complex and diverse images that exist in the real world. This is because only edges of a defined shape are discovered based on an accurate definition of the edge. One of the methods to solve this problem is the cost minimization method. In the cost minimization method, cost elements and cost functions are defined and used. The cost function calculates the cost for the candidate edge model generated according to the candidate edge generation strategy, and if the cost is found to be satisfactory, the candidate edge model becomes the edge for the image. In this study, we proposed an enhanced candidate edge generation strategy to discover edges for more diverse types of images in order to improve the shortcoming of the cost minimization method, which is that it only discovers edges of a defined type. As a result, improved edge detection results were confirmed.

에지 트레이싱 기법을 이용한 사각형 물체의 선형 특징점 검출 (Linear Feature Detection of Rectangular Object Area using Edge Tracing-based Algorithm)

  • 오중원;한희일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2092-2095
    • /
    • 2003
  • In this paper, we propose an algorithm to extract rectangular object area such 3s Data Matrix two-dimensional barcode using edge tracing-based linear feature detection. Hough transform is usually employed to detect lines of edge map. However, it requires parametric image space, and does not find the location of end points of the detected lines. Our algorithm detects end points of the detected lines using edge tracing and extracts object area using its shape information.

  • PDF

Edge Wave 고유파형의 비교 (Comparison of Edge Wave Normal Modes)

  • 서승남
    • 한국해안·해양공학회논문집
    • /
    • 제25권5호
    • /
    • pp.285-290
    • /
    • 2013
  • 선형과 천해 edge wave로 구분되는 이들의 거동을 더 잘 이해하기 위해 비교하였다. 본 연구에서는 변수분리법을 사용하여, Ursell (1952)이 해의 유도과정 없이 제시한, 선형 edge wave의 해를 얻었다. 천해 edge wave는 비록 천해방정식으로부터 유도되지만 분산특성을 갖는다. 완만한 해저경사의 경우, 천해 파형은 선형 파형과 거의 같게 되고 천해 파형은 다루기가 쉬운 장점이 있다. Gaussian 분포형태의 이동체에 의해 생성되는 edge wave를 계산하기 위해 천해 고유파형으로 전개한 해를 구성하였고, 이에 대한 결과를 제시하고 특성을 기술하였다.

도시공원의 경관생태학적 분석-패취의 형태지수와 분산도 분석을 중심으로- (Landscape ecological analysis of urban parks -analysis of index of patch shape and the dispersion of patches-)

  • 김명수;안동만
    • 한국조경학회지
    • /
    • 제23권4호
    • /
    • pp.12-19
    • /
    • 1996
  • Urban parks, as remnant patches, of two older cities and two new towns can be analyzed by a landscape ecological approach. The index of patch shape, the dispersion of patches, the mean edge length, and the mean patch size of parks of each city are ocmpared. The findings of this study are as follows : 1) The mean edge length of urban parks of older cities is longer than that of new towns : Seoul>Suwon>Bundang>Ansan. 2) The mean patch size of urban parks in Seoul is much greater than those of other cities : Seoul> Ansan>Suwon>Bundang. 3) The index of patch shape of urban parks of older cities is greater than that of new towns : Seoul>Suwon>BundangAnsan. 4) The dispersion of patches is in the order of Bundang >Ansan>Seoul>Suwon. The new towns have relatively even distributions of urban parks than older cities. Further research is required to find out the relationship between the index of patch shape and patch interior dynamics.

  • PDF

Boundary Extraction Using Statistical Edge and Curvature Model

  • Park, Hae-Chul;Lee, J. S.;H. C. Shin;J. H. Cho;Kim, S. D.
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.403-406
    • /
    • 2001
  • We propose an algorithm for extracting the boundary of an object. In order to take full advantage of global shape, our approach uses global shape parameters derived from Point Distribution Model (PDM). Unlike PDM, the proposed method models global shape using curvature as well as edge. The objective function of applying the shape model is formulated using Bayesian rule. We can extract the boundaries of an object by evaluating iteratively the solution maximizing the objective function. Experimental results show that the proposed method can reduce computation cost than the PDM and it is robust to noise, pose variation, and some occlusion.

  • PDF

잡음영상에서 아메바를 이용한 형태학적 에지검출 (Edge Detection using Morphological Amoebas Noisy Images)

  • 이원열;김세윤;김영우;임재영;임동훈
    • 응용통계연구
    • /
    • 제22권3호
    • /
    • pp.569-584
    • /
    • 2009
  • 영상에서 에지검출은 영상처리시스템과 컴퓨터비전에서 매우 중요한 단계이다. 지금까지 형태학적 에지검출은 고정된 구조적 요소를 사용한 형태학적 연산 토대 하에서 수행되어왔다. 본 논문에서는 잡음영상에서 에지검출을 위해 영상의 다양한 형태에 맞춰 다이내믹하게 모양이 변하는 아메바라는 구조적 요소를 사용하고자 한다. 제안된 에지검출 방법의 성능을 시각적인 방법뿐만 아니라 객관적인 척도인 PFOM과 ROC 곡선을 사용하여 정성적, 정량적으로 모두 평가하였다. 영상 설험 결과 고정된 구조적 요소를 이용하는 기존의 방법보다 잡음에 덜 민감하였으며 미세한 에지까지도 검출하는 뛰어난 성능을 보여주었다.

Self-Excited Noise Generation from Laminar Methane/Air Premixed Flames in Thin Annular Jets

  • Kim K. N.;Joung J. H.;Jin S. H.;Chung S. H.
    • 한국가시화정보학회:학술대회논문집
    • /
    • 한국가시화정보학회 2004년도 Proceedings of 2004 Korea-Japan Joint Seminar on Particle Image Velocimetry
    • /
    • pp.147-155
    • /
    • 2004
  • Self-excited noise generation from laminar flames in thin annular jets of methane/air premixture has been investigated experimentally. Various flames were observed in this flow configuration, including conical shape flames, ring shape flames, steady crown shape flames, and oscillating crown shape flames. Self-excited noise with the total sound pressure level of about 70dB was generated from the oscillating crown shape flames for the equivalence ratio larger than 0.95. Sound pressure and $CH^*$ chemiluminescence were measured by using a microphone and a photomultiplier tube. The frequency of generated noise was measured as functions of equivalence ratio and premixture velocity. A frequency doubling phenomena have also been observed. The flame shape during flame oscillation was reconfirmed by a synchronized PIV experiment. The velocity and pressure field were obtained from PIV. The minimum pressure was formed near the edge of flame representing circulation. By comparing the results of sound pressure, flame luminosity and PIV, the noise source can be attributed to the flame front fluctuation near the edge of the oscillating crown-shape flames.

  • PDF

공구날 특이길이의 물리적 적합성 고찰 (Physically Compatible Characteristic Length of Cutting Edge Geometry)

  • 안일혁;김익현;황지홍
    • 한국정밀공학회지
    • /
    • 제29권3호
    • /
    • pp.279-288
    • /
    • 2012
  • The material removal mechanism in machining is significantly affected by the cutting edge geometry. Its effect becomes even more substantial when the depth of cut is relatively small as compared to the characteristic length which represents the shape and size of the cutting edge. Conventionally, radius or focal length has been employed as the characteristic length with the assumption that the shape of cutting edge is round or parabolic. However, in reality, there could be various ways to determine the radius or focal length even for the same tool edge profile, depending on the region to be considered as cutting edge in the measured profile and the constraints to be set in constructing the best fitted circle or parabola. In this regard, the present study proposes various models to determine the characteristic length in terms of radius or focal length. Their physical compatibility are validated by carrying out 2D orthogonal cutting experiments using inserts with a wide range of characteristic length ($30{\sim}180\;{\mu}m$ in terms of radius) and then by investigating the correlation between the characteristic length and the cutting forces. Such validation is based on the common belief that the larger the characteristic length is, the blunter the cutting edge is and the higher the cutting forces are. Interestingly, the results showed that the correlation is higher for the radius or focal length obtained with a constraint that the center of best fitted circle or the focus of the best fitted parabola should be on the bisectional line of the wedge angle of tool.