Brian A. Barsky

Last updated
Brian A. Barsky
Alma mater
Scientific career
Thesis The Beta-spline: a local representation based on shape parameters and fundamental geometric measures  (1981)
Website people.eecs.berkeley.edu/~barsky/

Brian A. Barsky is a professor at the University of California, Berkeley, working in computer graphics and geometric modeling as well as in optometry and vision science. He is a Professor of Computer Science and Vision Science and an Affiliate Professor of Optometry. He is also a member of the Joint Graduate Group in Bioengineering, an inter-campus program, between UC Berkeley and UC San Francisco.

Contents

Early life and education

Barsky holds a Ph.D. in computer science from the University of Utah in Salt Lake City, an M.S. in computer graphics and computer science from Cornell University in Ithaca, and a D.C.S. in engineering and a B.Sc. in mathematics and computer science from McGill University in Montreal.[ citation needed ]

Career

Barsky was a visiting professor at Yale-NUS College in Singapore, in the Department of Computer Graphics and Multimedia in the Faculty of Information Technology at the Brno University of Technology in the Czech Republic, in the Machine Vision and Pattern Recognition Laboratory at the Lappeenranta University of Technology in Finland, at the Laboratoire d'Informatique Fondamentale de Lille (LIFL) of l'Université des Sciences et Technologies de Lille (USTL), at the Hong Kong University of Science and Technology in Hong Kong, at the University of Otago in Dunedin, New Zealand, in the Modélisation Géométrique et Infographie Interactive group at l'Institut de Recherche en Informatique de Nantes and l'Ecole Centrale de Nantes, in Nantes, at the University of Toronto, at the School of Computing at the National University of Singapore, at the Laboratoire Image of l'Ecole Nationale Supérieure des Télécommunications in Paris, and he was a visiting researcher with the Computer Aided Design and Manufacturing Group at the Sentralinsitutt for Industriell Forskning (Central Institute for Industrial Research) in Oslo.

He is a UC Berkeley Presidential Chair Fellow, a Warren and Marjorie Minner Faculty Fellow in Engineering Ethics and Professional/Social Responsibility, and an ACM Distinguished Speaker.

Awards

Barsky won an IBM Faculty Development Award and a National Science Foundation Presidential Young Investigator Award. He was named a Fellow of the American Academy of Optometry (F.A.A.O.)[ citation needed ]

Books

He is a co-author or author of several books: An Introduction to Splines for Use in Computer Graphics and Geometric Modeling, [1] Making Them Move: Mechanics, Control, and Animation of Articulated Figures, [2] and Computer Graphics and Geometric Modeling Using Beta-splines. [3] See List of books in computational geometry.

Conference Program Chairs

He was the Technical Program Committee Chair for the ACM SIGGRAPH '85 conference held in San Francisco on July 22-26, 1985 and Program Co-chair of Pacific Graphics 2000 held in Hong Kong on October 3–5, 2000. He was the Technical Program Committee Chair for the ACM SIGGRAPH '85 conference held in San Francisco on July 22-26, 1985 and Program Co-chair of Pacific Graphics 2000 held in Hong Kong on October 3–5, 2000.

Research

Along with You-Dong Liang, he was an author and namesake of the efficient “Liang-Barsky algorithm” for clipping in computer graphics. [4] [5] [6] [7]

Barsky created the Beta-spline [8] curve and surface representation which introduced the concept of geometric continuity [9] [10] [11] for smoothness and Gn notation to the fields of computer-aided geometric design and geometric modeling.

He introduced vision-realistic rendering [12] to simulate human vision based on ocular measurements of an individual. Using these measurements, synthetics images are generated.  This process modifies input images to simulate the appearance of the scene for the individual.

That work led to an investigation with Fu-Chung Huang [13] [14] of how to display images to compensate for the specific optical aberrations of the viewer, resulting in vision-correcting displays.  Given the measurements of the optical aberrations of a user’s eye, a vision correcting display produces a transformed image that when viewed by this individual will appear in sharp focus. This could impact computer monitors, laptops, tablets, and mobile phones. Vision correction could be provided in some cases where eyeglasses are ineffective.  This research was selected by Scientific American as one of 2014's ten annual "World Changing Ideas.”

