• Title/Summary/Keyword: 반올림

Search Result 38, Processing Time 0.243 seconds

A Study on High Performances Floating Point Unit (고성능 부동 소수점 연산기에 대한 연구)

  • Park, Woo-Chan;Han, Tack-Don
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.11
    • /
    • pp.2861-2873
    • /
    • 1997
  • An FPU(Floating Point unit) is the principle component in high performance computer and is placed on a chip together with main processing unit recently. As a Processing speed of the FPU is accelerated, the rounding stage, which occupies one of the floating point Processing steps for floating point operations, has a considerable effect on overall floating point operations. In this paper, by studying and analyzing the processing flows of the conventional floating point adder/subtractor, multipler and divider, which are main component of the FPU, efficient rounding mechanisms are presented. Proposed mechanisms do not require any additional execution time and any high speed adder for rounding operation. Thus, performance improvement and cost-effective design can be achieved by this approach.

  • PDF

Object Region Prior Transmission Method based on MRWD Using Bidirectional Round Filter (양반향 반올림 필터를 이용한 MRWD 기반 객체영역 우선 전송기법)

  • 류태경;강경원;류권열;권기룡;문광석;김문수
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2003.06a
    • /
    • pp.42-45
    • /
    • 2003
  • 일반적으로 영상내의 중요한 정보는 객체 영역에 많이 포함되어 있다. 객체 영역 우선 전송 방법은 영상의 전 영역에 대해 동일한 중요도로 전송하는 일반적인 점진적 부호화 방법과는 달리 객체 영역만을 우선적으로 부호화 하여 전송하기 때문에 짧은 시간 내에 원 영상을 보다 빨리 파악할 수 있다. 따라서 본 논문에서는 양방향 반올림 필터를 이용한 MRWD기반 객체 영역 우선 전송 기법을 제안한다. 제안한 방법은 양방향 반올림 필터에 의해 객체 영역을 추출한 후, MRWD를 이용하여 부호화를 수행하므로, 객체 영역의 웨이브릿 계수들을 우선 전송함으로써 매우 낮은 비트율에서 영상내의 중요 정보를 파악할 수 있다. 따라서, 인터넷상에서 사용자가 영상을 검색할 경우 보다 빨리 원하는 정보를 파악할 수 있어 검색 시간과 검색 효율을 개선시킬 수 있다.

  • PDF

Design of an optimized Divider for a Quantizer (Quantizer를 위한 최적화된 Divider 구현)

  • 김재우;조태헌;남기훈;이광엽
    • Proceedings of the IEEK Conference
    • /
    • 2003.07b
    • /
    • pp.835-838
    • /
    • 2003
  • 본 논문에서는 현재 MPEG, JPEG 압축 알고리즘에서 쓰이는 DCT(Discrete Cosine Transform)기반의 손실 영상 압축에 사용되는 양자화(Quantization) 처리에 필요한 나눗셈 연산기를 제안한다. 영상 데이터 처리를 위한 양자화기(Quantizer)는 DCT로부터 매 사이클마다 영상 데이터를 입력 받아 양자화 처리를 해야하며 보다 나은 영상 데이터를 위해 최종 나눗셈 결과 즉, 몫을 소수 첫째자리에서 반올림(Rounding)해야 한다. 이를 위해 반올림 동작이 추가된 Pipelined Nonrestoring Array Divider를 설계하였다. 제안된 방법의 타당성을 검증하기 위해 DCT로부터 나온 영상 데이터를 제안된 구조의 양자화기로 양자화하여 일반 양자화기에서 나온 압축된 데이터와 비교해 보았다. 또한 합성기(Synthesis)를 통하여 실제 하드웨어 크기를 분석하였다.

  • PDF

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

  • 윤석현
    • Journal of the Korea Society of Computer and Information
    • /
    • v.8 no.2
    • /
    • pp.24-30
    • /
    • 2003
  • 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 quality. 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

