cdvanceprogram

IEEE Computer Society conference on

Ipattern recognitonand image procaigMay 30 to June 2, 1978Radisson Chicago Hotel (Formerly Sheraton-Chicago)

Preliminary Program

WEDNESDAY, MAY 31 -9:00 a.m. WELCOME

May 31, WEDNESDAY Morning (9:30-11:45) a.m.

SESSION WA1: MEDICAL ULTRASOUND IMAGES,Organizers: C.N. Lin and C.K. Chow

"DIGITAL PROCESSING TO ENHANCE FEATURES OF ULTRA-SOUND IMAGES," R.C. Wagg, P.P.K. Lee, R. Gramiak;University of Rochester

"INHERENT LIMITATIONS OF ULTRASONIC IMAGERECONSTRUCTION," E.J. Farrel; IBM

"COMPARATIVE DETECTABILITY OF LOW-LEVEL ANDHIGH-LEVEL TARGETS IN A NOISY FIELD, CLINICALIMPLICATIONS," C.C. Jaffe; Yale-New Haven Hospital

-"PATTERN RECOGNITION IN LABORATORY MEDICINE SOMERESULTS FROM CLINICAL CHEMISTRY AND MICRO-BIOLOGY MEDICAL APPLICATION," J.W. Lewis, J.C.Boyd, J.H. Ladenson, J.J. Marr, A.M. Harper, B.R. Kowalski;Barnes Hospital Labs

SESSION WA2: SHAPE ANALYSIS AND EDGE DETECTION"ACCURATE AND COMPUTATIONALLY REASONABLE BOUND-

ARY ESTIMATION REALIZED THROUGH LIKELIHOODMAXIMIZATION," D.B. Cooper; Brown University

"A SURVEY OF HOUGH TRANSFORM AND ITS EXTENSIONSFOR CURVE DETECTION," A. Gannino, S.D. Shapiro;Stevens Inst. Tech.

-"AN IMPROVED ALGORITHM TO CHECK POLYGON SIMI-LARITY," S.G. Akl, G.T. Touissant; McGill University

