• Title/Summary/Keyword: Shape Descriptor

Search Result 103, Processing Time 0.025 seconds

The relation of catchment shape descriptors to lag time (집수형상디스크립터와 지체시간 사이의 관계)

  • Kim, Joo-Cheol;Yoon, Yeo-Jin;Kim, Jae-Han
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.199-203
    • /
    • 2005
  • One of the most important hydrological response characteristics is the lag time. It is well known as being under the influence of the morphometric properties of the basin, which could be expressed by catchment shape descriptors. In this paper, the geometric characteristics of an equivalent ellipse proposed by Moussa(2003) is applied for the lag time analysis. The lag time is obtained from the rainfall-runoff observed data by the method of moments suggested by Nash(1960) and the relationships between the basin morphometric properties and the lag time are discussed as applied to 3 catchments in Korea. Additionally, the shapes of equivalent ellipse are examined how they are transformed from upstream area to downstream one. As a result, the relationship between descriptors based on a equivalent ellipse a+b and $a+b+{\epsilon}OM$, and the lag time is shown to be close and the shape of ellipse is presented to approach a circle along the river downwards. Also, the notion of compactness which is used to express the shape of an irregular plan-form is tried to apply.

  • PDF

Teaching Assistant System using Computer Vision (컴퓨터 비전을 이용한 강의 도우미 시스템)

  • Kim, Tae-Jun;Park, Chang-Hoon;Choi, Kang-Sun
    • Journal of Practical Engineering Education
    • /
    • v.5 no.2
    • /
    • pp.109-115
    • /
    • 2013
  • In this paper, a teaching assistant system using computer vision is presented. Using the proposed system, lecturers can utilize various lecture contents such as lecture notes and related video clips easily and seamlessly. In order to do transition between different lecture contents and control multimedia contents, lecturers just draw pre-defined symbols on the board without pausing the class. In the proposed teaching assistant system, a feature descriptor, so called shape context, is used for recognizing the pre-defined symbols successfully.

A Robust Method for Automatic Segmentation and Recognition of Apoptosis Cell (Apoptosis 세포의 자동화된 분할 및 인식을 위한 강인한 방법)

  • Liu, Hai-Ling;Shin, Young-Suk
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.6
    • /
    • pp.464-468
    • /
    • 2009
  • In this paper we propose an image-based approach, which is different from the traditional flow cytometric method to detect shape of apoptosis cells. This method can overcome the defects of cytometry and give precise recognition of apoptosis cells. In this work K-means clustering was used to do the rough segmentation and an active contour model, called 'snake' was used to do the precise edge detection. And then some features were extracted including physical feature, shape descriptor and texture features of the apoptosis cells. Finally a Mahalanobis distance classifier classifies the segmentation images as apoptosis and non-apoptosis cell.

Classification of Tumor cells in Phase-contrast Microscopy Image using Fourier Descriptor (위상차 현미경 영상 내 푸리에 묘사자를 이용한 암세포 형태별 분류)

  • Kang, Mi-Sun;Lee, Jeong-Eom;Kim, Hye-Ryun;Kim, Myoung-Hee
    • Journal of Biomedical Engineering Research
    • /
    • v.33 no.4
    • /
    • pp.169-176
    • /
    • 2012
  • Tumor cell morphology is closely related to its migratory behaviors. An active tumor cell has a highly irregular shape, whereas a spherical cell is inactive. Thus, quantitative analysis of cell features is crucial to determine tumor malignancy or to test the efficacy of anticancer treatment. We use 3D time-lapse phase-contrast microscopy to analyze single cell morphology because it enables to observe long-term activity of living cells without photobleaching and phototoxicity, which is common in other fluorescence-labeled microscopy. Despite this advantage, there are image-level drawbacks to phase-contrast microscopy, such as local light effect and contrast interference ring. Therefore, we first corrected for non-uniform illumination artifacts and then we use intensity distribution information to detect cell boundary. In phase contrast microscopy image, cell is normally appeared as dark region surrounded by bright halo ring. Due to halo artifact is minimal around the cell body and has non-symmetric diffusion pattern, we calculate cross sectional plane which intersects center of each cell and orthogonal to first principal axis. Then, we extract dark cell region by analyzing intensity profile curve considering local bright peak as halo area. Finally, we calculated the Fourier descriptor that morphological characteristics of cell to classify tumor cells into active and inactive groups. We validated classification accuracy by comparing our findings with manually obtained results.

