• Title/Summary/Keyword: order-preserving

Search Result 360, Processing Time 0.037 seconds

Spherical Harmonics Power-spectrum of Global Geopotential Field of Gaussian-bell Type

  • Cheong, Hyeong-Bin;Kong, Hae-Jin
    • Journal of the Korean earth science society
    • /
    • v.34 no.5
    • /
    • pp.393-401
    • /
    • 2013
  • Spherical harmonics power spectrum of the geopotential field of Gaussian-bell type on the sphere was investigated using integral formula that is associated with Legendre polynomials. The geopotential field of Gaussian-bell type is defined as a function of sine of angular distance from the bell's center in order to guarantee the continuity on the global domain. Since the integral-formula associated with the Legendre polynomials was represented with infinite series of polynomial, an estimation method was developed to make the procedure computationally efficient while preserving the accuracy. The spherical harmonics power spectrum was shown to vary significantly depending on the scale parameter of the Gaussian bell. Due to the accurate procedure of the new method, the power (degree variance) spanning over orders that were far higher than machine roundoff was well explored. When the scale parameter (or width) of the Gaussian bell is large, the spectrum drops sharply with the total wavenumber. On the other hand, in case of small scale parameter the spectrum tends to be flat, showing very slow decaying with the total wavenumber. The accuracy of the new method was compared with theoretical values for various scale parameters. The new method was found advantageous over discrete numerical methods, such as Gaussian quadrature and Fourier method, in that it can produce the power spectrum with accuracy and computational efficiency for all range of total wavenumber. The results of present study help to determine the allowable maximum scale parameter of the geopotential field when a Gaussian-bell type is adopted as a localized function.

Histogram Modification based on Additive Term and Gamma Correction for Image Contrast Enhancement (영상의 대비 개선을 위한 추가 항과 감마 보정에 기반한 히스토그램 변형 기법)

  • Kim, Jong-Ho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.5
    • /
    • pp.1117-1124
    • /
    • 2018
  • Contrast enhancement plays an important role in various computer vision systems, since their usability can be improved with visibility enhancement of the images affected by weather and lighting conditions. This paper introduces a histogram modification algorithm that reflects the properties of original images in order to eliminate the saturation effect and washed-out of image details due to the over-enhancement. Our method modifies the original histogram so that an additive term fill histogram pits and the gamma correction suppresses histogram spikes. The parameters for the additive term and gamma correction are adjusted automatically according to statistical properties of the images. Experimental results for various low contrast and hazy images demonstrate that the proposed contrast enhancement improves visibility and reduces haze components effectively, while preserving the characteristics of original images, than the conventional methods.

Effect of High Pressure Carbon Dioxide on Inactivation of Leuconostoc sp. (고압 이산화탄소에 의한 Leuconostoc sp.의 살균 효과)

  • Hong, Seok-In;Park, Wan-Soo;Pyun, Yu-Ryang
    • Korean Journal of Food Science and Technology
    • /
    • v.29 no.6
    • /
    • pp.1202-1207
    • /
    • 1997
  • Inactivation of Leuconostoc sp. isolated from kimchi using carbon dioxide under pressure was investigated in terms of operating parameters in order to evaluate its feasibility as a novel nonthermal process. Inactivation rates increased with increasing pressure, temperature and exposure time, but with decreasing working volume. Microbial reduction of 3 log cycles was achieved within 150 min under a $CO_2$ pressure of $60\;kg/cm^2$ at 30^{\circ}C$. It was confirmed that microbial inactivation by the high pressure $CO_2$ was governed essentially by the characteristic of $CO_2$ mass transfer and thus penetration of $CO_2$, into cells was a rate limiting step to determine efficiency of the inactivation process. The experimental results suggested that the high pressure $CO_2$ treatment could be used as one of the effective nonthermal methods for preserving foods.

  • PDF

