A real-time scan conversion algorithm on commercially available microprocessors. 1996

C Basoglu, and Y Kim, and V Chalana
Department of Electrical Engineering, University of Washington, Seattle 98195-2500, USA.

We have developed a new ultrasound scan conversion algorithm that can be executed very efficiently on modern microprocessors. Our algorithm is designed to handle the address calculations and input and output (I/O) data loading concurrently with the interpolation. The processing unit's computing power can be dedicated to performing pixel interpolations while the other operations are handled by an independent direct memory access (DMA) controller. By making intelligent use of the I/O transfer capabilities of the DMA controller, the algorithm avoids spending the processing unit's valuable computing cycles in address calculations and nonactive pixel blanking. Furthermore, the new approach speeds up the computation by utilizing the ability of superscalar and very long instruction word (VLIW) processors to perform multiple operations in parallel. Our scan conversion algorithm was implemented on a multimedia and imaging system based on the Texas Instruments TMS320C80 Multimedia Video Processor (MVP). Computing cycles are spent only on predeterminable nonzero output pixels. For example, an execution time of 11.4 ms was achieved when there are 101,829 nonzero output pixels. This algorithm demonstrates a substantial improvement over previous scan conversion algorithms, and its optimized implementation enables modern commercially available programmable processors to support scan conversion at video rates.

UI MeSH Term Description Entries
D007091 Image Processing, Computer-Assisted A technique of inputting two-dimensional or three-dimensional images into a computer and then enhancing or analyzing the imagery into a form that is more useful to the human observer. Biomedical Image Processing,Computer-Assisted Image Processing,Digital Image Processing,Image Analysis, Computer-Assisted,Image Reconstruction,Medical Image Processing,Analysis, Computer-Assisted Image,Computer-Assisted Image Analysis,Computer Assisted Image Analysis,Computer Assisted Image Processing,Computer-Assisted Image Analyses,Image Analyses, Computer-Assisted,Image Analysis, Computer Assisted,Image Processing, Biomedical,Image Processing, Computer Assisted,Image Processing, Digital,Image Processing, Medical,Image Processings, Medical,Image Reconstructions,Medical Image Processings,Processing, Biomedical Image,Processing, Digital Image,Processing, Medical Image,Processings, Digital Image,Processings, Medical Image,Reconstruction, Image,Reconstructions, Image
D008838 Microcomputers Small computers using LSI (large-scale integration) microprocessor chips as the CPU (central processing unit) and semiconductor memories for compact, inexpensive storage of program instructions and data. They are smaller and less expensive than minicomputers and are usually built into a dedicated system where they are optimized for a particular application. "Microprocessor" may refer to just the CPU or the entire microcomputer. Computers, Personal,Microprocessors,Computer, Personal,Microcomputer,Microprocessor,Personal Computer,Personal Computers
D003199 Computer Systems Systems composed of a computer or computers, peripheral equipment, such as disks, printers, and terminals, and telecommunications capabilities. Computer Architecture,Computer System,Computer Systems Development,Computer Systems Evaluation,Computer Systems Organization,Real Time System,Real-Time Systems,Organization, Computer Systems,Architecture, Computer,Architectures, Computer,Computer Architectures,Computer Systems Evaluations,Development, Computer Systems,Evaluation, Computer Systems,Evaluations, Computer Systems,Real Time Systems,Real-Time System,System, Computer,System, Real Time,System, Real-Time,Systems, Computer,Systems, Real Time,Systems, Real-Time,Time System, Real,Time Systems, Real
D003628 Database Management Systems Software designed to store, manipulate, manage, and control data for specific uses. Data Base Management Systems,Management System, Data Base,Management Systems, Data Base,System, Data Base Management,Systems, Data Base Management,Database Management System
D006801 Humans Members of the species Homo sapiens. Homo sapiens,Man (Taxonomy),Human,Man, Modern,Modern Man
D000465 Algorithms A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task. Algorithm
D001330 Electronic Data Processing Applications that store and process large quantities of data. Automatic Data Processing,Bar Codes,Computer Data Processing,Data Processing, Automatic,Information Processing, Automatic,Optical Readers,Information Processing,Automatic Information Processing,Bar Code,Codes, Bar,Data Processing, Computer,Data Processing, Electronic,Optical Reader,Processing, Automatic Data,Processing, Automatic Information,Processing, Computer Data,Processing, Electronic Data,Processing, Information
D013997 Time Factors Elements of limited time intervals, contributing to particular results or situations. Time Series,Factor, Time,Time Factor
D014463 Ultrasonography The visualization of deep structures of the body by recording the reflections or echoes of ultrasonic pulses directed into the tissues. Use of ultrasound for imaging or diagnostic purposes employs frequencies ranging from 1.6 to 10 megahertz. Echography,Echotomography,Echotomography, Computer,Sonography, Medical,Tomography, Ultrasonic,Ultrasonic Diagnosis,Ultrasonic Imaging,Ultrasonographic Imaging,Computer Echotomography,Diagnosis, Ultrasonic,Diagnostic Ultrasound,Ultrasonic Tomography,Ultrasound Imaging,Diagnoses, Ultrasonic,Diagnostic Ultrasounds,Imaging, Ultrasonic,Imaging, Ultrasonographic,Imaging, Ultrasound,Imagings, Ultrasonographic,Imagings, Ultrasound,Medical Sonography,Ultrasonic Diagnoses,Ultrasonographic Imagings,Ultrasound, Diagnostic,Ultrasounds, Diagnostic
D014741 Video Recording The storing or preserving of video signals to be played back later via a transmitter or receiver. Audiovisual Recording,Videorecording,Audiovisual Recordings,Recording, Audiovisual,Recording, Video,Recordings, Audiovisual,Recordings, Video,Video Recordings,Videorecordings

Related Publications

C Basoglu, and Y Kim, and V Chalana
January 1986, IEEE transactions on medical imaging,
C Basoglu, and Y Kim, and V Chalana
July 2009, IEEE transactions on information technology in biomedicine : a publication of the IEEE Engineering in Medicine and Biology Society,
C Basoglu, and Y Kim, and V Chalana
December 1987, IEEE transactions on bio-medical engineering,
C Basoglu, and Y Kim, and V Chalana
April 1994, Ultrasonic imaging,
C Basoglu, and Y Kim, and V Chalana
March 2019, Ultrasonics,
C Basoglu, and Y Kim, and V Chalana
September 1985, IEEE transactions on bio-medical engineering,
C Basoglu, and Y Kim, and V Chalana
July 1985, Ultrasonic imaging,
C Basoglu, and Y Kim, and V Chalana
January 1981, Computers in biology and medicine,
C Basoglu, and Y Kim, and V Chalana
November 2015, Veterinary journal (London, England : 1997),
C Basoglu, and Y Kim, and V Chalana
January 2005, Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference,
Copied contents to your clipboard!