• Title/Summary/Keyword: Shape-Based Matching

Search Result 220, Processing Time 0.027 seconds

Efficient Representation and Matching of Object Movement using Shape Sequence Descriptor (모양 시퀀스 기술자를 이용한 효과적인 동작 표현 및 검색 방법)

  • Choi, Min-Seok
    • The KIPS Transactions:PartB
    • /
    • v.15B no.5
    • /
    • pp.391-396
    • /
    • 2008
  • Motion of object in a video clip often plays an important role in characterizing the content of the clip. A number of methods have been developed to analyze and retrieve video contents using motion information. However, most of these methods focused more on the analysis of direction or trajectory of motion but less on the analysis of the movement of an object itself. In this paper, we propose the shape sequence descriptor to describe and compare the movement based on the shape deformation caused by object motion along the time. A movement information is first represented a sequence of 2D shape of object extracted from input image sequence, and then 2D shape information is converted 1D shape feature using the shape descriptor. The shape sequence descriptor is obtained from the shape descriptor sequence by frequency transform along the time. Our experiment results show that the proposed method can be very simple and effective to describe the object movement and can be applicable to semantic applications such as content-based video retrieval and human movement recognition.

Automated Areal Feature Matching in Different Spatial Data-sets (이종의 공간 데이터 셋의 면 객체 자동 매칭 방법)

  • Kim, Ji Young;Lee, Jae Bin
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.1
    • /
    • pp.89-98
    • /
    • 2016
  • In this paper, we proposed an automated areal feature matching method based on geometric similarity without user intervention and is applied into areal features of many-to-many relation, for confusion of spatial data-sets of different scale and updating cycle. Firstly, areal feature(node) that a value of inclusion function is more than 0.4 was connected as an edge in adjacency matrix and candidate corresponding areal features included many-to-many relation was identified by multiplication of adjacency matrix. For geometrical matching, these multiple candidates corresponding areal features were transformed into an aggregated polygon as a convex hull generated by a curve-fitting algorithm. Secondly, we defined matching criteria to measure geometrical quality, and these criteria were changed into normalized values, similarity, by similarity function. Next, shape similarity is defined as a weighted linear combination of these similarities and weights which are calculated by Criteria Importance Through Intercriteria Correlation(CRITIC) method. Finally, in training data, we identified Equal Error Rate(EER) which is trade-off value in a plot of precision versus recall for all threshold values(PR curve) as a threshold and decided if these candidate pairs are corresponding pairs or not. To the result of applying the proposed method in a digital topographic map and a base map of address system(KAIS), we confirmed that some many-to-many areal features were mis-detected in visual evaluation and precision, recall and F-Measure was highly 0.951, 0.906, 0.928, respectively in statistical evaluation. These means that accuracy of the automated matching between different spatial data-sets by the proposed method is highly. However, we should do a research on an inclusion function and a detail matching criterion to exactly quantify many-to-many areal features in future.

Real-Time Simulation of Deformation and Fracture with Oriented Particles (방향성 입자를 이용한 실시간 변형 및 파괴 시뮬레이션)

  • Won, Jong Won;Choi, Min Gyu
    • Journal of the Korea Computer Graphics Society
    • /
    • v.18 no.4
    • /
    • pp.35-40
    • /
    • 2012
  • Simulation of deformation and fracture is one of the most important physics-based techniques in film production and real-time applications such as computer games. This paper proposes a practical approach to real-time deformation and fracturing. We adopt solid simulation with oriented particles [1] to simulate large deformation robustly, and develop a fracturing scheme to accommodate material failure when excessively stretched or compressed. The proposed method decomposes linear deformation into optimal rotation and pure stretching precisely in shape matching with oriented particles so that fracturing criteria can be easily formulated in terms of stretching. Experimental results show that the proposed method runs in real-time even for large meshes and it can simulate large deformation and fracturing.

Automatic Tool Selection in Numerically Controlled Sheet Metal Fabrication (NC 판금작업에서의 자동 공구선정)

  • 조경호;이건우
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.4
    • /
    • pp.696-706
    • /
    • 1992
  • In sheet metal fabrication using NCT(numerically controlled turret), the automatic tool selection for the NCT operation is the major problem to be solved first to improve its production performance. However, the punching tool selection has been done by human experts either manually or semi-automatically. In this paper, we have introduced the shape-index-set to handle the shape of sheet metal parts and developed an algorithm through which one can find easily the successive matching curves between two curve lists, one from the punching tool and the other from the boundaries of the sheet metal part. Based on this algorithm, we have also devised the method that can select automatically the tools to punch out the boundaries of sheet metal parts. The result of several computational experiments shows the successful tool selection without any fail.

