• Title/Summary/Keyword: Algorithm decomposition

Search Result 789, Processing Time 0.031 seconds

Updating calibration of CIV-based single-epoch black hole mass estimators

  • Park, Daeseong;Barth, Aaron J.;Woo, Jong-Hak;Malkan, Matthew A.;Treu, Tommaso;Bennert, Vardha N.;Pancoast, Anna
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.41 no.2
    • /
    • pp.61.1-61.1
    • /
    • 2016
  • Black hole (BH) mass is a fundamental quantity to understand BH growth, galaxy evolution, and connection between them. Thus, obtaining accurate and precise BH mass estimates over cosmic time is of paramount importance. The rest-frame UV CIV ${\lambda}1549$ broad emission line is commonly used for BH mass estimates in high-redshift AGNs (i.e., $2{\leq}z{\leq}5$) when single-epoch (SE) optical spectra are available. Achieving correct and accurate calibration for CIV-based SE BH mass estimators against the most reliable reverberation-mapping based BH mass estimates is thus practically important and still useful. By performing multi-component spectral decomposition analysis to obtained high-quality HST UV spectra for the updated sample of local reverberation-mapped AGNs including new HST STIS observations, CIV emission line widths and continuum luminosities are consistently measured. Using a Bayesian hierarchical model with MCMC sampling based on Hamiltonian Monte Carlo algorithm (Stan NUTS), we provide the most consistent and accurate calibration of CIV-based BH mass estimators for the three line width characterizations, i.e., full width at half maximum (FWHM), line dispersion (${\sigma}_{line}$), and mean absolute deviation (MAD), in the extended BH mass dynamic range of log $M_{BH}/M_{\odot}=6.5-9.1$.

  • PDF

An optimal codebook design for multistage gain-shape vector quantizer using genetic algorithms (유전알고리즘에 의한 다단 gain-shape 양자화기의 최적 코드북 설계)

  • 김대진;안선하
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.1
    • /
    • pp.80-93
    • /
    • 1997
  • This paper proposes a new technique of optimal codebook design in multistage gain-shape vector quantization (MS-GS VQ) for wireless image communication. An original image is divided into a smany blocks as possible in order to get strong robustness to channel transmission errors: the original image is decomposed into a number of subband images, each of which contains a sperate spatial frequency information and is obtained by the biorthogonal wavlet transform; each subband is separated into several consecutive VQ stages, where each stage has a residual information of the previous stage; one vector in each stage is divided into two components-gain and shape. But, this decomposition genrates too many blocks and it thus makes the determination of optimal codebooks difficult. We overcome this difficulty by evolving each block's codebook independently with different genetic algorithm that uses each stage's individual training vectors. Th eimpact of th eproposed VQ technique on the channel transmission errors is compared with that of other VQ techniques. Simulation results show that the proposed VQ technique (MS-GS VQ) with the optimal codebook designe dy genetic algorithms is very robust to channel transmission errors even under the bursty and high BER conditions.

  • PDF

The Expanded Current Synchronous Detection for Active Power Filters (능동전력필터를 위한 확장된 전류 동기 검출법)

  • 정영국;김우용;임영철
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.6 no.4
    • /
    • pp.341-347
    • /
    • 2001
  • Harmonics and fundamental reactive current of nonlinear loads in serious unbalanced power condition, are compensated by current synchronous detection(CSD) theory which is also acceptable for single phase power system. But, the CSD theory is not suitable any more, in case of controlled independently harmonics and reactive component. Therefore, a new algorithm, the expanded current synchronous detection(ECSD) theory for a three phase active power filter based on decomposition of fundamental reactive, distorted components, is proposed in this paper. The proposed ECSD theory is experimented and tested comparison with a few power theories under asymmetrical condition in power system.

  • PDF

