• 제목/요약/키워드: Edges

검색결과 2,652건 처리시간 0.03초

AWGN에 훼손된 영상에서 2-D 웨이브렛 함수를 이용한 라인-에지 검출 (Line-edge Detection using 2-D Wavelet Function in Degraded Image by AWGN)

  • 배상범;김남호
    • 한국정보통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.748-753
    • /
    • 2004
  • 에지는 영상에서 위치와 모양 등에 대한 다양한 정보를 포함하고 있다. 그러므로, 이러한 에지를 검출하기 위한 많은 연구가 이루어져 왔으며, 초기에 사용한 에지 검출 연산자는 인접한 화소를 조사하고, 각 화소들 사이에 대한 관계를 이용하는 것이었다. 그러나, 이러한 방법들은 노이즈가 존재하는 영상에서는 우수한 성능을 나타내지 못하며, 선택적인 에지 검출이 불가능하다. 따라서, 본 논문에서는 라인 폭에 의존하지 않는 웨이브렛 함수를 사용하여, AWGN에 훼손된 영상으로부터 라인-에지 성분을 검출하였다.

두 개의 랩어라운드 에지를 갖는 메쉬의 고장 해밀톤 성질 (Fault Hamiltonicity of Meshes with Two Wraparound Edges)

  • 박경욱;이형옥;임형석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권7_8호
    • /
    • pp.434-444
    • /
    • 2003
  • 본 논문에서는 첫 행과 마지막 행에 두개의 랩어라운드 에지를 갖는 m$\times$n (m$\geq$2, n$\geq$3) 메쉬 연결망에서의 고장 해밀톤 성질들에 대해 고려한다. 제시한 연결망이 n이 홀수일 때 해밀톤 연결된 그래프이며 1-고장 해밀톤 사이클을 지님을 보인다. 그리고 n이 짝수일 때 강한 해밀톤 laceable 그래프이며 1-정점 고장 강한 해밀톤 laceable 그래프임을 보인다.

Edge preserving method using mean curvature diffusion in aerial imagery

  • Ye, Chul-Soo;Kim, Kyoung-Ok;Yang, Young-Kyu;Lee, Kwae-Hi
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.54-58
    • /
    • 2002
  • Mean curvature diffusion (MCD) is a selective smoothing technique that promotes smoothing within a region instead of smoothing across boundaries. By using mean curvature diffusion, noise is eliminated and edges are preserved. In this paper, we propose methods of automatic parameter selection and implementation for the MCD model coupled to min/max flow. The algorithm has been applied to high resolution aerial images and the results show that noise is eliminated and edges are preserved after removal of noise.

  • PDF

Data Fusion Using Image Segmentation in High Spatial Resolution Satellite Imagery

  • Lee, Jong-Yeol
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.283-285
    • /
    • 2003
  • This paper describes a data fusion method for high spatial resolution satellite imagery. The pixels located around an object edge have spectral mixing because of the geometric primitive of pixel. The larger a size of pixel is, the wider an area of spectral mixing is. The intensity of pixels adjacent edges were modified by the spectral characteristics of the pixels located inside of objects. The methods developed in this study were tested using IKONOS Multispectral and Pan data of a part of Jeju-shi in Korea. The test application shows that the spectral information of the pixels adjacent edges were improved well.

  • PDF

Fusion of LIDAR Data and Aerial Images for Building Reconstruction

  • Chen, Liang-Chien;Lai, Yen-Chung;Rau, Jiann-Yeou
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.773-775
    • /
    • 2003
  • From the view point of data fusion, we integrate LIDAR data and digital aerial images to perform 3D building modeling in this study. The proposed scheme comprises two major parts: (1) building block extraction and (2) building model reconstruction. In the first step, height differences are analyzed to detect the above ground areas. Color analysis is then performed for the exclusion of tree areas. Potential building blocks are selected first followed by the refinement of building areas. In the second step, through edge detection and extracting the height information from LIDAR data, accurate 3D edges in object space is calculated. The accurate 3D edges are combined with the already developed SMS method for building modeling. LIDAR data acquired by Leica ALS 40 in Hsin-Chu Science-based Industrial Park of north Taiwan will be used in the test.

  • PDF

