• Title/Summary/Keyword: Truncation method

Search Result 192, Processing Time 0.03 seconds

Improvement of Set Partitioning Sorting Algorithm for Image Compression in Embedded System (임베디드 시스템의 영상압축을 위한 분할정렬 알고리즘의 개선)

  • Kim, Jin-Man;Ju, Dong-Hyun;Kim, Doo-Young
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.6 no.3
    • /
    • pp.107-111
    • /
    • 2005
  • With the increasing use of multimedia technologies, image compression requires higher performance as well as new functionality in the informationized society. Specially, in the specific area of still image encoding in embedded system, a new standard, JPEG2000 that improve various problem of JPEG was developed. This paper proposed a method that reduce quantity of data delivered in EBCOT(Embedded Block Coding with Optimized Truncation) process using SPIHT(Set Partitioning in Hierarchical Trees) Algorithm to optimize selection of threshold from feature of wavelet transform coefficients and to remove sign bit in LL area for the increment of compression efficiency on JPEG2000. The experimental results showed the proposed algorithm achieves more improved bit rate in embedded system.

  • PDF

The Study on the Medical Image Compression using the Characteristics of Human Visual System (인간 시각 장치의 특성을 이용한 의학 영상 압축에 관한 연구)

  • Chee, Young-Joon;Park, Kwang-Seok
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1993 no.05
    • /
    • pp.38-41
    • /
    • 1993
  • For efficient transmission and storage of digital images, the requirements of image compression is incresing. Because the medical images contain diagnostic information small distortion has been more important factor than the low rate in such images. Generally the distortion in image is the difference of pixel values. However the image is percieved by human visual systems. So it is reasonable that human visual system characteristics be used as criteria of the image compression. In this paper, the Just Noticeable Difference curve is used as criteria of determining the homogeniety of a block and acceptibility of distortions. And Block Truncation Coding using spatial masking effect of eyes is adopted to code the blocks which contain line components. And small blocks which varies slowly can be approximated to polynomial functions successfully. We proposed the hybrid block coding scheme based on the block characteristics and human visual system characteristics. Simulation to several kinds of the medical images using this method showed that medical images can be compressed 5:1 - 10:1 without noticeable distortion.

  • PDF

Identification Using Orthonormal Functions

  • Bae, Chul-Min;Wada, Kiyoshi;Imai, Jun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1998.10a
    • /
    • pp.285-288
    • /
    • 1998
  • A least-squares identification method is studied that estimates a finite number of coefficients in the series expansion of a transfer function, where the expansion is in terms of recently introduced generalized basis functions, We will expand and generalize the orthogonal functions as basis functions for dynamical system representations. To this end, use is made of balanced realizations as inner transfer functions. The orthogonal functions can be considered as generalizations of, for example, the pulse functions, Laguerre functions, and Kautz functions, and give rise to an alternative series expansion of rational transfer functions. We show that the Laplace transform of the expansion for some sets$\Psi_{\kappa}(Z)$ is equivalent to a series expansion . Techniques based on this result are presented for obtaining the coefficients $c_{n}$ as those of a series. One of their important properties is that, if chosen properly, they can substantially increase the speed of convergence of the series expansion. This leads to accurate approximate models with only a few coefficients to be estimated. The set of Kautz functions is discussed in detail and, using the power-series equivalence, the truncation error is obtained.

  • PDF

A MULTI-SERVER RETRIAL QUEUEING MODEL WITH POISSON SIGNALS

  • CHAKRAVARTHY, SRINIVAS R.
    • Journal of applied mathematics & informatics
    • /
    • v.39 no.5_6
    • /
    • pp.601-616
    • /
    • 2021
  • Retrial queueing models have been studied extensively in the literature. These have many practical applications, especially in service sectors. However, retrial queueing models have their own limitations. Typically, analyzing such models involve level-dependent quasi-birth-and-death processes, and hence some form of a truncation or an approximate method or simulation approach is needed to study in steady-state. Secondly, in general, the customers are not served on a first-come-first-served basis. The latter is the case when a new arrival may find a free server while prior arrivals are waiting in the retrial orbit due to the servers being busy during their arrivals. In this paper, we take a different approach to the study of multi-server retrial queues in which the signals are generated in such a way to provide a reasonably fair treatment to all the customers seeking service. Further, this approach makes the study to be level-independent quasi-birth-and-death process. This approach is different from any considered in the literature. Using matrix-analytic methods we analyze MAP/M/c-type retrial queueing models along with Poisson signals in steady-state. Illustrative numerical examples including a comparison with previously published retrial queues are presented and they show marked improvements in providing a quality of service to the customers.