Fast Algorithm for Constructing Wavelet Packet Bases Yielding the Maximum Coding Gain (최대 부호화 이득을 내는 웨이블릿 기저를 구축하기 위한 고속 알고리즘)

  • Kim, Won-Ha
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.38 no.2
    • /
    • pp.16-26
    • /
    • 2001
  • This paper develops the fast dynamic programming technique to construct the subband structure yielding the maximum coding gain for given filter bases and a given limit of implementation complexity. We first derive the unified coding gain which can be applied to non-orthogonal filter basis as well as orthogonal filter basis and to arbitrary subband decompositions. Then, we verify that the unified coding gains in real systems are monotonically increasing function for the implementation complexities which are proportional to the number of subbands. By using this phenomenon, the implementation complexity and the coding gain are treated in the same way as the rate and distortion function. This makes it possible to use the Lagrangian multiplier method for finding the optimal subband decomposition producing the maximum coding gain [or a given limit of implementation complexity.

  • PDF

Density Estimation of Rice Planthoppers Using Digital Image Processing Algorithm (디지털 영상처리 알고리즘을 이용한 벼멸구류의 밀도측정)

  • 박영석;김황용;엄기백;박창규;이장명;전태수
    • Korean journal of applied entomology
    • /
    • v.42 no.1
    • /
    • pp.57-63
    • /
    • 2003
  • Accurate forecasting of occurrence time and abundance of insect pests is essential for developing technology of integrated pest management system. Digital image processing algorithms were utilized to automatically recognize rice planthoppers which are major insect pests in the rice cultivation field and were subsequently used to estimate densities in the field for efficient forecasting of insect pests. To the images taken in the rice field, image decomposition, top-hat transformation, threshold, and minimum and maximum filter were implemented for patterning individually the brown planthopper specimens attached at the bottom area of rice stems. In average 95.8cio of images were correctly recognized for estimating densities by the developed system, and the recognition rate was higher than that obtained from direct observations by experienced observers. Furthermore, the size of the recognized specimens was measured and was used for estimating the age structure in the observed brown planthopper populations.

A STUDY ON THE EFFICIENCY OF AERODYNAMIC DESIGN OPTIMIZATION IN DISTRIBUTED COMPUTING ENVIRONMENT (분산컴퓨팅 환경에서 공력 설계최적화의 효율성 연구)

  • Kim Y.J.;Jung H.J.;Kim T.S.;Son C.H.;Joh C.Y.
    • Journal of computational fluids engineering
    • /
    • v.11 no.2 s.33
    • /
    • pp.19-24
    • /
    • 2006
  • A research to evaluate the efficiency of design optimization was carried out for aerodynamic design optimization problem in distributed computing environment. The aerodynamic analyses which take most of computational work during design optimization were divided into several jobs and allocated to associated PC clients through network. This is not a parallel process based on domain decomposition in a single analysis rather than a simultaneous distributed-analyses using network-distributed computers. GBOM(gradient-based optimization method), SAO(Sequential Approximate Optimization) and RSM(Response Surface Method) were implemented to perform design optimization of transonic airfoils and evaluate their efficiencies. dimensional minimization followed by direction search involved in the GBOM was found an obstacle against improving efficiency of the design process in the present distributed computing system. The SAO was found fairly suitable for the distributed computing environment even it has a handicap of local search. The RSM is apparently the most efficient algorithm in the present distributed computing environment, but additional trial and error works needed to enhance the reliability of the approximation model deteriorate its efficiency from the practical point of view.

Lossless image compression using subband decomposition and BW transform (대역분할과 BW 변환을 이용한 무손실 영상압축)

  • 윤정오;박영호;황찬식
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.5 no.1
    • /
    • pp.102-107
    • /
    • 2000
  • In general text compression techniques cannot be used directly in image compression because the model of text and image are different Recently, a new class of text compression, namely, block-sorting algorithm which involves Burrows and Wheeler transformation(BWT) gives excellent results in text compression. However, if we apply it directly into image compression, the result is poor. So, we propose simple method in order to improve the lossless compression performance of image. The proposed method can be divided into three steps. It is decomposed into ten subbands with the help of symmetric short kernel filter. The resulting subbands are block-sorted according to the method by BWT, and the redundancy is removed with the help of an adaptive arithmetic coder. Experimental results show that the proposed method is better than lossless JPEG and LZ-based compression method(PKZIP).

  • PDF

F0 Contour Model based on Temporal Decomposition (시간적 분해에 기반한 F0 궤적 모델에 관한 연구)

  • 변효진;김연준;오영환
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.8
    • /
    • pp.75-83
    • /
    • 1999
  • This paper proposes a new F0 contour model for intonation control in speech synthesis. We assume that the F0 contour of an utterance can be described using a sequence of time-overlapping events, which determine the fluctuation of a given F0 contour, described by asymmetric Gaussian functions. In addition, We propose a parameter estimation algorithm for the proposed model. The proposed model is not developed with a particular phonological theory in mind, and can be used in both F0 contour analysis and synthesis. For testing our F0 model, we collected 500 sentences from various genres and built a corresponding speech corpus uttered by a professional female announcer. As n result of F0 resynthesis experiment using the proposed model, the RMSE was 7.87Hz for given speech corpus.

  • PDF

De-Noising of HRRP Using EMD for Improvement of Target Identification Performance (표적 식별 성능 향상을 위한 EMD를 이용한 HRRP의 잡음 제거 기법)

  • Park, Joon-Yong;Lee, Seung-Jae;Yang, Eunjung;Kim, Kyung-Tae
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.28 no.4
    • /
    • pp.328-335
    • /
    • 2017
  • In this paper, we propose an efficient method to remove noise component contained in high resolution range profile(HRRP) to improve target identification performance. The proposed method can effectively eliminate the noise component using both the statistical characteristics of the noise component and EMD algorithm. Experimental results show that the proposed method can substantially improve the identification capability, removing the noise component effectively.

Acoustic Sources Localization in 3D Using Multiple Spherical Arrays

  • Wang, Fangzhou;Pan, Xi
    • Journal of Electrical Engineering and Technology
    • /
    • v.11 no.3
    • /
    • pp.759-768
    • /
    • 2016
  • Direction of arrival (DOA) estimation of multiple sources using sensor arrays has been widely studied in the last few decades, particularly, the spherical harmonic analysis utilizing a spherical array. Both the number of sensors on the aperture and size of the sphere can affect the estimation accuracy dramatically. However, those two factors are conflicted to each other in a single spherical array. In this paper, a multiple spherical arrays structure is proposed to provide an alternative design to the traditional single spherical array for the spherical harmonic decomposition, to obtain better localization performance. The new structure consists of several identical spheres in a given area, and the microphones are placed identically on each sphere. The spherical harmonic analysis algorithm using the new multiple array structure for the problem of multiple acoustic sources localization is presented. Simulation results show that the multiple spherical arrays can provide a more accurate direction of arrival (DOA) estimation for the multiple sources than that of a single spherical array, distinguish several adjacent sources more efficiently, and reduce the number of microphones on each sphere without decreasing its’ estimation accuracy.