Search

We found 527 hits for your search of 'Algorithms and Complexity'.
  1. Optimization

    /news/spotlight-articles/optimization

    Energy Efficient Algorithms From Routing to Pricing and Learning: Why Are They Hard to Compute? Computation of Equilibrium Prices Rule-based Product Confi guration Approximation Algorithms for Profi t-maximizing [...] t-maximizing Pricing Problems Query Complexity: From Theory of Evolutionary Algorithms to Mastermind Optimality in Matching Problems

  2. Flow Analysis

    /news/spotlight-articles/multimodal-information-visualization/flow-analysis

    ordinary differential equations. For a long time, only comparatively complex algorithms existed for the computation of streak and time lines, and they did not allow any conclusions about the inherent properties [...] Fabrication Digital Fabrication of Flexible Displays and Touch Sensors Eye-Based Human-Computer Interaction Stereo and HDR Imaging: Display Quality Measurement and Enhancement Advanced Real-Time Rendering PICASSO [...] streak and time lines can often be computed significantly faster using the new approach. The 5000 time lines in Figure 1 were computed within 14 seconds using our new method. The classic algorithm requires

  3. Correspondences and Symmetry in 3D Scenes

    /news/spotlight-articles/multimodal-information-visualization/correspondences-and-symmetry-in-3d-scenes

    Visualization Correspondences and Symmetry in 3D Scenes Correspondences and Symmetry in 3D Scenes Michael Wand Correspondences and Symmetry in 3D Scenes Correspondence problems and shape understanding An important [...] Fabrication Digital Fabrication of Flexible Displays and Touch Sensors Eye-Based Human-Computer Interaction Stereo and HDR Imaging: Display Quality Measurement and Enhancement Advanced Real-Time Rendering PICASSO [...] is to match geometry only under rigid motions, i.e., rotations, mirroring, and translations [Figure 1] . However, more complex models are possible; for example, shapes can undergo deformations [Figure 2]

  4. Recognizing Human Activity

    /news/spotlight-articles/multimodal-information-visualization/recognizing-human-activity

    phones, and even clothing. Motion data can then be collected and analyzed for activity understanding, using machine learning techniques. Figure 1: Relevant parts for composite activity Identifying and combining [...] Fabrication Digital Fabrication of Flexible Displays and Touch Sensors Eye-Based Human-Computer Interaction Stereo and HDR Imaging: Display Quality Measurement and Enhancement Advanced Real-Time Rendering PICASSO [...] user’s goals and offer support at the right time. Our work focuses on a particular type of context, namely human activity recognition. While impressive progress has been made in recognizing short and atomic

  5. Calibrated Display Management

    /news/spotlight-articles/multimodal-information-visualization/calibrated-display-management

    current video, film and photo cameras can capture, and conventional monitors, televisions and projectors can display. High dynamic range imaging is a field of research that studies hardware and software solutions [...] technology and human vision on the one hand, and current technology and the range of light available in scenes on the other hand. This has given rise to a set of capture techniques that allow images and video [...] distinguish about 100 useable levels. Algorithms that solve this problem are commonly known as tone reproduction operators. They scale the image to be within the display range, and additionally aim to preserve

  6. Computational Photography

    /news/spotlight-articles/multimodal-information-visualization/computational-photography

    model. This knowledge can be used to create improved reconstruction algorithms, e.g., for color and directional image reproduction and for the analysis of camera performance. The application of the new [...] Fabrication Digital Fabrication of Flexible Displays and Touch Sensors Eye-Based Human-Computer Interaction Stereo and HDR Imaging: Display Quality Measurement and Enhancement Advanced Real-Time Rendering PICASSO [...] Photography Computational photography Our group investigates innovative algorithms in order to correct common weak points in ordinary cameras and develop new applications, such as 3D reconstruction. High-speed

  7. Stereo and HDR Imaging: Display Quality Measurement and Enhancement

    /news/spotlight-articles/multimodal-information-visualization/stereo-and-hdr-imaging-display-quality-measurement-and-enhancement

    of findings and not algorithms. The challenge in our work is to deliver concrete models and algorithms. These should reliably and efficiently predict human perception of 2D or 3D content, and, at the same [...] on Stereo and HDR Imaging: Display Quality Measurement and Enhancement Stereo 3D and HDR Imaging: Display Quality Measurement and Enhancement Karol Myszkowski & Tobias Ritschel Stereo 3D and HDR Imaging: [...] Measurement and Enhancement Computer models of human perception We understand human visual perception as a final and mandatory component in a visual processing pipeline. An “as complete and as correct as

  8. URDF – Efficient Reasoning in Uncertain RDF Knowledge Bases

    /news/spotlight-articles/information-search-digital-knowledge/urdf-efficient-reasoning-in-uncertain-rdf-knowledge-bases

    of rule- based and probabilistic inference techniques certainly poses major challenges to the development of new and efficient evaluation strategies for user queries. Both logic-based and probabilistic [...] Email martin.theobald@mpi-inf.mpg.de STICS – Search and Analysis with Strings, Things, and Cats Scalable Analysis of Very Large Datasets Search and Mining in Web Archives AIDA: Resolving the Name Ambiguity [...] in- consistency. Often, these inconsistencies are not obvious even for a human and can only be uncovered through intricate and potentially expensive inference steps. In large RDF knowledge bases with millions

  9. Useful links

    /services/international-office/useful-links

    navigation Institute D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 Visual Computing and Artificial Intelligence [...] Departments D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 Visual Computing and Artificial Intelligence [...] RG2 Network and Cloud Systems RG3 Multimodal Language Processing Publications Algorithms & Complexity Computer Vision and Machine Learning Internet Architecture Computer Graphics Databases and Information

  10. Living in Saarbrücken

    /services/international-office/living-in-saarbruecken

    navigation Institute D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 Visual Computing and Artificial Intelligence [...] Departments D1 Algorithms & Complexity D2 Computer Vision and Machine Learning D3 Internet Architecture D4 Computer Graphics D5 Databases and Information Systems D6 Visual Computing and Artificial Intelligence [...] RG2 Network and Cloud Systems RG3 Multimodal Language Processing Publications Algorithms & Complexity Computer Vision and Machine Learning Internet Architecture Computer Graphics Databases and Information