Barsky developed a novel contact lens design to help restore vision to people with cornea problems. [15] [16] [17]

Related Research Articles

<span class="mw-page-title-main">Rendering (computer graphics)</span> Process of generating an image from a model

Rendering or image synthesis is the process of generating a photorealistic or non-photorealistic image from a 2D or 3D model by means of a computer program. The resulting image is referred to as the render. Multiple models can be defined in a scene file containing objects in a strictly defined language or data structure. The scene file contains geometry, viewpoint, texture, lighting, and shading information describing the virtual scene. The data contained in the scene file is then passed to a rendering program to be processed and output to a digital image or raster graphics image file. The term "rendering" is analogous to the concept of an artist's impression of a scene. The term "rendering" is also used to describe the process of calculating effects in a video editing program to produce the final video output.

In the field of 3D computer graphics, a subdivision surface is a curved surface represented by the specification of a coarser polygon mesh and produced by a recursive algorithmic method. The curved surface, the underlying inner mesh, can be calculated from the coarse mesh, known as the control cage or outer mesh, as the functional limit of an iterative process of subdividing each polygonal face into smaller faces that better approximate the final underlying curved surface. Less commonly, a simple algorithm is used to add geometry to a mesh by subdividing the faces into smaller ones without changing the overall shape or volume.

<span class="mw-page-title-main">Non-photorealistic rendering</span> Style of rendering

Non-photorealistic rendering (NPR) is an area of computer graphics that focuses on enabling a wide variety of expressive styles for digital art, in contrast to traditional computer graphics, which focuses on photorealism. NPR is inspired by other artistic modes such as painting, drawing, technical illustration, and animated cartoons. NPR has appeared in movies and video games in the form of cel-shaded animation as well as in scientific visualization, architectural illustration and experimental animation.

<span class="mw-page-title-main">Smoothness</span> Number of derivatives of a function (mathematics)

In mathematical analysis, the smoothness of a function is a property measured by the number of continuous derivatives it has over some domain, called differentiability class. At the very minimum, a function could be considered smooth if it is differentiable everywhere. At the other end, it might also possess derivatives of all orders in its domain, in which case it is said to be infinitely differentiable and referred to as a C-infinity function.

<span class="mw-page-title-main">Bidirectional reflectance distribution function</span> Function of four real variables that defines how light is reflected at an opaque surface

The bidirectional reflectance distribution function (BRDF), symbol , is a function of four real variables that defines how light from a source is reflected off an opaque surface. It is employed in the optics of real-world light, in computer graphics algorithms, and in computer vision algorithms. The function takes an incoming light direction, , and outgoing direction, , and returns the ratio of reflected radiance exiting along to the irradiance incident on the surface from direction . Each direction is itself parameterized by azimuth angle and zenith angle , therefore the BRDF as a whole is a function of 4 variables. The BRDF has units sr−1, with steradians (sr) being a unit of solid angle.

In computer graphics and computer vision, image-based modeling and rendering (IBMR) methods rely on a set of two-dimensional images of a scene to generate a three-dimensional model and then render some novel views of this scene.

<span class="mw-page-title-main">Carlo H. Séquin</span> American computer scientist

Carlo Heinrich Séquin is a professor of Computer Science at the University of California, Berkeley in the United States.

<span class="mw-page-title-main">3D reconstruction</span> Process of capturing the shape and appearance of real objects

In computer vision and computer graphics, 3D reconstruction is the process of capturing the shape and appearance of real objects. This process can be accomplished either by active or passive methods. If the model is allowed to change its shape in time, this is referred to as non-rigid or spatio-temporal reconstruction.

<span class="mw-page-title-main">Computer graphics (computer science)</span> Sub-field of computer science

Computer graphics is a sub-field of computer science which studies methods for digitally synthesizing and manipulating visual content. Although the term often refers to the study of three-dimensional computer graphics, it also encompasses two-dimensional graphics and image processing.

<span class="mw-page-title-main">Michael Stonebraker</span> American computer scientist (born 1943)

