• Title/Summary/Keyword: point matching

Search Result 840, Processing Time 0.025 seconds

Effect of image matching experience on the accuracy and working time for 3D image registration between radiographic and optical scan images (술자의 영상정합의 경험이 컴퓨터 단층촬영과 광학스캔 영상 간의 정합 정확성과 작업시간에 미치는 영향)

  • Mai, Hang-Nga;Lee, Du-Hyeong
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.59 no.3
    • /
    • pp.299-304
    • /
    • 2021
  • Purpose. The purpose of the present study was to investigate the effects of image matching experience of operators on the accuracy and working time of image registration between radiographic and optical scan images. Materials and methods. Computed tomography and optical scan of a dentate dental arch were obtained. Image matching between the computed tomography and the optical scan (IDC S1, Amann Girrbach, Koblah, Austria) was performed using the point-based automatic registration method in planning software programs (Implant Studio, 3Shape, Copenhagen, Denmark) using two different experience conditions on image registration: experienced group and inexperienced group (n = 15 per group, N = 30). The accuracy of image registration in each group was evaluated by measuring linear discrepancies between matched images, and working time was recorded. Independent t test was used to statistically analyze the result data (α = .05). Results. In the linear deviation, no statistically significant difference was found between the experienced and inexperienced groups. Meanwhile, the working time for image registration was significantly shorter in the experienced group than in the inexperienced group (P = .007). Conclusion. Difference in the image matching experience may not influence the accuracy of image registration of optical scan to computed tomography when the point-based automatic registration was used, but affect the working time for the image registration.

A Hybrid Approach for Automated Building Area Extraction from High-Resolution Satellite Imagery (고해상도 위성영상을 활용한 자동화된 건물 영역 추출 하이브리드 접근법)

  • An, Hyowon;Kim, Changjae;Lee, Hyosung;Kwon, Wonsuk
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.6
    • /
    • pp.545-554
    • /
    • 2019
  • This research aims to provide a building area extraction approach over the areas where data acquisition is impossible through field surveying, aerial photography and lidar scanning. Hence, high-resolution satellite images, which have high accessibility over the earth, are utilized for the automated building extraction in this study. 3D point clouds or DSM (Digital Surface Models), derived from the stereo image matching process, provides low quality of building area extraction due to their high level of noises and holes. In this regards, this research proposes a hybrid building area extraction approach which utilizes 3D point clouds (from image matching), and color and linear information (from imagery). First of all, ground and non-ground points are separated from 3D point clouds; then, the initial building hypothesis is extracted from the non-ground points. Secondly, color based building hypothesis is produced by considering the overlapping between the initial building hypothesis and the color segmentation result. Afterwards, line detection and space partitioning results are utilized to acquire the final building areas. The proposed approach shows 98.44% of correctness, 95.05% of completeness, and 1.05m of positional accuracy. Moreover, we see the possibility that the irregular shapes of building areas can be extracted through the proposed approach.

Evaluate the Accuracy of Drone Photogrammetry Surveying Using Water Reference Points (수상기준점을 활용한 드론 사진측량의 정확도 평가)

  • Kim, Byungwoo;Hong, Soonheon;Oh, Jaehyun;Hwang, Daeyoung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.37 no.2
    • /
    • pp.445-449
    • /
    • 2017
  • Most studies using drone is confined utilization on the ground and regulation. The drone in the water is rarely used in hydrographic surveying because of the limit of flight time and image matching. This paper is the basic research for drone hydrographic photogrammetry. The accuracy of hydrographic photogrammetry, using buoys for water reference point, was evaluated. The accuracy is influenced by the accuracy of the water reference points like the photogrammetry. The position of water reference points set up on water, keep on changing due to various environmental factors such as wind speed and water velocity. The position continuously changed of the water reference points were measured 3 times using Total Station and VRS. Experiments were conducted at two reservoirs in Gimhae City, and the accuracy of the manual image matching using the water reference points is 40 cm and 80 cm. Allowable accuracy of the ocean boundary survey is ${\pm}2m$, the results of this study are fully available. The maximum position error of the water reference point for ensuring accuracy within ${\pm}2m$ is 1.8 m.

