• 제목/요약/키워드: order-preserving

검색결과 360건 처리시간 0.022초

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

  • Cheong, Hyeong-Bin;Kong, Hae-Jin
    • 한국지구과학회지
    • /
    • 제34권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)

  • 김종호
    • 한국전자통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.1117-1124
    • /
    • 2018
  • 기상 환경 및 조명의 영향을 받는 영상의 가시성을 향상시켜 다양한 컴퓨터 비전 시스템의 활용성을 높이기 위해 대비(contrast)를 개선하는 것은 매우 중요한 과정이다. 본 논문에서는 영상의 특성에 따라 히스토그램을 변형하고, 변형된 히스토그램에 균등화를 적용함으로써 과도한 밝기 변화로 인한 포화현상 및 영상 디테일이 손실되는 문제를 해결한다. 영상의 왜곡을 발생시키는 주된 원인인 히스토그램 피트(pit)는 추가 항(additive term)을 통해 감소시키고, 스파이크(spike)는 감마 보정 기법을 적용하여 히스토그램을 변형한다. 추가 항과 감마 보정을 적용할 때 파라미터는 영상의 통계적 특성에 따라 설정되도록 한다. 대비가 낮고 안개성분이 포함된 다양한 영상에 대해 수행한 실험 결과는 제안하는 기법이 기존의 방법에 비해 원 영상의 특성을 보존하면서 효과적인 대비 개선 및 안개 제거 성능을 나타내어 영상의 가시성을 향상시킴을 보인다.

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

  • 홍석인;박완수;변유량
    • 한국식품과학회지
    • /
    • 제29권6호
    • /
    • pp.1202-1207
    • /
    • 1997
  • 가열 살균을 대체하여 식품의 신선도를 유지하면서 효과적으로 미생물을 사멸시킬 수 있는 새로운 비가열 살균기술로서 고압 $CO_2$, 처리를 고찰하고자 하였다. 이를 위해 김치에서 분리한 Leuconostoc sp.를 대상 미생물로 가압 조절인자를 달리하여 이 균주에 미치는 고압 $CO_2$의 살균 효과를 검토하였다. 사용 압력과 온도, 처리시간이 증가할수록, 이에 반해 작업용량은 감소할수록 균체의 사멸율이 증가하였으며, $30^{\circ}C$, $60\;kg/cm^2$$CO_2$가압 조건에서 젖산균 배양액을 $10^{-3}$만큼 감균하는데 약 150분이 소요되었다. 실험 결과로부터 고압 $CO_2$에 의한 미생물 살균은 기본적으로 $CO_2$의 세포내 침투에 의해 좌우되며, 따라서 세포 내부로의 $CO_2$ 전달 과정이 전체적인 살균 효율을 결정짓는 가장 중요한 단계임을 확인할 수 있었다.

  • PDF

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

  • 신충호;정채영
    • 한국정보통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.1055-1063
    • /
    • 2012
  • 여러 가지 환경적인 요인에 의해서 영상에 잡음이 부가된다. 이러한 잡음을 제거하고 각 잡음의 특성에 적합한 필터링 방법을 이용한다. 직접적인 복원방법으로 반전 필터와 위너필터가 있다. 여기에서 위너필터가 최소 자승 오차 관점에서 최적의 필터다. 그러므로 첫째, 반전필터, 위너필터, 제한된 최소자승필터등에 대해서 살펴 보고, 둘째, 파워스펙트럼비의 양적화된 조정을 위해서 매개변수를 사용하며, 그러한 변수들은 서로 충돌한다. 그러므로 응용에 적합하게 조정할 수 있는 매개변수 위너필터를 이용해 변수들을 최적화하였다. 모의실험 결과에서 훼손된 의료영상의 계조가 향상되었고, 잡음을 제거하였다. 그리고 비교되는 실험은 에지의 보전과 잡음 제거 특성에 관해서 증명하였다.

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

  • ;최영규
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권5호
    • /
    • pp.347-352
    • /
    • 2013
  • 임펄스 잡음 제거 기법들에서 윈도우의 크기는 매우 중요한데, 보통 잡음의 밀도에 따라 적당한 크기의 윈도우를 사용한다. 이때 윈도우가 너무 작으면 잡음을 충분히 제거하지 못하며, 너무 크면 영상 내의 에지나 미세한 형태를 제대로 복원하지 못하고 흐릿하게 만들 수 있다. 또한 잡음이 있는 중앙 화소를 복원하기 위해 이러한 윈도우 내의 모든 화소들이 이용된다. 본 논문에서는 이러한 기존 방법과 달리 작은 크기의 윈도우를 사용하고 잡음이 없이 깨끗한 화소만을 사용하여 임펄스 잡음을 제거하는 새로운 반복적인 알고리즘을 제안한다. 제안된 방법은 모든 잡음 화소가 새로 계산된 추정치로 대체될 때까지 반복된다. 잡음 화소에 대해 최적의 값을 유추하기 위해 제안된 방법에서는 무잡음 화소를 이용한 유전자 프로그래밍 (GP) 기반의 추정자를 제안하는데, 이것은 윈도우 내의 무잡음 화소와, 산술 연산자 및 랜덤 상수들로 이루어진다. 실험을 통해 제안된 방법이 영상 내의 미세한 형태들을 잘 유지하면서 임펄스 잡음을 효과적으로 제거할 수 있음을 알 수 있었는데, 특히 심하게 잡음이 가해진 데이터의 복원에 매우 효과적임을 알 수 있었다.

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

  • 황석형;김대원;양해술
    • 한국정보처리학회논문지
    • /
    • 제6권3호
    • /
    • pp.589-602
    • /
    • 1999
  • 객체 지향 개념에 토대를 둔 어플리케이션 개발에는 여러 가지 이점이 있으나, 그 중 하나로서, 기존 성과물의 재이용을 들 수 있다. 유효한 재이용 수법 중의 하나로서, 본 논문에서는 클래스 계층 구조를 바탕으로 하는 확장 재구성법에 대해 논한다 우선, 클래스 계층 구조를 보다 형식적인 형태로 정의하고 이론적인 논술이 가능토록 하기 위해서, 클래스 계층 구조를 유한 유방향 그래프 형태인 클래스 계층 그래프로 나타낸다 또한, 클래스 계층 그래프간의 순서관계로써 객체 확장관계 를 정의한다. 객체 확장관계를 만족하는 클래스 계층 그래프의 재구성법으로써, 다섯가지 기본조작을 정의하고, 정의된 기본 조작만을 이용하여 클래스계층 그래프를 확장 재구성할 수 있음을 보이기위해, 기본 조작의 정당성 및 완전성을 증명한다. 본 논문에서 제안한 객체 확장관계 및 기본 재구성기법은, 기존의 객체 지향 어플리케이션을 확장 재구성하고자 할 때 이론 적인 토대로서 이용할 수 있다.

  • PDF

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

  • 노현용;배상범;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.1001-1004
    • /
    • 2006
  • 영상에서 잡음을 제거하기 위한 연구는 영상인식과 컴퓨터비젼 등과 같은 신호처리 분야에서 활발하게 진행되고 있으며, AWGN과 임펄스 잡음이 가장 대표적이다. 그리고 임펄스 잡음에는 salt & pepper와 random-valued 임펄스 잡음이 있으며, 이러한 임펄스 잡음을 제거하기 위해 SM 필터와 같은 비선형 필터가 이용된다. 그러나 기본적인 SM 필터는 영상의 에지영역에서 여전히 많은 오류를 발생시키고 있으며, 이와 같은 단점을 해결하기 위해 다양한 방법들이 연구되고 있다. 본 논문에서는 영상의 에지보존 성능이 우수한 임펄스 잡음 제거 알고리즘을 제안하였으며, 이때 noise detector를 이용하여 잡음을 검출한 후, min-max 연산에 기반한 잡음 제거 알고리즘을 적용하였고, 시뮬레이션을 통해 그 성능을 기존의 방법들과 비교하였다.

  • PDF

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

  • 전병문;정창성
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권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)

  • 박천영;김광철
    • Journal of the Korean Wood Science and Technology
    • /
    • 제42권3호
    • /
    • pp.275-281
    • /
    • 2014
  • 본 연구에서는 전통 목조 건축물의 주재료인 목재를 인공 촉진 열화 시킨 후 초음파 전달 속도 측정을 통하여 탄성계수를 측정하였다. 촉진 열화 시간은 0시간에서 500, 1000, 1500, 2000시간이며, 자외선 조사와 주기적인 인공 강우를 통해 열화를 진행시켰다. 초음파 전달 속도 측정을 통하여 동적 탄성 계수를 평가하고 이를 3점 휨 시험을 통하여 측정한 정적 탄성계수와 비교분석하였다. 초음파 전달 속도, 정적 탄성계수, 동적 탄성계수는 열화 시간이 증가함에 따라 동일한 경향을 나타내었는데, 열화 1000시간까지는 탄성계수가 감소하다가 1500시간 이후 다시 회복되는 경향을 보였다. 이러한 결과는 비파괴 검사법을 통하여 전통 목조 건축물의 구조 부재의 열화 평가는 물론 구조 안전성 평가의 기초 자료로 활용될 수 있음을 알려준다.

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

  • 이석균
    • 정보처리학회논문지D
    • /
    • 제16D권4호
    • /
    • pp.497-506
    • /
    • 2009
  • 오피스 및 과학 분야의 문서 작업 등에서 XML의 사용이 보편화되고 협업이 요구됨에 따라 효과적인 XML 문서 병합 방법이 필요하다. 이에 대한 해결 방안으로 본 논문에서는 동일 원본 문서에 대한 다수 사용자의 편집 작업들의 병합을 위한 이론적 틀을 제시한다. 문서들의 병합시 문서 자체를 병합하는 기존의 방법들과는 달리, 사용자의 편집 작업을 원본 문서에 적용되는 일련의 편집 연산들, 즉 편집 스크립트로 표현하고 다수 사용자의 편집 스크립트들을 병합하고 원본 문서에 적용하여 문서의 병합 효과를 이루고자 한다. 이를 위해 삽입과 삭제연산으로 구성된 편집스크립트를 전제로 정적 편집 스크립트, 편집 스크립트의 간섭 및 충돌 등의 개념들을 정의하고 편집 스크립트들의 충돌 조건과 병합시 편집 스크립트 조정기법을 제안한다. 이 방법은 분산 환경에서 네트워크 부하를 줄이며 각 편집 작업의 의미가 보존되어 버전관리에 효과적이다.