• 제목/요약/키워드: singular value decomposition (SVD) filtering

검색결과 24건 처리시간 0.028초

SAR에 적용된 SVD-Pseudo Spectrum 기술 (SAR Image Processing Using SVD-Pseudo Spectrum Technique)

  • 김빈희;공승현
    • 전자공학회논문지
    • /
    • 제50권3호
    • /
    • pp.212-218
    • /
    • 2013
  • 본 논문에서는 SAR (Synthetic Aperture Radar) 영상에 SVD (Singular Value Decomposition) - Pseudo Spectrum 알고리즘을 적용하고 그 성능을 기존 알고리즘과 비교한다. 이 논문의 목적은 SAR 영상의 해상도 및 목표물 분해능을 높이고자 하는 것이다. 본 논문에서는 신호 성분으로 이루어진 Hankel Matrix와 SVD (Singular Value Decomposition) 방법을 사용하여 잡음에 강인하고 sidelobe이 적으며 스펙트럼 추정에서 해상도를 높인 SVD-Pseudo Spectrum 방법을 제안하였다. 또한 분해될 목표물을 모델링하여 알고리즘의 성능을 분석하고 SVD-Pseudo Spectrum 방법이 기존의 퓨리에 변환 기반 방법과 고해상도 기술 기반의 MUSIC 방법보다 더 좋은 성능을 가짐을 보인다.

SVD Pseudo-inverse를 이용한 영상 재구성 (SVD Pseudo-inverse and Application to Image Reconstruction from Projections)

  • 심영석;김성필
    • 대한전자공학회논문지
    • /
    • 제17권3호
    • /
    • pp.20-25
    • /
    • 1980
  • Singular value decomposition을 통한 pseudo-inverse를 단층영상 재구성에 이용하였다. 본 논문에서는 SVD pseudo-inverse를 이용한 truncated inverse filter와 Scalar Wiener filter에 대하여 검토하고 각각에 대하여 통계적 측면에서의 최적화가 연구되었다. 이러한 방법은 신호와 잡음문에 trade-off를 기함으로써 재구성 문제에 항상 뒤따르는 ill-conditioning 현상을 극복할 수 있다. 본 논문을 통하여 구성된 filter의 성능을 확인하기 위하여 컴퓨터를 이용한 simulation이 이루어졌으며 그 결과 재구성된 협상은 만족할 만 하였다.

  • PDF

A damage localization method based on the singular value decomposition (SVD) for plates

  • Yang, Zhi-Bo;Yu, Jin-Tao;Tian, Shao-Hua;Chen, Xue-Feng;Xu, Guan-Ji
    • Smart Structures and Systems
    • /
    • 제22권5호
    • /
    • pp.621-630
    • /
    • 2018
  • Boundary effect and the noise robustness are the two crucial aspects which affect the effectiveness of the damage localization based on the mode shape measurements. To overcome the boundary effect problem and enhance the noise robustness in damage detection, a simple damage localization method is proposed based on the Singular Value Decomposition (SVD) for the mode shape of composite plates. In the proposed method, the boundary effect problem is addressed by the decomposition and reconstruction of mode shape, and the noise robustness in enhanced by the noise filtering during the decomposition and reconstruction process. Numerical validations are performed on plate-like structures for various damage and boundary scenarios. Validations show that the proposed method is accurate and effective in the damage detection for the two-dimensional structures.

