• Title/Summary/Keyword: Shape-Based Matching

Search Result 220, Processing Time 0.028 seconds

Updating Building Data in Digital Topographic Map Based on Matching and Generation of Update History Record (수치지도 건물데이터의 매칭 기반 갱신 및 이력 데이터 생성)

  • Park, Seul A;Yu, Ki Yun;Park, Woo Jin
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.4_1
    • /
    • pp.311-318
    • /
    • 2014
  • The data of buildings and structures take over large portions of the mapping database with large numbers. Furthermore, those shapes and attributes of building data continuously change over time. Due to those factors, the efficient methodology of updating database for following the most recent data become necessarily. This study has purposed on extracting needed data, which has been changed, by using overlaying analysis of new and old dataset, during updating processes. Following to procedures, we firstly searched for matching pairs of objects from each dataset, and defined the classification algorithm for building updating cases by comparing; those of shape updating cases are divided into 8 cases, while those of attribute updating cases are divided into 4 cases. Also, two updated dataset are set to be automatically saved. For the study, we selected few guidelines; the layer of digital topographic map 1:5000 for the targeted updating data, the building layer of Korea Address Information System map for the reference data, as well as build-up areas in Gwanak-gu, Seoul for the test area. The result of study updated 82.1% in shape and 34.5% in attribute building objects among all.

A Design and Implementation of Arbitrary Retrieval System Using Multi-resolution Edge Mathcing (다중 해상도 에지 정합을 이용한 임의물체 검색 시스템의 설계 및 구현)

  • Lee Kang-ho;Ahn Yonghak
    • Journal of the Korea Society of Computer and Information
    • /
    • v.9 no.3
    • /
    • pp.95-102
    • /
    • 2004
  • In this paper, we proposed multi-resolution search method based on edge information that can be search a partial input pattern and detect a difference of minute shape information in effectively. The proposed method utilizes the small shape differences among objects as much as possible to distinguish an object from similar shaped objects. It consists of the GHT based candidate generation and top-down candidate verfication. The test results show that it can retrieve the correct object even with a part of object in reasonable time.

  • PDF

A Robust Content-Based Image Retrieval Technique for Distorted Query Image (변형된 질의 영상에 강한 내용 기반 영상 검색 기법)

  • 김익재;이제호;권용무;박상희
    • Journal of Broadcast Engineering
    • /
    • v.2 no.1
    • /
    • pp.74-83
    • /
    • 1997
  • We have proposed a composite feature measure which combines the color and shape features of an image for image retrieval. We improved the performance of retrieval based on the efficient color quantization using the Lloyd-Max quanizer and on the Histogram matrix matching method which considers the spatial correlation of quantized color group. We also supplemented the color information using shape information with the Improved Moment Invarlants. We have tested our technique on Image database consisting of 200 actual trademark images. Our experimental results showed that our approach improved the performance compared to the previous method under the various situations such as rotation images, translation images, noise added images, gamma corrected images and so on. The efficiency of retrieval is found to be very high and experimental results are

  • PDF

Three-Dimensional Object Recognition System Using Shape from Stereo Algorithm (스테레오 기법을 적용한 3차원 물체인식 시스템)

  • Heo, Yun-Seok;Hong, Bong-Hwa
    • The Journal of Information Technology
    • /
    • v.7 no.4
    • /
    • pp.1-8
    • /
    • 2004
  • The depth information of 3D image lost by projecting 3D-object to 2D-screen for earning image. If depth information is restored and is used to recognize 3D-object, we can make the more effective recognition system. We often use shape from stereo algorithm in order to restore this information. In this paper, we suggest 3-D object recognition system in which the 3-D Hough transform domain is employed to represent the 3-D objects. In this system, we use the moving vector of object to reduce matching time and In second matching step, the unknown input image is compared with the reference images, which is made with octree codes. Octree codes are used in volume-based representation of a three dimensional object. The result of simulation show that the proposed 3-D object recognition system provides satisfactory performance.

  • PDF

Registration of 3D CT Data to 2D Endoscopic Image using a Gradient Mutual Information based Viewpoint Matching for Image-Guided Medialization Laryngoplasty

  • Yim, Yeny;Wakid, Mike;Kirmizibayrak, Can;Bielamowicz, Steven;Hahn, James
    • Journal of Computing Science and Engineering
    • /
    • v.4 no.4
    • /
    • pp.368-387
    • /
    • 2010
  • We propose a novel method for the registration of 3D CT scans to 2D endoscopic images during the image-guided medialization laryngoplasty. This study aims to allow the surgeon to find the precise configuration of the implant and place it into the desired location by employing accurate registration methods of the 3D CT data to intra-operative patient and interactive visualization tools for the registered images. In this study, the proposed registration methods enable the surgeon to compare the outcome of the procedure to the pre-planned shape by matching the vocal folds in the CT rendered images to the endoscopic images. The 3D image fusion provides an interactive and intuitive guidance for surgeon by visualizing a combined and correlated relationship of the multiple imaging modalities. The 3D Magic Lens helps to effectively visualize laryngeal anatomical structures by applying different transparencies and transfer functions to the region of interest. The preliminary results of the study demonstrated that the proposed method can be readily extended for image-guided surgery of real patients.

