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

검색결과 371건 처리시간 0.027초

Content-based image retrieval using a fusion of global and local features

  • Hee Hyung Bu;Nam Chul Kim;Sung Ho Kim
    • ETRI Journal
    • /
    • 제45권3호
    • /
    • pp.505-517
    • /
    • 2023
  • Color, texture, and shape act as important information for images in human recognition. For content-based image retrieval, many studies have combined color, texture, and shape features to improve the retrieval performance. However, there have not been many powerful methods for combining all color, texture, and shape features. This study proposes a content-based image retrieval method that uses the combined local and global features of color, texture, and shape. The color features are extracted from the color autocorrelogram; the texture features are extracted from the magnitude of a complete local binary pattern and the Gabor local correlation revealing local image characteristics; and the shape features are extracted from singular value decomposition that reflects global image characteristics. In this work, an experiment is performed to compare the proposed method with those that use our partial features and some existing techniques. The results show an average precision that is 19.60% higher than those of existing methods and 9.09% higher than those of recent ones. In conclusion, our proposed method is superior over other methods in terms of retrieval performance.

서해대교 사장교의 동특성 추출 : II. 고유진동수와 감쇠비 (Modal Parameter Extraction of Seohae Cable-stayed Bridge : II. Natural Frequency and Damping Ratio)

  • 김병화;박종칠
    • 대한토목학회논문집
    • /
    • 제28권5A호
    • /
    • pp.641-647
    • /
    • 2008
  • 본 논문은 상시진동데이터로부터 구조물의 고유진동수 및 감쇠비를 추정하는 기법을 소개한다. 제안된 기법은 TDD기법에서 추출된 모드형상과 상호상관신호로부터 직교 잡음이 제거된 자유진동함수를 추출하고 시스템 인식기술을 적용하여서 각 모드별 고유진동수와 감쇠비를 추정한다. 제안 알고리즘의 정확도는 수치적으로 기존의 기법과 비교분석 되었다. 제안 알고리즘의 현장 적용성 검토는 서해대교 보강형의 수직방향 가속도에 대한 상시진동데이터를 통하여 검증되었으며, 총 24개의 저차모드가 추출되었다.

A New Robust Blind Crypto-Watermarking Method for Medical Images Security

  • Mohamed Boussif;Oussema Boufares;Aloui Noureddine;Adnene Cherif
    • International Journal of Computer Science & Network Security
    • /
    • 제24권3호
    • /
    • pp.93-100
    • /
    • 2024
  • In this paper, we propose a novel robust blind crypto-watermarking method for medical images security based on hiding of DICOM patient information (patient name, age...) in the medical imaging. The DICOM patient information is encrypted using the AES standard algorithm before its insertion in the medical image. The cover image is divided in blocks of 8x8, in each we insert 1-bit of the encrypted watermark in the hybrid transform domain by applying respectively the 2D-LWT (Lifting wavelet transforms), the 2D-DCT (discrete cosine transforms), and the SVD (singular value decomposition). The scheme is tested by applying various attacks such as noise, filtering and compression. Experimental results show that no visible difference between the watermarked images and the original images and the test against attack shows the good robustness of the proposed algorithm.

