• 제목/요약/키워드: Singular value decomposition

검색결과 369건 처리시간 0.031초

해부학적 계측점을 이용한 PC-기반3차원 치과수술 시스템 (3-Dimensional Dental Surgery System based on PC using anatomical landmarks)

  • 이경상;유선국;김형돈;배현수;김남현
    • 대한의용생체공학회:의공학회지
    • /
    • 제20권2호
    • /
    • pp.139-148
    • /
    • 1999
  • 본 논문에서는 PC기반의 치과 수술 시스템을 설계하였다. 이 시스템은 수술 후의 3차원 영상을 예측할 수 있다. 따라서 환자는 수술 후에 CT를 다시 촬영하지 않아도 되며 방사선에 노출시킬 필용가 없다. 수술 전, 후의 두부(Cephalometry) X-ray 정보와 수술 전의 CT 데이터로부터 수술 후의 환자의 두개골을 예측한다. X-ray 필름과 수술 전의 CT를 해부학적 불변 계측점(anatomical landmarks) 방법을 기반으로 한 특이값 분해(SVD: singular value decomposition) 로 레지스트레이션(registration)을 하였으며, 이를 표면 재구성 영상화 시스템으로 설계하였다. 설계된 시스템의 유용성을 검증하기 위하여 건조 두개골 모델 실험과 실제 임상환자에 대한 임상실험을 시행하였으며 유의수준 0.05에서 유의차가 없는 것으로 나타났다.

  • PDF

특이치 분해와 Fuzzy C-Mean(FCM) 군집화를 이용한 벡터양자화에 기반한 워터마킹 방법 (An Watermarking Method Based on Singular Vector Decomposition and Vector Quantization Using Fuzzy C-Mean Clustering)

  • 이병희;장우석;강환일
    • 한국지능시스템학회논문지
    • /
    • 제17권7호
    • /
    • pp.964-969
    • /
    • 2007
  • 본 논문은 원본 영상과 은닉 영상의 좋은 압축률과 만족할만한 이미지의 질, 그리고 외부공격에 강인한 영상 은닉의 한 방법을 제안한다. 이 워터마킹 방법은 특이치 분해와 퍼지 군집화 기반 벡터양자화를 이용한다. 실험에서는 은닉된 영상의 비가시성과 외부공격에 대한 강인성을 증명하였다. 이 워터마킹기법의 장점은 워터마크된 영상이 이미 압축되어 있으므로 압축과정과 동시에 저작권 보호에 이용할 수 있다는 장점이 있다.

주파수영역 설계명세조건의 저차원분해를 이용한 2차원 디지털 필터의 설계 (Design of 2-D Separable Denominator Digital Filters based on the reduced Dimension Decomposition of Frequency Domain Specification)

  • 문용선
    • 한국정보통신학회논문지
    • /
    • 제5권7호
    • /
    • pp.1346-1353
    • /
    • 2001
  • 본 논문에서는 2차원 분모분리형 디지털 필터의 선계에 대한 알고리즘을 제안한다. 제안된 알고리즘은 진폭 특성과 위상특성으로 주어진 2차원 디지털 필터의 주파수 영역 설계명세조건을 특이치 분해를 이용하여 1차원 디지털 필터의 설계명세조건으로 분해한다. 따라서, 2차원 디지털 필터 설계문제는 1차원 디지털 필터의 설계 문제로 귀착되며 이는 계산적으로 유효하며 수치적으로 안정한 설계법으로 고려되며 설계 예로부터 유효성을 확인한다.

  • PDF

Vision Based Map-Building Using Singular Value Decomposition Method for a Mobile Robot in Uncertain Environment

  • Park, Kwang-Ho;Kim, Hyung-O;Kee, Chang-Doo;Na, Seung-Yu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.101.1-101
    • /
    • 2001
  • This paper describes a grid mapping for a vision based mobile robot in uncertain indoor environment. The map building is a prerequisite for navigation of a mobile robot and the problem of feature correspondence across two images is well known to be of crucial Importance for vision-based mapping We use a stereo matching algorithm obtained by singular value decomposition of an appropriate correspondence strength matrix. This new correspondence strength means a correlation weight for some local measurements to quantify similarity between features. The visual range data from the reconstructed disparity image form an occupancy grid representation. The occupancy map is a grid-based map in which each cell has some value indicating the probability at that location ...

  • PDF

