• Title/Summary/Keyword: 3-dimensional matching

Search Result 263, Processing Time 0.031 seconds

Segmentation of Target Objects Based on Feature Clustering in Stereoscopic Images (입체영상에서 특징의 군집화를 통한 대상객체 분할)

  • Jang, Seok-Woo;Choi, Hyun-Jun;Huh, Moon-Haeng
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.10
    • /
    • pp.4807-4813
    • /
    • 2012
  • Since the existing methods of segmenting target objects from various images mainly use 2-dimensional features, they have several constraints due to the shortage of 3-dimensional information. In this paper, we therefore propose a new method of accurately segmenting target objects from three dimensional stereoscopic images using 2D and 3D feature clustering. The suggested method first estimates depth features from stereo images by using a stereo matching technique, which represent the distance between a camera and an object from left and right images. It then eliminates background areas and detects foreground areas, namely, target objects by effectively clustering depth and color features. To verify the performance of the proposed method, we have applied our approach to various stereoscopic images and found that it can accurately detect target objects compared to other existing 2-dimensional methods.

Indoor 3D Dynamic Reconstruction Fingerprint Matching Algorithm in 5G Ultra-Dense Network

  • Zhang, Yuexia;Jin, Jiacheng;Liu, Chong;Jia, Pengfei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.1
    • /
    • pp.343-364
    • /
    • 2021
  • In the 5G era, the communication networks tend to be ultra-densified, which will improve the accuracy of indoor positioning and further improve the quality of positioning service. In this study, we propose an indoor three-dimensional (3D) dynamic reconstruction fingerprint matching algorithm (DSR-FP) in a 5G ultra-dense network. The first step of the algorithm is to construct a local fingerprint matrix having low-rank characteristics using partial fingerprint data, and then reconstruct the local matrix as a complete fingerprint library using the FPCA reconstruction algorithm. In the second step of the algorithm, a dynamic base station matching strategy is used to screen out the best quality service base stations and multiple sub-optimal service base stations. Then, the fingerprints of the other base station numbers are eliminated from the fingerprint database to simplify the fingerprint database. Finally, the 3D estimated coordinates of the point to be located are obtained through the K-nearest neighbor matching algorithm. The analysis of the simulation results demonstrates that the average relative error between the reconstructed fingerprint database by the DSR-FP algorithm and the original fingerprint database is 1.21%, indicating that the accuracy of the reconstruction fingerprint database is high, and the influence of the location error can be ignored. The positioning error of the DSR-FP algorithm is less than 0.31 m. Furthermore, at the same signal-to-noise ratio, the positioning error of the DSR-FP algorithm is lesser than that of the traditional fingerprint matching algorithm, while its positioning accuracy is higher.

An Efficient Depth Measurement of 3D Microsystem from Stereo Images (입체화상으로부터 3차원 마이크로계의 효과적인 깊이측정)

  • Hwang, J.W.;Lee, J.;Yoon, D.Y.
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.16 no.5
    • /
    • pp.178-182
    • /
    • 2007
  • This study represents the efficient depth measurement for 3-dimensional microsystems using the disparity histogram from stereo images. Implementation of user-friendly Windows program written in C++ involves the various methods for the stereo-image processing in which the minimization of matching-pixel error upon the unique point for stereo images was carried out as a pre-processing method. Even though MPC among various methods was adopted in the present measurement, the resulting measurements seem to require optimizations of the windows sizes and corrections of post-manipulation for stereo images. The present work using Windows program is promising to measure the 3-dimensional depth of micro-system efficiently in implementing the 3-dimensional structure of micro-systems.