Comparison of Thresholding Techniques for SVD Coefficients in CT Perfusion Image Analysis (CT 관류 영상 해석에서의 SVD 계수 임계화 기법의 성능 비교)

  • Kim, Nak Hyun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.6
    • /
    • pp.276-286
    • /
    • 2013
  • SVD-based deconvolution algorithm has been known as the most effective technique for CT perfusion image analysis. In this algorithm, in order to reduce noise effects, SVD coefficients smaller than a certain threshold are removed. As the truncation threshold, either a fixed value or a variable threshold yielding a predetermined OI (oscillation index) is frequently employed. Each of these two thresholding methods has an advantage to the other either in accuracy or efficiency. In this paper, we propose a Monte Carlo simulation method to evaluate the accuracy of the two methods. An extension of the proposed method is presented as well to measure the effects of image smoothing on the accuracy of the thresholding methods. In this paper, after the simulation method is described, experimental results are presented using both simulated data and real CT images.

Application of Probabilistic Tsunami Hazard Analysis for the Nuclear Power Plant Site (원자력 발전소 부지에 대한 확률론적 지진해일 재해도 분석의 적용)

  • Rhee, Hyun-Me;Kim, Min Kyu;Sheen, Dong-Hoon;Choi, In-Kil
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.19 no.6
    • /
    • pp.265-271
    • /
    • 2015
  • The tsunami hazard analysis is performed for testing the application of probabilistic tsunami hazard analysis to nuclear power plant sites in the Korean Peninsula. Tsunami hazard analysis is based on the seismic hazard analysis. Probabilistic method is adopted for considering the uncertainties caused by insufficient information of tsunamigenic fault sources. Logic tree approach is used. Uljin nuclear power plant (NPP) site is selected for this study. The tsunamigenic fault sources in the western part of Japan (East Sea) are used for this study because those are well known fault sources in the East Sea and had several records of tsunami hazards. We have performed numerical simulations of tsunami propagation for those fault sources in the previous study. Therefore we use the wave parameters obtained from the previous study. We follow the method of probabilistic tsunami hazard analysis (PTHA) suggested by the atomic energy society of Japan (AESJ). Annual exceedance probabilities for wave height level are calculated for the site by using the information about the recurrence interval, the magnitude range, the wave parameters, the truncation of lognormal distribution of wave height, and the deviation based on the difference between simulation and record. Effects of each parameters on tsunami hazard are tested by the sensitivity analysis, which shows that the recurrence interval and the deviation dominantly affects the annual exceedance probability and the wave heigh level, respectively.

Reduction of magnetic anomaly observations from helicopter surveys at varying elevations (고도가 변화하는 헬리콥터 탐사에서 얻어지는 자력이상의 변환)

  • Nakatsuka, Tadashi;Okuma, Shigeo
    • Geophysics and Geophysical Exploration
    • /
    • v.9 no.1
    • /
    • pp.121-128
    • /
    • 2006
  • Magnetic survey flights by helicopters are usually parallel to the topographic surface, with a nominal clearance, but especially in high-resolution surveys the altitudes at which observations are made may be too variable to be regarded as a smooth surface. We have developed a reduction procedure for such data using the method of equivalent sources, where surrounding sources are included to control edge effects, and data from points distributed randomly in three dimensions are directly modelled. Although the problem is generally underdetermined, the method of conjugate gradients can be used to find a minimum-norm solution. There is freedom to select the harmonic function that relates the magnetic anomaly with the source. When the upward continuation function operator is selected, the equivalent source is the magnetic anomaly itself. If we select as source a distribution of magnetic dipoles in the direction of the ambient magnetic field, we can easily derive reduction-to-pole anomalies by rotating the direction of the magnetic dipoles to vertical.

