6.7 Computation of Edges in Range, Depth or Multi-Dimensional Data

Chapter Contents (Back)
Range, Edges. Edges, Range. 3-D, Edges. Edges, Multi-Dimensional.
See also Curvature and Features of Surfaces and Range Data.

Liu, H.K.[Hsun K.],
Two- and Three-Dimensional Boundary Detection,
CGIP(6), No. 2, April 1977, pp. 123-134.
Elsevier DOI BibRef 7704

Kadar, I.[Ivan], Kurz, L.[Ludwik],
A Class of Three-Dimensional Recursive Parallelpiped Masks,
CGIP(11), No. 3, November 1979, pp. 262-280.
Elsevier DOI BibRef 7911

Morgenthaler, D.G.[David G.],
A New Hybrid Edge Detector,
CGIP(16), No. 2, June 1981, pp. 166-176.
Elsevier DOI BibRef 8106

Morgenthaler, D.G.[David G.], Rosenfeld, A.,
Multidimensional Edge Detection by Hypersurface Fitting,
PAMI(3), No. 4, July 1981, pp. 482-486. BibRef 8107

Zucker, S.W., Hummel, R.A.,
A Three-Dimensional Edge Operator,
PAMI(3), No. 3, May 1981, pp. 324-331. BibRef 8105

Udupa, J.K., Srihari, S.N., Herman, G.T.,
Boundary Detection in Multidimensions,
PAMI(4), No. 1, January 1982, pp. 41-50. BibRef 8201

Udupa, J.K.,
Multidimensional Digital Boundaries,
GMIP(56), No. 4, July 1994, pp. 311-323. BibRef 9407

Mitiche, A.[Amar], Davis, L.S.,
Finding Edges in Natural Textures,
SP(4), 1982, pp. 181-192. BibRef 8200

Mitiche, A.[Amar], Aggarwal, J.K.,
Detection of Edges Using Range Information,
PAMI(5), No. 2, March 1983, pp. 174-178. Range edge detection is different from intensity edge detection. BibRef 8303

Gil, B.[Baldemar], Mitiche, A.[Amar], Aggarwal, J.K.,
Experiments in Combining Intensity and Range Edge Maps,
CVGIP(21), No. 3, March 1983, pp. 395-411.
Elsevier DOI Various ways to combine edges from the two sensors (AND and OR type operations). BibRef 8303

Mitiche, A.[Amar], Gil, B.[Baldemar], Aggarwal, J.K.,
On Combining Range and Intensity Data,
PRL(1), No. 2, 1982, 87-92. BibRef 8200

Parvin, B., Medioni, G.G.,
Adaptive Multiscale Feature Extraction from Range Data,
CVGIP(45), No. 3, March 1989, pp. 346-356.
Elsevier DOI BibRef 8903 USC Computer Vision
PDF File. BibRef
Earlier: CVWS87(23-28). [Maybe it belongs in a 3-D chapter.] Compute edge-like features in range data including jumps, creases, and ridges. Uses multiple scales and an adaptive filter that maintains the edge locations more precisely.
See also B-rep Object Description from Multiple Range Views. BibRef

Monga, O.[Olivier], Deriche, R.[Rachid], Rocchisani, J.M.[Jean-Marie],
3D Edge Detection Using Recursive Filtering: Application to Scanner Images,
CVGIP(53), No. 1, January 1991, pp. 76-87.
Elsevier DOI BibRef 9101
Earlier: A1, A2, Only: CVPR89(28-35).
IEEE DOI BibRef
Earlier: A1, A2, Only:
A New Three Dimensional Boundary Detection,
ICPR86(739-740). An extension of a 2-D operator to 3-D data (
See also Optimal Edge Detection Using Recursive Filtering. ). BibRef

Monga, O.[Olivier], Lengagne, R., Deriche, R.[Rachid],
Extraction of the Zero-Crossings of the Curvature Derivative in Volumetric 3D Medical Images: A Multi-Scale Approach,
CVPR94(852-855).
IEEE DOI BibRef 9400
And:
Crest Lines Extraction in Volume 3D Medical Images: A Multi-Scale Approach,
ICPR94(A:553-555).
IEEE DOI BibRef

