• Title/Summary/Keyword: Matching Value

Search Result 601, Processing Time 0.022 seconds

Fast Full Search Block Matching Algorithm Using The Search Region Subsampling and The Difference of Adjacent Pixels (탐색 영역 부표본화 및 이웃 화소간의 차를 이용한 고속 전역 탐색 블록 정합 알고리듬)

  • Cheong, Won-Sik;Lee, Bub-Ki;Lee, Kyeong-Hwan;Choi, Jung-Hyun;Kim, Kyeong-Kyu;Kim, Duk-Gyoo;Lee, Kuhn-Il
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.11
    • /
    • pp.102-111
    • /
    • 1999
  • In this paper, we propose a fast full search block matching algorithm using the search region subsampling and the difference of adjacent pixels in current block. In the proposed algorithm, we calculate the lower bound of mean absolute difference (MAD) at each search point using the MAD value of neighbor search point and the difference of adjacent pixels in current block. After that, we perform block matching process only at the search points that need block matching process using the lower bound of MAD at each search point. To calculate the lower bound of MAD at each search point, we need the MAD value of neighbor search point. Therefore, the search points are subsampled at the factor of 4 and the MAD value at the subsampled search points are calculated by the block matching process. And then, the lower bound of MAD at the rest search points are calculated using the MAD value of the neighbor subsampled search point and the difference of adjacent pixels in current block. Finally, we discard the search points that have the lower bound of MAD value exceed the reference MAD which is the minimum MAD value of the MAD values at the subsampled search points and we perform the block matching process only at the search points that need block matching process. By doing so, we can reduce the computation complexity drastically while the motion compensated error performance is kept the same as that of full search block matching algorithm (FSBMA). The experimental results show that the proposed method has a much lower computational complexity than that of FSBMA while the motion compensated error performance of the proposed method is kept same as that of FSBMA.

  • PDF

A Study on Determination of the Matching Size of IKONOS Stereo Imagery (IKONOS 스테레오 영상의 매칭사이즈 결정연구)

  • Lee, Hyo-Seong;Ahn, Ki-Weon;Lee, Chang-No;Seo, Doo-Cheon
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2007.04a
    • /
    • pp.201-205
    • /
    • 2007
  • In the post-Cold War era, acquisition technique of high-resolution satellite imagery (HRSI) has begun to commercialize. IKONOS-2 satellite imaging data is supplied for the first time in the 21st century. Many researchers testified mapping possibility of the HRSI data instead of aerial photography. It is easy to renew and automate a topographical map because HRSI not only can be more taken widely and periodically than aerial photography, but also can be directly supplied as digital image. In this study matching size of IKONOS Geo-level stereo image is presented lot production of digital elevation model (DEM). We applied area based matching method using correlation coefficient of pixel brightness value between the two images. After matching line (where "matching line" implies straight line that is approximated to complex non-linear epipolar geometry) is established by exterior orientation parameters (EOPs) to minimize search area, the matching is tarried out based on this line. The experiment on matching size is performed according to land cover property, which is divided off into four areas (water, urban land, forest land and agricultural land). In each of the test areas, window size for the highest correlation coefficient is selected as propel size for matching. As the results of experiment, the proper size was selected as $123{\times}123$ pixels window, $13{\times}13$ pixels window, $129{\times}129$ pixels window and $81{\times}81$ pixels window in the water area, urban land, forest land and agricultural land, respectively. Of course, determination of the matching size by the correlation coefficient may be not absolute appraisal method. Optimum matching size using the geometric accuracy therefore, will be presented by the further work.

  • PDF

DEM Accuracy Assessment from Matching of Color Aerial Image (천연색 항공영상의 매칭 DEM 정확도 평가)

  • Kim, Kam-Lae;Hwang, Won-Soon;Park, Yong
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2003.10a
    • /
    • pp.141-146
    • /
    • 2003
  • In case of producing image map by using the color aerial photograph, DEM makes on huge effects to the accuracy of ortho image. Thus, this paper has the purpose that evaluate the accuracy of DEM acquired by matching the color aerial photograph. At the study, result of color aerial photograph's control point surveying was X=${\pm}$0.14m, f=${\pm}$0.16m. Estimated result by DEM of plot-map and matching has RMSE=${\pm}$1.058m for the elevation(Z). For matching DEM has a minor(-)'s value, it can access that produce by high point than plot-map DEM.

  • PDF