Object Regions Prior Transmission Method Using Bidirectional Round fitter (양방향 반올림 필터를 이용한 객체 영역 우선 전송 기법)

  • 강경원;문광석
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.4
    • /
    • pp.1-6
    • /
    • 2002
  • Generally, most significant information of images is included in the object regions. Thus, this paper proposes the object regions prior transmission method using the bidirectional round filter. The proposed method extracts the object regions, and then transmits the wavelet coefficients of the object regions, prior to others, in the encoding procedure using SPIHT So, it makes significant image information be restored faster than others for a short time. Consequently, through the proposed method the significant information of images is able to be recognized at a low bit rate and the condition of the continuous transmission is decidable by recognizing significant information fast, so that the searching time and efficiency can be improved.

  • PDF

Fast Image Retrieval Based on Object Regions Using Bidirectional Round Filter (양방향 반올림 필터를 이용한 객체 영역 기반 고속 영상 검색)

  • 류권열;강경원
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.2
    • /
    • pp.240-246
    • /
    • 2003
  • In this paper, we propose the fast image retrieval method based on object regions using bidirectional round filter in the wavelet transform region. A conventional method that extracts feature vectors on the whole of subband is reduced retrieval efficiency, because of unnecessary background information. The proposed method that extracts feature vectors on the only object region of subband by using bidirectional round filter improve retrieval efficiency, because of removing of background information. And it certainly maintains retrieval efficiency in case of reduction of feature vectors according to color information. Consequently, the retrieval efficiency is improved with 2.5%∼5.3% values, which have a little changes according to characteristics of image.

  • PDF

Analytic derivation of the finite wordlength errors in fixed-point implementation of SDFT (SDFT 고정소수점 연산에 대한 유한 비트 오차영향 해석)

  • Chang, Tae-Gyu;Kim, Jae-Hwa
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.4
    • /
    • pp.65-71
    • /
    • 2000
  • Finite wordlength effect of the recursive implementation of SDFT(sliding-DFT) is analytically derived in this paper. Representation errors of the twiddle coefficients and the data registers are the two major causes of the spectral errors in the recursive implementation. The noise-to-signal ratio is analytically derived in terms of the coefficients wordlength, the data registers wordlength, and the DFT's block-length used in the computation Error dynamic equation is obtained from the recursive DFT and the probabilistic models for the coefficients error and the round-off error are introduced for the NSR derivation, The result of the NSR derivation is verified with the simulation data.

  • PDF

A New Stabilizing FTF Algorithm and Adaptive Equalization for Multipath Fading Channel (새로운 FIF 알고리즘의 안정화 방법과 다경로 페이딩 채널의 적응 보상)

  • 이동윤;박양수;김형명
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.6
    • /
    • pp.881-888
    • /
    • 1993
  • A new stabilizing algorithm for the fast transversal filter (FTF) which is known to exhibit a very unstable behavior, due basically to the accumulation in two different ways, we define a emasure counting these at each step of the algorithm in order to reduce the roundoff error. It has been shown that required amount of computation for the proposed algorithm is linearly increased as the order of equalizer and that stability is improved in comparison with the other existing algorithm. It has been shown that the proposed algorithm exhibits a good performance using computer simulation of adaptive equalization for multipath fading channel in urban mobile radio environment.

  • PDF

