Osher
From Wikimization
| Line 21: | Line 21: | ||
By some beautiful results of Candes, Tao, and Donoho, this L1 minimization gives the sparsest solution <math>\,u\,</math> under reasonable assumptions. | By some beautiful results of Candes, Tao, and Donoho, this L1 minimization gives the sparsest solution <math>\,u\,</math> under reasonable assumptions. | ||
| + | |||
| + | |||
| + | == Reflections == | ||
| + | ''We had a week of movie industry people coming into UCLA giving lectures about what they did and, in fact, imaging science was highlighted by the American Mathematical Society one year. We invited people from the local movie industry and they were interested in what we were doing. They wound up arguing with me. The water in "Titanic", which won many Academy awards, was very bad. It was old-fashioned stuff. Their people came to talk about that, and so we decided we could do better. In recent movies, the water is much more realistic. The first movie that actually used sophisticated water was "Ants". Now level sets are used by movies like "Shrek" and "Terminator". My former student [http://physbam.stanford.edu/~fedkiw Ron Fedkiw] is doing this movie animation stuff very well. | ||
| + | |||
| + | ''Sometimes it's serendipity. Things just happen. I was lucky. In all my years of doing science, I managed to work with the right people who knew what the problems were. For example, I knew nothing about image processing at all after my PhD. Then this guy Rudin came over to me and asked about some work I had done in fluid dynamics on supersonic flow and shock waves. I asked him what he wanted to know and I got fired up. He was a computer scientist and he realized that shock waves had something to do with imaging. It was a fantastic observation and our collaboration worked out well.'' | ||
| + | |||
| + | ''I was living in Los Angeles when the city went up in smoke. There was a big riot in Los Angeles after this guy (Rodney King) was beaten up by the police. The riot resulted in people being arrested for looting and beating up passers-by. There was a video recording of the bad guys beating up truck driver Denny and it showed a speck on the arm of a man throwing a brick at Denny. It turned out that I had a friend who knew the District Attorney or somebody, and I was then doing video image enhancement with my colleague L. Rudin. We were able to resolve the speck into a rose tattoo and it was a great application of what we were doing. After the Denny case trial '''('''the tattoo led to conviction of the suspect''')''' we had a lot of media publicity. Eventually I sold my share of the company to Rudin. He has a package on video image enhancement which is used by the police around the world.'' | ||
Revision as of 15:24, 13 August 2008
Contents |
Stanley Osher
Stanley Osher has made fundamental contributions to applied mathematics, computational science, and scientific computing, and has cofounded three companies based on his research. He has applied level set methods for partial differential equations to the field of image processing, to video image enhancement, and movie animation. He has been featured in international media such as Science News, Die Zeit, and Los Angeles Times.
Stanley Osher received the NASA Public Service Group Achievement Award, the Japan Society of Mechanical Engineers Computational Mechanics Award, and the SIAM Pioneer Prize. He was an invited speaker at the International Congress of Mathematicians 1994.
Stanley Osher is currently Director of Special Projects at the Institute for Pure and Applied Mathematics (IPAM) at the University of California at Los Angeles, and Director of Applied Mathematics.
Bregman Iterative Algorithms for L1 Minimization with Applications to Compressed Sensing
Effectiveness of Bregman iteration as applied to compressed sensing and image restoration
Stanley Osher, University of California, Los Angeles
Bregman iterative regularization (1967) was introduced by Osher, Burger, Goldfarb, Xu, & Yin as a device for improving total variation (TV)-based image restoration (2004) and was used by Xu & Osher in (2006) to analyze and improve wavelet shrinkage. In recent work by Yin, Osher, Goldfarb, & Darbon, we devised simple and extremely efficient methods for solving the basis pursuit problem which is used in compressed sensing. A linearized version, done by Osher, Dong, Mao, & Yin, requires two lines of MATLAB code and is remarkably efficient. This means we rapidly and easily solve the problem:
for a given matrix
with
and
By some beautiful results of Candes, Tao, and Donoho, this L1 minimization gives the sparsest solution under reasonable assumptions.
Reflections
We had a week of movie industry people coming into UCLA giving lectures about what they did and, in fact, imaging science was highlighted by the American Mathematical Society one year. We invited people from the local movie industry and they were interested in what we were doing. They wound up arguing with me. The water in "Titanic", which won many Academy awards, was very bad. It was old-fashioned stuff. Their people came to talk about that, and so we decided we could do better. In recent movies, the water is much more realistic. The first movie that actually used sophisticated water was "Ants". Now level sets are used by movies like "Shrek" and "Terminator". My former student Ron Fedkiw is doing this movie animation stuff very well.
Sometimes it's serendipity. Things just happen. I was lucky. In all my years of doing science, I managed to work with the right people who knew what the problems were. For example, I knew nothing about image processing at all after my PhD. Then this guy Rudin came over to me and asked about some work I had done in fluid dynamics on supersonic flow and shock waves. I asked him what he wanted to know and I got fired up. He was a computer scientist and he realized that shock waves had something to do with imaging. It was a fantastic observation and our collaboration worked out well.
I was living in Los Angeles when the city went up in smoke. There was a big riot in Los Angeles after this guy (Rodney King) was beaten up by the police. The riot resulted in people being arrested for looting and beating up passers-by. There was a video recording of the bad guys beating up truck driver Denny and it showed a speck on the arm of a man throwing a brick at Denny. It turned out that I had a friend who knew the District Attorney or somebody, and I was then doing video image enhancement with my colleague L. Rudin. We were able to resolve the speck into a rose tattoo and it was a great application of what we were doing. After the Denny case trial (the tattoo led to conviction of the suspect) we had a lot of media publicity. Eventually I sold my share of the company to Rudin. He has a package on video image enhancement which is used by the police around the world.