Novel New Approach to Improve Noise Figure Using Combiner for Phase-Matched Receiver Module with Wideband Frequency of 6-18 GHz

  • Jeon, Yuseok;Bang, Sungil
    • Journal of electromagnetic engineering and science
    • /
    • v.16 no.4
    • /
    • pp.241-247
    • /
    • 2016
  • This paper proposes the design and measurement of a 6-18 GHz front-end receiver module that has been combined into a one- channel output from a two-channel input for electronic warfare support measures (ESM) applications. This module includes a limiter, high-pass filter (HPF), power combiner, equalizer and amplifier. This paper focuses on the design aspects of reducing the noise figure (NF) and matching the phase and amplitude. The NF, linear equalizer, power divider, and HPF were considered in the design. A broadband receiver based on a combined configuration used to obtain low NF. We verify that our receiver module improves the noise figure by as much as 0.78 dB over measured data with a maximum of 5.54 dB over a 6-18 GHz bandwidth; the difference value of phase matching is within $7^{\circ}$ between ports.

Matching Size Determination According to Land Cover Property of IKONOS Stereo Imagery (IKONOS 입체영상의 토지피복 특성에 따른 정합영역 크기 결정)

  • Lee, Hyo-Seong;Park, Byung-Uk;Lee, Byung-Gil;Ahn, Ki-Weon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.25 no.6_2
    • /
    • pp.587-597
    • /
    • 2007
  • This study determines matching size for digital elevation model (DEM) production according to land cover property from IKONOS Geo-level stereo image. We applied area based matching method using correlation coefficient of pixel brightness value between the two images. After matching line (where "matching line" implies straight line that is approximated to complex non-linear epipolar geometry) is established by exterior orientation parameters to minimize search area, the matching is carried out based on this line. The experiment is performed according to land cover property, which is divided off into four areas (water, urban land, forest land and agricultural land). In each of the test areas, matching size is selected using a correlation-coefficient image and parallax image. As the results, optimum matching size of the images was selected as $81{\times}81$ pixels window, $21{\times}21$ pixels window, $119{\times}119$ pixels window and $51{\times}51$ pixels window in the water area, urban land, forest land and agricultural land, respectively.

Auto-segmentation of head and neck organs at risk in radiotherapy and its dependence on anatomic similarity

  • Ayyalusamy, Anantharaman;Vellaiyan, Subramani;Subramanian, Shanmuga;Ilamurugu, Arivarasan;Satpathy, Shyama;Nauman, Mohammed;Katta, Gowtham;Madineni, Aneesha
    • Radiation Oncology Journal
    • /
    • v.37 no.2
    • /
    • pp.134-142
    • /
    • 2019
  • Purpose: The aim is to study the dependence of deformable based auto-segmentation of head and neck organs-at-risks (OAR) on anatomy matching for a single atlas based system and generate an acceptable set of contours. Methods: A sample of ten patients in neutral neck position and three atlas sets consisting of ten patients each in different head and neck positions were utilized to generate three scenarios representing poor, average and perfect anatomy matching respectively and auto-segmentation was carried out for each scenario. Brainstem, larynx, mandible, cervical oesophagus, oral cavity, pharyngeal muscles, parotids, spinal cord, and trachea were the structures selected for the study. Automatic and oncologist reference contours were compared using the dice similarity index (DSI), Hausdroff distance and variation in the centre of mass (COM). Results: The mean DSI scores for brainstem was good irrespective of the anatomy matching scenarios. The scores for mandible, oral cavity, larynx, parotids, spinal cord, and trachea were unacceptable with poor matching but improved with enhanced bony matching whereas cervical oesophagus and pharyngeal muscles had less than acceptable scores for even perfect matching scenario. HD value and variation in COM decreased with better matching for all the structures. Conclusion: Improved anatomy matching resulted in better segmentation. At least a similar setup can help generate an acceptable set of automatic contours in systems employing single atlas method. Automatic contours from average matching scenario were acceptable for most structures. Importance should be given to head and neck position during atlas generation for a single atlas based system.