`"AN EDGE OPERATOR WITHOUT DIRECTIONAL PREFER-ENCE," D.L. Davies, D.W. Bouldin; University of Tennessee

"COMPUTER ANALYSIS AND DESCRIPTION OF POTTERYSHARD PATTERNS," R. Bajcsy; University of Penn

-"DIGITAL IMAGE PROCESSING BY USE OF LOCAL STATIS-TICS," J.S. Lee; Naval Research Lab

"USE OF HEURISTIC SEARCH TO FIND LUNG BOUNDARIESIN CONVENTIONAL TOMOGRAPHS," D.S. Greer

SESSION WA3: DEFENSE APPLICATIONS,Organizer: M. Ben-Bassat

"OBJECT RECOGNITION AND LEARNING FROM KNOWNAND UNKNOWN TYPES," M. Ben-Bassat, M. Newhouse,E. Bail is; Perceptronics

"APPLICATION OF PATTERN RECOGNITION TO BALLISTICMISSILE DEFENSE," B.J. Burdick, G.L. Carayannopoulos,A.A. Grometstein, W.H. Schoendorf, C.W. Therrien,M.R. Williamson; MIT Lincoln Lab

"APPLICATION OF INVARIANT HYPOTHESIS TESTINGTECHNIQUES TO RADAR SIGNAL CLASSIFICATION,"K.S. Miller, M.M. Rochwarger; Riverside Research Institute

"COMPUTER SIMULATION OF SPECKLE NOISE EXPERI-MENTS," B.D. Guenther, C.R. Christensen, A. Jain; U.S.Army Missile Research and Development Command

-"DEVELOPMENT OF AN ON-BOARD NAVIGATIONAL UPDATESYSTEM UTILIZING PATTERN RECOGNITION," A.M.Savol, E. Noges, A.J. Witsneer, J. Geros; Boeing

-"IMAGE INTENSITY TRANSFORMATION," R.Y. Wong;California State Polytech University

May 31, WEDNESDAY Afternoon (1:45-5:15) p.m.

SESSION WP1: IMAGE FILTERING AND COMPRESSION"IMAGE MODELLING BY SEASONAL AUTOREGRESSIVE

SERIES WITH APPLICATIONS TO DATA COMPRES-SION," E. Delp, R.L. Kashyap, R. Mitchell, R.B. Abhyanker;Purdue University

"RECURSIVE ESTIMATION WITH NON-HOMOGENEOUSIMAGE MODELS," V.K. Ingle, A. Radpour, J.W. Woods,H. Kaufman; Rennselear Polytech. Institute

"ON THE SYSTEM THEORETICAL DESCRIPTION OF THETRANSMISSION OF MOVING PICTURES," G. Kramer;Tech. Hochsule Aachen

-"A NEW TWO-DIMENSIONAL IMAGE FILTERING TECHNIQUEBASED ON A ONE-DIMENSIONAL ADAPTIVE FILTER-ING METHOD," E.G. Smith; IBM

-"DESIGN OF TWO-DIMENSIONAL FIR FILTERS FROM SMALLGENERATING KERNELS," J.F. Abramatic, 0. Faugeras;IRIA, France

-"BLOCK IMPLEMENTATION OF TWO DIMENSIONALFILTERS," M.G. Strintzis, J. Loney; University of Pittsburg

-"HIGH SPEED MULTI-DIMENSIONAL CONVOLUTION," C.E.Kim, M.G. Strintzis; University of Pittsburg

-"A FAST 2-DIMENSIONAL MEDIAN FILTERING ALGORITHM,"T.S. Huang, G.J. Yang, Y.G. Tang; Purdue University

-"A 10 MHZ IMAGE BAND WIDTH COMPRESSION MODEL,"L.W. Martinson; RCA

-"A SEPARABLE MEDIAN FILTER FOR IMAGE NOISESMOOTHING," P.M. Narendra; Honeywell

SESSION WP2: STATISTICAL PATTERN RECOGNITION"A UNIVERSAL K-NEAREST NEIGHBOUR PROCEDURE IN

CLUSTERING," L.D. Devroye; McGill Univ."MODELS AND METHODS IN CLUSTER VALIDITY," R. Dubes,

A.K. Jain; Michigan State University"ASYMPTOTIC DISCRIMINATION OF GAUSSIAN PROCESSES,"

D.K. Kazakos, T. Papatoni-Kazokos; SUNY Buffalo and BellLabs

"CAPACITY AND ERROR ESTIMATES FOR BOOLEAN CLASSI-FIERS WITH LIMITED COMPLEXITY," J. Pearl; UCLA

"CLUSTER ANALYSIS OF ENGLISH TEXT," R. Shingal,G.T. Touissant; McGill University

"PATTERN CLASSIFICATION WITH COMPOSITE CLASSES,"S.N. Srihari; Wayne State University

"NUMERICAL COMPUTATION OF MOMENT INVARIANTS INSCENE ANALYSIS," F.A. Saidaji, E.L. Hall; University ofTennessee

-"FINITE CAPACITY CONSIDERATIONS IN STATISTICAL PR,"C.H. Chen; Southeastern Mass. University

SESSION WP3: PANEL DISCUSSION ON THE ROLE OFPATTERN RECOGNITION IN DATA BASEMANAGEMENT

continued on next page

CONFERENCE COMMITTEE

K. S. FUConference Co-Chairperson

B. McCORMICKConference Co-Chairperson

R. L. KASHYAPTechnical Program Co-Chairperson

K. PRESTONTechnical Program Co-Chairperson

A. E. AKERSLocal Arrangements Co-Chairperson

Y. P. CHIENLocal Arrangements Co-Chairperson

C. C. LiPublication Chairperson

H. WECHSLERRegistration Chairperson

11=11111

continued from previous page

June 1, THURSDAY Morning (9:00-11:45) p.m.

SESSION TAl: COMPUTED TOMOGRAPHY,Organizer: J.M. Prewitt

"INTERPOLATION IN CT IMAGE CONSTRUCTION," H. Weiss,J. Stein; American Science and Engineering

"FULLY 3-DIMENSIONAL IMAGERY CONSTRUCTION FORCONEBEAM SOURCES," G. Herman; SUNY Buffalo

"IMAGERY CONSTRUCTION USING A ZOOM DISCRETEFOURIER TRANSFORM," W.G. Wee; University ofCincinnati

"CT AND RADIATION THERAPY PLANNING," J.C. Kelly,N. Krook, F.G. Dwyer, R. Connoro, C. Harlow; Kansas CityMedical Center

*`RECONSTRUCTION OF OBLIQUE VIEWING PLANE FROMTRANSAXIAL SCANNING X-RAY TOMOGRAPHICDATA," P.C. Hsi, C.H. Lee; Syracuse University

