• Title/Summary/Keyword: 대응행렬도

Search Result 127, Processing Time 0.028 seconds

Illumination Invariant Image Retrieval using Eigenvector Analysis (고유벡터 분석을 이용한 조명 불변 영상 검색)

  • 김용훈;이태홍
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.903-906
    • /
    • 2001
  • 본 논문에서는 조명의 변화에 의해 컬러 영상의 컬러 성분이 달라지더라도 영상 내 컬러간의 편차값을 나타내는 공분산 행렬(covariance matrix)의 고유벡터(eigenvector)와 영상 내 화소들의 컬러 성분과의 상관관계는 거의 변화하지 않는 특징을 이용한 조명 변화에 강인한 영상 검색 방법을 제안한다. 제안된 방법은 영상에서 컬러 성분들의 공분산 행렬과 공분산 행렬의 고유치(eigenvalue), 고유벡터를 계산한 후, 가장 큰 고유치에 관계된 고유벡터로 화소를 투영시키고, 투영된 벡터의 크기 성분으로 영상을 재구성한다. 재구성된 영상으로부터 7개의 불변 모멘트(moment)를 계산하고, 공분산의 가장 큰 고유치를 가중치로 부과하여 특징벡터를 추출한다. 7개의 불변 모멘트로부터 구한 특징벡터는 영상 내 물체의 이동, 영상의 회전, 크기 변화뿐만 아니라, 조명의 변화에 의해 컬러가 변화할 경우에도 유사한 영상을 잘 검색한다. 제안된 방법의 성능 확인을 위하여 5가지 조명에서 얻은 영상 데이터베이스를 이용하여 실험하였으며, 실험 결과 히스토그램 인터섹션에 비해 적은 특징량으로 검색이 가능하면서 조명 변화에도 대응할 수 있는 검색 결과를 얻을 수 있었다.

  • PDF

A mathematical theory of the AHP(Analytic Hierarchy Process) and its application to assess research proposals (계층분석적 의사결정(AHP)을 이용한 연구과제 선정방법에 관한 연구)

  • Yang, Jeong-Mo;Lee, Sang-Gu
    • Communications of Mathematical Education
    • /
    • v.22 no.4
    • /
    • pp.459-469
    • /
    • 2008
  • We give a mathematical approach using Linear Algebra, especially largest eigenvalue and eigenvector on decision making support system. We find a mathematical modeling on decision making problem which could be solved by AHP(Analytic Hierarchy Process) method. Especially, we give a new approach to change evaluation indicator weight on assessing research proposals.

  • PDF

Robust Estimation of Fundamental Matrix Using Inlier Distribution (일치점 분포를 이용한 기본행렬 추정)

  • 서정각;조청운;홍현기
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.5
    • /
    • pp.357-364
    • /
    • 2003
  • The main difficulty in estimating the fundamental matrix stems from the unavoidable outliers inherent in the given correspondence matches. Several researches showed that the estimation results are much dependent on selecting the corresponding points. These represent that it is important to solve the problems due to errors on the point locations and mismatches. In this paper, our analysis shows that if the evenly distributed corresponding points are selected, we can estimate a more precise fundamental matrix. This paper presents novel approaches to estimate the fundamental matrix by considering the inlier distributions. In order to select evenly distributed points, we divide the entire image into the subregions, and then examine the number of the inliers in each subregion and the area of each region. The simulation results showed that our consideration of the inlier distribution can provide a more precise estimation of the fundamental matrix.

Performance Improvement of WCDMA Downlink Systems Using Space Time Block Coding (STBC를 이용한 WCDMA 순방향 링크 시스템의 성능개선)

  • 박정숙;박중후
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.4A
    • /
    • pp.423-428
    • /
    • 2004
  • High-data rate and high speed communication techniques are required for wireless mobile communication systems to provide multimedia services. A multiple antenna technology may be used to meet this demand. In this paper, a method for performance improvement of a WCDMA downlink system using space time block coding is proposed in quasi-static Rayleigh fading channels. The proposed receiver uses the cross correlation matrix obtained by each finger corresponding to multi paths. To obtain maximum diversity gain, the inverse of cross correlation matrix and the Hermitian matrix of the channel matrix for each path arc computed, and then applied to received signals. Various simulation results show that the proposed receiver outperforms a conventional receiver in Rayleigh fading channels.

A Study on the Robust Stability and Stabilization Problem for Marine Vessel (수상 및 수중 운동체의 강인 안정성 해석 및 안정화에 관한 연구)

  • Kim, Young-Bok;Cho, Kwang-Hwan
    • Journal of Navigation and Port Research
    • /
    • v.36 no.5
    • /
    • pp.379-385
    • /
    • 2012
  • In this paper, the stability and stabilization problems for marine vessels including surface and underwater vehicles are described. In the marine vessels, there are many and strong nonlinear parameters. These give hard design process and difficulties to us. In this article, at first we make a descriptor system representation as a controlled system to preserve the physical parameters of the system as it is. And we propose a new stability and stabilizability conditions based on the quadratic stabilization approach which gives a solution for the unreasonable problems produced by added mass. That is, the proposed conditions are not interfered with the nonsymmetric matrix constraint. And the stability condition is given by an matrix inequality such that it makes us to obtain a solution easily for something.

