%0 Conference Paper %B 2011 IEEE International Conference on Computer Vision (ICCV) %D 2011 %T Domain adaptation for object recognition: An unsupervised approach %A Gopalan,R. %A Ruonan Li %A Chellapa, Rama %K Data models %K data representations %K discriminative classifier %K Feature extraction %K Grassmann manifold %K image sampling %K incremental learning %K labeled source domain %K Manifolds %K measurement %K object category %K Object recognition %K Principal component analysis %K sampling points %K semisupervised adaptation %K target domain %K underlying domain shift %K unsupervised approach %K unsupervised domain adaptation %K Unsupervised learning %K vectors %X Adapting the classifier trained on a source domain to recognize instances from a new target domain is an important problem that is receiving recent attention. In this paper, we present one of the first studies on unsupervised domain adaptation in the context of object recognition, where we have labeled data only from the source domain (and therefore do not have correspondences between object categories across domains). Motivated by incremental learning, we create intermediate representations of data between the two domains by viewing the generative subspaces (of same dimension) created from these domains as points on the Grassmann manifold, and sampling points along the geodesic between them to obtain subspaces that provide a meaningful description of the underlying domain shift. We then obtain the projections of labeled source domain data onto these subspaces, from which a discriminative classifier is learnt to classify projected data from the target domain. We discuss extensions of our approach for semi-supervised adaptation, and for cases with multiple source and target domains, and report competitive results on standard datasets. %B 2011 IEEE International Conference on Computer Vision (ICCV) %I IEEE %P 999 - 1006 %8 2011/11/06/13 %@ 978-1-4577-1101-5 %G eng %R 10.1109/ICCV.2011.6126344 %0 Journal Article %J IEEE Transactions on Intelligent Transportation Systems %D 2010 %T A Learning Approach Towards Detection and Tracking of Lane Markings %A Gopalan,R. %A Hong, T. %A Shneier, M. %A Chellapa, Rama %K Boosting %K Context %K Context modeling %K Feature extraction %K lane marking detection %K outlier robustness %K Roads %K tracking and learning %K Training %K Vehicles %X Road scene analysis is a challenging problem that has applications in autonomous navigation of vehicles. An integral component of this system is the robust detection and tracking of lane markings. It is a hard problem primarily due to large appearance variations in lane markings caused by factors such as occlusion (traffic on the road), shadows (from objects like trees), and changing lighting conditions of the scene (transition from day to night). In this paper, we address these issues through a learning-based approach using visual inputs from a camera mounted in front of a vehicle. We propose the following: 1) a pixel-hierarchy feature descriptor to model the contextual information shared by lane markings with the surrounding road region; 2) a robust boosting algorithm to select relevant contextual features for detecting lane markings; and 3) particle filters to track the lane markings, without knowledge of vehicle speed, by assuming the lane markings to be static through the video sequence and then learning the possible road scene variations from the statistics of tracked model parameters. We investigate the effectiveness of our algorithm on challenging daylight and night-time road video sequences. %B IEEE Transactions on Intelligent Transportation Systems %V PP %P 1 - 12 %8 2010/02/17/ %@ 1524-9050 %G eng %N 99 %R 10.1109/TITS.2012.2184756 %0 Conference Paper %B 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP) %D 2010 %T The role of geometry in age estimation %A Turaga,P. %A Biswas,S. %A Chellapa, Rama %K age estimation %K Aging %K Biometrics %K computational geometry %K Face %K Face Geometry %K Facial animation %K Feature extraction %K function estimation problem %K geometric face attributes %K Geometry %K Grassmann manifold %K human face modeling %K human face understanding %K HUMANS %K Mouth %K regression %K Regression analysis %K SHAPE %K Solid modeling %K solid modelling %K velocity vector %X Understanding and modeling of aging in human faces is an important problem in many real-world applications such as biometrics, authentication, and synthesis. In this paper, we consider the role of geometric attributes of faces, as described by a set of landmark points on the face, in age perception. Towards this end, we show that the space of landmarks can be interpreted as a Grassmann manifold. Then the problem of age estimation is posed as a problem of function estimation on the manifold. The warping of an average face to a given face is quantified as a velocity vector that transforms the average to a given face along a smooth geodesic in unit-time. This deformation is then shown to contain important information about the age of the face. We show in experiments that exploiting geometric cues in a principled manner provides comparable performance to several systems that utilize both geometric and textural cues. We show results on age estimation using the standard FG-Net dataset and a passport dataset which illustrate the effectiveness of the approach. %B 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP) %I IEEE %P 946 - 949 %8 2010/03/14/19 %@ 978-1-4244-4295-9 %G eng %R 10.1109/ICASSP.2010.5495292 %0 Conference Paper %B Computer Science and Software Engineering, 2008 International Conference on %D 2008 %T A New Approach of Dynamic Background Modeling for Surveillance Information %A Gao,Dongfa %A Zhuolin Jiang %A Ye,Ming %K approximate information extraction %K binary mask images %K disturbance filtering %K dynamic background modeling %K Feature extraction %K filtering theory %K Image reconstruction %K information frame reconstruction %K NOISE %K noise filtering %K orthogonal nonseparable wavelet transformation %K Surveillance %K surveillance information %K Wavelet transforms %X This paper presents a new approach of best background modeling for surveillance information. The approach makes orthogonal non-separable wavelet transformation of information frames used for background modeling, extracts the approximate information to reconstruct information frames, filters out the disturbance, shadow and noise from the reconstructed frames, constructs basic background with the method of binary mask images, uses multi-frame combination of non-uniform noise to filter noise in basic background, applies mutual information to detect the situation of adjacent changes. If the background has a gradual change, weighted superposition of multi background modeling images with time will be applied to update the background. If the background has a major or sudden change, the background will remodel from this frame. %B Computer Science and Software Engineering, 2008 International Conference on %V 1 %P 850 - 855 %8 2008/12// %G eng %R 10.1109/CSSE.2008.601 %0 Conference Paper %B 15th IEEE International Conference on Image Processing, 2008. ICIP 2008 %D 2008 %T A new multiresolution generalized directional filter bank design and application in image enhancement %A Patel, Vishal M. %A Easley,G. R %A Healy,D. M %K Algorithm design and analysis %K Approximation error %K Channel bank filters %K contourlet transform %K Design methodology %K Discrete transforms %K Feature extraction %K Filter bank %K Frequency %K geometric feature extraction %K Image Enhancement %K IMAGE PROCESSING %K image resolution %K image restoration %K Multidimensional digital filters %K Multidimensional systems %K multiresolution generalized directional filter bank design %K shearlet transform %K shift-invariant overcomplete representation %K transforms %K Wavelet transforms %X In this paper, we present an image enhancement technique based on a new multiscale generalized directional filter bank design. The design presented is a shift-invariant overcomplete representation, which is well suited to extracting geometric features such as edges. Special cases of this design method can be made to reduce to different and improved implementations of the shearlet and the contourlet transforms, which are known to represent certain classes of images optimally. Use of this new filter bank design has proven itself competitive in image restoration for noisy images and is well suited for distinguishing noise from weak edges. Experimental results show that our unique image enhancement technique out-performs wavelet and contourlet based enhancement methods. %B 15th IEEE International Conference on Image Processing, 2008. ICIP 2008 %I IEEE %P 2816 - 2819 %8 2008/10// %@ 978-1-4244-1765-0 %G eng %R 10.1109/ICIP.2008.4712380 %0 Report %D 2008 %T Statistical Relational Learning as an Enabling Technology for Data Acquisition and Data Fusion in Heterogeneous Sensor Networks %A Jacobs, David W. %A Getoor, Lise %K *ALGORITHMS %K *CLASSIFICATION %K data acquisition %K DATA FUSION %K Detectors %K Feature extraction %K HMM(HIDDEN MARKOV MODELS) %K NETWORKS %K NUMERICAL MATHEMATICS %K PE611102 %K RANDOM FIELDS %K STATISTICS AND PROBABILITY %K TEST SETS %K VIDEO SIGNALS %X Our work has focused on developing new cost sensitive feature acquisition and classification algorithms, mapping these algorithms onto camera networks, and creating a test bed of video data and implemented vision algorithms that we can use to implement these. First, we will describe a new algorithm that we have developed for feature acquisition in Hidden Markov Models (HMMs). This is particularly useful for inference tasks involving video from a single camera, in which the relationship between frames of video can be modeled as a Markov chain. We describe this algorithm in the context of using background subtraction results to identify portions of video that contain a moving object. Next, we will describe new algorithms that apply to general graphical models. These can be tested using existing test sets that are drawn from a range of domains in addition to sensor networks. %I OFFICE OF RESEARCH ADMINISTRATION AND ADVANCEMENT, UNIVERSITY OF MARYLAND COLLEGE PARK %8 2008/06/29/ %G eng %U http://stinet.dtic.mil/oai/oai?&verb=getRecord&metadataPrefix=html&identifier=ADA500520 %0 Conference Paper %B 2006 IEEE International Conference on Acoustics, Speech and Signal Processing, 2006. ICASSP 2006 Proceedings %D 2006 %T Reranking for Sentence Boundary Detection in Conversational Speech %A Roark,B. %A Liu,Yang %A Harper,M. %A Stewart,R. %A Lease,M. %A Snover,M. %A Shafran,I. %A Dorr, Bonnie J %A Hale,J. %A Krasnyanskaya,A. %A Yung,L. %K Automatic speech recognition %K conversational speech %K data mining %K Ear %K EARS metadata extraction tasks %K Feature extraction %K hidden Markov models %K meta data %K Model driven engineering %K NIST %K NIST RT-04F community evaluation %K oracle accuracy %K performance evaluation %K reranking %K sentence-like unit boundary detection %K Speech processing %K Speech recognition %K Telephony %X We present a reranking approach to sentence-like unit (SU) boundary detection, one of the EARS metadata extraction tasks. Techniques for generating relatively small n-best lists with high oracle accuracy are presented. For each candidate, features are derived from a range of information sources, including the output of a number of parsers. Our approach yields significant improvements over the best performing system from the NIST RT-04F community evaluation %B 2006 IEEE International Conference on Acoustics, Speech and Signal Processing, 2006. ICASSP 2006 Proceedings %I IEEE %V 1 %P I-I - I-I %8 2006/05/14/19 %@ 1-4244-0469-X %G eng %R 10.1109/ICASSP.2006.1660078 %0 Conference Paper %B Computer Vision, 2005. ICCV 2005. Tenth IEEE International Conference on %D 2005 %T Detection, analysis and matching of hair %A Yacoob,Yaser %A Davis, Larry S. %K automatic hair detection %K eigenface-based recognition %K eigenface-hair based identification %K Eigenvalues and eigenfunctions %K face image indexing %K face recognition %K Feature extraction %K hair analysis %K hair appearance %K hair attributes %K hair matching %K Image matching %K image representation %K multidimensional representation %K person recognition %X We develop computational models for measuring hair appearance for comparing different people. The models and methods developed have applications to person recognition and face image indexing. An automatic hair detection algorithm is described and results reported. A multidimensional representation of hair appearance is presented and computational algorithms are described. Results on a dataset of 524 subjects are reported. Identification of people using hair attributes is compared to eigenface-based recognition along with a joint, eigenface-hair based identification. %B Computer Vision, 2005. ICCV 2005. Tenth IEEE International Conference on %V 1 %P 741 - 748 Vol. 1 - 741 - 748 Vol. 1 %8 2005/10// %G eng %R 10.1109/ICCV.2005.75 %0 Journal Article %J IEEE Transactions on Speech and Audio Processing %D 2005 %T Processing of reverberant speech for time-delay estimation %A Yegnanarayana,B. %A Prasanna,S. R.M %A Duraiswami, Ramani %A Zotkin,Dmitry N %K Acoustic noise %K acoustic signal processing %K array signal processing %K data mining %K Degradation %K delay estimation %K Feature extraction %K Hilbert envelope %K localization algorithm %K microphone arrays %K microphone location %K Microphones %K Phase estimation %K reverberation %K short-time spectral information %K Signal processing %K source features %K source information excitation %K speech enhancement %K Speech processing %K speech production mechanism %K speech signal %K time-delay %K time-delay estimation %X In this paper, we present a method of extracting the time-delay between speech signals collected at two microphone locations. Time-delay estimation from microphone outputs is the first step for many sound localization algorithms, and also for enhancement of speech. For time-delay estimation, speech signals are normally processed using short-time spectral information (either magnitude or phase or both). The spectral features are affected by degradations in speech caused by noise and reverberation. Features corresponding to the excitation source of the speech production mechanism are robust to such degradations. We show that these source features can be extracted reliably from the speech signal. The time-delay estimate can be obtained using the features extracted even from short segments (50-100 ms) of speech from a pair of microphones. The proposed method for time-delay estimation is found to perform better than the generalized cross-correlation (GCC) approach. A method for enhancement of speech is also proposed using the knowledge of the time-delay and the information of the excitation source. %B IEEE Transactions on Speech and Audio Processing %V 13 %P 1110 - 1118 %8 2005/11// %@ 1063-6676 %G eng %N 6 %R 10.1109/TSA.2005.853005 %0 Conference Paper %B IEEE Symposium on Information Visualization, 2004. INFOVIS 2004 %D 2004 %T A Rank-by-Feature Framework for Unsupervised Multidimensional Data Exploration Using Low Dimensional Projections %A Seo,J. %A Shneiderman, Ben %K axis-parallel projections %K boxplot %K color-coded lower-triangular matrix %K computational complexity %K computational geometry %K Computer displays %K Computer science %K Computer vision %K Data analysis %K data mining %K data visualisation %K Data visualization %K Displays %K dynamic query %K Educational institutions %K exploratory data analysis %K feature detection %K feature detection/selection %K Feature extraction %K feature selection %K graph theory %K graphical displays %K histogram %K Information Visualization %K interactive systems %K Laboratories %K Multidimensional systems %K Principal component analysis %K rank-by-feature prism %K scatterplot %K statistical analysis %K statistical graphics %K statistical graphs %K unsupervised multidimensional data exploration %K very large databases %X Exploratory analysis of multidimensional data sets is challenging because of the difficulty in comprehending more than three dimensions. Two fundamental statistical principles for the exploratory analysis are (1) to examine each dimension first and then find relationships among dimensions, and (2) to try graphical displays first and then find numerical summaries (D.S. Moore, (1999). We implement these principles in a novel conceptual framework called the rank-by-feature framework. In the framework, users can choose a ranking criterion interesting to them and sort 1D or 2D axis-parallel projections according to the criterion. We introduce the rank-by-feature prism that is a color-coded lower-triangular matrix that guides users to desired features. Statistical graphs (histogram, boxplot, and scatterplot) and information visualization techniques (overview, coordination, and dynamic query) are combined to help users effectively traverse 1D and 2D axis-parallel projections, and finally to help them interactively find interesting features %B IEEE Symposium on Information Visualization, 2004. INFOVIS 2004 %I IEEE %P 65 - 72 %8 2004/// %@ 0-7803-8779-3 %G eng %R 10.1109/INFVIS.2004.3 %0 Conference Paper %B Automation Congress, 2002 Proceedings of the 5th Biannual World %D 2002 %T Hidden Markov models for silhouette classification %A Abd-Almageed, Wael %A Smith,C. %K Computer vision %K Feature extraction %K Fourier transforms %K hidden Markov models %K HMM %K image classification %K Neural networks %K object classification %K Object recognition %K parameter estimation %K pattern recognition %K Probability distribution %K Shape measurement %K silhouette classification %K Wavelet transforms %X In this paper, a new technique for object classification from silhouettes is presented. Hidden Markov models are used as a classification mechanism. Through a set of experiments, we show the validity of our approach and show its invariance under severe rotation conditions. Also, a comparison with other techniques that use hidden Markov models for object classification from silhouettes is presented. %B Automation Congress, 2002 Proceedings of the 5th Biannual World %I IEEE %V 13 %P 395 - 402 %8 2002/// %@ 1-889335-18-5 %G eng %R 10.1109/WAC.2002.1049575 %0 Conference Paper %B Geoscience and Remote Sensing Symposium, 2001. IGARSS '01. IEEE 2001 International %D 2001 %T Robust matching of wavelet features for sub-pixel registration of Landsat data %A Le Moigne,J. %A Netanyahu,N. S %A Masek,J. G %A Mount, Dave %A Goward, S.N. %K Feature extraction %K geo-registration %K geophysical measurement technique %K geophysical signal processing %K geophysical techniques %K Hausdorff distance metric %K image registration %K infrared %K IR %K land surface %K Landsat %K Landsat-5 %K Landsat-7 %K multispectral remote sensing %K robust feature matching %K robust matching %K sub pixel registration %K subpixel accuracy %K terrain mapping %K visible %K wavelet feature %K wavelet method %K Wavelet transforms %X For many Earth and space science applications, automatic geo-registration at sub-pixel accuracy has become a necessity. In this work, we are focusing on building an operational system, which will provide a sub-pixel accuracy registration of Landsat-5 and Landsat-7 data. The input to our registration method consists of scenes that have been geometrically and radiometrically corrected. Such preprocessed scenes are then geo-registered relative to a database of Landsat chips. The method assumes a transformation composed of a rotation and a translation, and utilizes rotation- and translation-invariant wavelets to extract image features that are matched using statistically robust feature matching and a partial Hausdorff distance metric. The registration process is described and results on four Landsat input scenes of the Washington, D.C., area are presented %B Geoscience and Remote Sensing Symposium, 2001. IGARSS '01. IEEE 2001 International %V 2 %P 706 -708 vol.2 - 706 -708 vol.2 %8 2001/// %G eng %R 10.1109/IGARSS.2001.976609 %0 Conference Paper %B Geoscience and Remote Sensing Symposium, 2000. Proceedings. IGARSS 2000. IEEE 2000 International %D 2000 %T Geo-registration of Landsat data by robust matching of wavelet features %A Le Moigne,J. %A Netanyahu,N. S %A Masek,J. G %A Mount, Dave %A Goward,S. %A Honzak,M. %K atmospheric techniques %K automated mass processing/analysis system %K chip-window pair %K cloud shadows %K Clouds %K Feature extraction %K feature matching %K geo-registration %K geometrically corrected scene %K geophysical signal processing %K Image matching %K image registration %K landmark chips %K Landsat chips %K Landsat data %K Landsat-5 data %K Landsat-7 data %K overcomplete wavelet representation %K pre-processed scenes %K radiometrically corrected scene %K REALM %K Remote sensing %K robust matching %K robust wavelet feature matching %K scenes %K statistically robust techniques %K sub-pixel accuracy registration %K wavelet features %K Wavelet transforms %K window %X The goal of our project is to build an operational system, which will provide a sub-pixel accuracy registration of Landsat-5 and Landsat-7 data. Integrated within an automated mass processing/analysis system for Landsat data (REALM), the input to our registration method consists of scenes that have been geometrically and radiometrically corrected, as well as pre-processed for the detection of clouds and cloud shadows. Such pre-processed scenes are then geo-registered relative to a database of Landsat chips. This paper describes our registration process, including the use of a database of landmark chips, a feature extraction performed by an overcomplete wavelet representation, and feature matching using statistically robust techniques. Knowing the approximate longitudes and latitudes of the four corners of the scene, a subset of chips which represent landmarks included in the scene are extracted from the database. For each of these selected landmark chips, a corresponding window is extracted from the scene, and each chip-window pair is registered using our robust wavelet feature matching. First results and future directions are presented in the paper %B Geoscience and Remote Sensing Symposium, 2000. Proceedings. IGARSS 2000. IEEE 2000 International %V 4 %P 1610 -1612 vol.4 - 1610 -1612 vol.4 %8 2000/// %G eng %R 10.1109/IGARSS.2000.857287 %0 Conference Paper %B Automatic Face and Gesture Recognition, 1996., Proceedings of the Second International Conference on %D 1996 %T Computing 3-D head orientation from a monocular image sequence %A Horprasert,T. %A Yacoob,Yaser %A Davis, Larry S. %K 3D head orientation computation %K anthropometric statistics %K camera plane %K coarse structure %K eye %K eye boundary %K eye corners %K face features %K face recognition %K Feature extraction %K head pitch %K head roll %K head yaw %K Image sequences %K image-based parameterized tracking %K monocular image sequence %K projective cross-ratio invariance %K sub-pixel parameterized shape estimation %K tracking %X An approach for estimating 3D head orientation in a monocular image sequence is proposed. The approach employs recently developed image-based parameterized tracking for face and face features to locate the area in which a sub-pixel parameterized shape estimation of the eye's boundary is performed. This involves tracking of five points (four at the eye corners and the fifth is the lip of the nose). The authors describe an approach that relies on the coarse structure of the face to compute orientation relative to the camera plane. Our approach employs projective invariance of the cross-ratios of the eye corners and anthropometric statistics to estimate the head yaw, roll and pitch. Analytical and experimental results are reported %B Automatic Face and Gesture Recognition, 1996., Proceedings of the Second International Conference on %P 242 - 247 %8 1996/10// %G eng %R 10.1109/AFGR.1996.557271 %0 Journal Article %J Computers in Biology and Medicine %D 1996 %T Feature discovery and classification of Doppler umbilical artery blood flow velocity waveforms %A Baykal,Nazife %A Reogia,James A. %A Yalabik,Nese %A Erkmen,Aydan %A Beksac,M.Sinan %K Doppler umbilical artery blood flow velocity waveforms %K Feature extraction %K IMAGE PROCESSING %K Pattern classification %X Doppler umbilical artery blood flow velocity waveform measurements are used in perinatal surveillance for the evaluation of fetal condition. There is an ongoing debate on the predictive value of Doppler measurements concerning the critical effect of the selection of parameters for the interpretation of Doppler waveforms. In this paper, we describe how neural network methods can be used both to discover relevant classification features and subsequently to classify Doppler umbilical artery blood flow velocity waveforms. Results obtained from 199 normal and high risk patients' umbilical artery waveforms highlighted a classification concordance varying from 90 to 98% accuracy. %B Computers in Biology and Medicine %V 26 %P 451 - 462 %8 1996/11// %@ 0010-4825 %G eng %U http://www.sciencedirect.com/science/article/pii/S0010482596000182 %N 6 %R 10.1016/S0010-4825(96)00018-2 %0 Thesis %D 1995 %T Automated Manufacturability Analysis of Machined Parts %A Gupta, Satyandra K. %K Automation %K computer aided manufacturing %K computer integrated manufacturing %K Feature extraction %K flexible manufacturing %K manufacturability %K Manufacturing %K Solid modeling %X Because of pressing demands to reduce lead time and product cost, increasing research attention is being given to integration of engineering design and manufacturing. In this thesis, a systematic approach has been developed for computer-aided manufacturability analysis of machined parts. This approach can be used during design stages to improve the product quality from the manufacturing point of view.