A Restoration of Degraded Medicine Images Based on Optimized Parametric Wiener Filter (최적화된 매개변수 위너필터를 이용한 훼손된 의료영상의 복원)

  • Shin, Choong-Ho;Jung, Chai-Yeoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.5
    • /
    • pp.1055-1063
    • /
    • 2012
  • The noise of image is added by many environmental factors. Therefore, we need to remove these noises using the conventional filtering methods, which are optimized based on the statistical characteristic of noise. In direct restoration method, there is an inverse filter and the wiener filter. Here, the wiener filter is the optimized filter in the view of least square method. First, we are going to study the inverse filter, wiener filter, constraint least square filter. Second, in order to control the quantity, we use the parameters instead of the power spectrum ratio. But, these parameters have the conflicting condition, therefore, we optimized the variables using parametric wiener filter which adjust the application appropriately. In the simulation results, the contrast of the degraded image was enhanced and the noise was removed. Comparative experimentation was demonstrated edge preserving and noise removing property.

Impulse Noise Filtering through Evolutionary Approach using Noise-free Pixels (무잡음 화소를 이용한 진화적인 방법의 임펄스 잡음 필터링)

  • Mahmood, Muhammad Tariq;Choi, Young Kyu
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.5
    • /
    • pp.347-352
    • /
    • 2013
  • In impulse noise filtering techniques window size play an important role. Usually, an appropriate window is determined according to the noise density. A small window may not be able to suppress noise properly whereas a large window may remove edges and fine image details. Moreover, the value of the central pixel is estimated by considering all pixels within the window. In this work, contrary to the previous approaches, we propose an iterative impulse noise removal scheme that emphasizes on noise-free pixels within a small neighborhood. The iterative process continues until all noisy pixels are replaced with the estimated pixels. In order to estimate the optimal value for a noisy pixel, a genetic programming (GP) based estimator is evolved that takes few noise-free pixels as input. The estimator is constituent of noise-free pixels, arithmetic operators and random constants. Experimental results show that theproposed scheme is capable of removing impulse noise effectively while preserving the fine image details. Especially, our approach has shown effectiveness against high impulse noise density.

A Formal Approach for the Reorganization of Class Hierarchies for the Extension of Object Oriented Applications (객체지향 어플리케이션의 확장을 위한 클래스 계층 구조의 재구성에 대한 정형기법)

  • Hwang, Suk-Hyung;Kim, Dae-Won;Yang, Hae-Sool
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.3
    • /
    • pp.589-602
    • /
    • 1999
  • There are some advantages of developing applications based on the object oriented concepts. One os them is that it is possible to reuse the existing designs and products. This paper provides a formal method for the reorganization of class hierarchies for the object extension in the object oriented design phase. In this paper, we introduce classes, and edges to represent the inheritance and aggregation relationship between classes. Based on the graph, we define an order relation(called the object extension) between class hierarchy graphs. And also we present a set of five basic transformations preserving the object extension relation. The set is proven to be correct and complete. The results of this paper help form a theoretical basis for the extension and reorganization object-oriented application systems.

  • PDF

A Study on Image Reconstructing Algorithm in Uniformly Distributed Impulsive Noise Environment (균등 분포된 임펄스 잡음 환경에서의 영상 복원 알고리즘에 관한 연구)

  • Noh Hyun-Yong;Bae Sang-Bum;Kim Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.1001-1004
    • /
    • 2006
  • Many researches have been processed to reconstruct corrupted an image by noise in fields of signal processing such as image recognition and compute. vision, and AWGN(additive white gaussian noise) and impulse noise are representative. Impulse noise consists of fired-valued(salt & pepper) impulse noise and random-valued impulse noise, and non-linear filters such as SM(standard median) filters are used to remove this noise. But basic SM filters still generate many errors in edge regions of an image, and in order to overcome this problem a variety of methods have been researched. In this paper, we proposed an impulse noise removal algorithm which is superior to the edge preserving capacity. At this tine, after detecting a noise by using the noise detector, we applied a noise removal algorithm based on the min-max operation and compared the capacity with existing methods through simulation.

  • PDF