Development of Signal Control Strategy for Oversaturated Intersections Using Wayside Video Equipment (노변영상장비를 활용한 과포화 신호제어전략 개발)

  • Lee, Hyun;Kim, Won-Ho
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.12 no.4
    • /
    • pp.11-21
    • /
    • 2013
  • The conventional real-time signal control strategy for oversaturated situation generally requires a number of detectors at the intersection in order to identify the queue length at each approach. Also, existing strategy for the spillback has limited effect due to the temporal spillback control which only reduce the green split at the approach. In this study, a signal control system utilizing the imagery information from ITS roadside equipment is developed for operation of oversaturated intersections. The strategy calculates the saturation ratio based on the queue length extracted from ITS RSE, and designs the signal control variables according to the saturation ratio. The signal control strategy is divided into two phases: oversaturated and supersaturated. In oversaturated conditions, timing plan for main approach is optimized by the queue length. In oversaturated conditions where spillback might occur, the signal timing is designed in order to avoid the spillback. To increase field adaptability, the strategy is designed to adjust the split length, all-red-time, and clearance time, and keep the major signal control variables intact. The result of the simulation shows that in oversaturated conditions, the improvement is similar to the real-time signal control system. In case of, oversaturated conditions, however, the effect of the strategy is superior to that of a real-time system.

Overlap Estimation for Panoramic Image Generation (중첩 영역 추정을 통한 파노라마 영상 생성)

  • Yang, Jihee;Jeon, Jihye;Park, Gooman
    • Journal of Satellite, Information and Communications
    • /
    • v.9 no.4
    • /
    • pp.32-37
    • /
    • 2014
  • The panorama is a good alternative to overcome narrow FOV under study in robot vision, stereo camera and panorama image registration and modeling. The panorama can materialize view with angles wider than human view and provide realistic space which make feeling of being on the scene based on realism. If we use all correspondence, it is too difficult to find strong features and correspondences and assume accurate homography matrix in geographic changes in images as load of calculation increases. Accordingly, we used SURF algorithm to estimate overlapping areas with high similarity by comparing and analyzing the input images' histograms and to detect features. And we solved the problem of input order so we can make panorama by input images without order.

A Study On The Eigen-properties of A 2-D Square Waveguide by the Krylov-Schur Iteration Method (Krylov-Schur 순환법에 의한 2차원 사각도파관에서의 고유치 문제에 관한 연구)

  • Kim, Yeong Min;Kim, Dongchool;Lim, Jong Soo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.11
    • /
    • pp.28-35
    • /
    • 2013
  • The Krylov-Schur algorithm has been applied to reveal the eigen-properties of the wave guide having the square cross section. The eigen-matrix equation has been constructed from FEM with the basis function of the tangential edge-vectors of the triangular element. This equation has been treated firstly with Arnoldi decomposition to obtain a upper Hessenberg matrix. The QR algorithm has been carried out to transform it into Schur form. The several eigen values satisfying the convergent condition have appeared in the diagonal components. The eigen-modes for them have been calculated from the inverse iteration method. The wanted eigen-pairs have been reordered in the leading principle sub-matrix of the Schur matrix. This sub-matrix has been deflated from the eigen-matrix equation for the subsequent search of other eigen-pairs. These processes have been conducted several times repeatedly. As a result, a few primary eigen-pairs of TE and TM modes have been obtained with sufficient reliability.

A pseudo Random Permutation Generator with application to random bit genefator (랜덤 치환 고속 발생기 설계 및 응용)

  • Ko, Seung-Cheol;Lee Dae-Gi
    • Review of KIISC
    • /
    • v.3 no.1
    • /
    • pp.26-30
    • /
    • 1993
  • 본 논문에서는Akl-Meijer가 설계한 랜덤 치환 발생기를 일반화한 알고리즘을 제안한다. Akl과 Meijer는 사이즈가 m인 치환(Permutation)과 0과 m!-1사이의 정수를 일대일 대응시키는 Knuth의 알고리즘을 이용하여, 선형 합동법 Y=X+C mod m! (C는 상수)에서 발생되는 난수와 일대일 대응되는 치환을 발생하는 치환 발생 알고리즘을 설계하였으며, 이를 응용하여, 이진 난수 발생기를 제시하였다. 본 논문에서는 선형 합동법 Y=AX+C mod m!(A, C는 상수)에서 발생되는 난수와 일대일 대응되는 치환 계산과정을 상삼각 행렬(Upper triangular matrix) 의 곱으로 변환하여 고속으로 계산하는 알고리즘을 제시한후, 이 알고리즘의 출력 치환을 n 개 결합하여 치환을 발생하는 랜덤치환 발생기를 설계한다. 또한 이의 암호적인 응용으로, 치환 발생기를 이용한 이진 난수 발생기를 제시한다.

  • PDF

Three-Dimensional Digital Subtraction Angiography (디지털 혈관 조영술 영상의 3차원적 해석)

  • 이승지;김희찬
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.20 no.1
    • /
    • pp.63-71
    • /
    • 1983
  • A dye-edge tracking algorithm was used to determine the corresponding points in the two images(anterior-posterior and lateral) of the digital subtraction biplane angiography. This correspondence was used to reconstruct three dimensional images of cerebral artery in a dog experiment. The method was tested by comparing the measured image of oblique view with the computed reconstructed image. For the present study, we have developed three new algorithms. The first algorithm is to determine the corresponding dye-edge points using the fact the dye density at the moving edge avows the same changing pattern in the two projection views. This moving pattern of dye-edge density is computed using a matching method of cross-correlation for the two sequential frames' dye density. The second algorithm is for simplified perspective transformation, and the third one is to identify the specific corresponding points on the small vessels. The present method can be applied to compute the blood velocity using the dye-edge displacement and the three- dimensional distance data.

  • PDF