Michael Ralph Stonebraker is a computer scientist specializing in database systems. Through a series of academic prototypes and commercial startups, Stonebraker's research and products are central to many relational databases. He is also the founder of many database companies, including Ingres Corporation, Illustra, Paradigm4, StreamBase Systems, Tamr, Vertica and VoltDB, and served as chief technical officer of Informix. For his contributions to database research, Stonebraker received the 2014 Turing Award, often described as "the Nobel Prize for computing."

Ming C. Lin is an American computer scientist and a former chair of the Department of Computer Science at the University of Maryland, College Park, where she also holds an endowed faculty position as the Elizabeth Stevinson Iribe Chair of Computer Science. Prior to moving to Maryland in 2018, Lin was the John R. & Louise S. Parker Distinguished Professor of Computer Science at the University of North Carolina at Chapel Hill.

<span class="mw-page-title-main">Andrew Witkin</span> American computer scientist (1952–2010)

Andrew Paul Witkin was an American computer scientist who made major contributions in computer vision and computer graphics.

<span class="mw-page-title-main">Jitendra Malik</span> Indian-American academic (born 1960)

Jitendra Malik is an Indian-American academic who is the Arthur J. Chick Professor of Electrical Engineering and Computer Sciences at the University of California, Berkeley. He is known for his research in computer vision.

In the mathematical fields of numerical analysis and approximation theory, box splines are piecewise polynomial functions of several variables. Box splines are considered as a multivariate generalization of basis splines (B-splines) and are generally used for multivariate approximation/interpolation. Geometrically, a box spline is the shadow (X-ray) of a hypercube projected down to a lower-dimensional space. Box splines and simplex splines are well studied special cases of polyhedral splines which are defined as shadows of general polytopes.

In computer graphics, free-form deformation (FFD) is a geometric technique used to model simple deformations of rigid objects. It is based on the idea of enclosing an object within a cube or another hull object, and transforming the object within the hull as the hull is deformed. Deformation of the hull is based on the concept of so-called hyper-patches, which are three-dimensional analogs of parametric curves such as Bézier curves, B-splines, or NURBs. The technique was first described by Thomas W. Sederberg and Scott R. Parry in 1986, and is based on an earlier technique by Alan Barr. It was extended by Coquillart to a technique described as extended free-form deformation, which refines the hull object by introducing additional geometry or by using different hull objects such as cylinders and prisms.

You-Dong Liang (梁友栋) is a mathematician and educator, best known for his contributions in geometric modeling and the Liang-Barsky algorithm.

<span class="mw-page-title-main">University of Utah School of Computing</span> School in University of Utah

The Kahlert School of Computing is a school within the College of Engineering at the University of Utah in Salt Lake City, Utah.

<span class="mw-page-title-main">Eugene Wong</span> Chinese-American computer scientist and mathematician

Eugene Wong is a Chinese-American computer scientist and mathematician. Wong's career has spanned academia, university administration, government and the private sector. Together with Michael Stonebraker and a group of scientists at IBM, Wong is credited with pioneering database research in the 1970s from which software developed by IBM, Microsoft, and Oracle descends. Wong retired in 1994, since then holding the title of Professor Emeritus of Electrical Engineering and Computer Sciences at University of California, Berkeley.

Video matting is a technique for separating the video into two or more layers, usually foreground and background, and generating alpha mattes which determine blending of the layers. The technique is very popular in video editing because it allows to substitute the background, or process the layers individually.

Deepak Kapur is a Distinguished Professor in the Department of Computer Science at the University of New Mexico.