BTC employing a Quad Tree Technique for Image Data Compression (QUAD TREE를 이용한 BTC에서의 영상데이타 압축)

  • 백인기;김해수;조성환;이근영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.13 no.5
    • /
    • pp.390-399
    • /
    • 1988
  • A conventional BTC has the merit of real time processing and simple computation, but has the problem that its compression rate is low. In this paper, a modified BTC using the Quad Tree which is frequently used in binary image is proposed. The method results in the low compression rate by decreasing the total number of subblocks by mean of making the size of a subblock large in the small variation area of graty level and the size af a subblock small in the large variation area of gary level. For the effective transmission of bit plane, the Huffman run-lengh code for the large size of a subblock and the lookup table for tha small size of a subblock are used. The proposed BTC method show the result of coding 256 level image at the average data rate of about 0.8 bit/pixel.

  • PDF

Performance Comparison of DCT Algorithm Implementations Based on Hardware Architecture (프로세서 구조에 따른 DCT 알고리즘의 구현 성능 비교)

  • Lee Jae-Seong;Pack Young-Cheol;Youn Dae-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.6C
    • /
    • pp.637-644
    • /
    • 2006
  • This paper presents performance and implementation comparisons of standard and fast DCT algorithms that are commonly used for subband filter bank in MPEG audio coders. The comparison is made according to the architectural difference of the implementation hardware. Fast DCT algorithms are known to have much less computational complexity than the standard method that involves computing a vector dot product of cosine coefficient. But, due to structural irregularity, fast DCT algorithms require extra cycles to generate the addresses for operands and to realign interim data. When algorithms are implemented using DSP processors that provide special operations such as single-cycle MAC (multiply-accumulate), zero-overhead nested loop, the standard algorithm is more advantageous than the fast algorithms. Also, in case of the finite-precision processing, the error performance of the standard method is far superior to that of the fast algorithms. In this paper, truncation errors and algorithmic suitability are analyzed and implementation results are provided to support the analysis.

Nonlocal elasticity approach for free longitudinal vibration of circular truncated nanocones and method of determining the range of nonlocal small scale

  • Li, C.;Sui, S.H.;Chen, L.;Yao, L.Q.
    • Smart Structures and Systems
    • /
    • v.21 no.3
    • /
    • pp.279-286
    • /
    • 2018
  • The free longitudinal vibration of a circular truncated nanocone is investigated based on the nonlocal elasticity theory. Exact analytical formulations for tapered nanostructures are derived and the nonlinear differential governing equation of motion is developed. The nonlocal small scale effect unavailable in classical continuum theory is addressed to reveal the long-range interaction of atoms implicated in nonlocal constitutive relation. Unlike most previous studies applying the truncation method to the infinite higher-order differential equation, this paper aims to consider all higher-order terms to show the overall nonlocality. The explicit solution of nonlocal stress for longitudinal deformation is determined and it is an infinite series incorporating the classical stress derived in classical mechanics of materials and the infinite higher-order derivative of longitudinal displacement. Subsequently, the first three modes natural frequencies are calculated numerically and the significant effects of nonlocal small scale and vertex angle on natural frequencies are examined. The coupling phenomenon of natural frequency is observed and it is induced by the combined effects of nonlocal small scale and vertex angle. The critical value of nonlocal small scale is defined, and after that a new proposal for determining the range of nonlocal small scale is put forward since the principle of choosing the nonlocal small scale is still unclear at present. Additionally, two different types of nonlocal effects, namely the nonlocal stiffness weakening and strengthening, reversed phenomena existing in nanostructures are observed and verified. Hence the opposite nonlocal effects are resolved again clearly. The nano-engineers dealing with a circular truncated nanocone-based sensors and oscillators may benefit from the present work.