Skip to main content
Springer Nature Link
Log in

A Study on the Improved Normalized Cut Algorithm Using a Bilateral Filter for Efficient Object Extraction from Image

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper presents a new normalized cut algorithm using a bilateral filter for fast transmission in Intelligent Traffic Control System (ITS) based on ubiquitous technology. The algorithm employs a bilateral filter to produce a binarized image used to extract outlines with the Canny Edge algorithm then applies dilation with improved normalized cut to extract objects from the image. The result of the proposed method was compared to the results of the normalized cut algorithm using the K-Means clustering technique and showed that the new algorithm reduced the processing time for extracting objects, causing much faster data transmission on uTSN.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Lee, D. W., & Kim, J. H. (2010). High reliable in-network data verification in wireless sensor networks. Proceedings of the Wireless Personal Communications, 54(3), 501–519.

    Article  Google Scholar 

  2. Tokuda, K. (2002). Impact of security/AAA on interlligent tranport systems. Proceedings of the Wireless Personal Communications, 22(2), 245–251.

    Article  Google Scholar 

  3. Fledderus, E., Kester, L., & van Kranenburg-Bruinsma, K. (2013). Out of shadow: Long term cost development of intelligent sensor networks. Proceedings of the Wireless Personal Communications, 70(3), 1221–1234.

    Article  Google Scholar 

  4. Tomasi, C., & Manduchi, R. (1998) Bilateral filter for gray and color images. In Proceedings of the computer vision, 1998. Sixth international conference on (pp. 839–846).

  5. Paris, S., Kornprobst, P., Tumblin, J., & Durand, F. (2013). Bilateral filtering: Theory and applications. Proceedings of the Computer Graphics and Vision, 4(1), 464–467.

    Google Scholar 

  6. Hsiao, P. Y., Chou, S. S., & Huang, F. C. (2007). Generic 2-D gussian smoothing filter for noisy image processing. In Proceedings of the TECON 2007–2007 IEEE region 10 conference (pp. 1–4).

  7. Junwei, T., & Yongxuan, H. (2007). Histogram constraint based fast FCM cluster image segmentation. In Proceedings of the IEEE international symposium on industrial electronics (pp. 1623–1627).

  8. Shi, J., & Malik, J. (2000). Normalized cuts and image segmentation. Proceedings of the IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8), 888–905.

    Article  Google Scholar 

  9. Yun, S. J., Park, A. J., & Jung, K. C. (2018). Graph based high level motion segmentation using normalized cuts. Proceedings of the Journal of Korean Institute of Information Scientists and Engineers (KIISE), 35(11), 671–680.

    Google Scholar 

  10. Xiao W., & Hui, X. (2010). An improved canny edge detection algorithm based on predisposal method for image corrupted. In Proceedings of the world automation congress (WAC) (pp. 113–116).

  11. Park, M. Y., Kim, C. W., & Park, J. H. (2011). A study canny edge detector design based on image fuzzifization. Proceedings of the Journal of the Korea Institute of Maritime Information and Communication Sciences, 15(9), 1925–1931.

    Article  Google Scholar 

  12. Yu W. T., Wang J. L. & Ye, L. (2014). An improved normalized cut image segmentation algorithm with k-means cluster. In Proceedings of the international conference on manufacturing engineering and process (ICMEP 2014) (Vol. 548–549, No. 2, pp. 1179–1184).

  13. Pernkopf, F., & Bouchaffra, D. (2005). Genetic-based EM algorithm for learning gaussian mixture models. Proceedings of the IEEE Transaction on Pattern Analysis and Machine Interlligence, 27(8), 1344–1348.

    Article  Google Scholar 

  14. Kim, G. O., Lee, G. S., & Lee, S. H. (2014). An edge extraction method using K-means clustering in image. Proceedings of the Journal of Digital Policy and Management, 12(11), 281–288.

    Google Scholar 

  15. Artthur, D., & Vassilvitskii, S. (2006). How slow is the K-means method? In Proceedings of proceedings SCG’06 of the twenty-second annual symposium on computational geometry (pp. 144–153).

  16. Tanchenko, A. (2014). Vusial-PSNR measure of image quality. Proceedings of Journal of Visual Communication and Image Representation, 25(5), 874–878.

    Article  Google Scholar 

  17. Seo, J. D., & Son, Kh. (2011). PSNR estimation of H.264/AVC bitstream for hierarchical-B picture structure. Proceedings of the Journal of Broadcast Engineering, 16(16), 996–1008.

    Article  Google Scholar 

Download references

Acknowledgments

The work report in this paper was conducted during the sabbatical year of Kwangwoon University in 2015.

Author information

Authors and Affiliations

  1. Department of General Education, Kwangwoon University, Seoul, 139-701, Korea

    Sanghun Lee & Gangseong Lee

  2. Department of Plasmabiodisplay, Kwangwoon University, 20 KwangWoon-ro, Nowon-gu, Seoul, 139-701, Korea

    Jihoon Kim

  3. Department of Hospital Management, Intetnational University of Korea, Jinju, 459-721, Korea

    Yeongpyo Hong

Authors
  1. Sanghun Lee
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Gangseong Lee
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Yeongpyo Hong
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Jihoon Kim
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Jihoon Kim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lee, S., Lee, G., Hong, Y. et al. A Study on the Improved Normalized Cut Algorithm Using a Bilateral Filter for Efficient Object Extraction from Image. Wireless Pers Commun 86, 77–90 (2016). https://doi.org/10.1007/s11277-015-3033-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-3033-7

Keywords