차분 간섭도로부터 지표변위의 시계열 관측을 위한 개선된 Small Baseline Subset (SBAS) 알고리즘 (Improvement of Small Baseline Subset (SBAS) Algorithm for Measuring Time-series Surface Deformations from Differential SAR Interferograms)

  • 정형섭;이창욱;박정원;김기동;원중선
    • 대한원격탐사학회지
    • /
    • 제24권2호
    • /
    • pp.165-177
    • /
    • 2008
  • 최근 spatial decorrelation을 극복하기 위하여 비교적 짧은 기선(baseline)을 지니는 여러 시기의 차분간섭도(differential interferogram)로부터 시계열 지표변위(time-series surface deformation)를 관측할 수 있는 small baseline subset(SBAS) 알고리즘이 개발되었다. 이 SBAS 알고리즘은 singluar value decomposition(SVD)을 이용하여 시간별로 완벽하게 연결되지 않는 차분간섭도로부터 시계열 지표변위를 관측하였을 뿐 아니라 공간적으로 저주파 필터와 시간적으로 고주파 필터를 이용하여 대기효과를 보정하였다. 그러나 이 알고리즘은 초기 관측시 시계열 지표변위를 선형으로 가정하였기 때문에 각 차분간섭도의 phase unwrapping 오차를 정확하게 보정하기 어려웠을 뿐 아니라 시계열의 지표변위에 존재하는 노이즈 성분을 완화시키지 못했다. 이와 같은 단점을 보완하기 위하여 이 연구에서는 기존의 SBAS 알고리즘을 개선하였다. 이 개선된 SBAS 알고리즘은 각 차분간섭도의 phase unwrapping 오차를 최소화하기 위하여 반복적으로 시계열 지표면 변위를 개선하였고, 시계열 지표변위의 노이즈를 제거하기 위하여 유한차분근사법(finite difference approximation)을 이용하였다. 서로 다른 지역의 26개의 ERS-12자료와 21개의 RADARSAT-1 fine beam (F5) 자료를 이용하여 개선된 SBAS 알고리즘을 실험하고 분석하였다. ERS-1/2자료에서는 LOS(line-of-sight) 지표변위가 약 13년 동안 최대 -40cm가 관측되었고, RADARSAT-1 fine beam 자료에서는 약 2년 동안 최대 -3cm의 LOS 지표변위가 관측되었다.

The Effect of S130A Mutant of pharaonis Halorhodopsin on Ability of Chloride Binding and Photocycle

  • Sato, Maki;Kikukawa, Takashi;Araiso, Tsunehisa;Okita, Hirotaka;Shimono, Kazumi;Kamo, Naoki;Demura, Makoto;Nitta, Katsutoshi
    • Journal of Photoscience
    • /
    • 제9권2호
    • /
    • pp.308-310
    • /
    • 2002
  • Bacteriorhodopsin (bR) and halorhodopsin (hR), which exist in the membrane of Halobacterium salinarum, are light-driven ion pumps. In spite of high similarity of primary and tertiary structures between bR and hR, these membrane proteins transport different ions, proton and chloride, in the opposite direction. From alignment of the amino acid sequences, Thr-89 of bR is homologous to Ser-l15 of hR from Halobacterium salinarum (shR). X-ray structure of shR has revealed that OH group of this residue directly interacts with CI$\^$-/ Thus, Ser-lI5 of shR is expected to play an important role in CI$\^$-/ binding and transport. In this study, we expressed wild type hR from Natronobacterium pharaonis (PhR) and Sl30A, which corresponds to Ser-l15 of shR, in E. coli in order to clarify binding affinity of chloride ion and photocycle reactions. From the titration with CI$\^$-/, affinity of Sl30A became quite lower than that of WT (WT 6 mM, Sl30A 89 mM). Furthermore, from the flash photolysis with pulse laser of λ$\_$max/ at 532 nm, the reaction rate of SI30A from 0 intermediate to hR ground state was found to become apparently slower than that of WT. The singular value decomposition (SVD) and global fitting analyses of the photocycles were performed to identify all photointermediates and determine the reaction rates.

  • PDF

