• Title/Summary/Keyword: Fixed Matching

Search Result 190, Processing Time 0.027 seconds

An Analysis of Similarity Measures for Area-based Multi-Image Matching (다중영상 영역기반 영상정합을 위한 유사성 측정방법 분석)

  • Noh, Myoung-Jong;Kim, Jung-Sub;Cho, Woo-Sug
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.2
    • /
    • pp.143-152
    • /
    • 2012
  • It is well-known that image matching is necessary for automatic generation of 3D data such as digital surface data from aerial images. Recently developed aerial digital cameras allow to capture multi-strip images with higher overlaps and less occluded areas than conventional analogue cameras and that much of researches on multi-image matching have been performed, particularly effective methods of measuring a similarity among multi-images using point features as well as linear features. This research aims to investigate similarity measuring methods such as SSD and SNCC incorporated into a area based multi-image matching method based on vertical line locus. In doing this, different similarity measuring entities such as grey value, grey value gradient, and average of grey value and its gradient are implemented and analyzed. Further, both dynamic and pre-fixed adaptive-window size are tested and analyzed in their behaviors in measuring similarity among multi-images. The aerial images used in the experiments were taken by a DMC aerial frame camera in three strips. The over-lap and side-lap are about 80% and 60%, respectively. In the experiment, it was found that the SNCC as similarity measuring method, the average of grey value and its gradient as similarity measuring entity, and dynamic adaptive-window size can be best fit to measuring area-based similarity in area based multi-image matching method based on vertical line locus.

Comparison of three-dimensional digital technique with two-dimensional replica method for measuring marginal and internal fit of full coverage restorations

  • Hasanzade, Mahya;Koulivand, Soudabeh;Moslemian, Naeime;Alikhasi, Marzieh
    • The Journal of Advanced Prosthodontics
    • /
    • v.12 no.3
    • /
    • pp.173-180
    • /
    • 2020
  • PURPOSE. This study compared digital (reference point matching) and replica methods for measuring marginal and internal fit of full coverage restorations. MATERIALS AND METHODS. A maxillary left first molar typodent was fixed on to an aluminum base and prepared to receive all-ceramic full coverage restoration. The model was scanned with an intraoral scanner (CEREC Omnicam, Sirona, York, PA, USA). Twelve crowns were fabricated from lithium disilicate blocks (IPS emax CAD, Ivoclar Vivadent) and then crystalized. Marginal and internal fit of each restoration was measured by two examiners using replica and a new digital three-dimensional technique. Reliability between the two methods and two examiners was assessed by correlation and Cronbach's Alpha coefficient (P<.05). A Bland-Altman assessment for agreement was used to compare the two methods. RESULTS. Bland-Altman assessment showed that the mean of difference for marginal, absolute marginal, and axial gap was respectively -1.04 ㎛, -41.9 ㎛, and -29.53 ㎛ with limit of agreement (LOA) between -37.26 to 35.18 ㎛ for marginal, -105.85 to 22.05 ㎛ for absolute marginal and -80.52 to 22.02 ㎛ for axial gap. Positive correlation for repeatability (P<.05) in determining marginal and internal gaps by the two examiners in both techniques was revealed. Reliability of both techniques in all sites of measurements was at least good (0.8 ≤ α < 0.9). CONCLUSION. Both measuring techniques appeared highly reliable for evaluating fit of fixed dental restorations, while reference point matching provided higher values in axial and absolute marginal gap assessment.

A Multibit Tree Bitmap based Packet Classification (멀티 비트 트리 비트맵 기반 패킷 분류)

  • 최병철;이정태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.3B
    • /
    • pp.339-348
    • /
    • 2004
  • Packet classification is an important factor to support various services such as QoS guarantee and VPN for users in Internet. Packet classification is a searching process for best matching rule on rule tables by employing multi-field such as source address, protocol, and port number as well as destination address in If header. In this paper, we propose hardware based packet classification algorithm by employing tree bitmap of multi-bit trio. We divided prefixes of searching fields and rule into multi-bit stride, and perform a rule searching with multi-bit of fixed size. The proposed scheme can reduce the access times taking for rule search by employing indexing key in a fixed size of upper bits of rule prefixes. We also employ a marker prefixes in order to remove backtracking during searching a rule. In this paper, we generate two dimensional random rule set of source address and destination address using routing tables provided by IPMA Project, and compare its memory usages and performance.