Monga, O.[Oliver], Deriche, R.[Rachid], Malandain, G.[Grégoire], Cocquerez, J.P.[Jean Pierre],
Recursive Filtering and Edge Tracking: Two Primary Tools for 3D Edge Detection,
IVC(9), No. 4, August 1991, pp. 203-214.
Elsevier DOI Code, Edge Detection. BibRef 9108
Earlier:
3D Edge Detection by Separable Recursive Filtering and Edge Closing,
ICPR90(I: 652-654).
IEEE DOI BibRef
And:
Recursive Filtering and Edge Closing: Two Primary Tools for 3D Edge Detection,
ECCV90(56-65).
Springer DOI For the code see:
WWW Link. See the above paper.
See also Thin Nets and Crest Lines: Application to Satellite Data and Medical Images. BibRef

Deriche, R., Abramatic, J.F.,
Design of 2D Recursive Filters Using Singular Value Decomposition Techniques,
ICASSP82 BibRef 8200

Ziou, D.[Djemel],
Line Detection Using an Optimal IIR Filter,
PR(24), No. 6, 1991, pp. 465-478.
Elsevier DOI BibRef 9100

Krishnapuram, R., Gupta, S.,
Morphological Methods for Detection and Classification of Edges in Range Images,
JMIV(2), 1992, pp. 351-375. BibRef 9200
Earlier:
Edge detection in range images through morphological residue analysis,
CVPR92(630-632).
IEEE DOI 0403
BibRef

Zhang, Y.J.,
Quantitative Study of 3D Gradient Operators,
IVC(11), No. 10, December 1993, pp. 611-622.
Elsevier DOI BibRef 9312

Gupta, K., Xu, Z.K.,
Complete 3D Boundary Representation from Multiple Range Images: Exploiting Geometric Constraints,
Robotica(13), July-August 1995, pp. 339-349. BibRef 9507

Nadabar, S.G., Jain, A.K.,
Parameter-Estimation in Markov Random-Field Contextual Models Using Geometric Models of Objects,
PAMI(18), No. 3, March 1996, pp. 326-329.
IEEE DOI BibRef 9603
Earlier:
Parameter estimation in MRF line process models,
CVPR92(528-533).
IEEE DOI 0403
CAD models are used to estimate the parameters of the line processes and to restrict the interpretation of line types. BibRef

Jain, A.K., Nadabar, S.G.,
Edge Detection and Labeling by Fusion of Intensity and Range Images,
SPIE(1708), April 1992, pp. 108-119. BibRef 9204

Günsel, B.[Bilge], Jain, A.K., Panayirci, E.,
Reconstruction and Boundary Detection of Range and Intensity Images Using Multiscale MRF Representations,
CVIU(63), No. 2, March 1996, pp. 353-366.
DOI Link BibRef 9603
Earlier: A1, A3, A2:
Boundary Detection Using Multiscale Markov Random Fields,
ICPR94(B:173-177).
IEEE DOI BibRef

Lakshmanan, S., Jain, A.K., Zhong, Y.,
Detecting straight edges in millimeter-wave images,
ICIP95(I: 258-261).
IEEE DOI 9510
BibRef

Lakshmanan, S., Jain, A.K., Zhong, Y.[Yu],
Multi-resolution image representation using Markov random fields,
ICIP94(I: 855-860).
IEEE DOI 9411
BibRef

Jiang, X.Y.[Xiao-Yi], Bunke, H.[Horst],
Edge Detection in Range Images Based on Scan Line Approximation,
CVIU(73), No. 2, February 1999, pp. 183-199.
DOI Link
See also Fast Segmentation of Range Images by Scan Line Grouping. BibRef 9902