3D Model Retrieval Using Geometric Information (기하학 정보를 이용한 3차원 모델 검색)

  • Lee Kee-Ho;Kim Nac-Woo;Kim Tae-Yong;Choi Jong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.10C
    • /
    • pp.1007-1016
    • /
    • 2005
  • This paper presents a feature extraction method for shape based retrieval of 3D models. Since the feature descriptor of 3D model should be invariant to translation, rotation and scaling, it is necessary to preprocess the 3D models to represent them in a canonical coordinate system. We use the PCA(Principal Component Analysis) method to preprocess the 3D models. Also, we apply that to make a MBR(Minimum Boundary Rectangle) and a circumsphere. The proposed algorithm is as follows. We generate a circumsphere around 3D models, where radius equals 1(r=1) and locate each model in the center of the circumsphere. We produce the concentric spheres with a different radius($r_i=i/n,\;i=1,2,{\ldots},n$). After looking for meshes intersected with the concentric spheres, we compute the curvature of the meshes. We use these curvatures as the model descriptor. Experimental results numerically show the performance improvement of proposed algorithm from min. 0.1 to max. 0.6 in comparison with conventional methods by ANMRR, although our method uses .relatively small bins. This paper uses $R{^*}-tree$ as the indexing.

Design of Computer Vision Interface by Recognizing Hand Motion (손동작 인식에 의한 컴퓨터 비전 인터페이스 설계)

  • Yun, Jin-Hyun;Lee, Chong-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.3
    • /
    • pp.1-10
    • /
    • 2010
  • As various interfacing devices for computational machines are being developed, a new HCI method using hand motion input is introduced. This interface method is a vision-based approach using a single camera for detecting and tracking hand movements. In the previous researches, only a skin color is used for detecting and tracking hand location. However, in our design, skin color and shape information are collectively considered. Consequently, detection ability of a hand increased. we proposed primary orientation edge descriptor for getting an edge information. This method uses only one hand model. Therefore, we do not need training processing time. This system consists of a detecting part and a tracking part for efficient processing. In tracking part, the system is quite robust on the orientation of the hand. The system is applied to recognize a hand written number in script style using DNAC algorithm. Performance of the proposed algorithm reaches 82% recognition ratio in detecting hand region and 90% in recognizing a written number in script style.

Image Similarity Retrieval using an Scale and Rotation Invariant Region Feature (크기 및 회전 불변 영역 특징을 이용한 이미지 유사성 검색)

  • Yu, Seung-Hoon;Kim, Hyun-Soo;Lee, Seok-Lyong;Lim, Myung-Kwan;Kim, Deok-Hwan
    • Journal of KIISE:Databases
    • /
    • v.36 no.6
    • /
    • pp.446-454
    • /
    • 2009
  • Among various region detector and shape feature extraction method, MSER(Maximally Stable Extremal Region) and SIFT and its variant methods are popularly used in computer vision application. However, since SIFT is sensitive to the illumination change and MSER is sensitive to the scale change, it is not easy to apply the image similarity retrieval. In this paper, we present a Scale and Rotation Invariant Region Feature(SRIRF) descriptor using scale pyramid, MSER and affine normalization. The proposed SRIRF method is robust to scale, rotation, illumination change of image since it uses the affine normalization and the scale pyramid. We have tested the SRIRF method on various images. Experimental results demonstrate that the retrieval performance of the SRIRF method is about 20%, 38%, 11%, 24% better than those of traditional SIFT, PCA-SIFT, CE-SIFT and SURF, respectively.