A study on image registration and fusion of MRI and SPECT/PET (뇌의 단일 광자 방출 전산화 단층촬영 영상, 양전자 방출 단층 촬영 영상 그리고 핵자기공명 영상의 융합과 등록에 관한 연구)

  • Joo, Ra-Hyung;Choi, Yong;Kwon, Soo-Il;Heo, Soo-Jin
    • Progress in Medical Physics
    • /
    • v.9 no.1
    • /
    • pp.47-53
    • /
    • 1998
  • Nuclear Medicine Images have comparatively poor spatial resolution, making it difficult to relate the functional information which they contain to precise anatomical structures. Anatomical structures useful in the interpretation of SPECT /PET Images were radiolabelled. PET/SPECT Images Provide functional information, whereas MRI mainly demonstrate morphology and anatomical. Fusion or Image Registration improves the information obtained by correlating images from various modalities. Brain Scan were studied on one or more occations using MRI and SPECT. The data were aligned using a point pair methods and surface matching. SPECT and MR Images was tested using a three dimensional water fillable Hoffman Brain Phantom with small marker and PET and MR Image was tested using a patient data. Registration of SPECT and MR Images is feasible and allows more accurate anatomic assessment of sites of abnormal uptake in radiolabeled studies. Point based registration was accurate and easily implemented three dimensional registration of multimodality data set for fusion of clinical anatomic and functional imaging modalities. Accuracy of a surface matching algorithm and homologous feature pair matching for three dimensional image registration of Single Photon Emission Computed Tomography Emission Computed Tomography (SPECT), Positron Emission Tomography (PET) and Magnetic Resonance Images(MRD was tested using a three dimensional water fill able brain phantom and Patients data. Transformation parameter for translation and scaling were determined by homologous feature point pair to match each SPECT and PET scan with MR images.

  • PDF

Generalization of Window Construction for Subsequence Matching in Time-Series Databases (시계열 데이터베이스에서의 서브시퀀스 매칭을 위한 윈도우 구성의 일반화)

  • Moon, Yang-Sae;Han, Wook-Shin;Whang, Kyu-Young
    • Journal of KIISE:Databases
    • /
    • v.28 no.3
    • /
    • pp.357-372
    • /
    • 2001
  • In this paper, we present the concept of generalization in constructing windows for subsequence matching and propose a new subsequence matching method. GeneralMatch, based on the generalization. The earlier work of Faloutsos et al.(FRM in short) causes a lot of false alarms due to lack of the point-filtering effect. DualMatch, which has been proposed by the authors, improves performance significantly over FRM by exploiting the point filtering effect, but it has the problem of having a smaller maximum window size (half that FRM) given the minimum query length. GeneralMatch, an improvement of DualMatch, offers advantages of both methods: it can use large windows like FRM and, at the same time, can exploit the point-filtering effect like DualMatch. GeneralMatch divides data sequences into J-sliding windows (generalized sliding windows) and the query sequence into J-disjoint windows (generalized disjoint windows). We formally prove that our GeneralMatch is correct, i.e., it incurs no false dismissal. We also prove that, given the minimum query length, there is a maximum bound of the window size to guarantee correctness of GeneralMatch. We then propose a method of determining the value of J that minimizes the number of page accesses, Experimental results for real stock data show that, for low selectivities ($10^{-6}~10^{-4}$), GeneralMatch improves performance by 114% over DualMatch and by 998% iver FRM on the average; for high selectivities ($10^{-6}~10^{-4}$), by 46% over DualMatch and by 65% over FRM on the average.

  • PDF

Development of a Point Tracking System for Measuring Structural Deformations Using Commercial Video Cameras

  • Kim, Hong-Il;Kim, Ho-Young;Park, Hyun-Jin;Han, Jae-Hung;Kim, Jun-Bum;Kim, Do-Hyung;Han, Jeong-Ho
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.10 no.2
    • /
    • pp.86-94
    • /
    • 2009
  • This paper deals with the creation of a new, low-cost point/position tracking system that can measure deformations in engineering structures with simple commercially widespread cameras. Though point tracking systems do exist today, such as Stereo Pattern Recognition (SPR) and Projection Moir$\acute{e}$ Interferometry (PMI) systems, they are far too costly to use to analyze small, simple structures because complex optical components such as large flashes, high-resolution cameras and data acquisition systems with several computers are required. We developed a point tracking system using commercial cameras. This system used IR LEDs and commercial IR CCD cameras to minimize the interference posed by other extraneous light sources. The main algorithm used for this system is an optical point tracking algorithm, which is composed of the point extraction algorithm and the point matching algorithm for 3-D motion estimation. a series of verification tests were performed. Then, the developed point tracking system was applied to measure deformations of an acrylic plate under a mechanical load. The measured deformations of the acrylic plate matched well with the numerical analysis results. The results indicate that the developed point tracking system is reliable enough to measure continuous deformed shapes of various engineering structures.

A Fast Search Algorithm for Sub-Pixel Motion Estimation (부화소 움직임 추정을 위한 고속 탐색 기법)

  • Park, Dong-Kyun;Jo, Seong-Hyeon;Cho, Hyo-Moon;Lee, Jong-Hwa
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.26-28
    • /
    • 2007
  • The motion estimation is the most important technique in the image compression of the video standards. In the case of next generation standards in the video codec as H.264, a high compression-efficiency can be also obtained by using a motion compensation. To obtain the accurate motion search, a motion estimation should be achieved up to 1/2 pixel and 1/4 pixel uiuts. To do this, the computational complexity is increased although the image compression rate is increased. Therefore, in this paper, we propose the advanced sub-pixel block matching algorithm to reduce the computational complexity by using a statistical characteristics of SAD(Sum of Absolute Difference). Generally, the probability of the minimum SAD values is high when searching point is in the distance 1 from the reference point. Thus, we reduced the searching area and then we can overcome the computational complexity problem. The main concept of proposed algorithm, which based on TSS(Three Step Search) method, first we find three minimum SAD points which is in integer distance unit, and then, in second step, the optimal point is in 1/2 pixel unit either between the most minimum SAD value point and the second minimum SAD point or between the most minimum SAD value point and the third minimum SAD point In third step, after finding the smallest SAD value between two SAD values on 1/2 pixel unit, the final optimized point is between the most minimum SAD value and the result value of the third step, in 1/2 pixel unit i.e., 1/4 pixel unit in totally. The conventional TSS method needs an eight.. search points in the sub-pixel steps in 1/2 pixel unit and also an eight search points in 1/4 pixel, to detect the optimal point. However, in proposed algorithm, only total five search points are needed. In the result. 23 % improvement of processing speed is obtained.

  • PDF

Multi-point displacement monitoring of bridges using a vision-based approach

  • Ye, X.W.;Yi, Ting-Hua;Dong, C.Z.;Liu, T.;Bai, H.
    • Wind and Structures
    • /
    • v.20 no.2
    • /
    • pp.315-326
    • /
    • 2015
  • To overcome the drawbacks of the traditional contact-type sensor for structural displacement measurement, the vision-based technology with the aid of the digital image processing algorithm has received increasing concerns from the community of structural health monitoring (SHM). The advanced vision-based system has been widely used to measure the structural displacement of civil engineering structures due to its overwhelming merits of non-contact, long-distance, and high-resolution. However, seldom currently-available vision-based systems are capable of realizing the synchronous structural displacement measurement for multiple points on the investigated structure. In this paper, the method for vision-based multi-point structural displacement measurement is presented. A series of moving loading experiments on a scale arch bridge model are carried out to validate the accuracy and reliability of the vision-based system for multi-point structural displacement measurement. The structural displacements of five points on the bridge deck are measured by the vision-based system and compared with those obtained by the linear variable differential transformer (LVDT). The comparative study demonstrates that the vision-based system is deemed to be an effective and reliable means for multi-point structural displacement measurement.

A Study on the downconverter Using Sub-Harmonic Mixer for Point to Point System Applications (Sub-Harmonic 혼합기를 이용한 점대점 시스템용 하향 변환기에 관한 연구)

  • Min Jun-Ki;Kim Hyun-Jin;Kim Yong-Hwan;Yoo Hyung-Soo;Yun Ho-Seok;Lee Keun-Tae;Hong Ui-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.10A
    • /
    • pp.958-964
    • /
    • 2005
  • In this thesis, the matching network at the local oscillator port of the sub-harmonic mixer is optimized for reducing the conversion loss. A downconverter for point to point system applications is designed and fabricated using the such sub-harmonic mixer. The sub-harmonic mixer achieved the conversion loss of 11.8 dB at the 12 dBm input power of the local oscillator and the isolation of less than -40 dB. The downconverter achieved the IF output power flatness of 2 dB and the total noise figure of 5.9 dB.

A Study on the Evaluation Method of the Operation Stability of a Torque Converter Mounted on Industrial Vehicle (산업차량용 토크컨버터의 작동 안정성 평가 방법에 대한 연구)

  • Kim, Beom-Soo;Lim, Won-Sik;Cha, Suk-Won
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.15 no.3
    • /
    • pp.91-98
    • /
    • 2007
  • This paper presents the induced mathematical modeling equations for evaluating the operation stability with automatic transmission of heavy duty vehicle. This theoretical approach indicates that linearized governing equations of system can be converted into eigen-value problems. if the eigen-value has positive number, we can predict the engine operating point locates an unstable operating region. To be a stable state, the unstable operating point diverges toward a stable point which is able to maintain uniform velocity. Based on the previous theoretical analysis, we carry out dynamic simulation to show the behavior of engine operating point and torque converter in transient state. As a result of the dynamic simulation, the suggested theoretical method is found to be reasonable for evaluating the operation stability of a torque converter. In addition, the numerical results explain the engine stops and fluctuating phenomenon in reality.