References

  1. Bartels, Richard H. Barsky, Brian A. Beatty, John C. (2006). An introduction to splines for use in computer graphics and geometric modeling. Morgan Kaufmann. ISBN   1-55860-400-6. OCLC   695822066.{{cite book}}: CS1 maint: multiple names: authors list (link)
  2. Badler, Norman I., editor. Barsky, Brian A., 1954- editor. Zeltzer, David, editor. (August 1990). Making them move : mechanics, control, and animation of articulated figures. Morgan Kaufmann. ISBN   978-1-136-11062-7. OCLC   1003855251.{{cite book}}: |last= has generic name (help)CS1 maint: multiple names: authors list (link) CS1 maint: numeric names: authors list (link)
  3. Barsky, Brian A. (2013). "Computer Graphics and Geometric Modeling Using Beta-splines". Computer Science Workbench. doi:10.1007/978-3-642-72292-9. ISBN   978-3-642-72294-3. ISSN   1431-1488. S2CID   37345872.
  4. Liang, You-Dong; Barsky, B. A. (January 1984). "A New Concept and Method for Line Clipping". ACM Transactions on Graphics. 3 (1): 1–22. doi:10.1145/357332.357333. ISSN   0730-0301. S2CID   18021391.
  5. Liang, You-Dong; Barsky, Brian A. (1983-11-01). "An analysis and algorithm for polygon clipping". Communications of the ACM. 26 (11): 868–877. doi: 10.1145/182.358439 . ISSN   0001-0782. S2CID   16653424.
  6. Angel, Edward. (2000). Interactive computer graphics : a top-down approach with OpenGL. Addison-Wesley. ISBN   0-201-38597-X. OCLC   658216109.
  7. Hearn, Donald. (1997). Computer graphics, C version. Prentice Hall. ISBN   0-13-530924-7. OCLC   868986284.
  8. Barsky, Brian A. (2013). "Computer Graphics and Geometric Modeling Using Beta-splines". Computer Science Workbench. doi:10.1007/978-3-642-72292-9. ISBN   978-3-642-72294-3. ISSN   1431-1488. S2CID   37345872.
  9. Brian A. Barsky and Tony D. DeRose, Geometric Continuity of Parametric Curves, Technical Report No. UCB/CSD 84/205, Computer Science Division, Electrical Engineering and Computer Sciences Department, University of California, Berkeley, California, USA, October, 1984.
  10. DeRose, Tony D.; Barsky, Brian A. (1985), "An Intuitive Approach to Geometric Continuity for Parametric Curves and Surfaces", Computer-Generated Images, Tokyo: Springer Japan, pp. 159–175, doi:10.1007/978-4-431-68033-8_15, ISBN   978-4-431-68035-2
  11. Barsky, Brian A., 1954- (1988). Three characterizations of geometric continuity for parametric curves. University of California, Berkeley, Computer Science Division. OCLC   18666153.{{cite book}}: CS1 maint: multiple names: authors list (link) CS1 maint: numeric names: authors list (link)
  12. Barsky, Brian A. (2004). "Vision-realistic rendering". Proceedings of the 1st Symposium on Applied perception in graphics and visualization. New York, New York, USA: ACM Press. p. 73. doi:10.1145/1012551.1012564. ISBN   1-58113-914-4. S2CID   7588826.
  13. Huang, Fu-Chung; Barsky, Brian A. (2011). "A Framework for Aberration Compensated Displays". Technical Report No. UCB/EECS-2011-162, Computer Science Division, Electrical Engineering and Computer Sciences Department, University of California, Berkeley, California, USA.
  14. Huang, Fu-Chung; Wetzstein, Gordon; Barsky, Brian A.; Raskar, Ramesh (2014-07-27). "Eyeglasses-free display". ACM Transactions on Graphics. 33 (4): 1–12. doi:10.1145/2601097.2601122. hdl: 1721.1/92749 . ISSN   0730-0301. S2CID   12347886.
  15. "Computer Aided Contact Lens Design and Fabrication Using Spline Surfaces," Inventor: Brian A. Barsky, Patent No. US 6,241,355, June 5, 2001.
  16. Weingarten, Marc (12 September 2002). "For an Irregular Lens, an Optical Blueprint". The New York Times.
  17. KLEIN, STANLEY A.; BARSKY, BRIAN A. (November 1995). "Method for Generating the Anterior Surface of an Aberration-Free Contact Lens for an Arbitrary Posterior Surface". Optometry and Vision Science. 72 (11): 816–820. doi:10.1097/00006324-199511000-00007. ISSN   1040-5488. PMID   8587770.