Evaluating the manufacturability of a proposed design involves determining whether or not it is manufacturable with a given set of manufacturing operations - and if so, then finding the associated manufacturing efficiency. In this research, the design is represented as a solid model. The tolerance and surface finish information is represented as attributes of various faces of the solid model. Machining features are used to model the available machining operations Since there can be several different ways to manufacture a proposed design, this requires considering alternative ways to manufacture it, in order to determine which one best meets the design and manufacturing objectives.

The approach developed in this thesis is based on the systematic exploration of various machining plans. The first step is to identify all machining features which can potentially be used to machine the given design. Using these features, different machining plans are generated. Each time a new plan generated, it is examined to find whether it can produce the desired design tolerances. If a plan is found to be capable of meeting the tolerance specifications, then its rating is computed. If no machining plan can be found that is capable of producing the design, then the design cannot be machined using the given set of machining operations; otherwise, the manufacturability rating of the design is computed. Since various alternative ways of machining the part are considered in this approach, the conclusions about the manufacturability are more realistic compared to the approach where just one alternative is considered.

It is anticipated that this research will help in speeding up the evaluation of new product designs in order to decide how or whether to manufacture them. Such a capability will be useful in responding quickly to changing demands and opportunities in the marketplace. %I UNIVERSITY OF MARYLAND, COLLEGE PARK %8 1995/// %G eng %U http://drum.lib.umd.edu//handle/1903/5693 %0 Report %D 1994 %T Feature Recognition for Manufacturability Analysis %A Regli,W. C. %A Gupta, Satyandra K. %A Nau, Dana S. %K algorithms %K Automation %K COMPUTER AIDED DESIGN %K computer aided manufacturing %K computer integrated manufacturing %K Feature extraction %K manufacturability %K Manufacturing %K Solid modeling %K Systems Integration %X While automated recognition of features has been attempted for a wide range of applications, no single existing approach possesses the functionality required to perform manufacturability analysis. In this paper, we present a methodology for taking a CAD model and extracting a set of machinable features suitable for generating all alternative interpretations of the model as collections of MRSEVs (Material Removal Shape Element Volumes, a STEP-based library of machining, features). This set of MRSEVs is to be employed for manufacturability analysis. The algorithm handles a variety of features including those describing holes, pockets, slots, and chamfering and filleting operations. In addition, it considers elementary accessibility constraints for these features and is provably complete over a, significant class of machinable parts the features describe. Further, the approach has low-order polynomial-time worst-case complexity. %I Institute for Systems Research, University of Maryland, College Park %V ISR; TR 1994-10 %8 1994/// %G eng %U http://drum.lib.umd.edu//handle/1903/5490 %0 Report %D 1993 %T A Systematic Approach for Analyzing the Manufacturability of Machined Parts %A Gupta, Satyandra K. %A Nau, Dana S. %K Automation %K computer aided manufacturing %K Feature extraction %K manufacturability %K Systems Integration %X The ability to quickly introduce new quality products is a decisive factor in capturing market share. Because of pressing demands to reduce lead time, analyzing the manufacturability of the proposed design has become an important step in the design stage. This paper presents an approach for analyzing the manufacturability of machined parts.

