• Title/Summary/Keyword: shape description

Search Result 264, Processing Time 0.023 seconds

Shape Description and Retrieval Using Included-Angular Ternary Pattern

  • Xu, Guoqing;Xiao, Ke;Li, Chen
    • Journal of Information Processing Systems
    • /
    • 제15권4호
    • /
    • pp.737-747
    • /
    • 2019
  • Shape description is an important and fundamental issue in content-based image retrieval (CBIR), and a number of shape description methods have been reported in the literature. For shape description, both global information and local contour variations play important roles. In this paper a new included-angular ternary pattern (IATP) based shape descriptor is proposed for shape image retrieval. For each point on the shape contour, IATP is derived from its neighbor points, and IATP has good properties for shape description. IATP is intrinsically invariant to rotation, translation and scaling. To enhance the description capability, multiscale IATP histogram is presented to describe both local and global information of shape. Then multiscale IATP histogram is combined with included-angular histogram for efficient shape retrieval. In the matching stage, cosine distance is used to measure shape features' similarity. Image retrieval experiments are conducted on the standard MPEG-7 shape database and Swedish leaf database. And the shape image retrieval performance of the proposed method is compared with other shape descriptors using the standard evaluation method. The experimental results of shape retrieval indicate that the proposed method reaches higher precision at the same recall value compared with other description method.

상대거리-곡률 특징 공간을 이용한 형태 기술 및 인식 (Shape Description and Recognition Using the Relative Distance-Curvature Feature Space)

  • 김민기
    • 정보처리학회논문지B
    • /
    • 제12B권5호
    • /
    • pp.527-534
    • /
    • 2005
  • 영상에 회전이나 크기 변형이 가해지면 영상을 구성하는 점들의 좌표값들이 변경되어 형태 기술 및 인식이 어렵게 된다. 그러나 영상을 구성하는 점들 간의 위치관계나 무게중심과의 위치 관계는 변하지 않는다. 따라서 x-y 좌표계로 기술되는 영상 공간의 점들을 회전 및 크기 변형에 불변하는 새로운 좌표계로 사상할 수 있다면, 형태 기술 및 인식의 문제는 보다 수월해진다. 본 논문에서는 영상 공간의 점들을 회전 및 크기 변형에 무관한 새로운 특징 공간으로 사상하여 형태를 기술하는 방법을 제안한다. 특징 공간을 나타내는 새로운 좌표계는 무게중심으로부터의 상대거리와 윤곽선 세그먼트 곡률을 두 축으로 하는 직교 좌표계이다. 상대거리는 윤곽선 상의 임의의 한 점이 무게중심에서 얼마나 멀리 벗어나 있는지를 나타내는 값이고, 윤곽선 세그먼트 곡률은 세그먼트의 굴곡도를 나타내는 값이다. 특징 공간에 사상된 점들의 형태 기술은 메쉬 특징을 통해 이루어진다. 실험을 통해 제안된 형태 기술 방법이 회전 및 크기 변형에 강건함을 확인하였다.

형상기억합금을 이요한 능동내시경 작동기의 시뮬레이션 (Simulation of an Active Catheter Actuator Using Shape Memory Alloy)

  • 권대규;윤여흥;유기호;이성철
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2000년도 추계학술대회 논문집
    • /
    • pp.72-75
    • /
    • 2000
  • This paper presents a simulation study on the description of the motion and the control of an active catheter actuator with multi-link structure actuated by Shape Memory Alloy(SMA). The model of an active catheter adopted in this paper has 3 links, and the individual links are composed of 3 micro coils of SMA for the omni-directional motion. In order to analyze the motions of multi-link structure, 3-dimensional kinematics description is presented. Also, the motion control of the end point of an active catheter using simple Neural Network is shown based on GUI(Graphic User Interface) system.

  • PDF

