• Title/Summary/Keyword: many-to-one matching

Search Result 172, Processing Time 0.024 seconds

Multi-Image Stereo Method Using DEM Fusion Technique (DEM 융합 기법을 이용한 다중영상스테레오 방법)

  • Lim Sung-Min;Woo Dong-Min
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.4
    • /
    • pp.212-222
    • /
    • 2003
  • The ability to efficiently and robustly recover accurate 3D terrain models from sets of stereoscopic images is important to many civilian and military applications. A stereo matching has been an important tool for reconstructing three dimensional terrain. However, there exist many factors causing stereo matching error, such as occlusion, no feature or repetitive pattern in the correlation window, intensity variation, etc. Among them, occlusion can be only resolved by true multi-image stereo. In this paper, we present multi-image stereo method using DEM fusion as one of efficient and reliable true multi-image methods. Elevations generated by all pairs of images are combined by the fusion process which accepts an accurate elevation and rejects an outlier. We propose three fusion schemes: THD(Thresholding), BPS(Best Pair Selection) and MS(Median Selection). THD averages elevations after rejecting outliers by thresholding, while BPS selects the most reliable elevation. To determine the reliability of a elevation or detect the outlier, we employ the measure of self-consistency. The last scheme, MS, selects the median value of elevations. We test the effectiveness of the proposed methods with a quantitative analysis using simulated images. Experimental results indicate that all three fusion schemes showed much better improvement over the conventional binocular stereo in natural terrain of 29 Palms and urban site of Avenches.

Stereo matching algorithm based on systolic array architecture using edges and pixel data (에지 및 픽셀 데이터를 이용한 어레이구조의 스테레오 매칭 알고리즘)

  • Jung, Woo-Young;Park, Sung-Chan;Jung, Hong
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.777-780
    • /
    • 2003
  • We have tried to create a vision system like human eye for a long time. We have obtained some distinguished results through many studies. Stereo vision is the most similar to human eye among those. This is the process of recreating 3-D spatial information from a pair of 2-D images. In this paper, we have designed a stereo matching algorithm based on systolic array architecture using edges and pixel data. This is more advanced vision system that improves some problems of previous stereo vision systems. This decreases noise and improves matching rate using edges and pixel data and also improves processing speed using high integration one chip FPGA and compact modules. We can apply this to robot vision and automatic control vehicles and artificial satellites.

  • PDF

Correspondence Matching of Stereo Images by Sampling of Planar Region in the Scene Based on RANSAC (RANSAC에 기초한 화면내 평면 영역 샘플링에 의한 스테레오 화상의 대응 매칭)

  • Jung, Nam-Chae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.4
    • /
    • pp.242-249
    • /
    • 2011
  • In this paper, the correspondence matching method of stereo images was proposed by means of sampling projective transformation matrix in planar region of scene. Though this study is based on RANSAC, it does not use uniform distribution by random sampling in RANSAC, but use multi non-uniform computed from difference in positions of feature point of image or templates matching. The existing matching method sampled that the correspondence is presumed to correct by use of the condition which the correct correspondence is almost satisfying, and applied RANSAC by matching the correspondence into one to one, but by sampling in stages in multi probability distribution computed for image in the proposed method, the correct correspondence of high probability can be sampled among multi correspondence candidates effectively. In the result, we could obtain many correct correspondence and verify effectiveness of the proposed method in the simulation and experiment of real images.

