## High speed image space parallel processing for computer-generated integral imaging system |

Optics Express, Vol. 20, Issue 2, pp. 732-740 (2012)

http://dx.doi.org/10.1364/OE.20.000732

Acrobat PDF (11761 KB)

### Abstract

In an integral imaging display, the computer-generated integral imaging method has been widely used to create the elemental images from a given three-dimensional object data. Long processing time, however, has been problematic especially when the three-dimensional object data set or the number of the elemental lenses are large. In this paper, we propose an image space parallel processing method, which is implemented by using Open Computer Language (OpenCL) for rapid generation of the elemental images sets from large three-dimensional volume data. Using the proposed technique, it is possible to realize a real-time interactive integral imaging display system for 3D volume data constructed from computational tomography (CT) or magnetic resonance imaging (MRI) data.

© 2012 OSA

## 1. Introduction

2. J.-H. Park, G. Baasantseren, N. Kim, G. Park, J. M. Kang, and B. Lee, “View image generation in perspective and
orthographic projection geometry based on integral
imaging,” Opt. Express **16**(12),
8800–8813 (2008). [CrossRef] [PubMed]

4. Y. Igarashi, H. Murata, and M. Ueda, “3D display system using a computer
generated integral photography,” Jpn. J.
Appl. Phys. **17**(9),
1683–1684 (1978). [CrossRef]

6. S.-W. Min, J. Kim, and B. Lee, “New characteristic equation of
three-dimensional integral imaging system and its
applications,” Jpn. J. Appl. Phys. **44**(2),
L71–L74 (2005). [CrossRef]

7. S.-W. Min, K. S. Park, B. Lee, Y. Cho, and M. Hahn, “Enhanced image mapping algorithm for
computer-generated integral imaging system,”
Jpn. J. Appl. Phys. **45**(28),
L744–L747 (2006). [CrossRef]

11. Y.-H. Jang, C. Park, J.-S. Jung, J.-H. Park, N. Kim, J.-S. Ha, and K.-H. Yoo, “Integral imaging pickup method of
bio-medical data using GPU and Octree,” J.
Korea Contents Assoc. **10**(6), 1–9
(2010). [CrossRef]

11. Y.-H. Jang, C. Park, J.-S. Jung, J.-H. Park, N. Kim, J.-S. Ha, and K.-H. Yoo, “Integral imaging pickup method of
bio-medical data using GPU and Octree,” J.
Korea Contents Assoc. **10**(6), 1–9
(2010). [CrossRef]

**×**512

**×**512 large volume data size when the lens array consists of 200

**×**200 lenses and each elemental image has 3

**×**3 pixels.

## 2. Image space parallel computing of CGII

### 2.1 Principle of conventional CGII computation

### 2.2 Proposed image space parallel processing technique

*N*×

*N*elemental lenses and

*M*×

*M*pixels per each elemental image,

*NM*×

*NM*threads are generated and run simultaneously. This is the most distinguishing feature of the proposed method compared with the previous ones where the calculation is performed sequentially for each elemental image pixel.

## 3. Experimental results

11. Y.-H. Jang, C. Park, J.-S. Jung, J.-H. Park, N. Kim, J.-S. Ha, and K.-H. Yoo, “Integral imaging pickup method of
bio-medical data using GPU and Octree,” J.
Korea Contents Assoc. **10**(6), 1–9
(2010). [CrossRef]

**10**(6), 1–9
(2010). [CrossRef]

6. S.-W. Min, J. Kim, and B. Lee, “New characteristic equation of
three-dimensional integral imaging system and its
applications,” Jpn. J. Appl. Phys. **44**(2),
L71–L74 (2005). [CrossRef]

**×**512

**×**512) 3D volume data size. It can be seen that even in the worst case where the number of elemental lenses is 100 × 100; the processing time does not exceed 0.8 sec. Figure 8(c) shows the processing time at different number of pixels for each elemental image. Again, the worst case processing time where 50 × 50 pixels are included in each elemental image and the number of the elemental lenses is 50 × 50 is smaller than 0.8 sec. It is possible for us to generate interactively elemental images in real-time by using our proposed method.

## 4. Conclusion

## Acknowledgments

## References and links

1. | G. Lippmann, “La photographie
integrale,” C. R. Acad. Sci. |

2. | J.-H. Park, G. Baasantseren, N. Kim, G. Park, J. M. Kang, and B. Lee, “View image generation in perspective and
orthographic projection geometry based on integral
imaging,” Opt. Express |

3. | M. Levoy and P. Hanrahan, “Light
field rendering,” SIGGRAPH '96, |

4. | Y. Igarashi, H. Murata, and M. Ueda, “3D display system using a computer
generated integral photography,” Jpn. J.
Appl. Phys. |

5. | M. Halle, “Multiple viewpoint
rendering,” SIGGRAPH '98, |

