Skip to main content
Log in

Real-time object subspace searching based on discrete searching paths and local energy

  • Research Article
  • Special Issue on Intelligent Computing and Modeling in Life System and Sustainable Environment
  • Published:
International Journal of Automation and Computing Aims and scope Submit manuscript

An Erratum to this article was published on 03 December 2016

Abstract

In automatic visual inspection, the object image subspace should be segmented and matched quickly so that the affine relationship can be built between the template image and the sample image. When the interference is strong and the illumination is uneven, for example in an industrial application, this can make it difficult to obtain an objects subspace quickly and accurately in real-time. In this paper, a novel strategy is proposed to adopt discrete radial search paths instead of searching all points in an image. Therefore, the searching time can be substantially reduced. In order to reduce the influence coming from the industrial environment, the paper proposes another method that is local energy level set segmentation, which can locate the object subspace more efficiently and accurately. The detection of “crown caps” is presented as an example in this paper. Detection effects and computing time are compared between several detection methods, and the mechanisms of inspection have also been analyzed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. W. J. Zhou, M. R. Fei, H. Y. Zhou, K. Li. A sparse representation based fast detection method for surface defect detection of bottle caps. Neurocomputing, vol. 123, pp. 406–414, 2014.

    Article  Google Scholar 

  2. H. Wang, W. Mou, G. Seet, M. H. Li, M. W. S. Lau, D. W. Wang. Real-time visual odometry estimation based on principal direction detection on ceiling vision. International Journal of Automation and Computing, vol. 10, no. 5, pp. 397–404, 2013.

    Article  Google Scholar 

  3. E. M. Hemerly. Automatic georeferencing of images acquired by UAV’s. International Journal of Automation and Computing, vol. 11, no. 4, pp. 347–352, 2014.

    Article  Google Scholar 

  4. M. Kass, A. Witkin, D. Terzopoulos. Snakes: Active contour models. International Journal of Computer Vision, vol. 1, no. 4, pp. 321–331. 1988.

    Article  MATH  Google Scholar 

  5. T. F. Chan, L. A. Vese. Image Segmentation Using Level Sets and the Piecewise-constant Mumford-Shah Model, Technical Report 0014, Computational Applied Math Group, USA, 2000.

    Google Scholar 

  6. A. Tsai, A. Yezzi Jr, A. S. Willsky. Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification. IEEE Transactions on Image Processing, vol. 10, no. 8, pp. 1169–1186, 2001.

    Article  MATH  Google Scholar 

  7. T. Chan, L. Vese. An active contour model without edges. In Proceedings of the 2nd International Conference, Scale- Space Theories in Computer Vision, Lecture Notes in Computer Science, Springer, Greece, vol. 1682, pp. 141–151, 1999.

    Article  Google Scholar 

  8. H. Y. Zhou, Y. Yuan, F. Q. Lin, T. W. Liu. Level set image segmentation with Bayesian analysis. Neurocomputing, vol. 71, no. 10–12, pp. 1994–2000, 2008.

    Article  Google Scholar 

  9. S. D. S. Al-Shaikhli, M. Y. Yang, B. Rosenhahn. Medical image segmentation using multi-level set partitioning with topological graph prior. In Proceedings of Image and Video Technology–PSIVT 2013 Workshops, Lecture Notes in Computer Science, Springer, Berlin, Heidelberg, Germany, vol. 8334, pp. 157–168, 2014.

    Article  Google Scholar 

  10. X. F. Ji, Q. Q. Wu, Z. J. Ju, Y. Y. Wang. Study of human action recognition based on improved Spatio-temporal features. International Journal of Automation and Computing, vol. 11, no. 5, pp. 500–509, 2014.

    Article  Google Scholar 

  11. S. Osher, J. A. Sethian. Fronts propagating with curvaturedependent speed: Algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics, vol. 79, no. 1, pp. 12–49, 1988.

    Article  MathSciNet  MATH  Google Scholar 

  12. J. A. Sethian. A fast marching level set method for monotonically advancing fronts. Proceedings of the National Academy of Sciences of the United States of America, vol. 93, no. 4, pp. 1591–1595, 1996.

    Article  MathSciNet  MATH  Google Scholar 

  13. Y. H. R. Tsai. Rapid and accurate computation of the distance function using grids. Journal of Computational Physics, vol. 178, no. 1, pp. 175–195, 2002.

    Article  MathSciNet  MATH  Google Scholar 

  14. D. L. Chopp. Computing minimal surfaces via level set curvature flow. Journal of Computational Physics, vol. 106, no. 1, pp. 77–91, 1993.

    Article  MathSciNet  MATH  Google Scholar 

  15. D. Adalsteinsson, D. Adalsteinsson, J. A. Sethian, J. A. Sethian. A fast level set method for propagating interfaces. Journal of Computational Physics, vol. 116, pp. 269–277, 1994.

    MathSciNet  MATH  Google Scholar 

  16. D. Mumford, J. Shah. Optimal approximations by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics, vol. 42, no. 5, pp. 577–685, 1989.

    Article  MathSciNet  MATH  Google Scholar 

  17. T. F. Chan, L. A. Vese. Active contours without edges. IEEE Transactions on Image Processing, vol. 10, no. 2, pp. 266–277, 2001.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wen-Ju Zhou.

