• Title/Summary/Keyword: Shape description

Search Result 260, Processing Time 0.025 seconds

Shape Description and Retrieval Using Included-Angular Ternary Pattern

  • Xu, Guoqing;Xiao, Ke;Li, Chen
    • Journal of Information Processing Systems
    • /
    • v.15 no.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 (상대거리-곡률 특징 공간을 이용한 형태 기술 및 인식)

  • Kim Min-Ki
    • The KIPS Transactions:PartB
    • /
    • v.12B no.5 s.101
    • /
    • pp.527-534
    • /
    • 2005
  • Rotation and scale variations make it difficult to solve the problem of shape description and recognition because these variations change the location of points composing the shape. However, some geometric Invariant points and the relations among them are not changed by these variations. Therefore, if points in image space depicted with the r-y coordinates system can be transformed into a new coordinates system that are invariant to rotation and scale, the problem of shape description and recognition becomes easier. This paper presents a shape description method via transformation from the image space into the invariant feature space having two axes: representing relative distance from a centroid and contour segment curvature(CSC). The relative distance describes how far a point departs from the centroid, and the CSC represents the degree of fluctuation in a contour segment. After transformation, mesh features were used to describe the shape mapped onto the feature space. Experimental results show that the proposed method is robust to rotation and scale variations.

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

  • 권대규;윤여흥;유기호;이성철
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.11a
    • /
    • 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 (다중스캔 모드를 이용한 형태론적인 형상분해)

  • 고덕영;최종호
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.37 no.2
    • /
    • pp.33-40
    • /
    • 2000
  • In this study, a shape decomposition method using morphological operations is studied for decomposing the complex shape in 2-D image into its simple primitive elements. The serious drawback of conventional shape representation algorithm is that primitive elements are extracted too much to represent and to describe the shape. To solve these problems, a new shape decomposition algorithm using primitive elements that are similar to the geometrical characteristics of shape and 4 scan modes is proposed in this study. The multiple primitive elements as circle, square, and rhombus are extracted by using multiscan modes in a new algorithm. This algorithm have the characteristics that description error and number of primitive elements is reduced. Then, description efficiency is improved. The procedures is also simple and the processing time is reduced.

  • PDF

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

  • Choi, Jong-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.9
    • /
    • pp.67-75
    • /
    • 1999
  • In this paper, a shape decomposition method using morphological operations is studied for decomposing the complex shape in 2-D image into its simple primitive elements. The serious drawback of conventional shape representation algorithm is that primitive elements are extracted too much to represent and to describe the shape. To solve these problems, a new shape decomposition algorithm using primitive elements tat are similar to the geometrical characteristics of shape and 4 scan modes is proposed in this study. The multiple primitive elements as circle, square, and rhombus are extracted by using multiscan modes in a new algorithm. This algorithm have chatacteristics that description error and number of primitive elements is reduced. Then, description efficiency is improved. The procedures is also simple and the processing time is reduced.

  • PDF

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

  • Kim, Jeong-Kyu
    • Animal Systematics, Evolution and Diversity
    • /
    • v.36 no.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
    • /
    • v.2 no.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
    • /
    • v.8 no.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.

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

  • 김민기
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.2
    • /
    • pp.158-166
    • /
    • 2002
  • In this paper, we proposed a contour shape description method which use the CFR(contour fluctuation ratio) feature. The CFR is the ratio of the line length to the curve length of a contour segment. The line length means the distance of two end points on a contour segment, and the curve length means the sum of distance of all adjacent two points on a contour segment. We should acquire rotation and scale invariant contour segments because each CFR is computed from contour segments. By using the interleaved contour segment of which length is proportion to the entire contour length and which is generated from all the points on contour, we could acquire rotation and scale invariant contour segments. The CFR can describes the local or global feature of contour shape according to the unit length of contour segment. Therefore we describe the shape of objects with the feature vector which represents the distribution of CFRs, and calculate the similarity by comparing the feature vector of corresponding unit length segments. We implemented the proposed method and experimented with rotated and scaled 165 fish images of fifteen types. The experimental result shows that the proposed method is not only invariant to rotation and scale but also superior to NCCH and TRP method in the clustering power.

  • PDF

DETECTION OF FRUITS ON NATURAL BACKGROUND

  • Limsiroratana, Somchai;Ikeda, Yoshio;Morio, Yoshinari
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2000.11b
    • /
    • 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