http://iet.metastore.ingenta.com
1887

Alternative formulations to compute the binary shape Euler number

Alternative formulations to compute the binary shape Euler number

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Computer Vision — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

The authors propose two equations based on the pixel geometry and connectivity properties, which can be used to compute, efficiently, the Euler number of a binary digital image with either thick or thin boundaries. Although computing this feature, the authors’ technique extracts the underlying topological information provided by the shape pixels of the given image. The correctness of computing the Euler number using the new equations is also established theoretically. The performance of the proposed method is compared against other available alternatives. Experimental results on a large image database demonstrate that the authors technique for computing the Euler number outperforms the earlier approaches significantly in terms of the number of basic arithmetic operations needed per pixel. Both equations are specialised only for 4-connectivity cases.

References

    1. 1)
    2. 2)
    3. 3)
      • X. Lin , J. Ji , G. Gu .
        3. Lin, X., Ji, J., Gu, G.: ‘The Euler number study of image and its application’. Proc. Second IEEE Conf. Industrial Electronics and Applications (ICIEA 2007), 2007, pp. 910912.
        . Proc. Second IEEE Conf. Industrial Electronics and Applications (ICIEA 2007) , 910 - 912
    4. 4)
      • W. Al Faqheri , S. Mashohor .
        4. Al Faqheri, W., Mashohor, S.: ‘A real-time Malaysian automatic license plate recognition (M-ALPR) using hybrid fuzzy’, Int. J. Comput. Sci. Netw. Sec., 2009, 9, (2), pp. 333340.
        . Int. J. Comput. Sci. Netw. Sec. , 2 , 333 - 340
    5. 5)
    6. 6)
    7. 7)
    8. 8)
    9. 9)
    10. 10)
    11. 11)
    12. 12)
      • J. Serra . (1982)
        12. Serra, J.: ‘Image analysis and mathematical morphology’ (Academic Press, 1982).
        .
    13. 13)
    14. 14)
      • H. Sossa , E. Cuevas , D. Zaldivar .
        14. Sossa, H., Cuevas, E., Zaldivar, D.: ‘Computation of the Euler number of a binary image composed of hexagonal cells’, J. Appl. Res. Technol., 2010, 8, (3), pp. 340351.
        . J. Appl. Res. Technol. , 3 , 340 - 351
    15. 15)
      • H. Sossa , E. Cuevas , D. Zaldivar .
        15. Sossa, H., Cuevas, E., Zaldivar, D.: ‘Alternative way to compute the Euler number of a binary image’, J. Appl. Res. Technol., 2011, 9, (3), pp. 335341.
        . J. Appl. Res. Technol. , 3 , 335 - 341
    16. 16)
    17. 17)
    18. 18)
    19. 19)
    20. 20)
    21. 21)
      • H. Sossa , E. Cuevas , D. Zaldivar .
        21. Sossa, H., Cuevas, E., Zaldivar, D.: ‘Computation of the Euler number of a binary image composed of hexagonal cells’, J. Appl. Res. Technol., 2010, 8, (3), pp. 340351.
        . J. Appl. Res. Technol. , 3 , 340 - 351
    22. 22)
    23. 23)
    24. 24)
      • A. Rosenfeld , A. Kak . (1976)
        24. Rosenfeld, A., Kak, A.: ‘Digital picture processing’ (Academic Press, New-York, 1976), pp. 449350.
        .
    25. 25)
      • S. Dey , B.B. Bhattacharya , M.K. Kundu , T. Acharya .
        25. Dey, S., Bhattacharya, B.B., Kundu, M.K., Acharya, T.: ‘A fast algorithm for computing the Euler number of an image and its VLSI implementation’. Proc. 13th Int. Conf. VLSI Design, 2000, pp. 330335.
        . Proc. 13th Int. Conf. VLSI Design , 330 - 335
    26. 26)
    27. 27)
      • S. Dey , B.B. Bhattacharya , M.K. Kundu , A. Bishnu , T. Acharya .
        27. Dey, S., Bhattacharya, B.B., Kundu, M.K., Bishnu, A., Acharya, T.: ‘A co-processor for computing Euler number of a binary image using divide-and-conquer strategy’, Fundam. Inform., 2007, 76, pp. 7589.
        . Fundam. Inform. , 75 - 89
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cvi.2013.0076
Loading

Related content

content/journals/10.1049/iet-cvi.2013.0076
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address