• 제목/요약/키워드: Singular Decomposition

검색결과 399건 처리시간 0.024초

A Robust and Removable Watermarking Scheme Using Singular Value Decomposition

  • Di, Ya-Feng;Lee, Chin-Feng;Wang, Zhi-Hui;Chang, Chin-Chen;Li, Jianjun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권12호
    • /
    • pp.5268-5285
    • /
    • 2016
  • Digital watermarking techniques are widely applied to protect the integrity and copyright of digital content. In a majority of the literature for watermarking techniques, the watermarked image often causes some distortions after embedding a watermark. For image-quality-concerned users, the distortions from a watermarked image are unacceptable. In this article, we propose a removable watermarking scheme that can restore an original-like image and resist signal-processing attacks to protect the ownership of an image by utilizing the property of singular value decomposition (SVD). The experimental results reveal that the proposed scheme meets the requirements of watermarking robustness, and also reestablishes an image like the original with average PSNR values of 59.07 dB for reconstructed images.

Singular Value Decomposition 기반 고차원 인덱스 구조 (A High-Dimensional Index Structure Based on Singular Value Decomposition)

  • 김상욱
    • 산업기술연구
    • /
    • 제20권B호
    • /
    • pp.213-218
    • /
    • 2000
  • The nearest neighbor query is an important operation widely used in multimedia databases for finding the object that is most similar to a given query object. Most of techniques for processing nearest neighbor queries employ multidimensional indexes for effective indexing of objects. However, the performance of previous multidimensional indexes, which use N-dimensional rectangles or spheres for representing the capsule of the object cluster, deteriorates seriously as the number of dimensions gets higher. This paper proposes a new index structure based singular value decomposition resolving this problem and the query processing method using it. We also verify the superiority of our approach through performance evaluation by performing extensive experiments.

  • PDF

Review on Digital Image Watermarking Based on Singular Value Decomposition

  • Wang, Chengyou;Zhang, Yunpeng;Zhou, Xiao
    • Journal of Information Processing Systems
    • /
    • 제13권6호
    • /
    • pp.1585-1601
    • /
    • 2017
  • With the rapid development of computer technologies, a number of image modification methods have emerged, which have great impacts on the security of image information. Therefore, it is necessary to protect the integrity and authenticity of digital images, and digital watermarking technique consequently becomes a research hotspot. An effort is made to survey and analyze advancements of image watermarking algorithms based on singular value decomposition (SVD) in recent years. In the first part, an overview of watermarking techniques is presented and then mathematical theory of SVD is given. Besides, SVD watermarking model, features, and evaluation indexes are demonstrated. Various SVD-based watermarking algorithms, as well as hybrid watermarking algorithms based on SVD and other transforms for copyright protection, tamper detection, location, and recovery are reviewed in the last part.

특이점 근방에서 역 기구학 해를 구하기 위한 자동 감쇄 분배 방법 (A Damping Distribution Method for Inverse Kinematics Problem Near Singular Configurations)

  • 성영휘
    • 제어로봇시스템학회논문지
    • /
    • 제4권6호
    • /
    • pp.780-785
    • /
    • 1998
  • In this paper, it is shown that the conventional methods for dealing with the singularity problem of a manipulator can be generalized as a local minimization problem with differently weighted objective functions. A new damping method proposed in this article automatically determines the damping amounts for singular values, which are inversely proportional to the magnitude of the singular values. Furthermore, this can be done without explicitly computing the singular values. The proposed method can be applied to all the manipulators with revolute joints.

  • PDF

Algorithm for Fault Detection and Classification Using Wavelet Singular Value Decomposition for Wide-Area Protection

  • Lee, Jae-Won;Kim, Won-Ki;Oh, Yun-Sik;Seo, Hun-Chul;Jang, Won-Hyeok;Kim, Yoon Sang;Park, Chul-Won;Kim, Chul-Hwan
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권3호
    • /
    • pp.729-739
    • /
    • 2015
  • An algorithm for fault detection and classification method for wide-area protection in Korean transmission systems is proposed. The modeling of 345-kV and 765-kV Korean power system transmission networks using the Electro Magnetic Transient Program - Restructured Version (EMTP-RV) is presented and the algorithm for fault detection and classification in transmission lines is developed. The proposed algorithm uses the Wavelet Transform (WT) and Singular Value Decomposition (SVD). The Singular value of Approximation coefficient (SA) and part Sum of Detail coefficient (SD) are introduced. The characteristics of the SA and SD at the fault conditions are analyzed and used in the algorithm for fault detection and classification. The validation of the proposed algorithm is verified by various simulation results.

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

  • 이병희;장우석;강환일
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
    • /
    • pp.267-271
    • /
    • 2007
  • 본 논문은 원본이미지와 은닉이미지의 좋은 압축률과 만족할만한 이미지의 질, 그리고 외부공격에 강인한 이미지은닉의 한 방법으로 특이치 분해와 퍼지 군집화를 이용한 벡터양자화를 이용한 워터마킹 방법을 소개하였다. 실험에서는 은닉된 이미지의 비가시성과 외부공격에 대한 강인성을 증명하였다.

  • PDF