Additional information

Recommended by Guest Editor Song Yang

Wen-Ju Zhou received the B. Sc. and M. Sc. degrees from the Shandong Normal University, China in 1990 and 2005, and the Ph. D. degree from the Shanghai University, China in 2014. He is now a robotic engineer in School of Computer Science and Electronic Engineering, University of Essex, UK, and the associate professor in the School of Information and Electronic Engineering, Ludong University, China.

His research interests include intelligent control, machine vision and the industry applications of the automation equipment.

ORCID iD: 0000-0001-9528-7590

Zi-Xiang Fei graduated from the University of York, UK in 2014 with a M. Sc. degree in communications engineering. He is currently preparing to further his study as a Ph. D. student in UK.

Huo-Sheng Hu received the M. Sc. degree in industrial automation from Central South University, China in 1982 and the Ph.D. degree in robotics from the University of Oxford, UK in 1993. He is currently a professor with the School of Computer Science and Electronic Engineering, University of Essex, UK, leading the Human Centered Robotics Group. He has published more than 370 research articles in journals, books and conference proceedings. He is a fellow of Institute of Engineering & Technology and Institution of Measurement & Control in the UK, a senior member of IEEE and ACM, and a chartered engineer. He is currently the editor-in-chief for International Journal of Automation and Computing, founding editor-in-chief for Robotics Journal and an executive editor for International Journal of Mechatronics and Automation.

His research interests include autonomous robots, human–robot interaction, multi-robot collaboration, embedded systems, pervasive computing, sensor integration, intelligent control, cognitive robotics, and networked robots.

Li Liu received the B. Sc. degree in physics from Ocean University of China, China in 1985, and the M. Sc. degree in condensed matter physics from Jinan University, China in 1991. She is now a lecturer with School of Information and Electronic Engineering, Ludong University, China.

Her research interests include image processing, image registration and patter recognition.

Li Liu graduated from Qufu Normal University, China in 2004. She received the M. Sc. degree from Dalian Maritime University, China in 2007. She is currently a Ph. D. candidate in Shanghai University, China, and she also is a lecturer at Ludong University, in the School of Information Science and Electrical Engineering.

Her research interests include machine vision, image processing and pattern recognition.

Peter James Smith graduated from the University of Essex, England in 2001 with a B.Eng. (Hons.) in telecommunications systems engineering. He is currently working as a senior research engineer for Vitec Videocom in the area of robot navigation.

An erratum to this article is available at http://dx.doi.org/10.1007/s11633-016-1032-0.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, WJ., Fei, ZX., Hu, HS. et al. Real-time object subspace searching based on discrete searching paths and local energy. Int. J. Autom. Comput. 13, 99–107 (2016). https://doi.org/10.1007/s11633-015-0946-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11633-015-0946-2

Keywords

Navigation