Evaluation of the repeatability and matching accuracy between two identical intraoral spectrophotometers: an in vivo and in vitro study

  • Kim, Hee-Kyung
    • The Journal of Advanced Prosthodontics
    • /
    • v.10 no.3
    • /
    • pp.252-258
    • /
    • 2018
  • PURPOSE. The purpose of this study was to evaluate the repeatability and matching accuracy between two identical intraoral spectrophotometers. MATERIALS AND METHODS. The maxillary right central incisor, canine, and mandibular left central incisor of each of 30 patients were measured using 2 identical intraoral spectrophotometers with different serial numbers (EasyShade V). The color of each shade tab from 3 shade guides (VITA 3D-Master) was also determined with both devices. All measurements were performed by a single operator. Statistical analyses were performed to verify the repeatability, accuracy, and the differences between the devices with paired t-tests, one-way ANOVA, and intra-class correlation coefficients (ICCs) (${\alpha}=.05$). RESULTS. A high level of measurement repeatability (ICC>0.90) among $L^*$, $a^*$, and $b^*$ color components was observed within and between devices (P<.001). Intra-device matching agreement rates were 80.00% and 81.11%, respectively, while inter-device matching agreement rate was 51.85%. ANOVA revealed no significant different color values within each device, while paired t-test provided significant different color values between both devices. The CIEDE2000 color differences between both devices were $2.28{\pm}1.61$ ${\Delta}E_{00}$ for in-vivo readings. Regarding the clinical matching accuracy of both devices, ${\Delta}E_{00}$ values between teeth and matching shade tabs were $3.05{\pm}1.19$ and $2.86{\pm}1.02$, respectively. CONCLUSION. Although two EasyShade V devices with different serial numbers show high repeatability of CIE $L^*$, $a^*$, and $b^*$ measurements, they could provide different color values and shade for the same tooth.

Development of Three Dimensional Vision Using a Color T.V. Set (Color T.V Set를 이용한 삼차원 영상장치의 개발)

  • Kim, C.J.;Chung, S.S.
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.5 no.1
    • /
    • pp.3-8
    • /
    • 1985
  • A three dimensional vision is obtained by stereoscopic view using a modified commercial TV set and matching color filter glasses. Two video signals from two CCTV cameras are connected to the RGB (red, green, blue) inputs of picture tube selecting two different colors for two video signals. A synchronizing signal drives a CCTV camera and the color TV set. On the other hand, a delayed synchronizing signal drives the other CCTV camera shifting its image on display. This shift is used in correcting image distortion.

  • PDF

Development and Application of High-resolution 3-D Volume PIV System by Cross-Correlation (해상도 3차원 상호상관 Volume PIV 시스템 개발 및 적용)

  • Kim Mi-Young;Choi Jang-Woon;Lee Hyun;Lee Young-Ho
    • Proceedings of the KSME Conference
    • /
    • 2002.08a
    • /
    • pp.507-510
    • /
    • 2002
  • An algorithm of 3-D particle image velocimetry(3D-PIV) was developed for the measurement of 3-D velocity Held of complex flows. The measurement system consists of two or three CCD camera and one RGB image grabber. Flows size is $1500{\times}100{\times}180(mm)$, particle is Nylon12(1mm) and illuminator is Hollogen type lamp(100w). The stereo photogrammetry is adopted for the three dimensional geometrical mesurement of tracer particle. For the stereo-pair matching, the camera parameters should be decide in advance by a camera calibration. Camera parameter calculation equation is collinearity equation. In order to calculate the particle 3-D position based on the stereo photograrnrnetry, the eleven parameters of each camera should be obtained by the calibration of the camera. Epipolar line is used for stereo pair matching. The 3-D position of particle is calculated from the three camera parameters, centers of projection of the three cameras, and photographic coordinates of a particle, which is based on the collinear condition. To find velocity vector used 3-D position data of the first frame and the second frame. To extract error vector applied continuity equation. This study developed of various 3D-PIV animation technique.

  • PDF