Shape-based Leaf Image Retrieval using Venation Feature (잎맥 특징을 이용한 모양기반의 식물 잎 이미지 검색)

  • Nam Yun-Young;Park Jin-Kyu;Hwang Een-Jun;Kim Dong-Yoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.346-348
    • /
    • 2006
  • 본 논문은 잎맥 특징을 이용한 식물의 잎 이미지 검색 방법을 제안한다. 식물의 검색을 위해 모양 기반의 검색방법을 사용하였으며, 잎의 외곽선 분만 아니라 내부의 잎맥 정보를 이용하여 정확율을 향상시켰다. 외곽선은 MPP(Minimum Perimeter Polygons) 알고리즘을 개선하여 표현하고, 내부의 잎맥의 특징은 CSS(Curvature Scale Space)를 개선하여 주맥과 교차점, 끝점을 추출하여 표현하였다. 특징 점들간의 관계와 거리값을 통해 가중치가 있는 그래프로 표현하고 이 값을 통해 유사도를 계산하였다. 실험에서는 식물도감에서 1000여개의 식물 잎 이미지를 추출하여 기존의 알고리즘인 Fourier Descriptor, CSSD, CCD, Moment Invariants, MPP와 비교하였다.

  • PDF

2-D Invariant Descriptors for Shape-Based Image Retrieval (모양에 기반한 영상 검색을 위한 2-D Invariant Descriptor)

  • 박종승;장덕호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.554-556
    • /
    • 1999
  • 모양 정보를 이용하는 내용기반 영상 검색 시스템에서 검색 정확도는 시스템에서 사용되는 모양 기술자에 매우 의존한다. 정확한 검색을 위해서 기술자는 이동, 회전, 스케일에 불변해야 한다. 본 논문에서는 모멘트 불변량과 푸리에 기술자를 복합적으로 사용하는 유사도 기법을 제시한다. 이 방법은 하나의 불변량 기술자를 사용하는 것보다 더 우수한 결과를 나타내었다. 푸리에 기술자와 네 개의 모멘트 불변량(Hu의 모멘트 불변량, Taubin의 모멘트 불변량, Flusser의 모멘트 불변량, Zernike 모멘트 불변량)을 구현하여 성능을 측정하였다. 영상분할된 이진 영상 데이터베이스로부터 각 기술자의 검색 정확도를 계산하였다. 실험 결과 경계선에 기초하는 푸리에 기술자와 영역에 기초하는 모멘트 불변량을 동시에 사용하는 방법이 영상 검색에 있어서 우수한 성능을 보였다.

  • PDF

Shape Descriptor using Skeleton of Binary Image (이진 영상의 골격을 이용한 형상 기술자)

  • 이종하;최양림;조남익
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.385-388
    • /
    • 2000
  • 본 논문에서는 영상처리 기법 중 하나인 이진 영상에 대한 골격화를 이용한 새로운 형상 기술자를 제안한다. 내용기반 영상 검색에서 형상을 이용하는 것은 가장 우세하고 인간이 가장 쉽게 인지할수 있는 방법 중의 하나이다. 형상을 이용한 검색을 위해 서는 인간이 인지하는 형상에 대한 정보를 간략화시킬 수 있는 기술자가 필요하다. 본 논문에서 제안하는 골격을 이용한 형상 기술자는 물체의 중요한 정보 중 하나인 골격을 영상 검색에 이용함으로써 기존의 물체가 갖고 있는 복잡한 형상 정보들을 여러개의 직선의 조합으로 간략하게 표현하고 이를 검색에 사용하는 것이다. 이를 위해서 단순한 골격화 외의 다른 형태학적 영상 처리를 이용하여 효과적인 직선 추출을 위한 여건을 마련한다. 그리고 근사화된 직선들이 추출되면 스케일에 대해 정규화 하여 골격을 이루는 직선들의 양 끝점을 형상 기술자로 얻을 수 있다. 각 특징벡터에 대한 정합은 각각의 회전에 대해 유클리디안 거리를 이용한다. 실험 결과, 제안된 방법이 자세한 부분보다는 대략적인 형상 검색과 동일한 카테고리의 데이타 집합에서 부분적인 변화에 대해 우수한 성능을 나타낸다는 것을 알 수 있다.

  • PDF