다중 입출력 무선 광채널에서의 공간 다중화 기법의 적응적 전송을 위한 광출력과 오프셋 할당 기법 (Power and Offset Allocation for Spatial-Multiplexing MIMO System with Rate Adaptation for Optical Wireless Channels)

  • 박기홍;고영채
    • 한국통신학회논문지
    • /
    • 제36권1A호
    • /
    • pp.8-18
    • /
    • 2011
  • 발광 다이오드와 같은 광원을 이용하여 조명과 통신의 두가지 기능을 동시에 이용할 수 있는 가시광 무선 통신은 최근 초고속 개인용 무선 네트워크에서 각광을 받고 있다. 광원의 제한된 대역폭으로 인하여 무선 광채널에서 전송률을 향상시키는 것이 이슈로 대두되는 가운데, 본 논문에서는 전송률을 향상시키는 기법으로써 다중 입출력 무선 광채널에서 두 개의 데이터 스트림을 지원하기 위해 고유값 분해를 이용한 공간 다중화 시스템을 설계한다. 채널의 변화에 따라 적응적 변조 기법을 적용하여 주파수 효율을 높이기 위해 펄스 진폭 변조 기법을 이용한다. 본 논문에서는 세기 변조를 이용한 변조 기법의 세 가지 제한 조건인 비음수성, 총 광출력값, 비트 오류율에 대하여 주파수 효율성을 향상시키기 위해 광출력값, 오프셋값, 변조 크기를 적응적으로 할당하기 위한 기법을 이론적으로 제안한다. 모의 실험 결과를 통해 본 논문의 제안 기법이 각 데이터 스트림에 광출력값을 동일하게 할당하는 기법에 비해 성능 향상을 이룰 수 있다는 것을 보인다.

직교다항식을 이용한 구조계의 축약된 동강성행렬 표현 (Representation of Dynamic Stiffness Matrix with Orthogonal Polynomials)

  • 양경택;최계식
    • 전산구조공학
    • /
    • 제6권2호
    • /
    • pp.95-102
    • /
    • 1993
  • 노후 구조물의 안전진단을 위하여 동적재하시험을 수행하고 그 결과를 유한요소모델과 같은 해석적 모델과 결합하여 기존구조물의 강성평가 및 파손부위 색출에 적용하고 있는데 측정점의 제한성과 유한요소모델의 많은 자유도가 측정데이타를 유한요소모델과 연계하는데 커다란 문제점으로 대두된다. 본 연구에서는 유한요소모델과 같이 많은 자유도를 갖는 구조계의 해석적 모델을 측정데이타와 결합하기 위하여 축약된 좌표계에서 구조계의 동강성행렬(dynamic stiffness matrix)표현방법을 제시하였다. 유한요소모델로부터 좌표계를 축약시 필연적으로 발생되는 주파수의존성(frequency dependency)을 고려하기 위하여 주파수영역에서 Chebyshev다항식으로 축약된 동강성행렬을 표시하였고 특이점에서 발생되는 악조건(ill-condition)을 극복하기 위하여 특이해분리(singular value decomposition)기법을 사용하였다. 제시된 방법의 검증을 위하여 간단한 구조계에 대하여 시뮬레이션을 수행하였으며 본 방법으로 수립된 구조계의 동적모델은 축약이전의 전체계에 대한 동적특성을 비교적 정확히 유지하고 있고 일반적으로 사용되는 정적축약 형태의 수학적 모델보다 우수함을 알 수 있었다.

  • PDF

축소 의사역행렬과 영역분할 기반 축소모델 구축 기법 연구 (Reduction Method based on Sub-domain Structure using Reduced Pseudo Inverse Method)

  • 김현기;조맹효
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.139-145
    • /
    • 2009
  • 축소시스템은 반복적인 계산이 요구되는 문제에서 매우 유용하게 적용될 수 있는 해석 기법이다. 최근에는 영역분할 기법과의 연동을 통해 축소시스템의 효율성이 향상되었다. 그러나, 전체 도메인이 몇 개의 영역으로 분할될 때 구속조건이 부과되지않는 영역이 만들어지게 된다. 각 부영역의 축소시스템을 구축하기 위해서는 리츠벡터를 추출해야 하는데, 구속조건이 부과된 부영역에서는 일반적인 정적해석을 통해 가능하다. 그러나, 경계조건이 부과되지 않은 부영역에서는 리츠벡터 추출을 위해 의사역행렬을 이용해야 한다. 일반적으로, 의사역행렬의 사용은 상당한 계산시간과 전산자원을 필요로 하는 문제점이 있다. 본 연구에서는 이 문제점을 개선하기 위해 축소 의사역행렬 도입을 제안한다. 이 방법은 정적 축소방법을 기초로 축소 의사역행렬을 구축하여 축소된 리츠벡터 정보를 추출한 후, 변환관계를 이용하여 전체 리츠벡터 정보를 구하게 된다. 수치예제에서는 고유치 해석을 통해 제안방법의 신뢰성을 검증하고, 전체시스템 계산시간과 비교하여 그 효율성을 검증한다.

  • PDF