Noise Suppression of NMR Signal by Piecewise Polynomial Truncated Singular Value Decomposition

  • Kim, Daesung;Youngdo Won;Hoshik Won
    • 한국자기공명학회논문지
    • /
    • 제4권2호
    • /
    • pp.116-124
    • /
    • 2000
  • Singular value decomposition (SVD) has been used during past few decades in the advanced NMR data processing and in many applicable areas. A new modified SVD, piecewise polynomial truncated SVD (PPTSVD) was developed far the large solvent peak suppression and noise elimination in U signal processing. PPTSVD consists of two algorithms of truncated SVD (TSVD) and L$_1$ problems. In TSVD, some unwanted large solvent peaks and noises are suppressed with a certain son threshold value while signal and noise in raw data are resolved and eliminated out in L$_1$ problem routine. The advantage of the current PPTSVD method compared to many SVD methods is to give the better S/N ratio in spectrum, and less time consuming job that can be applicable to multidimensional NMR data processing.

  • PDF

An optimal regularization for structural parameter estimation from modal response

  • Pothisiri, Thanyawat
    • Structural Engineering and Mechanics
    • /
    • 제22권4호
    • /
    • pp.401-418
    • /
    • 2006
  • Solutions to the problems of structural parameter estimation from modal response using leastsquares minimization of force or displacement residuals are generally sensitive to noise in the response measurements. The sensitivity of the parameter estimates is governed by the physical characteristics of the structure and certain features of the noisy measurements. It has been shown that the regularization method can be used to reduce effects of the measurement noise on the estimation error through adding a regularization function to the parameter estimation objective function. In this paper, we adopt the regularization function as the Euclidean norm of the difference between the values of the currently estimated parameters and the a priori parameter estimates. The effect of the regularization function on the outcome of parameter estimation is determined by a regularization factor. Based on a singular value decomposition of the sensitivity matrix of the structural response, it is shown that the optimal regularization factor is obtained by using the maximum singular value of the sensitivity matrix. This selection exhibits the condition where the effect of the a priori estimates on the solutions to the parameter estimation problem is minimal. The performance of the proposed algorithm is investigated in comparison with certain algorithms selected from the literature by using a numerical example.

Guaranteed cost control for singular systems with time delays using LMI

  • Kim, Jong-Hae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.44.1-44
    • /
    • 2002
  • This paper is concerned with the problem of designing a guaranteed cost state feedback controller for singular systems with time-varying delays. The sufficient condition for the existence of a guaranteed cost controller, the controller design method, and the optimization problem to get the upper bound of guaranteed cost function are proposed by LMI(linear matrix inequality), singular value decomposition, Schur complements, and change of variables. Since the obtained sufficient conditions can be changed to LMI form, all solutions including controller gain and upper bound of guaranteed cost function can be obtained simultaneously.

  • PDF

Deep compression of convolutional neural networks with low-rank approximation

  • Astrid, Marcella;Lee, Seung-Ik
    • ETRI Journal
    • /
    • 제40권4호
    • /
    • pp.421-434
    • /
    • 2018
  • The application of deep neural networks (DNNs) to connect the world with cyber physical systems (CPSs) has attracted much attention. However, DNNs require a large amount of memory and computational cost, which hinders their use in the relatively low-end smart devices that are widely used in CPSs. In this paper, we aim to determine whether DNNs can be efficiently deployed and operated in low-end smart devices. To do this, we develop a method to reduce the memory requirement of DNNs and increase the inference speed, while maintaining the performance (for example, accuracy) close to the original level. The parameters of DNNs are decomposed using a hybrid of canonical polyadic-singular value decomposition, approximated using a tensor power method, and fine-tuned by performing iterative one-shot hybrid fine-tuning to recover from a decreased accuracy. In this study, we evaluate our method on frequently used networks. We also present results from extensive experiments on the effects of several fine-tuning methods, the importance of iterative fine-tuning, and decomposition techniques. We demonstrate the effectiveness of the proposed method by deploying compressed networks in smartphones.

카메라 폰 상에서 사용자 인증을 위한 디지털 워터마킹 기법 (Digital Watermarking Method for User's Certification of Camera-Phone)

  • 이승익;손재식;임성운;김덕규
    • 한국산업정보학회논문지
    • /
    • 제13권3호
    • /
    • pp.1-8
    • /
    • 2008
  • 교통 사고, 화재, 범죄 등이 발생했을 때, 누구든지 사진을 찍을 수 있고, 그 사진이 증거로 사용될 수 있다. 디지털 워터마킹은 특정 카메라 폰에서 찍은 사진이 인증될 수 있도록 보증할 수 있게 해준다. 본 논문에서는 카메라 폰에 적합한 디지털 워터마킹 방법을 제안한다. 이 방법은 특정치 분해와 웨이블릿 분해를 기반으로 한다. 실험 결과는 제안된 방법이 JPEG 압축에 대해 보안성과 강인성이 좋음을 보여준다.

  • PDF