journal article·2021-09-15Open access

Efficient Filtering for Edge Extraction under Perspective Effect

Jian Li, Xiangjing An

Applied Sciences· Volume 11· Issue 18

Abstract

Though it is generally believed that edges should be extracted at different scales when using a linear filter, it is still difficult to determine the optimal scale for each filter. In this paper, we propose a novel approach called orientation and scale tuned difference of boxes (osDoB) to solve this problem. For certain computer vision applications, such as lane marking detection, the prior information about the concerned target can facilitate edge extraction in a top-down manner. Based on the perspective effect, we associate the scale of the edge in an image with the target size in the real world and assign orientation and scale parameters for filtering each pixel. Considering the fact that it is very time-consuming to naïvely perform filters with different orientations and scales, we further design an extended integration map technology to speed up filtering. Our method is validated on synthetic and real data. The experimental results show that assigning appropriate orientation and scale parameters for filters is effective and can be realized efficiently.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Advanced Image and Video Retrieval Techniques · Advanced Vision and Imaging · Image and Object Detection Techniques

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

College of Intelligence Science, National University of Defense Technology, Changsha 410073, China

Xingshen Tech, Changsha 410073, China

Funding

National Natural Science Foundation of China

References (43)

Show source-provided references
1. Zitnick, C.L., and Dollár, P. (2014). Edge boxes: Locating object proposals from edges. European Conference on Computer Vision, Springer.10.1007/978-3-319-10602-1_26 ↗
2. Spectral–spatial hyperspectral image classification with edge-preserving filtering10.1109/TGRS.2013.2264508 ↗
3. An experimental study of the feasibility of phase-based video magnification for damage detection and localisation in operational deflection shapes10.1111/str.12336 ↗
4. Theory of edge detection
5. Szeliski, R. (2010). Computer Vision: Algorithms and Applications, Springer.10.1007/978-1-84882-935-0 ↗
6. Edge and line oriented contour detection: State of the art10.1016/j.imavis.2010.08.009 ↗
7. Contour detection and hierarchical image segmentation10.1109/TPAMI.2010.161 ↗
8. Witkin, A. (1987). Scale-space filtering. Readings in Computer Vision: Issues, Problems, Principles, and Paradigms, Morgan Kaufmann.10.1016/B978-0-08-051581-6.50036-2 ↗
9. The structure of images10.1007/BF00336961 ↗
10. Scale-space theory: A basic tool for analyzing structures at different scales10.1080/757582976 ↗
11. Lindeberg, T. (1996, January 18–20). Edge detection and ridge detection with automatic scale selection. Proceedings of the CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Francisco, CA, USA.10.1109/CVPR.1996.517113 ↗
12. Liu, X.M., Wang, C., Yao, H., and Zhang, L. (2012, January 16–21). The scale of edges. Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, USA.
13. Local scale control for edge detection and blur estimation10.1109/34.689301 ↗
14. Hoiem, D., Efros, A., and Hebert, M. (2006, January 17–22). Putting objects in perspective. Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, New York, NY, USA.
15. Kong, H., Audibert, J.Y., and Ponce, J. (2009, January 20–25). Vanishing point detection for road detection. Proceedings of the 2009 IEEE Conference on Computer Vision and Pattern Recognition, Miami, FL, USA.
16. Lane detection in video-based intelligent transportation monitoring via fast extracting and clustering of vehicle motion trajectories10.1155/2014/156296 ↗
17. Alvarez, J.M., Gevers, T., and Lopez, A.M. (2010, January 13–18). 3D scene priors for road detection. Proceedings of the 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Francisco, CA, USA.10.1109/CVPR.2010.5540228 ↗
18. General Road Detection From a Single Image10.1109/TIP.2010.2045715 ↗
19. The design and use of steerable filters10.1109/34.93808 ↗
20. Deformable kernels for early vision10.1109/34.391394 ↗
21. Liu, Y., Cheng, M.M., Hu, X., Wang, K., and Bai, X. (2017, January 21–26). Richer convolutional features for edge detection. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Honolulu, HI, USA.10.1109/CVPR.2017.622 ↗
22. Yu, Z., Feng, C., Liu, M.Y., and Ramalingam, S. (2017, January 21–26). Casenet: Deep category-aware semantic edge detection. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Honolulu, HI, USA.10.1109/CVPR.2017.191 ↗
23. Demigny, D., and Karabernou, M. (1996, January 16–19). An effective resolution definition or how to choose an edge detector, its scale parameter and the threshold?. Proceedings of the International Conference on Image Processing, Lausanne, Switzerland.
24. An optimal linear operator for step edge detection10.1016/1049-9652(92)90060-B ↗
25. Using Canny’s criteria to derive a recursively implemented optimal edge detector10.1007/BF00123164 ↗
26. Herskovitz, A., and Binford, T. (1980). On boundary detection. MIT Technical Report, MIT Press.
27. A Discrete Expression of Canny’s Criteria for Step Edge Detector Performances Evaluation10.1109/34.632980 ↗
28. Yokono, J., and Poggio, T. (2004, January 17–19). Oriented filters for object recognition: An empirical study. Proceedings of the Sixth IEEE International Conference on Automatic Face and Gesture Recognition, Seoul, Korea.
29. On Optimal Linear Filtering for Edge Detection
30. GOLD: A parallel real-time stereo vision system for generic obstacle and lane detection10.1109/83.650851 ↗
31. Lane detection and tracking using B-Snake10.1016/j.imavis.2003.10.003 ↗
32. Recursive 3-D road and relative ego-state recognition10.1109/34.121789 ↗
33. An, X., Li, J., Shang, E., and He, H. (2011, January 12–15). Multi-scale and Multi-orientation Local Feature Extraction for Lane Detection Using High-Level Information. Proceedings of the 2011 Sixth International Conference on Image and Graphics (ICIG), Hefei, China.10.1109/ICIG.2011.129 ↗
34. Viola, P., and Jones, M. (2001, January 8–14). Rapid object detection using a boosted cascade of simple features. Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2001, Kauai, HI, USA.
35. Robust real-time face detection10.1023/B:VISI.0000013087.49260.fb ↗
36. Pham, M.T., Gao, Y., Hoang, V.D.D., and Cham, T.J. (2010, January 13–18). Fast polygonal integration and its application in extending haar-like features to improve object detection. Proceedings of the 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Francisco, CA, USA.10.1109/CVPR.2010.5540117 ↗
37. A computational approach to edge detection10.1109/TPAMI.1986.4767851 ↗
38. Study and comparison of various image edge detection techniques
39. Video processing techniques for the contactless investigation of large oscillations10.1088/1742-6596/1249/1/012004 ↗
40. Veit, T., Tarel, J., Nicolle, P., and Charbonnier, P. (2008, January 12–15). Evaluation of road marking feature extraction. Proceedings of the ITSC 2008 11th International IEEE Conference on Intelligent Transportation Systems, Beijing, China.10.1109/ITSC.2008.4732564 ↗
41. Green, D.M., and Swets, J.A. (1966). Signal Detection Theory and Psychophysics, Wiley.
42. Measures of the amount of ecologic association between species10.2307/1932409 ↗
43. Bileschi, S., and Wolf, L. (2007, January 18–23). Image representations beyond histograms of gradients: The role of gestalt descriptors. Proceedings of the 2007 IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, MN, USA.10.1109/CVPR.2007.383122 ↗