Employees' Preferences on Various Types of Matching Grants (매칭그랜트 기부방식에 대한 기부자 선호도)

  • Lee, Yeong-Ran;Park, Sang-June
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.38 no.1
    • /
    • pp.15-27
    • /
    • 2013
  • Because consumers tend to have negative opinion about a company that neglects social issues like poverty or pollution while it focuses on its own profit, a lot of companies have invested their resources in Corporate Social Responsibility(CSR). CSR has merits of image improving and profit gaining, on the other hand, it has also many shortcomings. First, the cost of CSR may become a heavy financial burden. Specifically, CSR tends to be implemented by a company's unilateral backup, and then this may impose a heavy burden on the company. Second, one cannot expect effects of CSR in a short-term. Because of these shortcomings, the unilateral CSR has gone into alteration of the type of CSR since 1980's. Instead of unilaterality, Cause-Related Marketing(CRM) began to be used for mutual profits among company, consumers, and society. That is, CRM has become to be spotlighted as a new type of CSR. It focuses on partnership between a company and consumers based on cause and mutual profit pursuing through this partnership. So, many contemporary companies prefer CRM activities that derive their positive corporate image, that increase their sales, and that reduce their financial cost. The IBM Matching Grants Program, which is the largest of the IBM-Employee partnership programs, is a typical CRM. This program enables employees and retirees to increase the value of their donations to educational institutions, hospitals, hospices, nursing homes, and cultural & environmental organizations with a matching gift from IBM. Hundreds of educational institutions and thousands of nonprofit organizations have benefited from the contributions by IBM. There might be various types of matching grants. For example, an employee might choose a lump-sum expense or partitioning a lump-sum into a series of small ongoing expenses for his (or her) donation, and a firm might match the employee's total contribution with a lump-sum expense or might match the employee's total contribution with a series of small ongoing expenses. However, it is not easy to find an academic research on which type of matching grant is preferred by employees. This paper shows that an employee prefers the type of matching grants that consists of a lump-sum expense for his (or her) contribution and a series of small ongoing expenses for a firm's contribution [or the type of matching grants that consists of a series of small ongoing expenses for an employee's contribution and a lump-sum expense for a firm's contribution] to the other types of matching grants.

A Study for the Effective Classification and Retrieval of Software Component (효과적인 소프트웨어 컴포넌트 분류 및 검색에 관한 연구)

  • Cho, Byung-Ho
    • Journal of Internet Computing and Services
    • /
    • v.7 no.6
    • /
    • pp.1-10
    • /
    • 2006
  • A software development using components reuse is an useful method to reduce the software development cost. But a retrieval method by the keyword and category classifications is difficult to search an exact matching component due to components complexity in component reuse. Therefore, after different existing methods are examined and analyzed, an effective classification and retrieval method using XML specifications and the system architecture of components integrated management based on it are presented. Many discording elements of DTD which is component meta-expression exist in components retrieval. To compensate it, this retrieval method using estimations of precision and concision is effective one to catch considerable matching preference components. This method makes possible to retrieve suitable components having better priority due to searching similar matching components that are difficult in an existing keyword matching method.

  • PDF

Image Inpainting by Band Matching, Seamless Cloning and Area Sub-Division (밴드 매칭, 경계제거, 영역분할을 이용한 영상 인페인팅)

  • Lee, Su-Bin;Seo, Yong-Duek
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.2
    • /
    • pp.153-162
    • /
    • 2008
  • We propose a novel image inpainting method composed of two parts: band matching and seamless cloning. In band matching, a band enclosing the boundary of a missing region is compared to those from the other parts of the image. The inner area of the minimum difference band is then copied to the missing region. Even though this band matching results in successful inpainting in many practical applications, brightness discontinuity (a seam) may appear between the filled missing region and its neighborhood. We apply seamless cloning to remove such discontinuity between the two regions. However, since this basic method using one patch may not deal with cases where there are abrupt changes of color or brightness along the boundary, we furthermore devise one more step: target sub-division. The target area is subdivided into small sub-areas, and the band matching and seamless cloning are applied to each of them. The multiple results from the sub-division are then ordered according to inpainting quality, which is measured based on the edge map or discontinuity map along the boundary band.

  • PDF

Comparison of Dynamic Elements Matching Method in the Delta-Sigma Modulators (Dynamic Element Matching을 통한 Multi-bit Delta-Sigma Modulator에서의 DAC Error 감소 방안 비교)

  • Hyun, Deok-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.1
    • /
    • pp.104-110
    • /
    • 2006
  • The advantage of the DSM which employ multi-bit quantizer is the increased SNR at the modulator's output. Typically 6 dB improvement is effected for every one additional bit. But multi-bit quantizer evidently requires multi-bit DAC in the feedback loop. The integral linearity error of the feedback DAC has direct impact upon the system performance and degraded SNR of the system. In order to mitigate the negative impact the DAC has on the system performance, many DEM(Dynamic Element Matching) schemes has been proposed. Among the proposed schemes, four schemes(DER,CLA,ILA,DWA) are explained and its performance has been compared. DWA(Data Weighted Averaging) method shows the best performance of the all.