Parallel Algorithm for Optimal Stack Filters on MCC and CCC (MCC 및 CCC에서의 최적 스택 필터를 위한 병렬 알고리즘)

  • Jeon, Byeong-Mun;Jeong, Chang-Seong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.10
    • /
    • pp.1185-1193
    • /
    • 1999
  • 최적 스택 필터는 시그널 또는 영상의 임의의 특성 정보를 보존하고자 하는 요구조건에 의해 강제된 구조적 제약 하에서 최대의 잡음제거 효과를 얻을 수 있다. 그리고 임계치 분할 특성과 양의 부울 함수에 기반한 이진 영역에서의 처리 특성은 이 필터가 높은 병렬성을 갖고 있음을 보여준다. 본 논문에서는 두 개의 병렬 계산 모델 MCC(Mesh-Connected Computer)와 CCC(Cube-Connected Computer)에서 최적 스택 필터를 위한 1차원 병렬 알고리즘을 개발한다. 최적 스택 필터의 실행 시간은 주로 이진 median 연산에 의해 결정되고 본 논문에서 제안된 알고리즘은 선형 분리성에 의해 이 연산을 구현한다. 이를 바탕으로, M 레벨의 1-D 시그널의 길이가 L이고 윈도우 폭이 N이라고 가정할 때, 제안된 알고리즘은 {{{{root M times root M`` MCC에서 O(L sqrt{M}`) 시간에 그리고 M 개의 PE를 갖는 CCC에서 O(L log M)시간에 수행될 수 있다. 또한 잡음을 더욱 효과적으로 제거하기 위해 윈도우 폭 N을 증가시킬 때, 제안된 병렬 알고리즘의 계산 시간은 일정하게 유지됨을 보인다.Abstract An optimal stack filter achieves the maximum noise attenuation under the structural constraints imposed by the requirement of preserving certain signal or image features. And the filter provides a high parallelism due to the principles of threshold decomposition and binary processing based on positive Boolean functions(PBFs). In this paper, we develop an one-dimensional parallel algorithm for the optimal stack filter on two parallel computation models, MCC(Mesh-Connected Computer) and CCC(Cube-Connected Computer). The running time of the optimal stack filter depends mainly on the binary median operation and our algorithm realizes this operation by the linear separability. Based on this scheme, our parallel algorithm can be performed in {{{{O(L sqrt{M}`) MCC and inO(L log M) time on CCC with M PEs, when the length of M``-valued 1-D signal is L`` and window width is N`` Also, we show that the computation time of our parallel algorithm keeps constant when the window width N increases in order to achieve the best noise attenuation.

Evaluation of Modulus of Elasticity of Wood Exposed to Accelerated Weathering Test by Measuring Ultrasonic Transmission Time (촉진 열화 목재의 초음파 전달 시간 측정을 통한 탄성 계수의 평가)

  • Park, Chun-Young;Kim, Gwang-Chul
    • Journal of the Korean Wood Science and Technology
    • /
    • v.42 no.3
    • /
    • pp.275-281
    • /
    • 2014
  • In this study, accelerated weathering test was performed with wood, a major material for wooden cultural building. In order to evaluate the deterioration of wood, ultrasonic transmission times were measured to evaluate dynamic modulus of elasticity (MOE), which was verified by determining static MOE using three-point bending test. Ultrasonic transmission time was decreased with an increase in the weathering time levels (0, 500, 1000 hours) while it increased in 1500 and 2000 hours. Distribution of dynamic and static MOE was similar to that of the ultrasonic transmission time measurements. The results mean that the measurement of ultrasonic transmission time was very effective to evaluate MOE of wooden cultural buildings for their preservation and management. This method could be utilized to assess wooden cultural buildings as a way of preserving them in a scientific manner.

Merging XML Documents Based on Insertion/Deletion Edit Operations (삽입/삭제 편집연산 기반의 XML 문서 병합)

  • Lee, Suk-Kyoon
    • The KIPS Transactions:PartD
    • /
    • v.16D no.4
    • /
    • pp.497-506
    • /
    • 2009
  • The method of effectively merging XML documents becomes necessary, as the use of XML is popular and the collaborative editing is required in the areas such as office documents and scientific documents editing works. As a solution to this problem, in this paper we present a theoretical framework for merging individual editing works by muli-users to a same source document. Different from existing approaches which merge documents themselves when they are merged, we represent editing works with a series of edit operations applied to a source document, which is called a edit script, merge those edit scripts by multi-users, and apply the merged one to the source document so that we can achieve the same effect of merging documents. In order to do this, assuming edit scripts based on insertion and deletion edit operations, we define notions such as static edit scripts, the intervention between edit scripts and the conflict between the ones, then propose the conflict conditions between edit scripts and the method of adjusting edit scripts when merged. This approach is effective in reducing network overhead in distributed environments and also in version management systems because of preserving the semantics of individual editing works.