SESSION TA2: MAP DATA PROCESSING,Organizer: H. Freeman

"MANIPULATION PROCESSES IN COMPUTER CARTOG-RAPHY," K. Brassel; SUNY Buffalo

"APPLICATION OF THE GENERALIZED CHAIN CODINGSCHEME TO MAP DATA PROCESSING," H. Freeman;Rensselear Polytech. Inst.

"USE OF MAPS CONSISTING OF PLANAR APPROXIMATIONSTO THE TERRAIN," T. Pavlidis; Princeton University

"SEQUENTIAL SHAPE FEATURE EXTRACTION FROM LINEDRAWINGS," A.K. Kulkarni; Coulter Biomedical Research

"G EN ERA L SPAT IA L DATA STR UCTUR E," L. Shapiro andR.M. Haralick; Kansas State University & Univ. of Kansas

*`SCENE RESENTATION USING ADJACENCY MATRIX ANDSAMPtWD SHAPES OF REGIONS," J.J. Hwang, E.L. Hall;University of Tennessee

SESSION TA3: COMPUTATIONAL ASPECTS OF PRIPMETHODOLOGIES,Organizer: T. Pavlidis

"PARALLEL PARSING OF TREE GRAMMARS," N.S. Chang,K.S. Fu; Purdue University

"TOPOLOGICAL CHARACTERIZATION OF FAMILIES OFGRAPHS GENERATED BY CERTAN TYPES OF GRAPHGRAMMARS," M. Yannakis, T. Pavlidis; Princeton University

"HIERARCHICAL RELAXATION FOR IMAGE ANALYSIS,"L.S. Davis; University of Texas at Austin

"A COMPARISON OF SOME IMAGE SEARCHING METHODS,"S.L. Tanimoto; University of Washington

*"A FAST SYNTAX TREE LIKE PATTERN MATCHER USINGTHE PATTERN DIFFERENCE TECHNIQUE," F. Ouab-deslam; SEMS. France

*"A SPECAL COMPUTER ARCHETICTURE FOR IMAGEPROCESSING," J.M. Keng, K.S. Fu; Purdue University

June 1, THURSDAY afternoon (1:45-5:15) p.m.

SESSION TP1: STRUCTURAL PATTERN RECOGNITION,Organizer: R.M. Haralick

"ARRANGEMENTS, HOMOMORPHISMS AND DISCRETERELAXATION," R.M. Haralick, J. Kartus; University ofKansas

"K-NEIGHBOUR SYNTACTIC SIMILARITY AND GLOBALPATTERN RECOGNITION," C.M. Bjorklund, T. Pavlidis;Princeton University

"ANALYSIS OF PROBABILISTIC RELAXATION LABELLINGPROCESSES," S.W. Zucker, J. L. Mohamed; McGill Univ.

"TEXTURE ANALYSIS USING GENERALIZED COOCCUR-RENCES MATRICES," L. Davis, S. Johns, J.K. Agarwal;University of Texas at Austin

"STRUCTURAL RELATIONSHIPS AMONG TEXTRALPRIMITIVES," R. Ehrich; Virginia Polytech. Inst

*"IDENTIFICATION OF OBJECT SYMMETRY FROM MULTIPLEVI EWS," R. Kelly, J. Birk, R. Silva; University of RhodeIsland

"A PROGRAM FOR DESCRIBING COMPLEX THREE-DIMEN-SIONAL OBJECTS USING GENERALIZED CYLINDERSAS PRIMITIVES," R. Bajcsy; University of Penn.

"STOCHASTIC TREE GRAMMAR INFERENCE FOR TEXTURESYNTHESIS AND DISCRIMINATION," S.Y. Lu, K.S. Fu;Syracuse & Purdue University

SESSION TP2: IMAGE SEGMENTATION AND STRUCTURE"MARKOV RANDOM FIELDS OF DIGITIZED IMAGE

TEXTURE," M. Hassner, J. Sklansky; U.C. Irvine

*`TO EXTRACT A CONNECTED OBJECT OF ARBITRARYSHAPE FROM ITS BACKGROUND BY DECISION TREEMETHOD," J.M.S. Prewitt, S.C. Wu,J. Lehman; NIH