Globally Optimal Recommender Group Formation and Maintenance Algorithm using the Fitness Function (적합도 함수를 이용한 최적의 추천자 그룹 생성 및 유지 알고리즘)

  • Kim, Yong-Ku;Lee, Min-Ho;Park, Soo-Hong;Hwang, Cheol-Ju
    • Journal of KIISE:Information Networking
    • /
    • v.36 no.1
    • /
    • pp.50-56
    • /
    • 2009
  • This paper proposes a new algorithm of clustering similar nodes defined as nodes having similar characteristic values in pure P2P environment. To compare similarity between nodes, we introduce a fitness function whose return value depends only on the two nodes' characteristic values. The higher the return value is, the more similar the two nodes are. We propose a GORGFM algorithm newly in conjunction with the fitness function to recommend and exchange nodes' characteristic values for an interest group formation and maintenance. With the GORGFM algorithm, the interest groups are formed dynamically based on the similarity of users, and all nodes will highly satisfy with the information recommended and received from nodes of the interest group. To evaluate of performance of the GORGFM algorithm, we simulated a matching rate by the total number of nodes of network and the number of iterations of the algorithm to find similar nodes accurately. The result shows that the matching rate is highly accurate. The GORGFM algorithm proposed in this paper is highly flexible to be applied for any searching system on the web.

The Magnetic and Microwave Absorbing Characteristics of Ni-Zn Ferrite Composites (니켈-아연 페라이트복합재의 자기적특성과 전파흡수특성)

  • 조성백;오재희
    • Journal of the Korean Magnetics Society
    • /
    • v.3 no.2
    • /
    • pp.115-120
    • /
    • 1993
  • The relationship between magnetic parameter and microwave absorbing performance evaluation factor of electomagnetic wave absorber such as matching frequency, matching thickness were investigated for Ni-Zn ferrite composites. It was identified that the maximum value of ${\mu}_{r}$" is shift to low frequency with decrese Ni/Zn ratio and the value of ${\mu}_{r}$" is maximum in the case of Ni/Zn=1. All Ni-Zn ferrite composites in this study have two matching frequencies in 1-12 GHz frequency. It can be suggested that $f_{m1}$ is proportional to resonance frequency and $f_{m2}$ is proportional to the saturation magnetization.

  • PDF

A Study on the thresholding hierarchical block matching algorithm using the high frequency subband (고주파 서브벤드를 이용한 임계 계층적 블록 매칭 알고리즘에 관한 연구)

  • An, Chong-Koo;Lee, Seng-Hyup;Chu, Hyung-Suk
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.7 no.4
    • /
    • pp.155-160
    • /
    • 2006
  • This paper presents the hierarchical block matching algorithm using the 4 subbands of the wavelet transformation and the thresholding method. The proposed algorithm improves the PSNR performance of the reconstructed image using the 4 subbands of the wavelet transformation and reduces the computational complexity by thresholding the motion vector. The experimental results of the proposed algorithm for 'Carphone' image and 'Mother and Daughter' image show that if the thresholding value is 0, the computational complexity is increasing up to 16% and the PSNR performance of the reconstructed image improves the 0.16dB in comparison with that of the existing. hierarchical motion estimation algorithm. In addition, as the thresholding value is increasing, the computational complexity reduces up to 8% and the PSNR performance of the reconstructed image is similar.

  • PDF

An Iterative Spot Matching for 2-Dimensional Protein Separation Images (반복 점진적 방법에 의한 2차원 단백질 분리 영상의 반점 정합)

  • Kim, Jung-Ja;Hoang, Minh T.;Kim, Dong-Wook;Kim, Nam-Gyun;Won, Yong-Gwan
    • Journal of Biomedical Engineering Research
    • /
    • v.28 no.5
    • /
    • pp.601-608
    • /
    • 2007
  • 2 Dimensional Gel Electrophoresis(2DGE) is an essentialmethodology for analysis on the expression of various proteins. For example, information for the location, mass, expression, size and shape of the proteins obtained by 2DGE can be used for diagnosis, prognosis and biological progress by comparison of patients with the normal persons. Protein spot matching for this purpose is comparative analysis of protein expression pattern for the 2DGE images generated under different conditions. However, visual analysis of protein spots which are more than several hundreds included in a 2DGE image requires long time and heavy effort. Furthermore, geometrical distortion makes the spot matching for the same protein harder. In this paper, an iterative algorithm is introduced for more efficient spot matching. Proposed method is first performing global matching step, which reduces the geometrical difference between the landmarks and the spot to be matched. Thus, movement for a spot is defined by a weighted sum of the movement of the landmark spots. Weight for the summation is defined by the inverse of the distance from the spots to the landmarks. This movement is iteratively performed until the total sum of the difference between the corresponding landmarks is larger than a pre-selected value. Due to local distortion generally occurred in 2DGE images, there are many regions in whichmany spot pairs are miss-matched. In the second stage, the same spot matching algorithm is applied to such local regions with the additional landmarks for those regions. In other words, the same method is applied with the expanded landmark set to which additional landmarks are added. Our proposed algorithm for spot matching empirically proved reliable analysis of protein separation image by producing higher accuracy.