Slab Region Localization for Text Extraction using SIFT Features (문자열 검출을 위한 슬라브 영역 추정)

  • Choi, Jong-Hyun;Choi, Sung-Hoo;Yun, Jong-Pil;Koo, Keun-Hwi;Kim, Sang-Woo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.5
    • /
    • pp.1025-1034
    • /
    • 2009
  • In steel making production line, steel slabs are given a unique identification number. This identification number, Slab management number(SMN), gives information about the use of the slab. Identification of SMN has been done by humans for several years, but this is expensive and not accurate and it has been a heavy burden on the workers. Consequently, to improve efficiency, automatic recognition system is desirable. Generally, a recognition system consists of text localization, text extraction, character segmentation, and character recognition. For exact SMN identification, all the stage of the recognition system must be successful. In particular, the text localization is great important stage and difficult to process. However, because of many text-like patterns in a complex background and high fuzziness between the slab and background, directly extracting text region is difficult to process. If the slab region including SMN can be detected precisely, text localization algorithm will be able to be developed on the more simple method and the processing time of the overall recognition system will be reduced. This paper describes about the slab region localization using SIFT(Scale Invariant Feature Transform) features in the image. First, SIFT algorithm is applied the captured background and slab image, then features of two images are matched by Nearest Neighbor(NN) algorithm. However, correct matching rate can be low when two images are matched. Thus, to remove incorrect match between the features of two images, geometric locations of the matched two feature points are used. Finally, search rectangle method is performed in correct matching features, and then the top boundary and side boundaries of the slab region are determined. For this processes, we can reduce search region for extraction of SMN from the slab image. Most cases, to extract text region, search region is heuristically fixed [1][2]. However, the proposed algorithm is more analytic than other algorithms, because the search region is not fixed and the slab region is searched in the whole image. Experimental results show that the proposed algorithm has a good performance.

Outcomes of comprehensive fixed appliance orthodontic treatment: A systematic review with meta-analysis and methodological overview

  • Papageorgiou, Spyridon N.;Hochli, Damian;Eliades, Theodore
    • The korean journal of orthodontics
    • /
    • v.47 no.6
    • /
    • pp.401-413
    • /
    • 2017
  • Objective: The aim of this systematic review was to assess the occlusal outcome and duration of fixed orthodontic therapy from clinical trials in humans with the Objective Grading System (OGS) proposed by the American Board of Orthodontics. Methods: Nine databases were searched up to October 2016 for prospective/retrospective clinical trials assessing the outcomes of orthodontic therapy with fixed appliances. After duplicate study selection, data extraction, and risk of bias assessment according to the Cochrane guidelines, random-effects meta-analyses of the mean OGS score and treatment duration were performed and 95% confidence intervals (CIs) were calculated. Results: A total of 34 relevant clinical trials including 6,207 patients (40% male, 60% female; average age, 18.4 years) were identified. The average OGS score after treatment was 27.9 points (95% CI, 25.3-30.6 points), while the average treatment duration was 24.9 months (95% CI, 24.6-25.1 months). There was no significant association between occlusal outcome and treatment duration, while considerable heterogeneity was identified. In addition, orthodontic treatment involving extraction of four premolars appeared to have an important effect on both outcomes and duration of treatment. Finally, only 10 (39%) of the identified studies matched compared groups by initial malocclusion severity, although meta-epidemiological evidence suggested that matching may have significantly influenced their results. Conclusions: The findings from this systematic review suggest that the occlusal outcomes of fixed appliance treatment vary considerably, with no significant association between treatment outcomes and duration. Prospective matched clinical studies that use the OGS tool are needed to compare the effectiveness of orthodontic appliances.

On-site Demonstration of Topographic Surveying Techniques at Open-pit Mines using a Fixed-wing Unmanned Aerial Vehicle (Drone) (고정익 무인항공기(드론)를 이용한 노천광산 지형측량 기술의 현장실증)

  • Lee, Sungjae;Choi, Yosoon
    • Tunnel and Underground Space
    • /
    • v.25 no.6
    • /
    • pp.527-533
    • /
    • 2015
  • This study performed an on-site demonstration of the topographic surveying technique at a large-scale open-pit limestone mine in Korea using a fixed-wing unmanned aerial vehicle (UAV, Drone, SenseFly eBee). 288 sheets of aerial photos were taken by an automatic flight for 30 minutes under conditions of 300 m altitude and 12 m/s speed. Except for 37 aerial photos in which no keypoint was detected, 251 aerial photos were utilized for data processing including correction and matching, then an orthomosaic image and digital surface model with 7 cm grid spacing could be generated. A comparison of the X, Y, Z-coordinates of 4 ground control points measured by differential global positioning system and those determined by fixed-wing UAV photogrammetry revealed that the root mean squared errors were around 15 cm. Because the fixed-wing UAV has relatively longer flight time and larger coverage area than rotary-wing UAVs, it can be effectively utilized in large-scale open-pit mines as a topographic surveying tool.

