• Title/Summary/Keyword: point matching

Search Result 840, Processing Time 0.021 seconds

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.

Development of an Edge-based Point Correlation Algorithm Avoiding Full Point Search in Visual Inspection System (전탐색 회피에 의한 고속 에지기반 점 상관 알고리즘의 개발)

  • Kang, Dong-Joong;Kim, Mun-Jo;Kim, Min-Sung;Lee, Eung-Joo
    • The KIPS Transactions:PartB
    • /
    • v.11B no.3
    • /
    • pp.327-336
    • /
    • 2004
  • For visual inspection system in real industrial environment, it is one of most important tasks to design fast and stable pattern matching algorithm. This paper presents an edge-based point correlation algorithm avoiding full search in visual inspection system. Conventional algorithms based on NGC(normalized gray-level correlation) have to overcome some difficulties for applying to automated inspection system in factory environment. First of all, NGC algorithms need high time complexity and thus high performance hardware to satisfy real-time process. In addition, lighting condition in realistic factory environments if not stable and therefore intensity variation from uncontrolled lights gives many roubles for applying directly NGC as pattern matching algorithm in this paper, we propose an algorithm to solve these problems from using thinned and binarized edge data and skipping full point search with edge-map analysis. A point correlation algorithm with the thinned edges is introduced with image pyramid technique to reduce the time complexity. Matching edges instead of using original gray-level pixel data overcomes NGC problems and pyramid of edges also provides fast and stable processing. All proposed methods are preyed from experiments using real images.

A Cost-effective 60Hz FHD LCD Using 800Mbps AiPi Technology

  • Nam, Hyoung-Sik;Oh, Kwan-Young;Kim, Seon-Ki;Kim, Nam-Deog;Kim, Sang-Soo
    • Journal of Information Display
    • /
    • v.10 no.1
    • /
    • pp.37-44
    • /
    • 2009
  • AiPi technology incorporates an embedded clock and control scheme with a point-to-point bus topology, thereby having the smallest possible number of interface lines between a timing controller and column drivers. A point-to-point architecture boosts the data rate and reduces the number of interface lines, because impedance matching can be easily achieved. An embedded clock and control scheme is implemented by means of multi-level signalling, which results in a simple clock/data recovery circuitry. A 46" AiPi-based 10-bit FHD prototype requires only 20 interface lines, compared to 38 lines for mini-LVDS. The measured maximum data rate per data pair is more than 800 Mbps.

Nonparametric Change-point Estimation with Rank and Mean Functions in a Location Parameter Change Model (위치모수 변화 모형에서 순위함수와 평균함수를 이용한 비모수적 변화점 추정)

  • Kim, Jae-Hee;Lee, Kyoung-Won
    • Journal of the Korean Data and Information Science Society
    • /
    • v.11 no.2
    • /
    • pp.279-293
    • /
    • 2000
  • This article suggests two change-point estimators which are modifications of Carlstein(1988) change-point estimators with rank functions and mean functions where there is one change-point in a mean function. A comparison study of Carlstein(1988) estimators and proposed estimators is done by simulation on the mean, the MSE, and the proportion of matching true change-point.

  • PDF

Stereo Matching Using Distance Trasnform and 1D Array Kernel (거리변환과 1차원 배열을 이용한 적응적 스테레오 정합)

  • Chang, Yong-Jun;Ho, Yo-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.4
    • /
    • pp.387-394
    • /
    • 2016
  • A stereo matching method is one of the ways to obtain a depth value from two dimensional images. This method estimates the depth value of target images using stereo images which have two different viewpoints. In the result of stereo matching, the depth value is represented by a disparity value. The disparity means a distance difference between a current pixel in one side of stereo images and its corresponding point in the other side of stereo images. The stereo matching in a homogeneous region is always difficult to find corresponding points because there are no textures in that region. In this paper, we propose a novel matching equation using the distance transform to estimate accurate disparity values in the homogeneous region. The distance transform calculates pixel distances from the edge region. For this reason, pixels in the homogeneous region have specific values when we apply this transform to pixels in that region. Therefore, the stereo matching method using the distance transform improves the matching accuracy in the homogeneous regions. In addition, we also propose an adaptive matching cost computation using a kernel of one dimensional array depending on the characteristic of regions in the image. In order to aggregate the matching cost, we apply a cross-scale cost aggregation method to our proposed method. As a result, the proposed method has a lower average error rate than that of the conventional method in all regions.