일반적인 연결선 구조의 해석을 위한 효율적인 행렬-벡터 곱 알고리즘 (An Efficient Matrix-Vector Product Algorithm for the Analysis of General Interconnect Structures)

  • 정승호;백종흠;김준희;김석윤
    • 대한전자공학회논문지SD
    • /
    • 제38권12호
    • /
    • pp.56-65
    • /
    • 2001
  • 본 논문은 이상적인 균일한 무손실 유전체를 갖는 일반적인 3차원 연결선 구조에서의 커패시턴스 추출 시, 널리 사용되는 일차 대조법(First-order collocation) 외에 고차 구적법을 결합하여 사용함으로써 정확성을 제고하고, 반복적 행렬-벡터의 곱을 효율적으로 수행하기 위한 알고리즘을 제안한다. 제안된 기법은 연결선에서 전기적 성질이 집중되어 있는 코너나 비아를 포함한 경우에 일차 대조법 대신에 구적법을 이용하여 고차로 근사함으로써 정확성을 보장한다. 또한, 이 기법은 경계 요소 기법에서 행렬의 대부분이 수치적으로 저차 계수(low rank)를 이룬다는 회로상의 전자기적 성질을 이용하여 모형차수를 축소함으로써 효율성을 증진한다. 이 기법은 SVD(Singular Value Decomposition)에 기반한 저차 계수 행렬 축소 기법과 신속한 행렬의 곱셈 연산을 위한 Krylov-subspace 차수 축소 기법인 Gram-Schmidt 알고리즘을 도입함으로써 효율적인 연산을 수행할 수 있다. 제안된 방법은 허용 오차 범위 내에서 효율적으로 행렬-벡터의 곱셈을 수행하며, 이를 기존의 연구에서 제시된 기법과의 성능 평가를 통하여 보인다.

  • PDF

간섭 제거와 수신 성능 향상을 위한 전처리기법을 적용한 LDC기반의 다중 사용자 다중 입출력 시스템 (An LDC-based MU-MIMO System with Pre-coding for Interference Cancellation and Robust Reception)

  • 박명철;조봉균;한동석
    • 전자공학회논문지
    • /
    • 제50권4호
    • /
    • pp.17-25
    • /
    • 2013
  • 본 논문에서는 다중사용자 다중입출력 시스템에서 대역폭 효율의 감소 없이 페이딩에 대한 수신 성능을 향상시키는 부호화 알고리듬을 제안한다. 기존의 다중사용자 다중입출력 방식으로 사용되는 공간분할다중화 방식은 페이딩 경로에 취약하며, 이를 극복하기 위한 시공간블록부호화 방식은 전송량이 떨어지는 단점이 있다. 이러한 문제점을 개선하기 위하여 제안 부호화 알고리듬은 페이딩 환경에 강인하고 전송량이 송신 안테나 개수에 비례하여 증가하는 LDC(linear dispersion code) 기법을 이용하여 송신 심벌을 부호화하고, 예측한 채널 이득의 특이값 분해 값을 LDC 부호화 심벌에 전처리하여 성능을 개선한다. 그리고 컴퓨터 모의실험을 통하여 기존 알고리듬과 제안하는 알고리듬의 성능을 비교 평가한다.