• Title/Summary/Keyword: Gram-Schmidt

Search Result 71, Processing Time 0.023 seconds

Adaptive Bilinear Lattice Filter(II)-Least Squares Lattice Algorithm (적응 쌍선형 격자필터 (II) - 최소자승 격자 알고리즘)

  • Heung Ki Baik
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.1
    • /
    • pp.34-42
    • /
    • 1992
  • This paper presents two fast least-squares lattice algorithms for adaptive nonlinear filters equipped with bilinear system models. The lattice filters perform a Gram-Schmidt orthogonalization of the input data and have very good numerical properties. Furthermore, the computational complexity of the algorithms is an order of magnitude snaller than previously algorithm is an order of magnitude smaller than previously available methods. The first of the two approaches is an equation error algorithm that uses the measured desired response signal directly to comprte the adaptive filter outputs. This method is conceptually very simple`however, it will result in biased system models in the presence of measurement noise. The second approach is an approximate least-squares output error solution. In this case, the past samples of the output of the adaptive system itself are used to produce the filter output at the current time. Results of several experiments that demonstrate and compare the properties of the adaptive bilinear filters are also presented in this paper. These results indicate that the output error algorithm is less sensitive to output measurement noise than the squation error method.

  • PDF

Image Fusion Methods for Multispectral and Panchromatic Images of Pleiades and KOMPSAT 3 Satellites

  • Kim, Yeji;Choi, Jaewan;Kim, Yongil
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.36 no.5
    • /
    • pp.413-422
    • /
    • 2018
  • Many applications using satellite data from high-resolution multispectral sensors require an image fusion step, known as pansharpening, before processing and analyzing the multispectral images when spatial fidelity is crucial. Image fusion methods are to improve images with higher spatial and spectral resolutions by reducing spectral distortion, which occurs on image fusion processing. The image fusion methods can be classified into MRA (Multi-Resolution Analysis) and CSA (Component Substitution Analysis) approaches. To suggest the efficient image fusion method for Pleiades and KOMPSAT (Korea Multi-Purpose Satellite) 3 satellites, this study will evaluate image fusion methods for multispectral and panchromatic images. HPF (High-Pass Filtering), SFIM (Smoothing Filter-based Intensity Modulation), GS (Gram Schmidt), and GSA (Adoptive GS) were selected for MRA and CSA based image fusion methods and applied on multispectral and panchromatic images. Their performances were evaluated using visual and quality index analysis. HPF and SFIM fusion results presented low performance of spatial details. GS and GSA fusion results had enhanced spatial information closer to panchromatic images, but GS produced more spectral distortions on urban structures. This study presented that GSA was effective to improve spatial resolution of multispectral images from Pleiades 1A and KOMPSAT 3.

Approximated Fast Affine Projection Algorithm for Stereo Acoustic Echo Cancellation (스테레오 음향 반향 제거를 위한 근사화된 고속 Affine Projection 알고리즘)

  • Jung Yang Won;Lee Ji Ha;Park Seon Joon;Park Young Cheol;Youn Dae Hee
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.129-132
    • /
    • 1999
  • 스테레오 음향 반향 제거기는 입력 신호로 사용되는 두 채널간의 강한 상관관계로 인하여 수렴특성이 악화되는 문제점을 갖는다. 따라서 수렴속도를 향상시키기 위해 RLS또는 Affine Projection(AP) 알고리즘 같은 Least Square (LS)계 열의적응 알고리즘을 사용하는 것이 필요하다. 그러나, 이러한 알고리즘은 LMS 알고리즘과 같은 통계적 미분계열 알고리 즘에 비하여 과도한 계산량을 요구하므로 고속 알고리즘에 대한 연구가 진행되어왔다. 본 논문에서는 스테레오 환경에서 Gram-Schmidt(GS) 직교화를 이용하여 LMS 알고리즘 수준의 계산량을 갖는 근사화된 AP 알고리즘을 제안하였다. 제안한 알고리즘은 AP 알고리즘의 후행오차 성질을 이용하여 GS 직교화 구조로 구성되며, 계산량 감소를 위해 샘플단위의 재귀적 GS 직교화를 사용하였다. 또한 GS직교화를 스테레오 채널에 적용함으로써 적은 계산량으로 AS 알고리즘과 대등한 수렴 성능을 갖는다.

  • PDF

Parametric resonance of composite skew plate under non-uniform in-plane loading

  • Kumar, Rajesh;Kumar, Abhinav;Panda, Sarat Kumar
    • Structural Engineering and Mechanics
    • /
    • v.55 no.2
    • /
    • pp.435-459
    • /
    • 2015
  • Parametric resonance of shear deformable composite skew plates subjected to non-uniform (parabolic) and linearly varying periodic edge loading is studied for different boundary conditions. The skew plate structural model is based on higher order shear deformation theory (HSDT), which accurately predicts the numerical results for thick skew plate. The total energy functional is derived for the skew plates from total potential energy and kinetic energy of the plate. The strain energy which is the part of total potential energy contains membrane energy, bending energy, additional bending energy due to additional change in curvature and shear energy due to shear deformation, respectively. The total energy functional is solved using Rayleigh-Ritz method in conjunction with boundary characteristics orthonormal polynomials (BCOPs) functions. The orthonormal polynomials are generated for unit square domain using Gram-Schmidt orthogonalization process. Bolotin method is followed to obtain the boundaries of parametric resonance region with higher order approximation. These boundaries are traced by the periodic solution of Mathieu-Hill equations with period T and 2T. Effect of various parameters like skew angle, span-to-thickness ratio, aspect ratio, boundary conditions, static load factor on parametric resonance of skew plate have been investigated. The investigation also includes influence of different types of linearly varying loading and parabolically varying bi-axial loading.

Hydroelastic vibration analysis of liquid-contained rectangular tanks

  • Jeong, Kyeong-Hoon
    • Structural Engineering and Mechanics
    • /
    • v.40 no.5
    • /
    • pp.665-688
    • /
    • 2011
  • This paper presents a theoretical analysis for the free vibration of rectangular tanks partially filled with an ideal liquid. Wet dynamic displacements of the tanks are approximated by combining the orthogonal polynomials satisfying the boundary conditions, since the rectangular tanks are composed of four rectangular plates. The classical boundary conditions of the tanks at the top and bottom ends are considered, such as clamped, simply supported, and clamped-free boundary conditions. As the facing rectangular plates are assumed to be geometrically and structurally identical, the vibration modes of the facing plates of the tanks can be divided into two categories: symmetric and antisymmetric modes with respect to the planes passing through the center of the tanks and perpendicular to the free liquid surface. The liquid displacement potentials satisfying the Laplace equation and liquid boundary conditions are derived, and the wet dynamic modal functions of a quarter of the tanks can be expanded by the finite Fourier transform for compatibility requirements along the contacting surfaces between the tanks and liquid. An eigenvalue problem is derived using the Rayleigh-Ritz method. Consequently, the wet natural frequencies of the rectangular tanks can be extracted. The proposed analytical method is verified by observing an excellent agreement with three-dimensional finite element analysis results. The effects of the liquid level and boundary condition at the top and bottom edges are investigated.

Privacy-assured Boolean Adjacent Vertex Search over Encrypted Graph Data in Cloud Computing

  • Zhu, Hong;Wu, Bin;Xie, Meiyi;Cui, Zongmin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.10
    • /
    • pp.5171-5189
    • /
    • 2016
  • With the popularity of cloud computing, many data owners outsource their graph data to the cloud for cost savings. The cloud server is not fully trusted and always wants to learn the owners' contents. To protect the information hiding, the graph data have to be encrypted before outsourcing to the cloud. The adjacent vertex search is a very common operation, many other operations can be built based on the adjacent vertex search. A boolean adjacent vertex search is an important basic operation, a query user can get the boolean search results. Due to the graph data being encrypted on the cloud server, a boolean adjacent vertex search is a quite difficult task. In this paper, we propose a solution to perform the boolean adjacent vertex search over encrypted graph data in cloud computing (BASG), which maintains the query tokens and search results privacy. We use the Gram-Schmidt algorithm and achieve the boolean expression search in our paper. We formally analyze the security of our scheme, and the query user can handily get the boolean search results by this scheme. The experiment results with a real graph data set demonstrate the efficiency of our scheme.

Comparison of Fusion Methods for Generating 250m MODIS Image

  • Kim, Sun-Hwa;Kang, Sung-Jin;Lee, Kyu-Sung
    • Korean Journal of Remote Sensing
    • /
    • v.26 no.3
    • /
    • pp.305-316
    • /
    • 2010
  • The MODerate Resolution Imaging Spectroradiometer (MODIS) sensor has 36 bands at 250m, 500m, 1km spatial resolution. However, 500m or 1km MODIS data exhibits a few limitations when low resolution data is applied at small areas that possess complex land cover types. In this study, we produce seven 250m spectral bands by fusing two MODIS 250m bands into five 500m bands. In order to recommend the best fusion method by which one acquires MODIS data, we compare seven fusion methods including the Brovey transform, principle components algorithm (PCA) fusion method, the Gram-Schmidt fusion method, the least mean and variance matching method, the least square fusion method, the discrete wavelet fusion method, and the wavelet-PCA fusion method. Results of the above fusion methods are compared using various evaluation indicators such as correlation, relative difference of mean, relative variation, deviation index, peak signal-to-noise ratio index and universal image quality index, as well as visual interpretation method. Among various fusion methods, the local mean and variance matching method provides the best fusion result for the visual interpretation and the evaluation indicators. The fusion algorithm of 250m MODIS data may be used to effectively improve the accuracy of various MODIS land products.

Fusion Techniques Comparison of GeoEye-1 Imagery

  • Kim, Yong-Hyun;Kim, Yong-Il;Kim, Youn-Soo
    • Korean Journal of Remote Sensing
    • /
    • v.25 no.6
    • /
    • pp.517-529
    • /
    • 2009
  • Many satellite image fusion techniques have been developed in order to produce a high resolution multispectral (MS) image by combining a high resolution panchromatic (PAN) image and a low resolution MS image. Heretofore, most high resolution image fusion techniques have used IKONOS and QuickBird images. Recently, GeoEye-1, offering the highest resolution of any commercial imaging system, was launched. In this study, we have experimented with GeoEye-1 images in order to evaluate which fusion algorithms are suitable for these images. This paper presents compares and evaluates the efficiency of five image fusion techniques, the $\grave{a}$ trous algorithm based additive wavelet transformation (AWT) fusion techniques, the Principal Component analysis (PCA) fusion technique, Gram-Schmidt (GS) spectral sharpening, Pansharp, and the Smoothing Filter based Intensity Modulation (SFIM) fusion technique, for the fusion of a GeoEye-1 image. The results of the experiment show that the AWT fusion techniques maintain more spatial detail of the PAN image and spectral information of the MS image than other image fusion techniques. Also, the Pansharp technique maintains information of the original PAN and MS images as well as the AWT fusion technique.

고등식물에 미치는 항생물질의 영향 (제4보) - 대두 Aminoacid metabolism에 미치는 항생물질의 영향에 대하여

  • 이민재;이영록
    • YAKHAK HOEJI
    • /
    • v.3 no.1
    • /
    • pp.4-9
    • /
    • 1957
  • Effects of antibioties on micro-organism have been reported by many scientists, such as Krampitz and Werkman, Fisher, Gale and Rodwell, Klimick Cavalito and Bailey, Umbreit, etc. On the mechanism by which penicillin act, Fisher(1947), Platt(1947), and Cavallito, considered that penicillin might act on bacteria by inhibiting with the normal function of SH-group of glutathione in the metabolism of the cell. Resenbrance of penicillin to gultathione in structure and the inactivation of penicillin by cysteine make us approve of the above inhibiting theory of SH-group. Galland (1947) and Schmidt (1947) reported that penicillin inhibited the activity of ribonuclease, Phosphatase, and mononucleotidase. Gale (1948) discovered that the gram positive bacteria had lost the power to uptake glutamic acid by ribonucleic acid in the medium contained penicillin: growth of gram positive organism was inhibited by the results that penicillin inhibited the uptake of amino acid byribonucleic acid, acting on ribonucleic acid of gram positive bacteria. Hotchkiss (1950) cultured S. aureus in the medium contained glucose and amino acids, and studied the effect of penicillin on protein synthesis. Peptide formation in living cells was inhibited by penicillin, while amono acid was utilized as before the addition of penicillin. On the otherhand, Binkley (1951) found penicillin interfered hydrolase of glutath one, and Hans (1950) reported penicillin inhibited the transpeptidation. On the machanism by which streptomycin acts. Cohen (1947) reported steptomycin made a irreversible complex with desoxyribonucleic acid, by the fact that desoxyribonucleic acid formed the precipitates with diguanide group of steptomycin. Zeller (1951) reported, on the other hand, streptomycin inhibited diamine oxidease. Geiger (1947) and Umbreit (1949) reported that steptomycin inhibited condensation of oxaloacetate and pyruvate in E. Coli and Oginsky et al (1949) reported steptomycin inhibited oxaloacetate-pyruvate reaction in Kreb's cycle. On the mechanism by which terramycin acts, Hahn & Wisseman (1951) reported that the formation of adaptive enzyme was inhibited by terramycin in E. Coli cultivated in the medium contained loctose, and that the protein synthesis was inhibited by terramycin. However, effects of antibiotics on amino acid metabolism have not been discussed much in spite of its important role in living cells. Especislly, effects of anitibiotics on higher plants have scarcely been reported. Here, to prove the effect of antibiotics on higher plants, and the mechanism by which, through amino acid metabolism, they promote or inhibit growth of plants, amino acids in bean plants treated with penicillin, streptomycin, and terramycin were analyzed by paper chromatography. And to clarify the antagonis of cysteine (as SH-group) against penicillin, through amino acid metabolism, amino acids in bean plants treated with cystene and penicillin, at the same time, were also analyzed.

  • PDF

Verification of Wavefront Inversion Scheme via Signal Subspace Comparison Between Physical and Synthesized Array Data in SAT Imaging (SAR Imaging에서 Physical Array와 합성 Array 신호의 Subspace 비교를 통한 Wavefront Inversion 기법 입증)

  • 최정희
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.36D no.4
    • /
    • pp.34-41
    • /
    • 1999
  • Unlike the traditional radar system, Synthetic Aperture Radar(SAR) system is capable of imaging a target scene to ceertain degree of cross-range resolution. And this resolution is mainly depends on the size of aperture synthesized. Thus, a good system model and inversion scheme should be developed to actually give effect of synthesizing aperture size, which in turn gives better cross range resolution of reconstructed target scene. Among several inversion schemes for SAR imaging, we used an inversion scheme called wavefront reconstruction which has no approximation in wave propagation analysis, and tried to verify whether the collected data with synthesized aperture actually give the same support as that with physical aperture in the same size. To do this, we performed a signal subspace comparison of two imaging models with physical and synthesized arrays, respectively. Theoretical comparisons and numerical analysis using Gram-Schmidt procedures have been performed. The results showed that the synthesized array data fully span the physical array data with the same system geometry. This result strongly supports the previously proposed inversion scheme valuable in high resolution radar imaging.

  • PDF