• ETRI Journal
• /
• v.42 no.3
• /
• pp.376-387
• /
• 2020

Massive computation of the reconstruction algorithm for compressive sensing (CS) has been a major concern for its real-time application. In this paper, we propose a novel high-speed architecture for the orthogonal matching pursuit (OMP) algorithm, which is the most frequently used to reconstruct compressively sensed signals. The proposed design offers a very high throughput and includes an innovative pipeline architecture and scheduling algorithm. Least-squares problem solving, which requires a huge amount of computations in the OMP, is implemented by using systolic arrays with four new processing elements. In addition, a distributed-arithmetic-based circuit for matrix multiplication is proposed to counterbalance the area overhead caused by the multi-stage pipelining. The results of logic synthesis show that the proposed design reconstructs signals nearly 19 times faster while occupying an only 1.06 times larger area than the existing designs for N = 256, M = 64, and m = 16, where N is the number of the original samples, M is the length of the measurement vector, and m is the sparsity level of the signal.

• Journal of Korea Multimedia Society
• /
• v.18 no.8
• /
• pp.901-908
• /
• 2015

Methods of detecting, describing, matching image features, like corners and blobs, have been actively studied as a fundamental step for image processing and computer vision applications. As one of feature description/matching methods, LLAH(Locally Likely Arrangement Hashing) describes image features based on the geometric relationship between their neighbors, and thus is suitable for scenes with poor texture. This paper presents a modified LLAH algorithm, which includes the image features themselves for robustly describing the geometric relationship unlike the original LLAH, and employes a voting-based feature matching scheme that makes feature description much simpler. Then, this paper quantitatively analyzes its performance with synthetic images in the presence of Gaussian noise.

• Korean Journal of Remote Sensing
• /
• v.16 no.4
• /
• pp.347-353
• /
• 2000

The purpose of this paper is to extract DEM (Digital Elevation Model) using KOMPSAT images. DEM extraction consists of three parts. First part is the modeling of satellite position and attitude, second part is the matching of two images to find corresponding points of them and third part is to calculate the elevation of each point by using the result of the first and second part. The position and attitude modeling of satellite is processed by using GCPs. Area based matching method is used to find the corresponding points between the stereo satellite images. The elevation of each point is calculated using the exterior orientation information obtained from sensor modeling and the disparity from the stereo matching. In experiment, the KOMPSAT images, 2592$\times$2796 panchromatic images are used to extract DEM. The experiment result show the DEM using KOMPSAT images.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.21 no.2
• /
• pp.132-151
• /
• 2022

Vehicle localization is one of the core technologies for autonomous driving. Image-based localization provides location information efficiently, and various related studies have been conducted. However, the image-based localization methods using feature points or lane information has a limitation that positioning accuracy may be greatly affected by road and driving environments. In this study, we propose a line segment matching framework for accurate vehicle localization. The proposed framework consists of four steps: line segment extraction, merging, overlap area detection, and MSLD-based segment matching. The proposed framework stably performed line segment matching at a sufficient level for vehicle positioning regardless of vehicle speed, driving method, and surrounding environment.

• Journal of KIISE
• /
• v.42 no.8
• /
• pp.961-971
• /
• 2015

As a representative area-decomposed algorithm, an area-based quad-trie (AQT) has an issue of search performance. The search procedure must continue to follow the path to its end, due to the possibility of the higher priority-matching rule, even though a matching rule is encountered in a node. A leaf-pushing AQT improves the search performance of the AQT by making a single rule node exist in each search path. This paper proposes a new algorithm to further improve the search performance of the leaf-pushing AQT. The proposed algorithm implements a leaf-pushing AQT using a hash table and an on-chip Bloom filter. In the proposed algorithm, by sequentially querying the Bloom filter, the level of the rule node in the leaf-pushing AQT is identified first. After this procedure, the rule database, which is usually stored in an off-chip memory, is accessed. Simulation results show that packet classification can be performed through a single hash table access using a reasonable sized Bloom filter. The proposed algorithm is compared with existing algorithms in terms of the memory requirement and the search performance.

• Korean Journal of Remote Sensing
• /
• v.37 no.5_1
• /
• pp.1135-1147
• /
• 2021

