• Title/Summary/Keyword: SVD(singular value decomposition)

Search Result 220, Processing Time 0.031 seconds

A Study on SVD & DWT -based watermarking for protecting rightful ownership (정당한 소유권 보호를 위한 DWT와 SVD기반의 디지털 워터마킹에 대한 연구)

  • 구대욱;한수영;이동규;이두수
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.1815-1818
    • /
    • 2003
  • Digital watermarking is technique, which owner's information is inserted in digital image, with intention to protecting a copyright of digital image. In watermarking for copyright and authentication, watermark shouldn't be distorted or disappeared after general image processes like a compression and filtering. In this paper, we present a new digital image watermarking algorithm which combines the discrete wavelet transform (DWT) and the singular value decomposition (SVD). Simulation results show that the newly proposed algorithm is not only robust nevertheless variable attacks like noise, filtering and JPEG compression but also secure in application.

  • PDF

Pose Invariant 3D Face Recognition (포즈 변화에 강인한 3차원 얼굴인식)

  • 송환종;양욱일;이용욱;손광훈
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2000-2003
    • /
    • 2003
  • This paper presents a three-dimensional (3D) head pose estimation algorithm for robust face recognition. Given a 3D input image, we automatically extract several important 3D facial feature points based on the facial geometry. To estimate 3D head pose accurately, we propose an Error Compensated-SVD (EC-SVD) algorithm. We estimate the initial 3D head pose of an input image using Singular Value Decomposition (SVD) method, and then perform a Pose refinement procedure in the normalized face space to compensate for the error for each axis. Experimental results show that the proposed method is capable of estimating pose accurately, therefore suitable for 3D face recognition.

  • PDF

Enhancement of Low Contrast Images using Adaptive Histogram Equalization by the SVD (SVD 에 의한 적응적 히스토그램 평활화를 이용한 저 대비 영상의 화질 향상 기법)

  • Kim, Jongho
    • Annual Conference of KIPS
    • /
    • 2021.11a
    • /
    • pp.963-965
    • /
    • 2021
  • 본 논문에서는 위성 영상과 같은 원격 센싱 영상 등의 저 대비 영상의 화질을 개선하기 위하여 SVD (singular value decomposition)를 이용한 적응적 히스토그램 평활화 기법을 제안한다. 저 대비 영상의 특이값과 히스토그램 평활화 영상의 특이값을 결합하되, 사용자 파라미터를 통해 영상의 화질을 조절할 수 있도록 적응적 화질 개선 기법을 제안한다. 위성 영상을 비롯한 다양한 영상을 대상으로 실험한 결과 제안하는 방법이 기존의 히스토그램 평활화 기법 및 이를 개선한 방법에 비해 GSD (global standard deviation)으로 측정한 객관적 수치 측면에서 우수한 성능을 나타내고, 주관적 화질 측면에서 자연스럽고 영상의 어두운 영역 및 밝은 영역에서의 디테일 보존 성능이 우수함을 확인할 수 있다.

An invisible watermarking scheme using the SVD (특이치 분해를 이용한 비가시적 워터마크 기법)

  • 유주연;유지상;김동욱;김대경
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.11C
    • /
    • pp.1118-1122
    • /
    • 2003
  • In this paper, we propose a new invisible digital watermarking scheme based on wavelet transform using singular value decomposition. Embedding process is started by decomposing the lowest frequency band image with 3${\times}$3 block among which we define the watermark block chosen by a key set; entropy and condition number of the block. A watermark is embedded in the singular values of each watermark blocks. This provides a robust watermarking in lowest possible time-frequency domain. To detect the watermark, we are locally modeling an attack as 3${\times}$3 matrices on the watermark blocks. Combining with the SVD and the attack matrices, we estimate watermark set corresponding to the watermark blocks. In each watermark block, we determine an optimal watermark which is justified by the T-testing. A numerical experiment shows that the proposed watermarking scheme efficiently detects the watermarks from several JPEG attacks.

A study on the global optimization in the design of a camera lens-system (사진 렌즈계 설계에서 전역 최적화에 관한 연구)

  • Jung, Jung-Bok;Jang, Jun-Kyu;Choi, Woon-Sang;Jung, Su-Ja
    • Journal of Korean Ophthalmic Optics Society
    • /
    • v.6 no.2
    • /
    • pp.121-127
    • /
    • 2001
  • While SVD and Gaussian elimination method were applied to the additive damped least squares(DLS), the convergence and the stability of the optimization process were examined in a triplet-type camera lens-system where the condition number is well conditioned. DLS with SVD method generated a suitable merit function but this merit function may be trapped in a local minimum by the nonlinearity of error function. Therefore, the least camera lens-system was further designed by the global optimization method is grid method, and this method is adopted to get merit function that convergent to global minimum without local minimum trapping.

  • PDF