On Prime Cordial Labeling of Graphs

  • Aljouiee, Abdullah
    • Kyungpook Mathematical Journal
    • /
    • 제56권1호
    • /
    • pp.41-46
    • /
    • 2016
  • A graph G of order n has prime cordial labeling if its vertices can be assigned the distinct labels 1, $2{\cdots}$, n such that if each edge xy in G is assigned the label 1 in case the labels of x and y are relatively prime and 0 otherwise, then the number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. In this paper, we give a complete characterization of complete graphs which are prime cordial and we give a prime cordial labeling of the closed helm ${\bar{H}}_n$, and present a new way of prime cordial labeling of $P^2_n$. Finally we make a correction of the proof of Theorem 2.5 in [12].

Role of Ripples, Edges and Defects in Graphene's Transport: a Scanning Gate Microscopy Study

  • Baek, H.W.;Chae, J.S.;Jung, S.Y.;Woo, S.J.;Ha, J.H.;Song, Y.J.;Son, Y.W.;Zhitenev, N.B.;Stroscio, J.A.;Kuk, Y.
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2009년도 제38회 동계학술대회 초록집
    • /
    • pp.404-404
    • /
    • 2010
  • Despite much works have been done on the geometric structures of ripples, defects and edge atoms in a graphene device, there has been no report showing the direct correlation between the structures and the transport property. Unlike scanning tunneling microscopy or other electron microscopes, Scanning Gate Microscope (SGM) is a unique microscopic tool with which the local electronic structure and the transport property of a device can be measured simultaneously. We have performed a transport measurement in nanometer scale using a scanning gate microscope (SGM). We have found the nanoscopic pictures of electron and hole puddles and the role of graphene- device edges in the transport measurements. These experimental findings were successfully explained with a theoretical model.

  • PDF

다척도 지붕에지 검출방법을 이용한 지문영상의 전처리에 대한 연구 (A Study On Preprocessing of Fingerprint Image Using Multi-Scale Roof Edges)

  • 김수겸
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제29권2호
    • /
    • pp.217-224
    • /
    • 2005
  • A new roof edge detection method based on multi level scales of wavelet function is proposed in this paper roof edge and its direction are obtained in this new methods at one time. Besides. scale characteristics of detecting roof edge is analyzed. And a few new methods on fingerprint image pre-processing are described. A method segmenting foreground/background of fingerprint images is proposed, in which Prior estimation of direction field is not required any more. A segmentation method based on multi-scale roof edges is implemented. and the valid scale range of the method is defined. too. And the method is used to segment ridges and valleys in fingerprint images simultaneously The exact direction fields made up of the direction of each point in ridges can be obtained when detecting ridges exactly based on the roof edge detector, in comparison with the traditional coarse estimation of direction fields. Obviously. it will establish a solid foundation for the sequent fingerprint identification.

최소자승법을 이용한 가려지지 않은 원통형 물체의 자세측정 (Unoccluded Cylindrical Object Pose Measurement Using Least Square Method)

  • 주기세
    • 한국정밀공학회지
    • /
    • 제15권7호
    • /
    • pp.167-174
    • /
    • 1998
  • This paper presents an unoccluded cylindrical object pose measurement using a slit beam laser in which a robot recognizes all of the unoccluded objects from the top of jumbled objects, and picks them up one by one. The elliptical equation parameters of a projected curve edge on a slice are calculated using LSM. The coefficients of standard elliptical equation are compared with these parameters to estimate the object pose. The hamming distances between the estimated coordinates and the calculated ones are extracted as measures to evaluate a local constraint and a smoothing surface curvature. The edges between slices are linked using error function based on the edge types and the hamming distances. The linked edges on slices are compared with the model object's length to recognize the unoccluded object. This proposed method may provide a solution to the automation of part handling in manufacturing environments such as punch press operation or part assembly.

  • PDF

SCORE SEQUENCES OF HYPERTOURNAMENT MATRICES

  • Koh, Young-Mee;Ree, Sang-Wook
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제8권2호
    • /
    • pp.185-191
    • /
    • 2001
  • A k-hypertournament is a complete k-hypergraph with all k-edges endowed with orientations, i.e., orderings of the vertices in the edges. The incidence matrix associated with a k-hypertournament is called a 7-hypertournament matrix, where each row stands for a vertex of the hypertournament. Some properties of the hypertournament matrices are investigated. The sequences of the numbers of 1's and -1's of rows of a k-hypertournament matrix are respectively called the score sequence (resp. losing score sequence) of the matrix and so of the corresponding hypertournament. A necessary and sufficient condition for a sequence to be the score sequence (resp. the losing score sequence) of a k-hypertournament is proved.

  • PDF