Log in

Rule-based soft computing for edge detection

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In this paper, we present a robust rule-based edge detection method. Although generalized edge detection approaches are effective for most images they often fail in others. Thus the goal of our method is to provide more reliable edge detection results that are effective in most images. We implement the proposed method as follows: (1) transform RGB images to YCbCr format, (2) apply Sobel mask in four edge directions (horizontal, vertical, diagonal, anti-diagonal), (3) apply a bi-directional mask in four edge directions (horizontal–diagonal, vertical–diagonal, horizontal–anti-diagonal, vertical–anti-diagonal), and (4) detect rule-based edges by calculating membership degrees. Simulation results demonstrate that the proposed method is effective in most given images. We used three benchmarks approaches (Canny edge mask, high-pass filter, and Sobel mask) to compare the subjective performance quality.

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

Access this article

Subscribe and save

Springer+ Basic
EUR 32.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 includes VAT (Canada)

Instant access to the full article PDF.

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

Similar content being viewed by others

Notes

  1. We note that the intensity range [0,1] is identical to [0,255].

References

  1. Ahmad A, Rathore MM, Paul A, Huang B, Jeon G (2015) Processing and analyzing stream of big data in the internet of things in Proc. ICPADS 2015, Melbourne, Australia, Dec 14–17

  2. Canny JF (1986) A computational approach to edge detection. PAMI, Nov

  3. Feng X, Wu W, Li Z, Jeon G, Pang Y (2015) Weighted-Hausdorff distance using gradient orientation information registers visible and infrared images. Optik 126(23):3823–3829

    Article  Google Scholar 

  4. Gonzalez R, Wood R (2009) Digital image processing, 3rd ed, Pearson education

  5. Jeon G, Anisetti M, Wang L, Damiani E (2016) Locally estimated heterogeneity property and its fuzzy filter application for scanning format conversion. Inf Sci 354:112–130

    Article  Google Scholar 

  6. Konishi S, Yuille A, Coughlan J, Zhu SC (2003) Statistical edge detection: learning and evaluating edge cues. PAMI, Jan

  7. Liu S, Paul A, Zhang G, Jeon G (2015) A game theory-based block image compression method in encryption domain. J Supercomput 71(9):3353–3372

    Article  Google Scholar 

  8. Long Y, Wang S, Wu W, Yang X, Jeon G, Liu K (2015) Decoding line structured light patterns by using Fourier analysis. SPIE Optical Engineering, Vol 54, No. 7 pp 073109, July

  9. Long Y, Wang S, Wu W, Yang X, Jeon G, Liu K (2015) Structured-light-assisted wireless digital optical communications. Opt Commun 355:406–410

    Article  Google Scholar 

  10. Paul A, Wu J, Yang J-F, Jeong J (2011) Gradient-based edge detection for motion estimation in H.264/AVC. IET Image Process 5(4):323–327

    Article  Google Scholar 

  11. Rathore M, Ahmad A, Paul A, Jeon G (2015) Efficient graph-oriented smart transportation using internet of things. In Proc. IEEE SITIS2015, Bangkok, Thailand, Nov 23–27

  12. Shi J, Lei Y, Wu J, Paul A, Kim M, Jeon G (2016) Uncertain clustering algorithms based on rough and fuzzy sets for real-time image segmentation. J Real Time Image Proc pp 1–19, Apr 7

  13. Shi J, Wu J, Anisetti M, Damiani E, Jeon G (2015) An interval type-2 fuzzy active contour model for auroral oval segmentation soft computing. Soft Computing, pp 1–21, Nov 17

  14. Shi J, Wu J, Paul A, Jiao L, Gong M (2014) Change detection in synthetic aperture radar images based on fuzzy active contour models and genetic algorithms. Math Problems Eng vol 2014, Article ID 870936, 15 pages

  15. Shin MC, Goldgof D, Bowyer KW (2001) Comparison of edge detector performance through use in an object recognition task. Comput Vis Image Underst 84(1):160–178

    Article  MATH  Google Scholar 

  16. Tu Z, Chen X, Yuille A, Zhu SC (2005) Image parsing: unifying segmentation, detection, and object recognition. in Proc. IJCV

  17. Viola P, Jones M (2001) Robust real time object detection. In SCTV

  18. Wang L, Wu J, Bai J, Jeon G (2015) Hyperspectral image compression based on lapped transform and Tucker decomposition. Signal Process Image Commun 36:63–69

    Article  Google Scholar 

  19. Wu J, Song Z, Jeon G (2014) GPU-parallel implementation of the edge-directed adaptive intra-field deinterlacing method. IEEE/OSA J Display Technol 10(9):746–753

    Article  Google Scholar 

  20. Wu J, Xu Z, Jeon G, Zhang X, Jiao L (2013) Arithmetic coding for image compression with adaptive weight-context classification. Signal Process Image Commun 28(7):727–735

    Article  Google Scholar 

Download references

Acknowledgements

This authors acknowledge the financial support of Converging Research Program (CRP-20141311) through Incheon National University, Republic of Korea.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kyungkoo Jun.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Choi, B., Kang, S., Jun, K. et al. Rule-based soft computing for edge detection. Multimed Tools Appl 76, 24819–24831 (2017). https://doi.org/10.1007/s11042-016-4329-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-4329-7

Keywords

Navigation