Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!usc!ucsd!ucbvax!ADS.COM!Vision-List-Request From: Vision-List-Request@ADS.COM (Vision-List moderator Phil Kahn) Newsgroups: comp.ai.vision Subject: Vision-List delayed redistribution Message-ID: <9007120400.AA10566@deimos.ads.com> Date: 11 Jul 90 17:51:03 GMT Sender: daemon@ucbvax.BERKELEY.EDU Reply-To: Vision-List@ADS.COM Distribution: inet Organization: The Internet Lines: 394 Approved: vision-list@ads.com Vision-List Digest Wed Jul 11 09:51:04 PDT 90 - Send submissions to Vision-List@ADS.COM - Send requests for list membership to Vision-List-Request@ADS.COM Today's Topics: Help ! Rotated molecules & rotating physics student canonical vision book list Summary of Responses Received to generate Needle Diagrams Camera Mount Ideas Needed for Manned Exploration of Moon and Mars Character Recognition Bibliography? OCR Refs/Software? Job vacancies ---------------------------------------------------------------------- Date: 10 Jul 90 10:34:49 GMT From: uh311ae@LRZSUN4_7.lrz.de (Henrik Klagges) Subject: Help ! Rotated molecules & rotating physics student Keywords: Correllation filters, rotated pattern recognition, GA Organization: LRZ, Bavarian Academy of Sciences, W. Germany Hi, netwise, I need help ! The problem: A Scanneling Tunnel Microscope (STM) produces a picture of a flat surface covered with macromolecules, forming a loose grid or just being scattered around. For simplicity, it is assumed that there exist only 3 free para- meters, namely two translatoric and one rotational for the molecules. A single molecule gives a noisy image, so it is desired to combine many individual molecule-images into a single one. To accomplish this task several ways might be possible: 1) Have a clever program walking over the image and saying 'Wow ! That's a molecule turned foo degrees and translated bar units, let's add it to our data base !' (Ugh). 2) Run a fantastic correllation filter (fcf:) over the image that is able to recognize the correllation between any (!) rotated and x,y-displaced structures and amplify those structures (Does this exist yet ? Does one exist that matches all affine transformations ?). 3) If that is too much, select a "good" molecule, calculate its turned image for each degree, move over the whole image and try to match these 360 turns with the image and mark this place as occupied (Calculate 'n crunch for ever ?). 4) Make a FF- or Hartley- or another integral transform of the image. That means no spatial parameters anymore, and then turn and match the transformed image on itself, correllate, amplify, re-transform (Who knows if that works !). Questions: 1) Who knows about a fcf ? 2) Which methods are suited for the task of matching two images that are rotated and/or linearly displaced against each other ? (I heard about a genetic algorithm from Fitzgerald, Grevenstette et al.). 3) How do You walk over a surface and recognize noisy molecules ? 4) ANY hint or comment desperately welcome ! Thanks a lot Henrik Klagges STM group at LMU Munich EMail: uh311ae@LRZSUN4_7.lrz.de SMail: Stettener Str. 50, 8210 Prien, FRG ------------------------------ Date: Tue, 10 Jul 90 12:39:23 +0200 From: ronse@prlb.philips.be Subject: canonical vision book list I received many references of books on vision, but of only one on image analysis (Serra's first volume). So here is my "canonical" list of fundamental vision books. Please send me also the references for your preferred books on image processing and analysis. D.H. Ballard & C.M. Brown: "Computer Vision", Prentice-Hall, 1982. B.K.P. Horn: "Robot Vision", MIT Press, Cambridge, Mass., USA, 1986. T. Kanade : "Three Dimensional Machine Vision", Kluwer Ac. Press. J.J. Koenderink: "Solid Shape", MIT Press, Cambridge, Mass., USA., 1990. M.D. Levine: "Vision in Man and Machine", McGraw-Hill, New York, USA, 1985. D. Marr: "Vision", W.H. Freeman & Co., San Francisco, CA, 1982. P.H. Winston (ed.): "The Psychology of Computer Vision", McGraw-Hill, 1975. The books by Ballard & Brown and by Horn are "winners". Several people suggested them. Christian Ronse Internet: ronse@prlb.philips.be BITNET: ronse%prlb.philips.be@cernvax ------------------------------ Date: Fri, 6 Jul 90 17:09:41 EDT From: ramamoor@cmx.npac.syr.edu (Ganesh Ramamoorthy) Subject: Summary of Responses Received to generate Needle Diagrams >From: jonh@tele.unit.no Subject: Needle Diagrams If you use matlab, ver. 3.5 you can use the command "quiver" to generate nice needle diagrams. Unfortunately, ver 3.5 of matlab may still not be available on SUN. However it is available for VAX. I have taken the m-file "quiver.m" from Matlab ver. 3.5 running on VAX and used it with old matlab versions on SUN. This works fine. If you would like to try this out and have problems getting hold of "quiver.m", let me know and I will mail you a copy. >From: Keith Langley Subject: needles I did it the easy way by looking at FIG format for lines and piping out a needle diagram that way. >From: hmueller@wfsc4.tamu.edu (Hal Mueller) Subject: Needle Diagrams The graphics package called DISSPLA, sold by Computer Associates (formerly sold by ISSCO), has an extra cost option for an automatic code generator. One of the things this code generator produces is needle plots. DISSPLA runs on a Sun 3, and I would presume also on a Sun 4. Reach them at (800) 645-3003. The package is expensive, fairly difficult to learn, is extremely powerful, and is as close to bug free as any commercial product I've ever seen. >From: oskard@vidi.cs.umass.edu Subject: re: Programs for generating Needle Diagrams Hi. I don't know if you've found any programs for displaying flow fields yet, but we use KBVision here and it has a system called the image examiner that displays flow fields among other things. Anyway, their address is: Amerinex Artificial Intelligence Inc. 274 N. Pleasant St. Amherst, MA 01002 413-256-8941 >From: johnston@george.lbl.gov (Bill Johnston) Subject: flow field diagramw The NCAR (National Center for Atmospheric Research, Boulder CO) graphics library has several routines for displaying flow fields. It sits on top of GKS, so any GKS package that supports a Sun should allow you to use the NCAR package. ------------------------------ Date: Sun, 8 Jul 90 12:38:29 -0400 (EDT) From: "Ethan Z. Evans" Subject: Camera Mount Vision Wizards: I need to find a 2 degree of freedom camera mount (rotation and pitch). The mobile platform I work on is only about a foot tall, and the top is cluttered with various hardware etc. Thus to give the robot a view of its world, we need to set the camera up on a pole. Once its up their it needs to be able to turn around and either look down at what the arm is doing, or out at where the base is going. Point is, I don't have the slightest idea where to look for such a device. If anyone could give me a starting point as to where to get such a mount, especially one easily controlled through a PC parallel or serial port, I would be most greatful. Thanks in advance, Ethan Evans ee0i@andrew.cmu.edu Disclaimer: I'm the lab rat, how could *I* have an opinion? [ Please post responses to the List phil... ] ------------------------------ Date: 9 Jul 90 07:15:53 GMT From: guyton%randvax.UUCP@usc.edu (Jim Guyton) Subject: Ideas Needed for Manned Exploration of Moon and Mars Keywords: PROJECT OUTREACH Organization: Rand Corp., Santa Monica, Ca. PROJECT OUTREACH Ideas Needed for Manned Exploration of Moon and Mars. NASA is seeking innovative approaches to mission concepts and architectures, as well as technologies that could cut costs and improve mission schedule and performance. The RAND Corporation will provide an independent assessment of all suggestions. The procedure for submitting ideas is simple. For an information kit call 1-800-677-7796. Call now. The deadline for submissions is August 15, 1990. ------------------------------ Date: Mon, 9 Jul 90 19:56:22 EDT From: atul k chhabra Subject: Character Recognition Bibliography? I am looking for a character recognition bibliography. I am interested in all aspects of character recognition, i.e., preprocessing and segmentation, OCR, typewritten character recognition, handwritten character recognition, neural network based recognition, statistical and syntactic recognition, hardware implementations, and commercial character recognition systems. If someone out there has such a bibliography, or something that fits a part of the above description, I would appreciate receiving a copy. Even if you know of only a few references, please email me the references. Please email the references or bibliography to me. I will summarize on the vision-list. Thanks, Atul Chhabra Department of Electrical & Computer Engineering University of Cincinnati, ML 030 Cincinnati, OH 45221-0030 Phone: (513)556-6297 Email: achhabra@uceng.uc.edu ------------------------------ Date: Wed, 11 Jul 90 14:57:00 +0200 From: nagler@olsen.ads.com (Robert Nagler) Subject: OCR Refs/Software? Organization: Olsen & Associates, Zurich, Switzerland Keywords: OCR, Pattern Recognition Status: R Could someone send me a good reference(s) on OCR/Pattern Recognition? Pointers to PD software (source) would be nice, too. Thanks. Rob nagler@olsen.uu.ch ------------------------------ Date: Wed, 4 Jul 90 11:29:00 WET DST Subject: job vacancy From: J.Illingworth@ee.surrey.ac.uk UNIVERSITY OF SURREY: Dept of Electronics and Electrical Engineering. ********************************************************************* RESEARCH FELLOW IN COMPUTER VISION AND IMAGE PROCESSING ********************************************************************* Research Fellows are required for projects in Computer Vision. The projects are concerned with the following problems: * robust 2D and 3D shape representation and analysis; * high-level scene interpretation; * automatic inspection of loaded printed circuit boards; * relaxation labelling and neural net computation in vision by associative reasoning. The projects will be carried out within an active Vision, Speech and Signal Processing research group which comprises about 35 members. The group has extensive computing resources including SUN Sparc stations, VAX and Masscomp computers as well as specialised image processing facilities. The successful candidates will be required to develop, implement in software and experimentally evaluate computer vision algorithms. Applicants for these posts should have a degree in mathematics, statistics, electronics, computer science, artificial intelligence or physics. Previous experience in computer vision, image analysis, knowledge based methods or pattern recognition will be an advantage. One of the posts may be reserved for an applicant able to provide hardware and software support for the Group across projects. The appointments will be initially for two years with a salary in the range 10458 -16665 pa (under review) depending upon age, qualifications and experience, with superannuation under USS conditions. Applications in the form of a curriculum vitae ( 3 copies) including the names and addresses of two referees should be sent to the Personnel Office (JLG), University of Surrey, Guildford, Surrey GU2 5XH by 30 June 1990 quoting reference Further information may be obtained from Dr J Kittler, Department of Electronic and Electrical Engineering on (0483) 509294 or from Dr J Illingworth on (0483) 571281 ext. 2299. PROJECT DESCRIPTION DETECTION OF LINEAR FEATURE IN IMAGE DATA The aim of the project is to investigate and develop the Hough transform and associated pre-processing and postprocessing techniques with the application to the problem of detecting linear image features in noisy and cluttered background of changing polarity. The emphasis of the approach will be on statistical hypothesis testing and robust estimation methods. An important component of the research will be to develop the theory and methodology for the design of post processing filters to enhance the Hough transform performance. The problem of detecting higher level features such as corners and parallels using the same framework will also be considered. LOCATION AND INSPECTION WITH RANGE DATA The project is concerned with the problem of segmenting depth image data into parametric surfaces. Robust hypothesis testing methods of which the Hough transform is just one example will be investigated in this context. The research issues to be addressed include the problems of surface parameterisation, efficient transform calculation and reliable transform space analysis. Other approaches to range data segmentation such as energy minimisation methods and knowledge based methods will be investigated. AUTOMATIC INSPECTION OF LOADED PRINTED CIRCUIT BOARDS The aim of the project is to investigate and develop machine vision techniques for advanced automated inspection of loaded printed circuit boards (PCBs) and of surface mounted ceramic substrates with the view to enable real time fault correction to increase production yields, maintain and optimise product quality and to maximize manufacturing process control capabilities. A particular emphasis will be on two aspects of the inspection task: i) the use of 3D sensor data to address the problem of inspecting soldered joints, active device pins, component leads and the mounting of special devices, ii) development of knowledge based approaches to guide and control the above surface based inspection problem and to verify component identity. The strategic objectives of the project include the following: Development of 3D scene modelling and surface segmentation methods specifically in the context of the loaded PCB inspection domain; Development of surface inspection approaches; Representation and application of geometric, attribute and relational models of objects and their arrangements in the application domain of electronic system assembly. The research problems to be addressed in order to meet these objectives are generic in nature. It is anticipated therefore that the research results will have bearing on other application areas of computer vision. The proposed research will advance the state of the art in automatic loaded PCB inspection by: 1 evaluating existing 3D surface segmentation methods in the context of loaded PCB inspection, 2 developing robust surface modelling methods, 3 providing techniques and algorithms for surface inspection, 4 enhancing the methods of component identification and verification, and 5 developing inspection strategies that will allow full integration of automatic printed circuit assembly, inspection and rework. VISION BY ASSOCIATIVE REASONING The project is concerned with the study of relaxation labelling processes in the computer vision context. The aim of the research will be to develop and apply existing probabilistic and discrete relaxation algorithms to image interpretation problems at intermediate levels of processing where the prior world knowledge may most naturally be specified in terms of explicit rules. It will be necessary to develop a suitable interface that facilitates the conversion of such rules into a form that can be used directly by the evidence combining scheme employed in the relaxation process. The work will also involve the development of evidence combining methods for multilevel relaxation, development of hierarchical models and corresponding hierarchical relaxation processes. The relationship of relaxation processes and neural net computation will be investigated. ------------------------------ End of VISION-LIST ********************