In order to geometrically correct high-resolution satellite imagery, the sensor modeling process that restores the geometric relationship between the satellite sensor and the ground surface at the image acquisition time is required. In general, high-resolution satellites provide RPC (Rational Polynomial Coefficient) information, but the vendor-provided RPC includes geometric distortion caused by the position and orientation of the satellite sensor. GCP (Ground Control Point) is generally used to correct the RPC errors. The representative method of acquiring GCP is field survey to obtain accurate ground coordinates. However, it is difficult to find the GCP in the satellite image due to the quality of the image, land cover change, relief displacement, etc. By using image maps acquired from various sensors as reference data, it is possible to automate the collection of GCP through the image matching algorithm. In this study, the RPC of KOMPSAT-3A satellite image was corrected through the extracted matching point using the UAV (Unmanned Aerial Vehichle) imagery. We propose a pre-porocessing method for the extraction of matching points between the UAV imagery and KOMPSAT-3A satellite image. To this end, the characteristics of matching points extracted by independently applying the SURF (Speeded-Up Robust Features) and the phase correlation, which are representative feature-based matching method and area-based matching method, respectively, were compared. The RPC adjustment parameters were calculated using the matching points extracted through each algorithm. In order to verify the performance and usability of the proposed method, it was compared with the GCP-based RPC correction result. The GCP-based method showed an improvement of correction accuracy by 2.14 pixels for the sample and 5.43 pixelsfor the line compared to the vendor-provided RPC. In the proposed method using SURF and phase correlation methods, the accuracy of sample was improved by 0.83 pixels and 1.49 pixels, and that of line wasimproved by 4.81 pixels and 5.19 pixels, respectively, compared to the vendor-provided RPC. Through the experimental results, the proposed method using the UAV imagery presented the possibility as an alternative to the GCP-based method for the RPC correction.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.26 no.4
• /
• pp.443-452
• /
• 2008

To deduce 3D linear information which express shapes of buildings out of airphoto by fusion of airphoto and LiDAR data, this research went through 2 process. First, research made LiDAR data into projected data of 2D based on airphoto. For this, the virtual points were added to solve the visual problem of building boundary area which has poor information because the attribute in LiDAR data. Research construct irregular triangular nets from modified LiDAR data and judge visual triangular nets out of image. Through this, research can make reference to information of triangular nets in each image pixel. Second, 3D information was extracted from stereo images segments by combining extracted information of visible region and 2D irregular triangular nets. Matching way based on TIN for segments from stereo images was used. Matching condition based on TIN can improve about 20% of edge matching accuracy compared to existing quadrilateral condition of epipolar geometry.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.37 no.5
• /
• pp.367-377
• /
• 2019

As an alternative navigation system for the non-GNSS (Global Navigation Satellite System) environment, a new type of DBRN (DataBase Referenced Navigation) which applies both gravity gradient and terrain, and combines filter-based algorithm with profile matching was suggested. To improve the stability of the performance compared to the previous study, both centralized and decentralized EKF (Extended Kalman Filter) were constructed based on gravity gradient and terrain data, and one of filters was selected in a timely manner. Then, the final position of a moving vehicle was determined by combining a position from the filter with the one from a profile matching. In the simulation test, it was found that the overall performance was improved to the 19.957m by combining centralized and decentralized EKF compared to the centralized EKF that of 20.779m. Especially, the divergence of centralized EKF in two trajectories located in the plain area disappeared. In addition, the average horizontal error decreased to the 16.704m by re-determining the final position using both filter-based and profile matching solutions. Of course, not all trajectories generated improved performance but there is not a large difference in terms of their horizontal errors. Among nine trajectories, eights show smaller than 20m and only one has 21.654m error. Thus, it would be concluded that the endemic problem of performance inconsistency in the single geophysical DB or algorithm-based DBRN was resolved because the combination of geophysical data and algorithms determined the position with a consistent level of error.

• Journal of Electrical Engineering and Technology
• /
• v.6 no.6
• /
• pp.776-785
• /
• 2011

Since the Internet-based real-time Global Positioning System(GPS) synchronized widearea power system frequency monitoring network (FNET) was proposed in 2001, it has been monitoring the power system frequency in interconnected United States power systems and numerous interesting behaviors have been observed, including frequency excursion propagation. We address the consistency of a frequency excursion detection order of frequency disturbance recorders in FNET in relation to the same generation trip, as well as the ability to recreate by power systems dynamic simulation. We also propose a new method, as an application of FNET measurement, to locate a tripped generator using power systems dynamic simulation and wide-area frequency measurement. The simulation database of all the possible trips of generators in the interconnected power systems is created using the off-line power systems dynamic simulation. When FNET detects a sudden drop in the monitoring frequency, which is most likely due to a generation trip in power systems, the proposed algorithm locates a tripped generator by finding the best matching case of the measured frequency excursion in the simulation database in terms of the frequency drop detection order and the time of monitoring points.

• Journal of the Korean Solar Energy Society
• /
• v.28 no.3
• /
• pp.60-66
• /
• 2008

This study is to investigate an optimal size and position of PV system for apartment complex through the electrical load matching analysis. The 4 types of arrangements of apartment buildings are considered as follows; ㅡtype, alternative ㅡtype, ㄱtype and ㅁtype. We assume that the studied site is composed of 9 buildings. Firstly, solar access evaluation of roof and facade in apartment buildings was performed with the hourly simulations of total received insolation on each surface considering the shading effect of buildings. Electrical load profile of typical Korean apartments were investigated for the load matching analysis. To calculate an annual total PV output, we used MERIT program which is a hourly based load matching tool developed by ESRD. TRY weather data of Daejeon are applied for this analysis. Result shows that approximately 11% of total electric load of the site can be supplied by the PV system in the case of full installation of PV system at the whole south-face roof area of 9 buildings in this stuided apartment complex. Depending on a various installation option of roof and facade area, the possible ratio of PV supply in total electrical load varies from 9% to 42%. Among the 4 arrangement types, the ㅡtype revealed the best option for the maximum output of PV system.