“Image snapping” by Gleicher

  • ©Michael Gleicher




    Image snapping



    Cursor snapping is a standard method for providing precise pointing in direct manipulation graphical interfaces. In this paper, we introduce image snapping, a variant of cursor snapping that works in image-based programs such as paint systems. Image snapping moves the cursor location to nearby features in the image, such as edges. It is implemented by using gradient descent on blurred versions of feature maps made from the images. Interaction techniques using cursor snapping for image segmentation and curve tracing are presented


    1. Adobe Systems, Inc. PhotoshopTM 3.0. Computer Program, 1994.]]
    2. Ballard, D and Brown, C. Computer Vision. Prentice-Hall, 1982.]]
    3. Bier, E. Snap-Dragging: Interactive Geometric Design in Two and Three Dimensions. Ph.D. Thesis, University of California, Berkeley, 1989. Also as Xerox PARC report EDL-89-2.]]
    4. Bier, E and Stone, M. Snap-dragging. Proceedings of SIGGRAPH 86.Computer Graphics (20) 4: 233-240, 1986.]]
    5. Burt, P and Adelson, E. A Multiresolution Spline With Application to Image Mosaics. ACM Transactions on Graphics (2) 4:217-236, October 1983.]]
    6. Canny, J. A Computational Approach to Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI-8) 6:679-698, 1986.]]
    7. Cayley, A. On Contour and Slope Lines. London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science, (18) 4:264- 269, 1859.]]
    8. Chen, SE. An Image-Based Approach to Virtual Reality. Proceedings of SIGGRAPH 95. In Computer Graphics Proceedings, August 1995. This volume.]]
    9. Danielson, R Euclidean Distance Mapping. Computer Graphics Image Processing (14) 3:227-248, November, 1980.]]
    10. Fletcher, R. Practical Methods of Optimization. John Wiley and Sons, 1987.]]
    11. Gleicher, M. A Differential Approach to Graphical Manipulation. Ph.D. Thesis, Carnegie Mellon University, 1994.]]
    12. Gleicher, M and Witkin, A. Drawing with constraints. The Visual Computer (11) 1, 1995.]]
    13. Gonzales, R and Wintz, P. Digital Image Processing, second edition. Addison-Wesley, 1987.]]
    14. Haralick, R and Shapiro, L. Survey: Image Segmentation Techniques. Computer Vision, Graphics, and Image Proc. (29) 100-132, 1985.]]
    15. Heckbert, R Filtering by Repeated Integration. Proceedings of SIG- GRAPH 86.Computer Graphics (20) 4:315-321.]]
    16. Hou, H, and Andrews, H. Cubic Splines for Image Interpolation and Digital Filtering. IEEE Transactions on Acoustics, Speech and Signal Processing (ASSP-26) 6:508-517, 1978.]]
    17. Hudson, S. Adaptive semantic snapping – a technique for feedback at the lexical level. In Proceedings CHI ’90, pages 65-70, 1990.]]
    18. Kass, M, Witkin A, and Terzopoulos, D. Snakes: Active Contour Models. Intern Journal of Computer Vision (1) 4:321-331, 1988.]]
    19. Koenderink, J. The Structure of Images. Biological Cybernetics (50): 363-370, 1984.]]
    20. Leymarie, F and Levine, M. Fast Raster Scan Propagation on the Discrete Rectangular Lattice. Computer Graphics, Vision, Image Processing: Image Understanding (55) 1: 84-94, 1992.]]
    21. Lucas, B and Kanade, T. An Iterative Image Registration Technique with an Application to Stereo Vision. Proceedings 7th HCAI 1981, pages 674-679, August 1981.]]
    22. MacViar-Whelan, P and Binford T. Intensity Discontinuity Location to Subpixel Precision. Proceedings 7th HCAI 1981, pages 752-754, August 1981.]]
    23. Maxwell, J. On Hills and Dales. London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science, (40) 269:421-427, 1870.]]
    24. Miller, G and et. al. The Virtual Museum: Interactive 3D Exploration of a Multimedia Database. Journal of Visualization and Computer Animation (3) 183-197, 1992.]]
    25. Mart, D and Hildreth, E. Theory of Edge Detection. Proc. Royal Society of London (207) 187-217, 1980.]]
    26. Nalwa, V. A Guided Tour of Computer Vision. Addison-Wesley, 1993.]]
    27. Pratt, W. Digital Image Processing, 2nd ed. J Wiley and Sons, 1990.]]
    28. Press, W, Flannery, B, Teukolsky, S, and Vettering, W. Numerical Recipes in C. Cambridge University Press, 1986.]]
    29. Smith, AR. Tint Fill. Proceedings of SIGGRAPH 79. Computer Graphics (13) 2:276-283.]]
    30. Sutherland, I. Sketchpad: A Man Machine Graphical Communication System. Ph.D. Thesis, Massachusetts Institute of Technology, 1963.]]
    31. Tabatabai, A and Mitchell, O. Edge Location to Subpixel Values in Digital Imagery. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI-6) 2:188-201, March 1984.]]
    32. Torte, V and Poggio, T. On Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI-8) 2:147-163, 1986.]]
    33. Venolia., D. Facile 3D Manipulation. In Proceedings INTERCHI ’93, pages 31-36, 1993]]
    34. Williams, L. Pyramidal Parametrics. Proceedings of SIGGRAPH 83. Computer Graphics (17) 3:1-11.]]
    35. Witkin, A. Scale Space Filtering. In Alex Pentland, ed., From Pixels to Predicates. Ablex, 1984. Reprinted from Proceedings of IJCAI ’83.]]

ACM Digital Library Publication: