• 제목/요약/키워드: Truncation method

검색결과 192건 처리시간 0.024초

오차 확산 방법의 절삭 오차 문제 (Truncation Error Problem of Error Diffusion Method)

  • 조청운
    • 한국항행학회논문지
    • /
    • 제15권5호
    • /
    • pp.850-856
    • /
    • 2011
  • 오차 확산 방법은 디지털 하프토닝 방법 중 하나로 현재 처리하는 픽셀의 양자화 오차를 아직 처리하지 않은 주변 이웃 화소에 확산시켜 변환된 흑백 영상의 품질을 높이는 방법이다. 이러한 방법은 발생한 양자화 오차를 주변으로 분산하는 과정에서 부분적으로 오차의 합이 증가하거나 감소하는 경우가 발생하게 된다. 본 논문에서는 오차 확산의 대표적인 방법인 Floyd-Steinberg 방법과 Jarvis-Judice-Ninke의 방법, Stucki의 방법, Shiau-Fan의 방법을 분석하고 이에 대한 해결 방법을 제시한다.

Efficient and accurate domain-truncation techniques for seismic soil-structure interaction

  • Guddati, Murthy;Savadatti, Siddharth
    • Earthquakes and Structures
    • /
    • 제3권3_4호
    • /
    • pp.563-580
    • /
    • 2012
  • We modify the formulation of a recently developed absorbing boundary condition (ABC), the perfectly matched discrete layers (PMDL), to incorporate the excitation coming from the exterior such as earthquake waves. The modified formulation indicates that the effect of the exterior excitation can be incorporated into PMDL ABCs (traditionally designed to treat only interior excitation) simply by applying appropriate forces on the nodes connected to the first PMDL layer. Numerical results are presented to clearly illustrate the effectiveness of the proposed method.

자유표면문제해석(자유표면문제해석)을 위한 Rankine용출점(湧出點) 분포법(分布法) -방사조건(放射條件)과 유한분포(有限分布)의 영향- (On the Method of Rankine Source Distribution for Free Surface Flow Problem: Radiation Condition and Influence of Finite Distribution)

  • 이창섭;양승일;강창구
    • 대한조선학회지
    • /
    • 제19권2호
    • /
    • pp.13-18
    • /
    • 1982
  • The method of Rankine source distribution is emerging as a powerful yet simple alternative for the solution of complicated free surface problems. But it has been uncertain whether the radiation condition could be satisfied exactly by distributing the simple sources on the free surface only. In this paper, it is proved rigorously that the Rankine sources, whose intensities are varying sinusoidally along the axis satisfying the free surface boundary condition, generate the radiation waves both in the infinite and finite-depth flows. A formula is derived to give the upper and lower bounds of the errors in the induced velocity computation that will be introduced by truncating the extent of source distribution on the free surface. Since the truncation is inevitable in the numerical analysis, this formula may be used as a criterion to limit the position of the field points, where velocity computation is made, away from the truncation boundary. A typical analysis shows that the maximum error will be 3.4 percent of the exact induced velocity when the field point is on the free surface two wave lengths away from the truncation boundary.

  • PDF

가변 임계값을 갖는 JPEG 영상의 양자화 방법 (JPEG Image Quantization Method with Variable Thresholds)

  • 오하령;윤석현;성영락
    • 한국정보처리학회논문지
    • /
    • 제6권11호
    • /
    • pp.3150-3156
    • /
    • 1999
  • In this paper, VTQM(Variable Threshold Quantization Method) is proposed, which enhances PSNR by composing the advantages of round-off and truncation quantization methods. From vast experiments, PSNR's of JPEG images with the method are compared with that of standard JPEG methods. At the boundary which affects the compression ratio, VTQM quantizes with a new threshold to reduce the length of compressed data; otherwise, VTQM employs the round-off quantization method to preserve the original image information. As a result, VTQM reduces bit rate while preserving the image quanity. The experimental results show that VTQM enhances PSNR by 0.2-0.3dB., 0.4-0.5dB, with the same bit rate than those of the traditional truncation and round-off quantization methods, respectively.

  • PDF

비트맵과 양자화 데이터 압축 기법을 사용한 BTC 영상 압축 알고리즘 (BTC Algorithm Utilizing Compression Method of Bitmap and Quantization data for Image Compression)

  • 조문기;윤영섭
    • 전자공학회논문지
    • /
    • 제49권10호
    • /
    • pp.135-141
    • /
    • 2012
  • LCD 오버드라이브에서 프레임 메모리 크기를 줄이는 방법으로, BTC 영상 압축이 널리 사용되고 있다. BTC 영상 압축에서압축률을 높이기 위해서는 비트맵 데이터를 압축하거나 양자화 데이터의 압축이 필요하다. 본 논문에서는 압축률을 높이기 위해서 CMBQ-BTC (CMBQ : compression method bitmap and quantization data) 알고리즘을 제안한다. 시뮬레이션으로 기존의 BTC 알고리즘과 PSNR 및 압축비율의 비교를 통해서, 제안한 알고리즘의 효율성을 확인하였다.

선자름 방법을 이용한 JPEG2000에서의 부호차 시간 단축 알고리즘 (Compression-time Shortening Algorithm on JPEG2000 using Pre-Truncation Method)

  • 양낙민;정재호
    • 한국통신학회논문지
    • /
    • 제28권1C호
    • /
    • pp.64-71
    • /
    • 2003
  • 본 논문에서는 정지 영상의 압축 방식인 JPEG2000에서 영상의 질을 일정하게 유지하면서 부호화 시간을 단축시키는 알고리즘을 제안하였다. 전체 이미지의 주파수 분포를 추정하여 출력 비트스트림을 위한 최적의 자름점(Truncation Point)을 찾아 선택된 비트플레인만 부호화하는 방법이다. 다해상도의 특징을 갖는 웨이블렛은 각각의 해상도마다 수직, 수평 및 대각선 주파수 성분을 얻을 수 있다. 이 주파수 상관관계는 전체 레벨에서 유지되며 입력영상에 따라 고유한 주파수 특징을 나타낸다. 따라서, 최상위 레벨의 주파수 관계로 각각의 코드블럭에서 부호화할 비트를 예측하여 적절한 자름점을 선택할 수 있어 부호화 시간을 단축시켰다. 또한 명도 성분보다는 에너지가 작은 컬러 성분에서 부호화 되지 않는 하위 레벨은 단순한 다운 샘플링만으로 저주파 통과 필터를 대신함으로써 부호화 시간을 줄이는 성과를 보였다. 이러한 제안된 알고리즘으로 부호화 시간을 약 15~36% 줄였으며 PSNR을 30$\pm$0.5㏈로 유지하였다.

패턴을 이용한 블록 절단 부호화 기반의 영상 압축 (BTC-based Image Compression using Pattern)

  • 김천식;오재환
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.77-83
    • /
    • 2015
  • 블록절단 코딩 또는 BTC(Block Truncation Coding)는 회색 영상을 위한 손실 영상 압축 기술의 일종이다. 이 방법은 원본 영상을 여러 개의 블록으로 나누고 각 블록에 대해서 평균과 표준편차를 계산하여 각 블록에서의 회색 레벨의 수를 줄인다. BTC는 비디오 압축에 적합하도록 만들어졌다. BTC의 변형된 것으로 AMBTC (Absolute Moment Block Truncation Coding)가 있다. AMBTC는 BTC보다 계산이 간편하다. 본 논문에서는 압축 성능과 이미지 해상도를 높이기 위해서 패턴을 활용한 BTC 기반의 이미지 압축방법을 제안하고자 한다. 이 방법은 여러 이미지의 BTC에 빈도수가 높은 패턴 36개와 64개를 추출하여 코드 북을 만든다. 이미지를 압축할 때 해당 블록과 패턴을 비교해서 일치하는 패턴의 인덱스를 압축에 이용하는 방법이다. 제안한 방법을 실험하였고 36개의 패턴을 활용할 경우 1.37bpp의 압축 성능을 보였다. 본 논문에서 제안한 방법은 BTC 압축보다 높은 성능을 보였다. 제안한 방법의 성능은 표준 이미지를 이용하여 실험하였다.