특이값 분해를 이용한 육상 탄성파자료의 그라운드롤 제거 (Ground-Roll Suppression of the Land Seismic Data using the Singular Value Decomposition (SVD))

  • 사진현;김성수;김지수
    • 지질공학
    • /
    • 제28권3호
    • /
    • pp.465-473
    • /
    • 2018
  • 육상 탄성파자료에 나타나는 일관성 잡음인 그라운드롤을 제거하기 위해 특이값 분해 필터링의 적용성을 살펴보았다. 상관성이 높은 반사에너지가 요구되는 특이값의 계산을 위해 먼저 자동이득제어로 감쇠된 진폭을 보상하고 송수신점의 높이보정 및 풍화대 보정을 실시하여 장파장 시간차이를 제거한 후, 나머지 정적보정으로 단파장 시간차이를 완화시켜 반사면의 수평적인 연속성을 높였다. 특이값 분해 필터링에 적합한 입력인자(최대 주성분)는 공통중간점 자료에 수직시간차 역보정을 수행하여 얻은 공통발파점 자료에 대한 연속 테스트로 결정하였다. 그라운드롤의 시간에 따른 분산이 뚜렷한 현장자료에서 특이값 분해 필터링은 일반적인 기법인 f-k 필터링에 비해 반사신호의 왜곡없이 그라운드롤의 영향을 최소화하면서 주요 반사면들의 연속성을 향상시키는데, 이것은 진폭 빛띠에서 반사파의 낮은 진동수 성분들이 필터링 후에도 보존되었다는 점과 잘 상관되었다. 특히 특이값 분해 필터링을 거친 후 S/N 비를 높일 수 있는 자료처리(송곳곱풀기, 시간변화 빛띠흰색화) 과정을 함께 수행하여 겹쌓기한 결과 저류층을 포함한 주요 반사면들의 향상된 연속성과 분해능을 확인할 수 있었다.

사회연결망정보를 고려하는 SVD 기반 추천시스템 (Recommender Systems using SVD with Social Network Information)

  • 김민건;김경재
    • 지능정보연구
    • /
    • 제22권4호
    • /
    • pp.1-18
    • /
    • 2016
  • 협업필터링은 사용자의 선호도 평가자료를 이용하여 특정 사용자의 특정 상품에 대한 선호도를 예측하고 이를 이용하여 유사한 사용자에게 상품을 추천한다. 협업필터링은 전자상거래에서의 정보 과잉현상을 줄여 주기에 가장 인기 있는 개인화 기법이다. 그러나 협업필터링은 희소성과 확장성 문제 등을 가지고 있다. 본 연구에서는 희소성과 확장성 문제와 같은 협업필터링의 주요 한계점을 보완하고 추천과정에 사용자의 정성적이고 감성적인 정보를 반영하도록 하기 위하여 사회연결망 정보와 협업필터링을 접목하는 방안을 이용한다. 본 논문에서는 특이값 분해에 내재적인 정보를 반영할 수 있도록 확장한 SVD++에 사회연결망 정보를 고려할 수 있도록 한 Social SVD++ 알고리듬을 협업필터링에 접목한 새로운 추천 알고리듬을 이용한다. 특히, 본 연구는 추천과정에 실제 사용자의 사회연결망 정보를 반영하여 모형의 성과를 평가할 것이다.

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

  • 정준;이필규
    • 정보처리학회논문지B
    • /
    • 제10B권3호
    • /
    • pp.273-280
    • /
    • 2003
  • 추천 시스템은 구매할 상품을 사용자가 찾는 것을 도와주는 시스템이다. 추천 시스템에서 사용되고 있는 여러 가지 방법 중에 대표적인 방법인 협력적 여과는 유사한 사용자들에 기초하여 그 사용자들이 선호하는 상품을 교차 추천해주는 방법이다. 사용자들에 대한 정보는 상품을 평가한 등급에 기초하고, 유사한 사용자는 평가 패턴의 유사성으로 판단된다. 순수한 협력적 여과는 사용자가 증가함에 따라서 평가 자료의 차원이 증가한다. 평가 자료의 고차원성은 자료의 희소성을 증가시켜 협력적 여과의 성능이 저하되는 문제점을 가지고 있다. 따라서, 본 논문에서는 SVD를 이용하여 평가 자료의 차원을 감소시켜 희소성을 최소화하는 방법을 고찰하며, 협력적 여과에 미치는 영향을 실험적으로 제시한다. 결과적으로 SVD를 이용한 협력적 방법은 순수한 협력적 여과 방법과 비교하여 충분히 정확한 성능을 보였다.