Analysis of Shadow Effect on High Resolution Satellite Image Matching in Urban Area (도심지역의 고해상도 위성영상 정합에 대한 그림자 영향 분석)

  • Yeom, Jun Ho;Han, You Kyung;Kim, Yong Il
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.21 no.2
    • /
    • pp.93-98
    • /
    • 2013
  • Multi-temporal high resolution satellite images are essential data for efficient city analysis and monitoring. Yet even when acquired from the same location, identical sensors as well as different sensors, these multi-temporal images have a geometric inconsistency. Matching points between images, therefore, must be extracted to match the images. With images of an urban area, however, it is difficult to extract matching points accurately because buildings, trees, bridges, and other artificial objects cause shadows over a wide area, which have different intensities and directions in multi-temporal images. In this study, we analyze a shadow effect on image matching of high resolution satellite images in urban area using Scale-Invariant Feature Transform(SIFT), the representative matching points extraction method, and automatic shadow extraction method. The shadow segments are extracted using spatial and spectral attributes derived from the image segmentation. Also, we consider information of shadow adjacency with the building edge buffer. SIFT matching points extracted from shadow segments are eliminated from matching point pairs and then image matching is performed. Finally, we evaluate the quality of matching points and image matching results, visually and quantitatively, for the analysis of shadow effect on image matching of high resolution satellite image.

A Short Review on the Principal of Matching Five-Su-Points to O-Haeng Using Hado (하도를 이용한 오수혈 오행배속 원리 고찰)

  • Choi, In Suh;Lee, Bong Hyo
    • Korean Journal of Acupuncture
    • /
    • v.31 no.2
    • /
    • pp.49-55
    • /
    • 2014
  • Objectives : Five transport points are often used in acupuncture treatment. However, there is no clear explanation about the reason why the five transport points are matched five phases in this manner. Therefore, we reviewed the literatures and theses about the principal of matching and researched a new way to understand the reason. Methods : We found 8 theses and 3 literatures related to the matching of five transport points to five phases by searching the web sites. And, we reviewed the principal of matching and researched another new way to understand the reason why they are matched so. Results and Conclusions : In the viewpoint of the natural state and function of five phases, the start points arising in yin- and yang-meridian are matched to wood and metal respectively. Therefore, well point matches the wood and metal in yin- and yang-meridian respectively. And by following the flow of five transport points, the other points match with fire, earth, metal, water in yin-meridian and water, wood, fire, and earth in yang-meridian.

Ring-shaped Sound Focusing using Wavenumber Domain Matching (파수영역매칭을 통한 링 형상의 음향집적공간 형성)

  • Park, Jin-Young;Kim, Yang-Hann
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2006.11a
    • /
    • pp.506-509
    • /
    • 2006
  • Shaped Sound Focusing is defined as the generation of acoustically bright shape in space using multiple sources. The acoustically bright shape is a spatially focused region with relatively high acoustic potential energy level. In view of the energy transfer, acoustical focusing is essential because acoustic energy is very small to use other type of energy. Practically, focused sound shape control not a point is meaningful because there are so many needs to enlarge the focal region especially in clinical uses and others. If focused sound shape can be controlled, it offers various kinds of solutions for clinical uses and others because a regional focusing is essentially needed to reduce a treatment time and enhance the performance of transducers. For making the shaped-sound field, control variables, such as a number of sources, excitation frequency, source positioning, etc., should be taken according to geometrical sound shape. To verify these relations between them, wavenumber domain matching method is suggested because wavenumber spectrum can provide the information of control variables of sources. In this paper, the procedures of shaped sound focusing using wavenumber domain matching and relations between control variables and geometrical sound shape are covered in case of an acoustical ring.

  • PDF

High-Speed Image Matching Method Using Geometry - Phase Information (기하 위상 정보를 이용한 고속 영상 정합 기법)

  • Chong Min-Yeong;Oh Jae-Yong;Lee Chil-Woo;Bae Ki-Tae
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.9
    • /
    • pp.1195-1207
    • /
    • 2005
  • In this paper, we describe image matching techniques which is automatically retrieving the exact matching area using geometry-phase information. We proposed a Matching Method which is rapidly estimating the correspondent points between adjacent images that included big-rotation and top-bottom movement element. It is a method that reduce computation quantity to be required to find an exact correspondent position using geometry-phase information of extracted points in images and DT map which set the distance value among feature points and other points on the basis of each feature point of a image. The proposed method shows good performance especially in the part to search a exact correspondent position between adjacent images that included big-rotation and top-bottom movement element.

  • 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.