6. | S.-W. Min, J. Kim, and B. Lee, “New characteristic equation of
three-dimensional integral imaging system and its
applications,” Jpn. J. Appl. Phys. |

7. | S.-W. Min, K. S. Park, B. Lee, Y. Cho, and M. Hahn, “Enhanced image mapping algorithm for
computer-generated integral imaging system,”
Jpn. J. Appl. Phys. |

8. | B.-N.-R. Lee, Y. Cho, K. S. Park, S.-W. Min, J.-S. Lim, M. C. Whang, and K. R. Park, “Design and implementation of a fast integral image rendering method,” International Conference on Electronic Commerce 2006, 135–140 (2006). |

9. | K. S. Park, S.-W. Min, and Y. Cho, “Viewpoint vector rendering for efficient
elemental image generation,” IEICE –
Transactions on Information and Systems, E |

10. | R. Fernando, |

11. | Y.-H. Jang, C. Park, J.-S. Jung, J.-H. Park, N. Kim, J.-S. Ha, and K.-H. Yoo, “Integral imaging pickup method of
bio-medical data using GPU and Octree,” J.
Korea Contents Assoc. |

12. | NVIDIA, “OpenCL programming guide
for the CUDA architecture,” Ver. |

13. | NVIDIA, “CUDA C programming
guide,” Ver. |

14. | E. Angel, |

**OCIS Codes**

(100.0100) Image processing : Image processing

(100.6890) Image processing : Three-dimensional image processing

**ToC Category:**

Image Processing

**History**

Original Manuscript: November 7, 2011

Revised Manuscript: December 4, 2011

Manuscript Accepted: December 5, 2011

Published: January 3, 2012

**Citation**

Ki-Chul Kwon, Chan Park, Munkh-Uchral Erdenebat, Ji-Seong Jeong, Jeong-Hun Choi, Nam Kim, Jae-Hyeung Park, Young-Tae Lim, and Kwan-Hee Yoo, "High speed image space parallel processing for computer-generated integral imaging system," Opt. Express **20**, 732-740 (2012)

http://www.opticsinfobase.org/oe/abstract.cfm?URI=oe-20-2-732

Sort: Year | Journal | Reset

### References

- G. Lippmann, “La photographie integrale,” C. R. Acad. Sci.146, 446–451 (1908).
- J.-H. Park, G. Baasantseren, N. Kim, G. Park, J. M. Kang, and B. Lee, “View image generation in perspective and orthographic projection geometry based on integral imaging,” Opt. Express16(12), 8800–8813 (2008). [CrossRef] [PubMed]
- M. Levoy and P. Hanrahan, “Light field rendering,” SIGGRAPH '96, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques 31–36 (1996).
- Y. Igarashi, H. Murata, and M. Ueda, “3D display system using a computer generated integral photography,” Jpn. J. Appl. Phys.17(9), 1683–1684 (1978). [CrossRef]
- M. Halle, “Multiple viewpoint rendering,” SIGGRAPH '98, Proceedings of the 25th annual conference on Computer graphics and interactive techniques 243–254 (1998).
- S.-W. Min, J. Kim, and B. Lee, “New characteristic equation of three-dimensional integral imaging system and its applications,” Jpn. J. Appl. Phys.44(2), L71–L74 (2005). [CrossRef]
- S.-W. Min, K. S. Park, B. Lee, Y. Cho, and M. Hahn, “Enhanced image mapping algorithm for computer-generated integral imaging system,” Jpn. J. Appl. Phys.45(28), L744–L747 (2006). [CrossRef]
- B.-N.-R. Lee, Y. Cho, K. S. Park, S.-W. Min, J.-S. Lim, M. C. Whang, and K. R. Park, “Design and implementation of a fast integral image rendering method,” International Conference on Electronic Commerce 2006, 135–140 (2006).
- K. S. Park, S.-W. Min, and Y. Cho, “Viewpoint vector rendering for efficient elemental image generation,” IEICE – Transactions on Information and Systems, E90-D, 233–241 (2007).
- R. Fernando, GPU Gems: Programming Techniques, Tips and Tricks for Real-Time Graphics (Addison-Wesley, 2004).
- Y.-H. Jang, C. Park, J.-S. Jung, J.-H. Park, N. Kim, J.-S. Ha, and K.-H. Yoo, “Integral imaging pickup method of bio-medical data using GPU and Octree,” J. Korea Contents Assoc.10(6), 1–9 (2010). [CrossRef]
- NVIDIA, “OpenCL programming guide for the CUDA architecture,” Ver. 2.3 (2009).
- NVIDIA, “CUDA C programming guide,” Ver. 3.1.1 (2010).
- E. Angel, Interactive Computer Graphics: A Top-Down Approach with OpenGL, 2nd ed. (Addison-Wesley, 2000).

## Cited By |
Alert me when this paper is cited |

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article | Next Article »

OSA is a member of CrossRef.