Updating Smartphone's Exterior Orientation Parameters by Image-based Localization Method Using Geo-tagged Image Datasets and 3D Point Cloud as References

  • Wang, Ying Hsuan;Hong, Seunghwan;Bae, Junsu;Choi, Yoonjo;Sohn, Hong-Gyoo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.5
    • /
    • pp.331-341
    • /
    • 2019
  • With the popularity of sensor-rich environments, smartphones have become one of the major platforms for obtaining and sharing information. Since it is difficult to utilize GNSS (Global Navigation Satellite System) inside the area with many buildings, the localization of smartphone in this case is considered as a challenging task. To resolve problem of localization using smartphone a four step image-based localization method and procedure is proposed. To improve the localization accuracy of smartphone datasets, MMS (Mobile Mapping System) and Google Street View were utilized. In our approach first, the searching for candidate matching image is performed by the query image of smartphone's using GNSS observation. Second, the SURF (Speed-Up Robust Features) image matching between the smartphone image and reference dataset is done and the wrong matching points are eliminated. Third, the geometric transformation is performed using the matching points with 2D affine transformation. Finally, the smartphone location and attitude estimation are done by PnP (Perspective-n-Point) algorithm. The location of smartphone GNSS observation is improved from the original 10.204m to a mean error of 3.575m. The attitude estimation is lower than 25 degrees from the 92.4% of the adjsuted images with an average of 5.1973 degrees.

A Preliminary Study of MPEG-V Scent effects on Virtual Reality Content (가상현실 콘텐츠 용 MPEG-V 후각효과 기초 연구)

  • Lim, Yong-Chul;Kim, Sang-Kyun;Lee, YoungMi
    • Journal of Broadcast Engineering
    • /
    • v.22 no.5
    • /
    • pp.589-599
    • /
    • 2017
  • This paper introduces a system to reproduce the olfactory effect using the MPEG-V (ISO / IEC 23005) standard to verify the reliability of the fragrance used in the olfactory experiment Using the implemented system, with experiment participant wearing HMD(Head Mounted Display), we carried out one-to-one matching of aroma and scent object images, matching images of aroma and many scent objects, matching of aroma and fragrance object images, and analyzing distance preference. The results of the experiment showed that aroma of coffee, cocoa, banana, and peach aroma is suitable scent for testing. In case of coffee aroma with high matching accuracy, 10 ~ 20cm distance between smell and participant was more effective in image matching than 30cm. In the future, we can conduct the olfactory research for enhancing the sense of immersion and presence of virtual reality contents using the selected fragrance.

Comparison of Match Candidate Pair Constitution Methods for UAV Images Without Orientation Parameters (표정요소 없는 다중 UAV영상의 대응점 추출 후보군 구성방법 비교)

  • Jung, Jongwon;Kim, Taejung;Kim, Jaein;Rhee, Sooahm
    • Korean Journal of Remote Sensing
    • /
    • v.32 no.6
    • /
    • pp.647-656
    • /
    • 2016
  • Growth of UAV technology leads to expansion of UAV image applications. Many UAV image-based applications use a method called incremental bundle adjustment. However, incremental bundle adjustment produces large computation overhead because it attempts feature matching from all image pairs. For efficient feature matching process we have to confine matching only for overlapping pairs using exterior orientation parameters. When exterior orientation parameters are not available, we cannot determine overlapping pairs. We need another methods for feature matching candidate constitution. In this paper we compare matching candidate constitution methods without exterior orientation parameters, including partial feature matching, Bag-of-keypoints, image intensity method. We use the overlapping pair determination method based on exterior orientation parameter as reference. Experiment results showed the partial feature matching method in the one with best efficiency.