엔트로피 가중치 및 SVD를 이용한 군집 특징 선택 (Cluster Feature Selection using Entropy Weighting and SVD)

  • 이영석;이수원
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권4호
    • /
    • pp.248-257
    • /
    • 2002
  • 군집화는 객체들의 특성을 분석하여 유사한 성질을 갖고 있는 객체들을 동일한 집단으로 분류하는 방법이다. 전자 상거래 자료처럼 차원 수가 많고 누락 값이 많은 자료의 경우 입력 자료의 차원축약, 잡음제거를 목적으로 SVD를 사용하여 군집화를 수행하는 것이 효과적이지만, SVD를 통해 변환된 자료는 원래의 속성 정보를 상실하기 때문에 군집 결과분석에서 원본 속성의 가치 해석이 어렵다. 따라서 본 연구는 군집화 수행 후 엔트로피 가중치 및 SVD를 이용하여 군집의 중요한 속성을 발견하기 위한 군집 특징 선택 기법 ENTROPY-SVD를 제안한다. ENTROPY-SVD는 자료의 속성들과 유사객체 군과의 묵시적인 은닉 구조를 활용하기 위하여 SVD를 이용하고 유사객체 군에 포함된 응집도가 높은 속성들을 발견하기 위하여 엔트로피 가중치를 사용한다. 또한 ENTROPY-SVD를 적용한 모델 기반의 협력적 여과기법의 추천 시스템 CFS-CF를 제안하고 그 효용성 및 효과를 평가한다.

Improving Web Service Recommendation using Clustering with K-NN and SVD Algorithms

  • Weerasinghe, Amith M.;Rupasingha, Rupasingha A.H.M.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권5호
    • /
    • pp.1708-1727
    • /
    • 2021
  • In the advent of the twenty-first century, human beings began to closely interact with technology. Today, technology is developing, and as a result, the world wide web (www) has a very important place on the Internet and the significant task is fulfilled by Web services. A lot of Web services are available on the Internet and, therefore, it is difficult to find matching Web services among the available Web services. The recommendation systems can help in fixing this problem. In this paper, our observation was based on the recommended method such as the collaborative filtering (CF) technique which faces some failure from the data sparsity and the cold-start problems. To overcome these problems, we first applied an ontology-based clustering and then the k-nearest neighbor (KNN) algorithm for each separate cluster group that effectively increased the data density using the past user interests. Then, user ratings were predicted based on the model-based approach, such as singular value decomposition (SVD) and the predictions used for the recommendation. The evaluation results showed that our proposed approach has a less prediction error rate with high accuracy after analyzing the existing recommendation methods.

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

  • 구대욱;한수영;이동규;이두수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • 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

특이 벡터 영역에서 디지털 영상 워터마킹 방법 (Digital Image Watermarking Scheme in the Singular Vector Domain)

  • 이적식
    • 융합신호처리학회논문지
    • /
    • 제16권4호
    • /
    • pp.122-128
    • /
    • 2015
  • 멀티미디어 정보들이 인터넷 공간에 확산됨에 따라서 원래 정보 소유자의 권리 보호와 원본 증명 등의 문제가 대두되고 있다. DCT, DFT, DWT 등의 여러 영상 변환들을 이용하여 소유권의 징표로 워터마크를 원본 영상에 삽입하는 방법을 많이 사용하였으나, 보다 최근에는 수치해석 분야에 많이 쓰이는 SVD(Singular Value Decomposition) 방법을 부가적으로 사용하고 있다. 본 논문에서는 SVD의 특이 벡터와 동시에 Gabor 코사인과 사인 변환을 이용하여 디지털 표지 영상에 워터마크를 삽입하고 추출하는 방법을 제안한다. 워터마크가 삽입된 영상에 잡음, 공간 변형, 필터링, 압축 등의 공격을 가한 후, GCST-SVD의 워터마크 추출 알고리즘을 적용한다. 워터마킹 성능을 평가하기 위해서 삽입한 워터마크와 추출한 워터마크 사이의 유사성 척도로써 정규화한 상관계수값을 측정한다. 또한 추출한 워터마크 영상으로부터 시각적으로 직접 원본 워터마크인지를 판단한다. 가장 낮은 수직 교류 주파수 대역에 워터마크를 삽입한 실험으로부터 SVD의 특이 벡터를 이용한 워터마킹 방법은 대부분 공격에서 0.9이상의 큰 상관값과 삽입한 워터마크의 특징들을 시각적으로 파악할 수 있었다.