Bhattacharya, P., Wild, D.[David],
A New Edge Detector for Gray Volumetric Data,
CBM(26), No. 4, 1996, pp. 315-328. BibRef 9600

Danielsson, P.E.[Per-Erik], Lin, Q.[Qingfen], Ye, Q.Z.[Qin-Zhong],
Efficient Detection of Second-Degree Variations in 2D and 3D Images,
JVCIR(12), No. 3, September 2001, pp. 255-305.
DOI Link 0201
BibRef

Hameiri, E., Shimshoni, I.,
Estimating the Principal Curvatures and the Darboux Frame from Real 3-D Range Data,
SMC-B(33), No. 4, August 2003, pp. 626-637.
IEEE Abstract. 0308
BibRef
Earlier: 3DPVT02(258-267).
IEEE DOI 0206
BibRef
And:
Using principal curvatures and Darboux frame to recover 3D geometric primitives from range images,
3DPVT02(656-663).
IEEE DOI 0206
BibRef

Tal, A.[Ayellet],
3D Shape Analysis for Archaeology,
3DHeritage14(50-63).
Springer DOI 1410
BibRef

Kolomenkin, M.[Michael], Shimshoni, I.[Ilan], Tal, A.[Ayellet],
Multi-scale Curve Detection on Surfaces,
CVPR13(225-232)
IEEE DOI 1309
BibRef
Earlier:
On edge detection on surfaces,
CVPR09(2767-2774).
IEEE DOI 0906
3D; Curves; Multiscale BibRef

Taguchi, Y.[Yuichi],
Rainbow Flash Camera: Depth Edge Extraction Using Complementary Colors,
IJCV(110), No. 1, November 2014, pp. 156-171.
WWW Link. 1411
BibRef
Earlier: ECCV12(VI: 513-527).
Springer DOI 1210
BibRef

da Silva, R.D.[Ricardo Dutra], Minghim, R.[Rosane], Perdini, H.[Helio],
3D Edge Detection Based on Boolean Functions and Local Operators,
IJIG(15), No. 01, 2015, pp. 1550003.
DOI Link 1503
BibRef

Ni, H.[Huan], Lin, X.G.[Xiang-Guo], Ning, X.G.[Xiao-Gang], Zhang, J.X.[Ji-Xian],
Edge Detection and Feature Line Tracing in 3D-Point Clouds by Analyzing Geometric Properties of Neighborhoods,
RS(8), No. 9, 2016, pp. 710.
DOI Link 1610
BibRef

Lejeune, A.[Antoine], Verly, J.G.[Jacques G.], van Droogenbroeck, M.[Marc],
Probabilistic Framework for the Characterization of Surfaces and Edges in Range Images, with Application to Edge Detection,
PAMI(40), No. 9, September 2018, pp. 2209-2222.
IEEE DOI 1808
Image edge detection, Cameras, Probability density function, Detectors, Surface reconstruction, Probabilistic logic, Standards, Kinect BibRef

Guerrero, P.[Paul], Winnemöller, H.[Holger], Li, W.[Wilmot], Mitra, N.J.[Niloy J.],
DepthCut: improved depth edge estimation using multiple unreliable channels,
VC(34), No. 9, September 2018, pp. 1165-1176.
WWW Link. 1809
BibRef

Cherenkova, K.[Kseniya], Dupont, E.[Elona], Kacem, A.[Anis], Arzhannikov, I.[Ilya], Gusev, G.[Gleb], Aouada, D.[Djamila],
SepicNet: Sharp Edges Recovery by Parametric Inference of Curves in 3D Shapes,
StruCo3D23(2727-2735)
IEEE DOI 2309
BibRef

Zhu, X.Y.[Xiang-Yu], Du, D.[Dong], Chen, W.[Weikai], Zhao, Z.Y.[Zhi-You], Nie, Y.[Yinyu], Han, X.G.[Xiao-Guang],
NerVE: Neural Volumetric Edges for Parametric Curve Extraction from Point Cloud,
CVPR23(13601-13610)
IEEE DOI 2309
BibRef