"IMAGE SEGMENTATION USING PROTOTYPE SIMILARITY,"R.K. Agarwala, R. Touchebarry; Honeywell

*"BACKGROUND SEGMENTATION OF FLIR IMAGERY,"S.G. Carleton, O.R. Mitchell; Purdue Univ.

*"OPTIMAL HISTOGRAM MATCHING BY GRAY LEVELTRANSFORMATION," S.K. Chang, Y.W. Wong, L.T. Kou;Univ. of Illinois, Chicago Circle

*`POLAR REFERENCE TEXTURE IN RADIOCOLLOID LIVERIMAGES," G.A. Mack, V.K. Jain, J.A. Madden, E.A. Eikman;Veterans Adm. Hospital, Tampa

SESSION TP3: PANEL -DISCUSSION ON BIOMEDICAL-APPLICATION

June, FRIDAY Morning (9:00-11:45) a.m.

SESSION FAl: IMAGE PROCESSING APPLICATIONS,Organizer: J. Tou

"COMPUTER ANALYSIS OF STEROLOGICAL PARAMETERSFROM LUNG TISSUE," J.T. Tou, C.S. Cheng, M. Fisher,M. Ferng; Univ. of Florida

"A MEASURE OF SCENE CONTENT," R.C. Gonzales, A. Barrero,M.G. Thompson; Univ. of Tenn.

"A NEW ALGORITHM FOR DETECTION OF PNEUMOCONIOSISOPACITIES IN CHEST X-RAY," C.C. Li, C.P. Fong,A.M. Savo Is; University of Pittsburg

"TEXAC: A POWERFUL NEW PICTURE PATTERN RECOGNI-TION COMPUTER," R.S. Ledley; Georgetown UniversityMedical Center

*"OBJECT MOTION AS A CUE FOR FIGURE/GROUND SEPARA-TION: AN EXPERIMENT IN THE ANALYSIS OF VISUALDISPARITY," Univ. of Minnesota

*"EXTRACTION OF MOTION DATA BY INTERACTIVE IMAGEPROCESSING," R.P. Futrelle, G.C. Speckert; Univ. of ILL,Urbana

SESSION FA2: COOPERATIVE METHODS IN IMAGE PROCESSING,Organizer: A. Rosenfeld

"GENERALIZED DISCRETE RELAXATION PROCEDURES,"L. Davis, T. Anderson; University of Texas at Austin

"RECENT DEVELOPMENTS ON THE USE OF COOPERATIVEPROCESSES FOR SEGMENTATION AND CLASSIFICA-TION," A. Rosenfeld; University of Maryland

"A HIERARCHICAL RELAXATION SYSTEM FOR LINE LABEL-LING AND GROUPING," S.W. Zucker, J.L. Mohomed;McGill Univ.

*`TOWARDS DESIGN OF A NATURAL PICTURE DESCRIPTIONLANGUAGE," R.M.K. Sinha, H.N. Mahabala; India Inst.Tech, INDIA

