Search

We found 527 hits for your search of 'Algorithms and Complexity'.
  1. Protein Structure and Interactions

    /news/spotlight-articles/bioinformatics/protein-structure-and-interactions

    occasions, assemble into complexes to perform their task. These complexes can be a hundred times larger than a single protein. The prediction and analysis of properties of protein complexes is one of the major [...] Home News & Events Bioinformatics Protein Structure and Interactions Protein Structure and Interactions Olga Kalinina Protein Structure and Interactions Proteins as biological machines Proteins are biological [...] of higher organisms and use them to replicate and multiply. They are small systems, typically containing 10-20 types of proteins. Using this limited toolkit, they engage in a complex network of interactions

  2. 3D Scene Understanding from Monocular Cameras

    /news/spotlight-articles/understanding-images-videos/3d-scene-understanding-from-monocular-cameras

    limited expressive power and their inherent ambiguities. As a result and despite enormous efforts, scene understanding remained an illusive goal even for relatively constrained and simple scenes. Disappointed [...] clearly of major scientific and commercial interest. Therefore, we use the recognition of pedestrians and cars from a moving camera mounted on a vehicle or robot as a test case and running example for our [...] ground and the orientation, that is relatively to its surrounding area, are constrained and approximately known. Moreover, it can be assumed that the ground is fl at in a local neighborhood and that all

  3. Recognition of Kitchen Activities in Videos

    /news/spotlight-articles/understanding-images-videos/recognition-of-kitchen-activities-in-videos

    (internet) videos, and support of disabled people. However, at the same time, this research area is still confronted with a large number of challenges, such as complex human motions and interactions, very [...] problem more closely and have selected the “kitchen” scenario. In this scenario, the complexity of activities can be varied from very simple actions such as “peeling a carrot” to complex activities of several [...] trajectories of joints and learns the differences between the activities [Figure 2]. A second approach extracts trajectories of moving points in the entire video and computes image and video descriptors of

  4. Advanced Video Processing

    /news/spotlight-articles/understanding-images-videos/advanced-video-processing

    scene between images. New machine learning algorithms we have developed also enable us to remove compression artifacts from images and videos, and to algorithmically increase the frame resolution in both cases [...] can show, and whose edges are videos. A video is linked to a portal node if it ever shows the location represented by that portal. The automatic computation of this graph is a complex task, and we have developed [...] Saarland University, and his PhD in Computer Science from MPI Informatik. Most of his research deals with algorithmic problems that lie on the boundary between the fields of Computer Vision and Computer Graphics

  5. Erasmus Medal for Kurt Mehlhorn

    /news/press-release-articles/2014/erasmus-medal-for-kurt-mehlhorn

    computing, VLSI design, complexity theory, combinatorial optimization and graph algorithms. His breadth is unrivalled. Algorithms, or, more precisely, implementation of algorithms in the form of programs are [...] ata structures and A lgorithms) project (since 1989). LEDA spawned a revolutionary development and many subsequent libraries such as the Computational Geometry Algorithms Library (CGAL) and STXXL (Standard [...] ae-info.org/ae/Acad_Main/Activities/Awards_and_Prizes/Erasmus_Medal Laudatio der AE `` Computer Science has changed the world and will continue to change it. ALGORITHMS are at the core of every computer system

  6. 3D Scene Analysis

    /news/spotlight-articles/understanding-images-videos/3d-scene-analysis

    objects with different numbers of parts and with different topological complexity. Studies with non-expert users showed that the suggested process simplifies and accelerates the assignment of materials [...] existing model On the Internet, more and more free or commercial databases of professionally- created 3D objects are becoming available. For a non-expert user, the complex operation of current modeling tools [...] component parts. Next, contacts and symmetries among the parts are identified. The process then enables the creation of variants of the object that have similar contacts and symmetries. Figure 1: Automatic

  7. People Detection and Pose Estimation in Challenging Real-World Scenes

    /news/spotlight-articles/understanding-images-videos/people-detection-and-pose-estimation-in-challenging-real-world-scenes

    Detection and Pose Estimation in Challenging Real-World Scenes People Detection and Pose Estimation in Challenging Real-World Scenes Mykhaylo Andriluka & Leonid Pishchulin & Siyu Tang People Detection and Pose [...] of real and synthetically generated images Joint detection and tracking of people in crowded scenes We apply the idea of synthetic training data generation to the problem of people detection and tracking [...] occlusion and mutual arrangements of people. We show that our joint detector signifi cantly increases detection performance in crowded scenes and leads to an improvement in people tracking. Figure 3 and 4: Example

  8. Deciphering the Second Code – Computational Epigenetics

    /news/spotlight-articles/deciphering-the-second-code-computational-epigenetics

    3 Computational Biology and Applied Algorithmics Phone: +49 681 9325-3009 Email: yassen@mpi-inf.mpg.de Konstantin Halachev DEPT. 3 Computational Biology and Applied Algorithmics Phone: +49 681 9325-3112 [...] encodes the appearance and behavior of our cells. However, there is a multitude of additional layers of control that regulate the ways in which the DNA is packed and processed and thus determine the fate [...] this second, epigenetic code in order to foster the molecular understanding of development and disease and in the long term to improve cancer therapies. Methylation of DNA influences its accessibility

  9. Markerless Reconstruction of Dynamic Scenes

    /news/spotlight-articles/understanding-images-videos/markerless-reconstruction-of-dynamic-scenes

    of new algorithms to reconstruct geometry and appearance models of dynamic scenes in the real world is an important goal of graphics and vision research. Captured dynamic models of humans and more general [...] animation and visual effects. Reconstruction of the dynamic environment with sensors is also highly important for autonomous robots and vehicles. It is also the precondition for 3D video and virtual replay [...] thus the development of new performance capture algorithms. These algorithms reconstruct detailed models of geometry, motion, and appearance of dynamic scenes from multi-view video data. The reconstruction

  10. Martin Šimonovský

    /departments/computer-vision-and-machine-learning/people/alumni-and-former-members/martin-simonovsky

    Research Departments Computer Vision and Machine Learning People Alumni and Former Members Martin Šimonovský Martin Šimonovský Personal Information Research Interests Action recognition in sports Education [...] Computer Science, Charles University , Prague, Czech Republic Teaching Probabilistic Graphical Models and their Applications, teaching assistant, WS 2011 Previous Affiliations: 2009-2010: Software engineering [...] intern, Siemens Corporate Research , Princeton, USA 2008: HiWi, Computational Biology & Applied Algorithmics at MPI , Saarbrücken, Germany Zeynep Akata Stephan Alaniz Thiemo Alldieck Bjoern Andres Mykhaylo