Evaluating the manufacturability of a proposed design involves determining whether or not it is manufacturable with a given set of manufacturing operations - and if so, then finding the associated manufacturing efficiency. Since there can be several different ways to manufacture a proposed design, this requires us to consider different ways to manufacture it, in order to determine which one best meets the design and manufacturing objectives.

The first step in our approach is to identify all machining operations which can potentially be used to create the given design. Using these operations, we generate different operation plans for machining the part. Each time we generate a new operation plan, we examine whether it can produce the desired shape and tolerances, and calculate its manufacturability rating. If no operation plan can be found that is capable of producing the design, then the given design is considered unmachinable; otherwise, the manufacturability rating for the design is the rating of the best operation plan.

We anticipate that by providing feedback about possible problems with the design, this work will help in speeding up the evaluation of new product designs in order to decide how or whether to manufacture them. Such a capability will be useful in responding quickly to changing demands and opportunities in the marketplace. %I Institute for Systems Research, University of Maryland, College Park %V ISR; TR 1993-76 %8 1993/// %G eng %U http://drum.lib.umd.edu//handle/1903/5420 %0 Report %D 1992 %T Generation and Evaluation of Alternative Operation %A Nau, Dana S. %A Zhang,G. M. %A Gupta, Satyandra K. %K Automation %K computer aided manufacturing %K computer integrated manufacturing %K Feature extraction %K flexible manufacturing %K Manufacturing %K Manufacturing Systems %K Solid modeling %X This paper presents a new and systematic approach to assist decision-making in selecting machining operation sequences. The approach is to produce alternative interpretations of design as different collections of machinable features, use these interpretations to generate alternative machining operation sequences, and evaluate the cost and achievable machining accuracy of each operations sequence. Given the operation sequences and their evaluations, it is then possible to calculate the performance measures of interest, and use these performance measures to select, from among the various alternatives, one or more of them that can best balance the need for a quality product against the need for efficient machining. %I Institute for Systems Research, University of Maryland, College Park %V ISR; TR 1992-20 %8 1992/// %G eng %U http://drum.lib.umd.edu//handle/1903/5203 %0 Conference Paper %B , 11th IAPR International Conference on Pattern Recognition, 1992. Vol.III. Conference C: Image, Speech and Signal Analysis, Proceedings %D 1992 %T Hierarchical curve representation %A Fermüller, Cornelia %A Kropatsch,W. %K Automation %K continuous curves %K curvature %K data mining %K digital images %K Educational institutions %K Feature extraction %K hierarchical curve representation %K IMAGE PROCESSING %K image recognition %K image resolution %K Image segmentation %K multiresolution structure %K Object recognition %K planar curves %K pyramid %K Robustness %K Sampling methods %K Smoothing methods %X Presents a robust method for describing planar curves in multiple resolution using curvature information. The method is developed by taking into account the discrete nature of digital images as well as the discrete aspect of a multiresolution structure (pyramid). The authors deal with the robustness of the technique, which is due to the additional information that is extracted from observing the behavior of corners in the pyramid. Furthermore the resulting algorithm is conceptually simple and easily parallelizable. They develop theoretical results, analyzing the curvature of continuous curves in scale-space, which show the behavior of curvature extrema under varying scale. These results are used to eliminate any ambiguities that might arise from sampling problems due to the discreteness of the representation. Finally, experimental results demonstrate the potential of the method %B , 11th IAPR International Conference on Pattern Recognition, 1992. Vol.III. Conference C: Image, Speech and Signal Analysis, Proceedings %I IEEE %P 143 - 146 %8 1992/09/30/Aug-3 %@ 0-8186-2920-7 %G eng %R 10.1109/ICPR.1992.201947 %0 Conference Paper %B , 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1992. Proceedings CVPR '92 %D 1992 %T Multi-resolution shape description by corners %A Fermüller, Cornelia %A Kropatsch,W. %K ambiguities %K Automation %K computational geometry %K Computer vision %K continuous curves %K corners %K curvature extrema %K curvature information %K curve fitting %K digital images %K Feature extraction %K IMAGE PROCESSING %K image resolution %K Image segmentation %K Laboratories %K multiple resolution %K multiresolution structure %K parallelizable %K planar curves %K Robustness %K Sampling methods %K scale-space %K SHAPE %K Smoothing methods %K varying scale %X A robust method for describing planar curves in multiple resolution using curvature information is presented. The method is developed by taking into account the discrete nature of digital images as well as the discrete aspect of a multiresolution structure (pyramid). The main contribution lies in the robustness of the technique, which is due to the additional information that is extracted from observing the behavior of corners in the whole pyramid. Furthermore, the resulting algorithm is conceptually simple and easily parallelizable. Theoretical results are developed analyzing the curvature of continuous curves in scale-space and showing the behavior of curvature extrema under varying scale. The results are used to eliminate any ambiguities that might arise from sampling problems due to the discreteness of the representation. Experimental results demonstrate the potential of the method %B , 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1992. Proceedings CVPR '92 %I IEEE %P 271 - 276 %8 1992/06/15/18 %@ 0-8186-2855-3 %G eng %R 10.1109/CVPR.1992.223264