"RELAXATION BASED SEGMENTATION ON SPATIALCONTEXT AND FEATURE SPACE CLUSTER LABELS,"P. Nagin, A. Hanson, E. Riseman

SESSION FA3: PICTORIAL DATA BASES AND DATASTRUCTURE,Organizer: S.K. Chang

"ENCODING TECHNIQUES FOR EFFICIENT RETRIEVALFROM PICTORIAL DATA BASES," C.C. Yang, SK. Chang;Univ. of Ill inois at Chicago

"HIERARCHICAL PROJECTION TREE AS A DATA STRUC-TURE FOR PATTERN RECOGNITION," Y.T. Chien,A. Hlynka; Univ. of Connecticut

*`AN INTELLIGENT QUERY SYSTEM," B.K. Bhargava; ClevelandState

"PICTURE PAGING FOR EFFICIENT IMAGE PROCESSING,"J.L. Reuss, S.K. Chang, B.H. McCormick; University ofIllinois at Chicago

"SELECTED COMPUTERIZED TOMOGRAPHIC SCAN DATAFORMATS," H.K. Huang, Manfai Shiu, Otto Steiner,R.S. Led ley; Georgetown University

"A METHOD FOR ON LINE MONITORING OF IRREGULAR-ITIES IN THE VITAL SIGNS OF NEONATAL INFANTS,"O.B. Buneman, A.M. Freedman; University of Pennsylvania

June 2, FRIDAY AfternoonSESSION FP1: ALGORITHMS IN PATTERN CLASSIFICATION

(1:45-5:15) p.m.*`OPTIMAL FEATURE SPACE PARTITIONING FOR MULTI

TYPE CLASSIFIER," D.V. Dasarathy, B.V. Sheela; M&SComputing

*`DISCRIMINATION IN STATIONARY VECTORY GAUSSIANTIME SERIES," W. Gersch; University of Hawaii

*"THE WEIGHTED NEAREST NEIGHBOUR RULE FOR CLASSDEPENDENT SAMPLE SIZE," T.A. Brown, J. Koplowitz;Clarkson College

*"AN ALGORITHM FOR NONSTYLIZED CHARACTER RECOG-NITION," G. Stamon, T. Vo-Van; University de Besancon,France

*`ON TRAINING ALGORITHMS FOR MINIMIZING PROBA-BILITY OF DECISION ERROR," H. Dotu, M. Isstalle;Univ. Louvain, Belgium

*"COMPUTATION OF QUADRATIC FORMS BY PREDICTION,"J.H. Bohme; University of Bonn, Germany

*"MIXTURE IDENTIFICATION BY ANALOG COMPUTER,"N. Ula; University of Saudi Arabia

"DEVELOPMENT OF A SPECTRAL/SPATIAL CLASSIFIER FOREARTH OBSERVATIONAL DATA," D. Landgrebe; PurdueUniv.

SESSION FP2: ANALYSIS OF CELL IMAGES (1:45-5:15) p.m.

"CLASSIFICATION OF ATYPICAL CELLS IN THE AUTOMATICSCREENING OF CERVICAL CANCER," L.H. Oliver,R.S. Poulson, G.T. Touissant; McGill University

*"PATTERN CLASSIFICATION OF GYNECOLOGIC SPECIMEN,"M. Shapiro, M. Habbersett, C.J. Herman, E. Smith; N.I.H.

"FEATURE SELECTION IN AUTOMATED CLASSIFICATION OFBLOOD CELL NEUTROPHIL," J. Mui, K.S. Fu, J. Bacus;Purdue Univ., & Rush Presbyterian-St Luke Medical Center