O(1) IP Lookup Scheme (O(1) IP 검색 방법)

  • 이주민;안종석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.1-3
    • /
    • 2002
  • 백본 라우터에서의 최장 길이 프리픽스 검색(LPM: Longest Prefix Matching) 속도를 향상시키기 위해 활발히 연구된 방식들은 계산 량과 사용 메모리 량을 교환하는 방식들이다. 이러한 방식들은 성능향상을 위해서 대용량의 포워딩 테이블(Forwarding Table)을 캐쉬(Cache)에 저장할 수 있는 소용량 인덱스 테이블(Index Table)로 압축함으로써 고속 캐쉬 접근 회수와 그 계산량은 증가하는 대신 저속 메모리 접근 회수를 줄이는 방식이다.〔1〕본논문에서는 저속 메모리 사용량이 증가하는 반면 저속 메모리의 접근 빈도와 계산량을 동시에 감소시키는 FPLL(Fixed Prefix Length Lookup) 방식을 소개한다. 이 방식은 포워딩 엔트리(Entry)들을 프리픽스의 상위 비트(Bit)에 의해 그룹으로 나누고, 각 그룹에 속하는 엔트리들을 같은 길이로 정렬한다. FPLL에서의 LPM검색은 목적지 주소가 속하는 그룹들의 길이를 계산하여 검색할 최장 프리픽스의 길이를 미리 결정하고, 결정된 프리픽스를 키(key)로 하여 해시 테이블(Hash Table)로 구성된 포워딩 테이블에서 완전 일치(Exact Matching) 검색을 한다. 완전 일치 검색을 위해 같은 그룹에 속한 엔트리들을 정렬할 필요가 있는데 이 정렬을 위해 여분의 포워딩 테이블 엔트리가 생성된다. 3만개 엔트리를 갖는 Mae-West〔2〕 경우에, FPLL방식은 12만개 정도의 여분의 엔트리가 추가로 생성되는 대신에 1번 캐쉬 접근과 O(1)의 복잡도를 갖는 해시 테이블 검색으로 LPM 검색을 수행한다.

  • PDF

A Study of Flexible T-DMB Antenna Using Rectangular Stub and Matching Circuit (매칭 회로와 구형 Stub를 이용한 Flexible T-DMB 안테나 구현에 관한 연구)

  • Kim, Ho-Jin;Lee, Seon-Hyeon;Lee, Young-Hun;Lee, Sang-Seok
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.22 no.2
    • /
    • pp.236-244
    • /
    • 2011
  • In this paper, we proposed flexible T-DMB dipole-shaped antenna that has strength of glass antenna and also has portability and ease of production. The input impedance of antenna according to vehicle body-effect was considered in order to install the antenna on the top of the front window. Installation position of on-glass antennas are changeable defends on driver, so we proposed Interdigital capacitor in feeding point to achieve matching characteristic with no position limit. The measurement result showed good return loss characteristic-below -6 dB in the T-DMB frequency band and maintained fixed resonant frequency.

A Study on the Application of U-SAT System for the Indoor Positioning Technology of Ubiquitous Computing (유비쿼터스 컴퓨팅의 실내 측위 기술을 위한 U-SAT 시스템의 적용에 관한 연구)

  • Lee, Dong-Hwal;Park, Jong-Jin;Kim, Su-Yong;Mun, Young-Song;Lee, Man-Hyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.9
    • /
    • pp.876-882
    • /
    • 2006
  • This study presents an ultrasonic location awareness system for the ubiquitous computing with absolute position. The flight time of ultrasonic waves is determined by a period detecting technique which is able to extend the sensing range compared with traditional methods. For location awareness, ultrasonic waves are sent successively from each ultrasonic transmitter and synchronized by radio frequency (RF) signal, where the transmitting part is fixed and the receiving part is movable. To expand the recognizing range, cell matching technique and coded ultrasonic technique are introduced. The experimentation for various distances is accomplished to verify the used period detecting technique of U-SAT system. The positioning accuracy by using cell matching is also verified by finding the locations of settled points and the usability of coded ultrasonic technique is verified. As a result, the possibility of ultrasonic location awareness system for the ubiquitous computing can be discussed as a pseudo-satellite system with low cost, a high update rate, and relatively high precision, in the places where CPS is not available.

An Algorithm to Obtain Location Information of Objects with Concentric Noise Patterns (동심원 잡음패턴을 가진 물체의 위치정보획득 알고리즘)

  • 심영석;문영식;박성한
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.11
    • /
    • pp.1393-1404
    • /
    • 1995
  • For the factory automation(FA) of production or assembly lines, computer vision techniques have been widely used for the recognition and position-control of objects. In this application, it is very important to analyze characteristic features of each object and to find an efficient matching algorithm using the selected features. If the object has regular or homogeneous patterns, the problem is relatively simple. However, If the object is shifted or rotated, and if the depth of the input visual system is not fixed, the problem becomes very complicated. Also, in order to understand and recognize objects with concentric noise patterns, it is more effective to use feature-information represented in polar coordinates than in cartesian coordinates. In this paper, an algorithm for the recognition of objects with concentric circular noise-patterns is proposed. And position-conrtol information is calculated with the matching result. First, a filtering algorithm for eliminating concentric noise patterns is proposed to obtain concentric-feature patterns. Then a shift, rotation and scale invariant alogrithm is proposed for the recognition and position-control of objects uusing invariant feature information. Experimental results indicate the effectiveness of the proposed alogrithm.

  • PDF