다중스캔 모드를 이용한 형태론적인 형상분해 (Morphological Shape Decomposition using Multiscan Mode)

  • 고덕영;최종호
    • 대한전자공학회논문지TE
    • /
    • 제37권2호
    • /
    • pp.33-40
    • /
    • 2000
  • 본 연구에서는 패턴인식과 영상압축을 목적으로 2-D 영상내에 포함되어 있는 물체들의 복잡한 형상을 형태론적 연산을 이용하여 단순한 원시형상 요소들로 분해하는 방법에 관해 연구하였다. 기존의 형태론적 형상분해 알고리즘에서 가장 큰 문제점은 형상을 표현하고 기술하는데 필요한 원시형상 요소의 수가 너무 많이 생성된다는 것이다. 본 논문에서는 이러한 문제점을 개선하기 위하여 형상의 기하학적인 특징과 가장 유사한 원시형상 요소와 4개의 스캔모드를 사용하는 형상 분해법을 새롭게 제안하였다. 제안된 알고리즘은 4개의 스 캔모드를 사용해서 원판, 정사각형, 마름모 꼴 등으로 구성되는 원시형상 요소를 추출하는 방법이다. 이와 같은 알고리즘은 기술 오차를 줄이면서 원시형상 요소의 수를 줄여 기술효율을 높일 수 있는 방법으로 최소의 중복성을 보장할 수 있으며, 알고리즘이 단순하고 계산 시간이 감소한다는 특징이 있다.

  • PDF

형태론적 다중모드 2진 형상분해 알고리즘 (Algorithm of Morphological Multimode Binary Shape Decomposition)

  • 최종호
    • 전자공학회논문지S
    • /
    • 제36S권9호
    • /
    • pp.67-75
    • /
    • 1999
  • 본 논문에서는 패턴인식과 영상압축을 목적으로 2-D 영상내에 포함되어 있는 물체들의 복잡한 형상을 형태론적 연산을 이용하여 단순한 원시형상 요소들로 분해하는 방법에 관해 연구하였다. 기존의 형태론적 형상분해 알고리즘에서 가장 큰 문제점은 형상을 표현하고 기술하는데 필요한 원시형상 요소의 수가 너무 많이 생성된다는 것이다. 본 연구에서는 이러한 문제점을 개선하기 위하여 형상의 기하학적인 특징과 가장 유사한 원시형상 요소와 4개의 스캔모드를 사용하는 형상분해법을 새롭게 제안하였다. 제안된 알고리즘은 4개의 스캔모드를 사용해서 원판, 정사각형, 마름모 꼴 등으로 구성되는 원시형상 요소를 추출하는 방법이다. 이와 같은 알고리즘은 기술 오차를 줄이면서 원시형상 요소의 수를 줄여 기술효율을 높일 수 있는 방법으로 최소의 중복성을 보장할 수 있으며, 알고리즘이 단순하고 계산시간이 감소한다는 특징이 있다.

  • PDF

New Combination of Pararrhynchium paradoxum koreanum (Hymenoptera: Vespidae: Eumeninae)

  • Kim, Jeong-Kyu
    • Animal Systematics, Evolution and Diversity
    • /
    • 제36권1호
    • /
    • pp.81-84
    • /
    • 2020
  • An eumenid subspecies Pararrhynchium paradoxum koreanum Giordani Soika, 1986 is newly combined to the genus Pseudepipona de Saussure, 1856. Although tegula of this subspecies is similar to one of Allodynerus, shape of scutellar crest and related structures in both sexes and peculiar shape of mandible in male are critically justifiable for the genus Pseudepipona. This form is a discrete species in the genus, thus named as Pseudepipona koreanum (Giordani Soika, 1986) n. comb. The original description of this species was based on the sole male specimen and hardly diagnostic, just providing coloration compared with the nominotypical subspecies of P. paradoxum. A redescription of males and description of the hitherto unknown female are provided.

Characterization of Bubble Diagram in the Process of Architectural Form Generation

  • Yoon, Chaeshin
    • Architectural research
    • /
    • 제2권1호
    • /
    • pp.7-15
    • /
    • 2000
  • A bubble diagram is understood as a graphic medium which bridges program and plan in architectural design process. The role of a bubble diagram is either to generate or to explain a plan in relation to its program. Despite the explicit role of a bubble diagram in architectural design process, what a bubble diagram indicates exactly is very ambiguous. Here I attempt to reveal the nature of the bubble diagram more sharply. My main argument is that the ambiguity of a bubble diagram results from the fact that it is used to range two different types of representational formats. Reviewing the theories of shape recognition and shape representations in vision science, I will also argue that the procedural description of architectural design process should be criticized and that the focus of design method research has to be shifted into the representational format of form description in architectural design process.

  • PDF