전산유체역학을 이용한 유도무기 선두부 절단 비율에 대한 공력해석 (Aerodynamic Analysis Based on the Truncation Ratio of Guided-Weapon Nose Using CFD)

  • 정기연;강동기;이대연;노경호
    • 한국항공우주학회지
    • /
    • 제47권4호
    • /
    • pp.245-255
    • /
    • 2019
  • 본 논문에서는 유도무기의 선두부 형상 절단 비율에 따라서 달라지는 공력특성에 대해 전산유체역학을 이용하여 분석하였다. 해석을 수행하는 형상은 유도무기 동체만 있으며 직경대 길이비는 10.7이다. 선두부 형상은 세 가지를 선택했으며 구형, 25% 절단, 50% 절단형을 비교하였다. 유도무기 동체의 정확한 해석을 위해서 NASA의 풍동시험 데이터를 이용하여 격자 구성법과 해석 기법을 선택하고 검증하였다. 선두부 세 가지 형상에 대해서 비행마하수에 대해 항력을 분석한 결과 절단과 구형이 6~20% 정도 차이 났으며, 동체의 선두부와 기저부의 압력분포를 통해 특성을 분석하였다.

유한차분시간영역(FDTD)법에 있어 Mesh Truncation을 위한 비등방성 완전정합층에 관한 연구 (An Anisotropic Perfectly Matched Layer(APML) for Mesh Truncation in The Finite Difference Time Domain Method)

  • 박동희;김정기
    • 한국전자파학회논문지
    • /
    • 제9권5호
    • /
    • pp.678-686
    • /
    • 1998
  • 본 논문은 유한차분시간영역법의 mesh truncation을 위한 비둥방성 완전갱합충(APML)에 관하여 연구하였다. APML 방법은 크게 분리형과 비분리형으로 분류할 수 있으며, 분리형의 경우는 평면에 대하여 127M 또는 8 개의 방정식으로 구성되고 비분리형의 경우는 6개의 방정식으로만 구성된다. 따라서 후자의 방법이 전자의 방법 에 비하여 훨씬 간단하다. 본 논문에서 제시된 APML 방정식은 후자의 방법으로서 Chen에 의해 제시된 방법을 3차원적으로 확장하여 Maxwell의 시간도함수 방정식으로부터 직접 유도하였다. 특히 평면을 제외한 모서리와 모퉁이 부분에서 APML 방정식은 Gedney에 의해서 제시된 방법과 Chen의 방법올 조합하여 새롭게 효과적으 로 다루었다. 수치해석의 결과는 여러 파장을 갖는 선형안테나들에 대하여 복사때턴 및 전자장의 시간응답을 나타내며, 그 결과의 비교는 Mur의 1차 흡수경계조건을 사용한 결과 그리고 Kraus의 해석적 결과와 비교하였다. 결과적으로 Mur의 l차 흡수경계조건올 사용하는 경우는 주파수가 높아짐에 따라서 모서리와 모퉁이 부분에서 많은 오차가 있음을 확인하였다. 반면에 Kraus의 해석적 결과와의 비교는 좋은 일치를 보이므로 본 논문의 합당함을 입중할 수있었다.

  • PDF

홀로그래피를 이용한 실내 음장의 재구성에서 발생하는 수치 오차 (Numerical Errors in Digital Holographic Reconstruction of Interior Sound Fields)

  • 김영기;김양한
    • 소음진동
    • /
    • 제9권4호
    • /
    • pp.687-692
    • /
    • 1999
  • Digital holographic reconstruction method [W. A. Veronesi, et al, 1989, JASA, Vol. 85, pp. 588∼598] reconstructs a whole sound field by using measured sound pressure. This paper reports numerical errors of the method that occur at specific frequencies. The errors occur due to the truncation errors included in the calculation of transfer matrixes. The frequencies of the errors depend on the size of boundary element surfaces. Moreover, a modified calculation technique is proposed in the paper. The technique prevents the truncation errors by employing an indirect calculation procedure.

  • PDF