Effects on PCB Transmission Characteristics by SMD Pad Alignment (SMD의 패드 정렬이 PCB 전송 특성에 미치는 영향)

  • Kim, Chang-Gyun;Lee, Seongsoo
    • Journal of IKEEE
    • /
    • v.22 no.3
    • /
    • pp.874-877
    • /
    • 2018
  • Many SMDs (surface mount device) are mounted and mutually connected on a PCB (printed circuit board). System performance degrades when their transmission characteristics are bad. Pads connecting a PCB and SMDs affects PCB transmission characteristics significantly, so pad should be properly aligned to optimize impedance matching. In this paper, effects on PCB transmission characteristics are simulated by pad alignment. When frequency is relatively low, pad alignment seldom affect PCB transmission characteristics, but it affects more and more when frequency or pad size becomes larger. Therefore, pad alignment should be carefully chosen based on target frequency and pad size. Especially, the proposed edge-aligned pad is generally more advantageous over the conventional centered-aligned pad in 12~16 GHz Ku-band frequency.

A Study on Automatic Space Analysis for Plant Facilities Based on 3D Octree Argorithm by Using Laser Scanning Information

  • Kim, Donghyun;Kwon, Soonwook;Chung, Suwan;Ko, Hyunglyul
    • International conference on construction engineering and project management
    • /
    • 2015.10a
    • /
    • pp.667-668
    • /
    • 2015
  • While the plant projects grow bigger and global attention to the plant is increasing, efficient space arrangement is not working in plant project because of the complex structure in installing the equipment unlike the construction project. In addition to this, presently, problem in installation process caused by the disagreement between floor plan and real spot is rising. Therefore the target of this research is to solve the problems and reaction differences, caused by changing the space arrangement in installing the equipment of plant construction. And this research suggests the equipment arrangement method for construction and related processes. To solve the problem, 3D cloud point data of space and equipment is collected by 3D laser scanning and the space matching is operated. In processing the space matching, data is simplified by applying the octree algorithm. This research simplifies the 3D configuration data acquired by 3D scanner equipment through the octree algorithm, and by comparing this data, identifies the space for target equipment, and finally suggests the algorithm that makes the auto space arrangement of equipment possible in construction site and also suggests the process to actualize this algorithm.

  • PDF

Dorsal Hand Vein Identification Based on Binary Particle Swarm Optimization

  • Benziane, Sarah Hachemi;Benyettou, Abdelkader
    • Journal of Information Processing Systems
    • /
    • v.13 no.2
    • /
    • pp.268-284
    • /
    • 2017
  • The dorsal hand vein biometric system developed has a main objective and specific targets; to get an electronic signature using a secure signature device. In this paper, we present our signature device with its different aims; respectively: The extraction of the dorsal veins from the images that were acquired through an infrared device. For each identification, we need the representation of the veins in the form of shape descriptors, which are invariant to translation, rotation and scaling; this extracted descriptor vector is the input of the matching step. The optimization decision system settings match the choice of threshold that allows accepting/rejecting a person, and selection of the most relevant descriptors, to minimize both FAR and FRR errors. The final decision for identification based descriptors selected by the PSO hybrid binary give a FAR =0% and FRR=0% as results.

Numerical Study of Droplet Motion in a Microchannel with defferent contact angles (접촉각에 따른 마이크로채널 내에서의 액적 거동에 대한 수치적 연구)

  • Choi, Ji-Young;Son, Gi-Hun
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2008.03b
    • /
    • pp.656-657
    • /
    • 2008
  • The droplet dynamics in a hydrophilic/hydrophobic microchannel, which is applicable to a typical proton exchange membrane fuel cell (PEMFC), is studied numerically by solving the equations governing conservation of mass and momentum. The liquid-gas interface or droplet shape is determined by a level set method which is modified to treat contact angles. The matching conditions at the interface are accurately imposed by incorporating the ghost fluid approach based on a sharp-interface representation. The effects of contact angle, inlet flow velocity, droplet size and side wall on the droplet motion are investigated parametrically. Based on the numerical results, the droplet dynamics including the sliding and detachment of droplets is found to depend significantly on the contact angle. Also, a droplet removal process is demonstrated on the combination of hydrophilic and hydrophobic surfaces.

  • PDF

Individual Identification Using Ear Region Based on SIFT (SIFT 기반의 귀 영역을 이용한 개인 식별)

  • Kim, Min-Ki
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.1
    • /
    • pp.1-8
    • /
    • 2015
  • In recent years, ear has emerged as a new biometric trait, because it has advantage of higher user acceptance than fingerprint and can be captured at remote distance in an indoor or outdoor environment. This paper proposes an individual identification method using ear region based on SIFT(shift invariant feature transform). Unlike most of the previous studies using rectangle shape for extracting a region of interest(ROI), this study sets an ROI as a flexible expanded region including ear. It also presents an effective extraction and matching method for SIFT keypoints. Experiments for evaluating the performance of the proposed method were performed on IITD public database. It showed correct identification rate of 98.89%, and it showed 98.44% with a deformed dataset of 20% occlusion. These results show that the proposed method is effective in ear recognition and robust to occlusion.