Two newly recorded wolf spiders with one new species(Araneae, Lycosidae) from Korea

  • Kim, Seung-Tae;Yoo, Jung Sun
    • Journal of Species Research
    • /
    • 제8권3호
    • /
    • pp.283-287
    • /
    • 2019
  • Pardosa pseudolaevitarsis n. sp. and Hygrolycosa umidicola Tanaka, 1978 belonging to Lycosidae are described from Korea. To date, fourteen species in the genus Pardosa C. L. Koch, 1847 have been described from Korea. H. umidicola belongs to Hygrolycosa Dahl, 1908 was once described from Korea, but the previous description of this species could not provide adequate scientific evidence for adding H. umidicola to the Korean spider fauna. Pardosa pseudolaevitarsis n. sp. is similar to P. laevitarsis Tanaka & Suwa, 1986 in the shape of its epigyne and palp, but can be distinguished by the followings: epigynal atrium small; spermathecae extending to the end of atrium; shape, location and orientation of fertilization duct in epigyne and internal genitalia; blunt basal spur of median apophysis in palp; number, shape and arrangement cheliceral teeth on both margins. Both species were collected using pitfall traps on a ridge between rice fields and seem to prefer habitats with relatively high humidity.

윤곽선 변동율을 이용한 물체의 2차원 형태 기술 (Two-Dimensional Shape Description of Objects using The Contour Fluctuation Ratio)

  • 김민기
    • 한국멀티미디어학회논문지
    • /
    • 제5권2호
    • /
    • pp.158-166
    • /
    • 2002
  • 본 논문에서는 윤곽선 세그먼트의 양 끝점을 잇는 직선과 곡선의 길이의 비율로 윤곽선 변동율을 정의하고, 이로부터 윤곽선의 형태를 기술하는 방법을 제안하였다. 윤곽선 변동율은 윤곽선 세그먼트로부터 계산되기 때문에 회전이나 크기 변형에 불변하는 윤곽선 세그먼트를 추출해야 한다. 이를 위하여 전체 윤곽선의 길이에 비례하는 상대적인 길이로 윤곽선을 분할하고 윤곽선 상의 모든 점을 분할점으로 하는 중첩된 윤곽선 세그먼트를 이용하였다. 윤곽선 변동율은 윤곽선 세그먼트의 단위 길이에 따라 국소적 또는 전역적인 특징을 나타내므로, 윤곽선 변동율의 분포를 나타내는 특징 벡터로 물체의 형태를 기술하고, 단위 길이별로 특징 벡터를 비교하여 윤곽선 형태의 유사도를 계산한다. 제안된 방법을 구현하여 15종의 물고기 영상에 대하여 회전 및 크기 변형을 가한 총 165개의 영상에 대하여 실험한 결과, 회전 및 크기 변형에 대한 불변성은 물론 정규화된 체인코드 히스토그램(NCCH)과 링 프로젝션(TRP)을 이용한 방법에 비하여 군집화 능력이 우수함을 확인할 수 있었다.

  • PDF

DETECTION OF FRUITS ON NATURAL BACKGROUND

  • Limsiroratana, Somchai;Ikeda, Yoshio;Morio, Yoshinari
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2000년도 THE THIRD INTERNATIONAL CONFERENCE ON AGRICULTURAL MACHINERY ENGINEERING. V.II
    • /
    • pp.279-286
    • /
    • 2000
  • The objective of this research is to detect the papaya fruits on tree in an orchard. The detection of papaya on natural background is difficult because colors of fruits and background such as leaves are similarly green. We cannot separate it from leaves by color information. Therefore, this research will use shape information instead. First, we detect an interested object by detecting its boundary using edge detection technique. However, the edge detection will detect every objects boundary in the image. Therefore, shape description technique will be used to describe which one is the interested object boundary. The good shape description should be invariant in scaling, rotating, and translating. The successful concept is to use Fourier series, which is called "Fourier Descriptors". Elliptic Fourier Descriptors can completely represent any shape, which is selected to describe the shape of papaya. From the edge detection image, it takes a long time to match every boundary directly. The pre-processing task will reduce non-papaya edge to speed up matching time. The deformable template is used to optimize the matching. Then, clustering the similar shapes by the distance between each centroid, papaya can be completely detected from the background.

  • PDF