Improvement of Computational Speed for the SVD Background Clutter Signal Subtraction Algorithm in IR-UWB Radar Systems (IR-UWB Radar 시스템에서 특이값 분해를 이용한 클러터 신호 제거 알고리즘의 연산속도 향상 기법)

  • Baek, In Seok;Jung, Moon Kwun;Cho, Sung Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.1
    • /
    • pp.89-96
    • /
    • 2013
  • This paper presents an improved clutter signal removal algorithm using Singular Value Decomposition(SVD). For indoor positioning system using IR-UWB Radar, the target signal is extracted from received signal. We use clutter signal removal algorithm using SVD for target signal extraction. Clutter signal removal algorithm using SVD has the advantage of operation but the disadvantage of high computational complexity. In this paper, we propose a method to improve computational complexity. As the experimental results, it is confirmed that the method presented in this paper improve the computational complexity of clutter removal algorithm using SVD.

A Collaborative Filtering using SVD on Low-Dimensional Space (SVD을 이용한 저차원 공간에서 협력적 여과)

  • Jung, Jun;Lee, Pil-Kyu
    • The KIPS Transactions:PartB
    • /
    • v.10B no.3
    • /
    • pp.273-280
    • /
    • 2003
  • Recommender System can help users to find products to Purchase. A representative method for recommender systems is collaborative filtering (CF). It predict products that user may like based on a group of similar users. User information is based on user's ratings for products and similarities of users are measured by ratings. As user is increasing tremendously, the performance of the pure collaborative filtering is lowed because of high dimensionality and scarcity of data. We consider the effect of dimension deduction in collaborative filtering to cope with scarcity of data experimentally. We suggest that SVD improves the performance of collaborative filtering in comparison with pure collaborative filtering.

Selection of efficient coordinate partitioning methods in flexible multibody systems (탄성 시스템에서의 효율적인 좌표분할법 선정에 관한 연구)

  • Kim, Oe-Jo;Yoo, Wan-Suk
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.8
    • /
    • pp.1311-1321
    • /
    • 1997
  • In multibody dynamics, differential and algebraic equations which can satisfy both equation of motion and kinematic constraint equation should be solved. To solve these equations, coordinate partitioning method and constraint stabilization method are commonly used. In the coordinate partitioning method, the coordinates are divided into independent and dependent and coordinates. The most typical coordinate partitioning method are LU decomposition, QR decomposition, and SVD (singular value decomposition). The objective of this research is to find an efficient coordinate partitioning method in the dynamic analysis of flexible multibody systems. Comparing two coordinate partitioning methods, i.e. LU and QR decomposition in the flexible multibody systems, a new hybrid coordinate partitioning method is suggested for the flexible multibody analysis.

A Study on the Development and Evaluation of Personalized Book Recommendation Systems in University Libraries Based on Individual Loan Records (대출 기록에 기초한 대학 도서관 도서 개인화 추천시스템 개발 및 평가에 관한 연구)

  • Hong, Yeonkyoung;Jeon, Seoyoung;Choi, Jaeyoung;Yang, Heeyoon;Han, Chaeeun;Zhu, Yongjun
    • Journal of the Korean Society for information Management
    • /
    • v.38 no.2
    • /
    • pp.113-127
    • /
    • 2021
  • The purpose of this study is to propose a personalized book recommendation system to promote the use of university libraries. In particular, unlike many recommended services that are based on existing users' preferences, this study proposes a method that derive evaluation metrics using individual users' book rental history and tendencies, which can be an effective alternative when users' preferences are not available. This study suggests models using two matrix decomposition methods: Singular Value Decomposition(SVD) and Stochastic Gradient Descent(SGD) that recommend books to users in a way that yields an expected preference score for books that have not yet been read by them. In addition, the model was implemented using a user-based collaborative filtering algorithm by referring to book rental history of other users that have high similarities with the target user. Finally, user evaluation was conducted for the three models using the derived evaluation metrics. Each of the three models recommended five books to users who can either accept or reject the recommendations as the way to evaluate the models.

A Study on Improving the Correlation Characteristics of a Ternary Sequence (삼치 시퀀스의 상관함수 특성 개선 연군)

  • 권성재
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2002.11a
    • /
    • pp.407-411
    • /
    • 2002
  • Ternary sequences are digital codes consisting of discrete values -1, 0, and 1 only. They are advantageous in that the correlation can be carried out using additions only. Also, they feature an ideal circular autocorrelation function, but in channel characterization tasks, the usual requirement is that the linear autocorrelation function be ideal, i.e., a Kronecker delta function. In this article, we consider two approaches to improving their linear autocorrelation or crosscorrelation properties: one is an inverse filtering method with thresholding, and the other is a singular value decomposition (SVD) method. Both methods are simulated under noisy circumstances. The inverse filtering method resulted in an improvement in peak sidelobe level of about 11 dB at an SNR of 30 dB, and the SVD method showed similar performances, albeit more sensitive to noise depending on the singular value selection strategy.

  • PDF