감마나이프 방사선치료에서 소프트웨어와 하드웨어 시간설정차이에 의한 처방선량에 주는 영향

  • 서원섭;임영진;신동오
    • Proceedings of the Korean Society of Medical Physics Conference
    • /
    • 2003.09a
    • /
    • pp.60-60
    • /
    • 2003
  • 목적 : 감마나이프 치료계획용 소프트웨어인 감마플렌에서 처방선량을 계산하는 단위와 실제 시간을 설정하는 하드웨어인 조정판의 시간설정 단위의 차이에 의한 실제 처방선량에 끼치는 영향을 계산하였다. 대상 및 방법 : 감마나이프는 주어진 4 개의 헬멧을 가지고 최소 한번 또는 최대 20 번 이상의 방사선 조합으로 한번에 많은 방사선을 목표물에 조사한다. 감마나이프 방사선 수술을 위한 치료계획용 소프트웨어인 감마플렌 5.32에서는 처방선량에 대한 치료시간을 최대 지점 또는 지정하는 지점에 규격화하여 소숫점 두 자리 즉 0.6 초까지 계산한다. 그러나 실제 치료를 위한 조정판의 시간설정은 모델 B 에서는 소숫점 한자리까지 가능하게 되어있다. 그러므로 모델 B를 사용하는 기관의 치료계획 컴퓨터인 감마플렌에서는 소숫점 한자리로 만들기 위해 반올림과 내림을 하게 되며 이것을 프린트하여 사용하게 된다. 실제 임상에서 멀티삿에 대한 반올림과 내림에 대한 효과를 선량으로 환산하여 처방선량에 끼치는 영향을 연구하였다. 치료 계획에 서 처방선량을 입력한 후 계산된 각 조사에 대한 소숫점 두자리 시간을 화면에 표시한 후 스냅tit으로 스크린 캡쳐하여 프린트하였으며, 소숫점 한자리로 된 최종 치료계획을 프린트하여 서로 비교 계산하였다. 결과 : 20 여명의 환자에 대한 치료 결과에 대한 분석은 조사의 수나 처방선량에 관계하지 않고 우연히 올림이 많으냐 내림이 많으냐에 의존하였다. 최대지점에 대하여 분석한 결과는 -0.48부터 +0.47로 -2%부터 +1.9%의 정도로 영향을 끼쳤다. 결론 : 반올림과 내림의 결과는 처방선량을 줄일 수도 있고 늘일 수도 있었다. 그러나 이 연구는 최대선량 지점에 대해 비교를 하였으나 실제로는 각 조사의 위치가 서로 다르므로 영향은 이보다 훨씬 적을 것으로 생각되어 소숫점 한자리로 치료하여도 무방할 것으로 보인다.mm, AP 방향에서는 2.1$\pm$0.82 mm이었다. 그리고 복부의 later의 방향에서는 7.0$\pm$2.1 mm, AP 방향에서는 6.5$\pm$2.2 mm 이었다. 또한 표적 위치측정을 위해서 환자의 피부에 임의의 가상표적을 부착하고 CT 촬영한 영상결과, 프레임으로 가상표 적에 대한 위치를 정확히 파악할 수 있었다. 결론 : 제작된 프레임을 적용하여 방사선투과율 측정실험, 환자 외부자세에 대한 오차 측정실험, 가상표적 위치측정 실험 등을 수행하였다. 환자 외부자세에 대한 오차 측정실험 경우, 더 많은 Volunteer를 적용하여 보다 정확한 오차 측정실험이 수행되어야 할 것이며 정확한 표적 위치 측정실험을 위해서 내부 마커를 삽입한 환자를 적용한 임상실험이 수행되어야 할 것이다. 또한 위치결정에서 획득한 좌표값의 정확성을 알아보기 위해서 팬톰을 이용한 방사선조사 실험이 추후에 실행되어져야 할 것이다. 그리고 제작된 프레임에 Rotating X선 시스템과 내부 장기의 움직임을 계량화하고 PTV에서의 최적 여유폭을 설정함으로써 정위 방사선수술 및 3 차원 업체 방사선치료에 대한 병소 위치측정과 환자의 자세에 대한 setup 오차측정 결정에 도움이 될 수 있을 것이라고 사료된다. 상대적으로 우수한 것으로 나타났으며, 혼합충전재는 암모니아의 경우 코코넛과 펄라이트의 비율이 7:3인 혼합 재료 3번과 소나무수피와 펄라이트의 비율이 7:3인 혼합 재료 6번에서 다른 혼합 재료에 비하여 우수한 것으로 나타났다. 4. 코코넛과 소나무수피의 경우 암모니아 가스에 대한 흡착 능력은 거의 비슷한 것으로 사료되며, 코코넛의 경우 전량을 수입에 의존하고 있다는 점에서 국내 조달이 용이하며, 구입 비용도 적게 소요되는 소나무수피를 사용하는 것이 경제적이라고 사료된다. 5. 마지막으로

  • PDF