"NEW METHODS OF IMAGE PROCESSING FOR RED BLOODCELL ANALYSIS AND AUTOMATIC CLASSIFICATIONOF ANEMIA," J. Bacus, Rush Presbyterian-St. Lu Med.Center

"THE ABBOTT ADC-500 DIFFERENTIAL COUNTER,"J.R. Green; Abbot Labs

"AN APPLICATION OF PATTERN RECOGNITION OF HISTOL-OGY," J.M.S. Prewitt, A. Barber, S.C. Wu; NIH

"BIOMEDICAL IMAGE ANALYSIS," I. Young, MIT"COMPARISON OF SEVERAL PR TECHNIQUES IN THE CLAS-

SIFICATION OF HUMAN CHROMOSOMES AND DESIGNOF A SPECIAL INTERPRETER," A. Oosterlinck; Leuven,Belgium

SESSION FP3: INVITED LECTURE (1:45-2:45) p.m.

"PROGRESS IN SPEECH RECOGNITION," D. Raj Reddy;Carnegie-Mellon University

SESSION FP4: PANEL DISCUSSION (2:45-5:00) p.m.,

Organizer: G.M. White"ROLE OF PATTERN CLASSIFICATION IN SPEECH

RECOGNITION"Panel ist: 1 G. White, ITT (Moderator)

2. M. Sambur, ITT3. R.L. Kashyap, Purdue University4. F. Niederjohn, Marquette University5. J. Glenn, Interstate Electronic Corp.6. J.K. Baker, IBM

Pre-Conference Special One-Day TutorialIMAGE PROCESSINGTuesday, May 30, 1978by HARRY C. ANDREWS

University of Southern California

This special tutorial covers an emerging discipline that has come to be known by such varying names as "image processing,""image understanding," and "image science." Whatever its name, the field -is attracting greater and greater attention in suchdisparate application areas as space exploration, law enforcement, medicine, and the military. Indeed, what began a few shortyears ago with minimal funding in a few scattered research laboratories has grown today to a multi-million industry that stillseems far from its peak.

Tutorial text includes over 80 reprints from the fields of image transforms, image coding, image enhancement, imagerestoration, feature extraction and image understanding, and hybrid optical/digital image processing, as well as an extensivebibliography.

The tutorial speaker, Professor Harry C. Andrews of USC, is director of the university's Image Processing Institute. Anauthor of many technical publications including three standard texts on the subject - Computer Techniques in Image Process-ing (Academic Press, 1970) and Introduction to Mathematical Techniques in Pattern Recognition (Wily, 1972), and (withB; R. Hunt) Digital Image Restoration (Prentice-Hall, 1977) -Andrews received the BSEE from Stanford and the MS andPhD from USC.

ADVANCE CONFERENCE REGISTRATION Complete and return this form with your check to:

'ADVANCE CONFERENCE REGISTRATION (make check payable to Pattern Recognition)Pattern Recognition and I mage ProcessingPost Office Box 639Silver Spring, MD 20901

ADVANCE REGISTRATION (by May 19, 1978)Tutorial only Conference only Tutorial and Conference

member non-member member non-member member non-member

$55 $70 $65 $80 $120 $135

LATE REGISTRATION (after May 19, 1978)$65 $80 $75 $90 $130 $145

Registration fee for the tutorial includes a copy of the tutorial IEEE or IEEE Computer Society membership numbernotes, lunch and coffee breaks.

Registra'tion fee for the conference includes proceedings, coffee Namebreaks, cocktail receptions, and banquet.Student registration fee f r the conference: $15. A student must be Organizationan IEEE student member who is not employed full-time. Studentfee does not include the proceedings or participation in social events. AddressStudent registration accepted at the conference only.NOTE: Requests for refunds must be received in writing no later City/State/Zip/Country

than May 26, 1978

HOTEL REGISTRATION: Contact Radisson Chicago Hotel, Telephone (312) 944-4100,