An Orthogonal Representation of Estimable Functions

  • Yi, Seong-Baek
    • Communications for Statistical Applications and Methods
    • /
    • 제15권6호
    • /
    • pp.837-842
    • /
    • 2008
  • Students taking linear model courses have difficulty in determining which parametric functions are estimable when the design matrix of a linear model is rank deficient. In this note a special form of estimable functions is presented with a linear combination of some orthogonal estimable functions. Here, the orthogonality means the least squares estimators of the estimable functions are uncorrelated and have the same variance. The number of the orthogonal estimable functions composing the special form is equal to the rank of the design matrix. The orthogonal estimable functions can be easily obtained through the singular value decomposition of the design matrix.

New Upper Bounds for the CALE: A Singular Value Decomposition Approach

  • Savov, Svetoslav G.;Popchev, Ivan P.
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권2호
    • /
    • pp.288-294
    • /
    • 2008
  • Motivated by the fact that upper solution bounds for the continuous Lyapunov equation are valid under some very restrictive conditions, an attempt is made to extend the set of Hurwitz matrices for which such bounds are applicable. It is shown that the matrix set for which solution bounds are available is only a subset of another stable matrices set. This helps to loosen the validity restriction. The new bounds are illustrated by examples.

DWT/RDWT/SVD에 기반한 특이벡터를 사용한 블라인드 워터마킹 방안 (A Blind Watermarking Scheme Using Singular Vector Based On DWT/RDWT/SVD)

  • 융 녹 투이 덩;손원
    • 방송공학회논문지
    • /
    • 제21권2호
    • /
    • pp.149-156
    • /
    • 2016
  • 우리는 컨텐츠 복제방지를 위하여 기존의 SVD와 DWT/RDWT를 결합한 워터마킹 시스템에 특이벡터를 추가로 사용하는 방안을 제안하였다. 우리는 SVD를 사용하는 워터마킹 시스템에 존재하는 오류긍정문제(false-positive problem)를 극복하기 위하여 기존의 SVD기반 알고리즘과 같이 특이값에 워트마크를 임베딩할 뿐만 아니라, 커버이미지의 첫 번째 좌/우 특이벡터를 워터마크 이미지의 첫번째 좌/우 특이벡터와 교체하였다. 제안 방안은 오류긍정문제 (false-positive problem)가 발생하지 않는 워터마킹 시스템을 구현할 수 있었으며, 기존의 오류긍정문제가 없는 시스템과 비교하여 우수한 충실성과 강인성을 보여 주었을 뿐만 아니라, 오류긍정문제가 발생하는 시스템에 비해서도 크게 성능차이가 나지 않음을 보여 주었다.

특이값 분해를 이용한 편광필름 결함 검출 (Defect Inspection of the Polarizer Film Using Singular Vector Decomposition)

  • 장경식
    • 한국정보통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.997-1003
    • /
    • 2007
  • 이 논문에서는 LCD에 사용되는 편광필름 영상에서 결함을 검출하는 방법을 제안하였다. 제안한 방법은 결함의 지엽적인 특징을 이용하는 것이 아니라 특이값 분해를 이용하여 영상의 전역적인 정보를 반영하는 방법이다. 편광필름 영상을 특이값 분해하고 특이값 중에서 첫 번째 특이값만을 사용하여 영상을 재구성하면 재구성한 영상에서 정상 부분의 화소값과 결함 부분의 화소값들은 서로 다른 특성을 나타낸다. 입력 영상과 재구성한 영상의 화소값 비를 구하고 확률론적 방법을 사용하여 결함을 검출하였다. 제안한 방법을 이용하여 여러 가지 결함을 갖는 편광필름 영상에서 결함을 검출한 결과 검출력이 매우 우수한 것으로 나타났다.