A Field-based Morphing with Semi-automatic Control Lines Matching Using Image Segmentation (영상 분할을 이용한 반자동 제어선 정합에 의한 필드 기반 모핑)

  • Lee Hyoung-Jin;Kwak No-Yoon
    • Journal of Digital Contents Society
    • /
    • v.5 no.4
    • /
    • pp.269-274
    • /
    • 2004
  • The field based morping requires the user to set most of the control lines manually which require much time and skill to get satisfactory results. This tjesis proposes a method to acquire semi-automation of image morphing through first acquiring shape information from the source image and the target image, than after the user manually designates the least amount of a pair of feature points, these are used as standards for polygon based vertex to set the appropriate control line to the source image and target image, and then using the ratio of control line lengths and space. Using the proposed method the user can reduce the time setting the control line and unskilled persons can get natural image morphing results while desingnating the least amount of control line.

  • PDF

Font Recommendation System based on User Evaluation of Font Attributes

  • Lim, Soon-Bum;Park, Yeon-Hee;Min, Seong-Kyeong
    • Journal of Multimedia Information System
    • /
    • v.4 no.4
    • /
    • pp.279-284
    • /
    • 2017
  • The visual impact of fonts on lots of documents and design work is significant. Accordingly, the users desire to appropriately use fonts suitable for their intention. However, existing font recommendation programs are difficult to consider what users want. Therefore, we propose a font recommendation system based on user-evaluated font attribute value. The properties of a font are called attributes. In this paper, we propose a font recommendation module that recommends a user 's desired font using the attributes of the font. In addition, we classify each attribute into three types of usage, personality, and shape, suggesting the font that is closest to the desired font, and suggest an optimal font recommendation algorithm. In addition, weights can be set for each use, personality, and shape category to increase the weight of each category, and when a weight is used, a more suitable font can be recommended to the user.

A Technique for On-line Automatic Signature Verification based on a Structural Representation (필기의 구조적 표현에 의한 온라인 자동 서명 검증 기법)

  • Kim, Seong-Hoon;Jang, Mun-Ik;Kim, Jai-Hie
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.11
    • /
    • pp.2884-2896
    • /
    • 1998
  • For on-line signature verification, the local shape of a signature is an important information. The current approaches, in which signatures are represented into a function of time or a feature vector without regarding of local shape, have not used the various features of local shapes, for example, local variation of a signer, local complexity of signature or local difficulty of forger, and etc. In this paper, we propose a new technique for on-line signature verification based on a structural signature representation so as to analyze local shape and to make a selection of important local parts in matching process. That is. based on a structural representation of signature, a technique of important of local weighting and personalized decision threshold is newly introduced and its experimental results under different conditions are compared.

  • PDF

The 3D Shape Reconstruction System Based on Active Stereo Matching (Active Stereo Matching 기반의 3차원 형상 재구성 시스템)

  • Byun, Ki-Won;Im, Jae-Uk;Kim, Dae-Dong;Nam, Ki-Gon
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.1003-1004
    • /
    • 2008
  • In this paper, we propose a 3D modeling method using Laser Slit Beam and Stereo Camera. We can get depth information of image by analyzing projected Laser Slit Beam on object. 3D modeling is demanded exquisite merge of 3D data. In our approach, we can get the depth image where the reliability is high. Each reconstructed 3D modeling is combined by the sink information which is acquired by SIFT (Scale Invariant Feature Transform) Algorithm. We perform experiments using indoor images. The results show that the proposed method works well in indoor environments

  • PDF

Stero matching using dynamic programming with region partition (영역 분할에 의한 동적 계획법을 이용한 스테레오 정합)

  • 강창순;김종득;이상욱;남기곤
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.6
    • /
    • pp.11-20
    • /
    • 1997
  • This paper proposes a modified dynamic programming for finding the correspondence between right and left images. A dynamic programming is based on the intensity of images for stereo matching. But htis method is intended to mismatch at uniformed intensity region. To reduce thd mismatching, the stereo images are segmented to various regions with respective uniform intensity, and the different cost function has applied to the segmented region during the dynamci programming. Cost function costains jump cost. And jump cost included two parameter .alpha. and .beta. which have influence on minimum cost path. Experimental results show that the 3D shape of some stereo pairs cna be finely obtained by this proposed algorithm.

  • PDF

Visual Servoing of a Mobile Manipulator Based on Stereo Vision (스테레오 영상을 이용한 이동형 머니퓰레이터의 시각제어)

  • Lee Hyun Jeong;Park Min Gyu;Lee Min Cheol
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.5
    • /
    • pp.411-417
    • /
    • 2005
  • In this study, stereo vision system is applied to a mobile manipulator for effective tasks. The robot can recognize a target and compute the potion of the target using a stereo vision system. While a monocular vision system needs properties such as geometric shape of a target, a stereo vision system enables the robot to find the position of a target without additional information. Many algorithms have been studied and developed for an object recognition. However, most of these approaches have a disadvantage of the complexity of computations and they are inadequate for real-time visual servoing. Color information is useful for simple recognition in real-time visual servoing. This paper addresses object recognition using colors, stereo matching method to reduce its calculation time, recovery of 3D space and the visual servoing.