Design of Variable Average Operation without the Divider for Various Image Sizes

다양한 영상크기에 적합한 나눗셈기를 사용하지 않은 가변적 평균기의 설계

  • Published : 2009.10.30

Abstract

In this paper, we proposed a variable average operation for a WDR(Wide Dynamic Range). The previously proposed average operation [5] improves hardware efficiency and complexity by replacing divider with multiplier. However, the previously proposed method has some weak-points. For example, there are counting horizontal and vertical length, and then the multiplier selects a Mode set by the user when the lengths exactly correspond with the image's size in the Mode. To compensate some weak-points, we change a Mode selection methods as a using the image's total size. Also, we propose another feature that it can be applied to various image sizes. To get a more accurate average, we add an external compensation value. We design the variable average operation using a Verilog-HDL and confirm that the Serial Multiplier's structure is better efficiency than Split Multiplier's structure.

본 논문은 WDR(Wide Dynamic Range)의 구현을 위한, 나눗셈기를 사용하지 않은 가변적 평균기의 설계에 관한 것이다. 이전에 제안하였던 평균기 [5]는 나눗셈기를 곱셈기로 대체함으로써 하드웨어의 복잡도 및 하드웨어 자원의 효율성을 향상시켰다. 하지만 기존에 제안한 구조는 가로와 세로의 길이를 측정하고, 사용자에 의해 Mode에 설정되어 있는 기본 영상의 크기와 정확히 일치할 경우에만 동작이 가능하다는 단점이 있었다. 본 논문은 이러한 기존 평균기의 단점을 보완하기 위하여, 영상의 전체 크기를 이용하여 Mode를 선택하도록 하였다. 또한 특정 크기의 영상에만 적용되는 것이 아니라 다양한 크기의 영상에 대해서도 적용 가능하도록 제안한다. 특히, 보다 정확한 평균값을 구하기 위하여 외부 보상 값을 추가하였다. Verilog-HDL을 이용하여 설계하였으며, 합성결과를 통해 Serial multiplier의 구조가 좀 더 하드웨어 크기와 자원의 효율성이 높은 것을 확인하였다.

Keywords

References

  1. T. K. Kim, J. K. Paik, and B. S. Kang, "Contrast enhancement system using spatially adaptive histogram equalization with temporal filtering," IEEE Trans, on Consumer Electronics, Vol. 44, No. 1, pp. 82 - 87, Feb. 1998. https://doi.org/10.1109/30.663733
  2. S. K. Nayar and T. Mitsunaga, "High Dynamic range imaging:spatially varying pixel exposures," IEEE Conference on Computer Vision and Pattern Recognition, Vol. 1, pp. 472 - 479, Jun. 2000.
  3. B. Kim, R. Park, and S. Kim, "High Dynamic Range for Contrast Enhancement," IEEE Trans, on Consumer Electronics, Vol. 52, No. 4, pp. 1454 -1462, Nov. 2006. https://doi.org/10.1109/TCE.2006.273170
  4. A. Pardo and G. Sapiro, "Visualization of high dynamic range images," IEEE Trans, on Image Processing, Vol. 12, No. 6, pp. 639 - 647, Jun. 2003. https://doi.org/10.1109/TIP.2003.812373
  5. 양정주, 이성목, 정효원, 김주현, 강봉순, "나눗셈기를 사용하지 않은 영상의 평균기 구현," 한국신호처리시스템학회 2009년도 하계학술대회 논문집, 제10권 1호, pp. 145 - 148, Jun. 2009.
  6. 옹수환, 선우명훈, "새로운 Bit-serial 방식의 곱셈기 및 나눗셈기 아키텍쳐 설계," 대한전자공학회논문지 C, 제36권 3호, pp. 17 - 25, Mar. 1999
  7. K. Jack, Video Demystified: A Handbook for the Digital Engineer, High Text Pub., pp.39-45, 1996.
  8. 이성진, 장원우, 최원태, 김석찬, 강봉순, "적목현상 특징을 이용한 적목현상 보정 알고리즘 및 하드웨어 구현," 한국신호처리시스템학회 논문지, 제7권, 3호, pp. 323 - 329, Sep. 2009.
  9. R. J. Higgins, Digital signal processing in VLSI, Prentice-Hall, Inc., pp. 309 - 322, 1990.
  10. R. Gnanasekaran, "A Fast Serial-Parallel Binary Multiplier," IEEE Trans, on Computers, Vol. C-34, No. 8, pp. 741 - 744, Aug. 1985 https://doi.org/10.1109/TC.1985.1676620
  11. 장원우, 조성대, 강봉순, "JPEG 2000을 위한 Tiling 시스템의 구현," 한국신호처리시스템학회 논문지, 제8권, 3호, pp. 201 - 207, Jul. 2008.
  12. 이성목, 조성대, 강봉순, "JPEG 2000 Hardwired Encoder를 위한 칼라 2D DWT Processor의 구현," 한국신호처리시스템학회 논문지, 제9권, 4호, pp. 321 - 328, Oct. 2008.