Catadioptric Omnidirectional Stereo Imaging System and Reconstruction of 3-dimensional Coordinates (Catadioptric 전방향 스테레오 영상시스템 및 3차원 좌표 복원)

  • Kim, Soon-Cheol;Yi, Soo-Yeong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.6
    • /
    • pp.4108-4114
    • /
    • 2015
  • An image acquisition by using an optical mirror is called as a catadioptric method. The catadioptric imaging method is generally used for acquisition of 360-degree all directional visual information in an image. An exemplar omnidirectional optical mirror is the bowl-shaped hyperbolic mirror. In this paper, a single camera omnidirectional stereo imaging method is studied with an additional concave lens. It is possible to obtain 3 dimensional coordinates of environmental objects from the omnidirectional stereo image by matching the stereo image having different view points. The omnidirectional stereo imaging system in this paper is cost-effective and relatively easy for correspondence matching because of consistent camera intrinsic parameters in the stereo image. The parameters of the imaging system are extracted through 3-step calibration and the performance for 3-dimensional coordinates reconstruction is verified through experiments in this paper. Measurable range of the proposed imaging system is also presented by depth-resolution analysis.

MRBR-based JPEG2000 Codec for Stereoscopic Image Compression of 3-Dimensional Digital Cinema (3차원 디지털 시네마의 스테레오 영상 압축을 위한 MRBR기반의 JPEG2000 코덱)

  • Seo, Young-Ho;Sin, Wan-Soo;Choi, Hyun-Jun;Yoo, Ji-Sang;Kim, Dong-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.12
    • /
    • pp.2146-2152
    • /
    • 2008
  • In In this paper, we proposed a new JPEG2000 codec using multiresolution-based rendering (MRBR) technique for video compression of 3-dimensional digital cinema. We introduced discrete wavelet transform (DWT) for stereoscopic image and stereo matching technique in the wavelet domain. The disparity was extracted using stereo matching and transmitted with the reference (left) image. Since the generated right image was degraded by the occlusion lesion, the residual image which is generated from difference between the original right image and the generated one was transmitted at the same tine. The disparity data was extracted using the dynamic programming method in the disparity domain. There is high correlation between the higher and lower subbands. Therefore we decreased the calculation amount and enhanced accuracy by restricting the search window and applying the disparity information generated from higher subband.

Measure of similarity by toll theory and matching using fuzzy relation matrix - focused on 3-dimensional images (톨이론에 의한 유사도 계산과 퍼지 관계 행렬을 이용한 정합과정의 수행 - 3차원 영상을 중심으로)

  • 조동욱;한길성;조용환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.8
    • /
    • pp.1698-1706
    • /
    • 1997
  • In this paper, we envisioned a multimedia object recognition system processing and combinig information from all available sources, such as 2-D, 3-D, color and sound data. Out of the overall system, we proposed 3-D information extraction and object recognition methods. Firstly, surfaces are classified by z-gradient from the range data, surface features are extracted using the intersection of normal vectors. Also feature relationship such as intersection angle and distance is established between the surfaces. Secondly, recognition is accomplished by matching process which is improtant step in the image understanding systems. Matching process is very improtant procedures because of more general and more efficient method is needed in the field of multimedia sytem. Therefore, we focused the proposal of matching process and in this article, first of all, we deal with the matching process of the 3-D object. Similarity measures are calculated.

  • PDF

Setting of the Operating Conditions of Stereo CCTV Cameras by Weather Condition

  • Moon, Kwang;Pyeon, Mu Wook;Lee, Soo Bong;Lee, Do Rim
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.6
    • /
    • pp.591-597
    • /
    • 2014
  • A wide variety of image application methods, such as aerial image, terrestrial image, terrestrial laser, and stereo image point are currently under investigation to develop three-dimensional 3D geospatial information. In this study, matching points, which are needed to build a 3D model, were examined under diverse weather conditions by analyzing the stereo images recorded by closed circuit television (CCTV) cameras installed in the U-City. The tests on illuminance and precipitation conditions showed that the changes in the number of matching points were very sensitively correlated with the changes in the illuminance levels. Based on the performances of the CCTV cameras used in the test, this study was able to identify the optimal values of the shutter speed and iris. As a result, compared to an automatic control mode, improved matching points may be obtained for images filmed using the data obtained through this test in relation to different weather and illuminance conditions.