In this work we present a new approach to tackle the problem of Post Enrolment Course Timetabling as specified for the International Timetabling Competition 2007 (ITC2007), competition track 2. The heuristic procedure...
详细信息
Previous work has shown that Formal Concept Analysis (FCA) can be used to automatically acquire taxonomies from Indo-European text. The taxonomies are built via FCA using syntactic dependencies as attributes such as v...
详细信息
The International Civil Aviation Organization (ICAO) has selected biometrics - in particular face - as the technique for travel documents to verify the association between such documents and the person in possession o...
详细信息
ISBN:
(纸本)9783885792314
The International Civil Aviation Organization (ICAO) has selected biometrics - in particular face - as the technique for travel documents to verify the association between such documents and the person in possession of them. The International Standard Organization (ISO) has defined a standard for the digital face images to be used in Machine Readable Travel Documents. Due to the ISO/IEC 19794-5 international standard, there exists a high demand for automatically checking portrait images to assist civil service employees in decision making regarding ICAO/ISO compliance. We present a face normalization and analysis system implementing several requirements of the ISO/IEC 19794-5 specification. We address the criteria eyes-open and mouthclosed and highlight the fusion of complementary classifiers to boost performance of the overall analysis system. Our results show that classifier fusion is capable of improving the classification performance considerably as compared to a single classifier decision.
The need to examine and manipulate large surface models is commonly found in many science, engineering, and medical applications. On a desktop monitor, however, seeing the whole model in detail is not possible. In thi...
详细信息
In this paper we introduce a new approach to characterizing image quality: visual equivalence, Images are visually equivalent if they convey the same information about object appearance even if they are visibly differ...
详细信息
ISBN:
(纸本)9780892082810
In this paper we introduce a new approach to characterizing image quality: visual equivalence, Images are visually equivalent if they convey the same information about object appearance even if they are visibly different. In a series of psychophysical experiments we explore how object geometry, material, and illumination interact to produce images that are visually equivalent, and we identify how two kinds of transformations on illumination fields (blurring and warping) influence observers' judgments of equivalence. We use the results of the experiments to derive metrics that can serve as visual equivalence predictors (VEPs) and we generalize these metrics so they can be applied to novel objects and scenes. Finally we validate the predictors in a confirmatory study, and show that they reliably predict observer's judgments of equivalence. Visual equivalence is a significant new approach to measuring image quality that goes beyond existing visible difference metrics by leveraging the fact that some kinds of image differences do not matter to human observers. By taking advantage of higher order aspects of visual object coding, visual equivalence metrics should enable the development of powerful new classes of image capture, compression, rendering, and display algorithms.
This paper discusses fast and accurate methods to solve total variation (TV) models on the graphics processing unit (GPU). We review two prominent models incorporating TV regularization and present different algorithm...
详细信息
This paper discusses fast and accurate methods to solve total variation (TV) models on the graphics processing unit (GPU). We review two prominent models incorporating TV regularization and present different algorithms to solve these models. We mainly concentrate on variational techniques, i.e. algorithms which aim at solving the Euler Lagrange equations associated with the variational model. We then show that particularly these algorithms can be effectively accelerated by implementing them on parallel architectures such as GPUs. For comparison we chose a state-of-the-art method based on discrete optimization techniques. We then present the results of a rigorous performance evaluation including 2D and 3D problems. As a main result we show that the our GPU based algorithms clearly outperform discrete optimization techniques in both speed and maximum problem size.
This paper describes a combination of an automated image acquisition method and a probabilistic tracking method for analysis of the 3D microstructure of a sheet of paper. A prototype which combines microtomy and light...
详细信息
ISBN:
(纸本)9781424421749
This paper describes a combination of an automated image acquisition method and a probabilistic tracking method for analysis of the 3D microstructure of a sheet of paper. A prototype which combines microtomy and light microscopy enables efficient and fully automated digitization of paper samples in high resolution. A particle filter based tracking method then allows to segment individual fibers from the obtained 3D data sets. The capability of accessing the properties of individual fibers enables analysis of e. g. 3D fiber mass distribution, 3D fiber orientation or fiber morphology. Experiments show that the method provides results consistent with the knowledge of paper experts.
We consider the problem of finding for a given weighted graph a minimum cost spanning tree whose diameter does not exceed a specified upper bound. This problem is NP‐hard and has several applications, e.g. when desig...
We consider the problem of finding for a given weighted graph a minimum cost spanning tree whose diameter does not exceed a specified upper bound. This problem is NP‐hard and has several applications, e.g. when designing communication networks and quality of service is of concern. We model the problem as an integer linear program (ILP) using so‐called jump inequalities. Since the number of these constraints grows exponentially with the problem size, solving this ILP directly is not feasible. Instead, we relax the jump constraints in a Lagrangian fashion and apply a cutting plane algorithm to separate violated inequalities. This relax‐and‐cut approach yields relatively tight lower bounds especially for larger problem instances on which exact techniques are not applicable. High quality feasible solutions, i.e. upper bounds, are obtained by a repair heuristic in combination with a powerful variable neighborhood descent strategy.
Employees in the fields of engineering and technology must frequently receive continuing education in order to remain competitive. One solution to this problem is to provide employees with continuing education from ac...
详细信息
Employees in the fields of engineering and technology must frequently receive continuing education in order to remain competitive. One solution to this problem is to provide employees with continuing education from academic experts in a distance learning format;bridging the divide between academia and industry. This paper will introduce a study that investigated the effectiveness of a new blended learning course aimed at engineers actively engaged in industry by means of a mixed research methodology. Product Lifecycle Management (PLM) techniques and theories were taught, focusing on the area of solid part modeling and surface modeling using a high-end computer-aided design (CAD) software program. The 10-week course was delivered using a blended learning format in which both distance learning (through online lectures and demonstrations) and experiential learning (through hand's on computer labs) were incorporated. All of the students were engineers or technologists at The Boeing Company, located in the greater Seattle, Washington area. This study investigates the course through different methodologies (quantitative and qualitative), reporters (students and instructors), and information (course effectiveness, satisfaction, and transportability). A pre-test/post-test design was used to test the learning outcomes on PLM theoretical knowledge and CAD skills. Quantitative survey data were also collected from students and instructors in the form of Likertscale responses. In addition to these quantitative data, qualitative data were also collected. These data were obtained through short questionnaires throughout the course as well as follow-up interviews with students two months after the conclusion of the course. These interviews helped to enrich the quantitative data by providing explanations of students' experiences in the class in more detail and investigating how well the course content relates to their career. The two-month follow-up interviews with students also prov
The 3D Face project investigates the use of 3D face recognition technologies, and aims to improve their performance so that it would be possible to use such technologies in unsupervised access control scenarios in air...
详细信息
ISBN:
(纸本)9783885792314
The 3D Face project investigates the use of 3D face recognition technologies, and aims to improve their performance so that it would be possible to use such technologies in unsupervised access control scenarios in airports. During this project novel sensors, 2D, 3D, skin texture matchers and fusion algorithms have been developed. A technology performance test has been performed on all algorithms, in order to evaluate the technology improvements. This paper describes the independent test and evaluation activities for this project and gives an overview of the results obtained.
暂无评论