Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Evolutionary search for faces from line drawings.

Jianzhuang Liu1, Xiaoou Tang

  • 1Department of Information Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong. jzliu@ie.cuhk.edu.hk

IEEE Transactions on Pattern Analysis and Machine Intelligence
|June 10, 2005
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

OutDreamer: Video Outpainting With a Diffusion Transformer.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same author

MagicSeg: Open-World Segmentation Pretraining via Counterfactural Diffusion-Based Auto-Generation.

IEEE transactions on pattern analysis and machine intelligence·2026
Same author

Human Motion Video Generation: A Survey.

IEEE transactions on pattern analysis and machine intelligence·2025
Same author

Influences of coal-rock interface morphology's spatiotemporal evolutionary characteristics on top coal caving law.

Scientific reports·2025
Same author

Diffusion Model-Based Image Editing: A Survey.

IEEE transactions on pattern analysis and machine intelligence·2025
Same author

From human herpes virus-6 reactivation to autoimmune reactivity against tight junctions and neuronal antigens, to inflammation, depression, and chronic fatigue syndrome due to Long COVID.

Journal of medical virology·2024
Same journal

A Comprehensive Survey on Multimodal Recommender Systems: Taxonomy, Evaluation, and Future Directions.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Benchmarking the Robustness of Autonomous Driving to Environmental Illusions: A Lane Perception Perspective.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Learning Topology-Aware Representations via Test-Time Adaptation for Anomaly Segmentation.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

TraGraph-GS: Trajectory Graph-based Gaussian Splatting for Arbitrary Large-Scale Scene Rendering.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

SWIFT: A Small-World Interaction Framework for Flow-Aware Trajectory Prediction in Autonomous Driving.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

HardFlow: Hard-Constrained Sampling for Flow-Matching Models Via Trajectory Optimization.

IEEE transactions on pattern analysis and machine intelligence·2026
See all related articles

This study introduces a novel genetic algorithm (GA) to efficiently identify faces in 3D object line drawings. The enhanced GA overcomes combinatorial explosion, enabling faster 3D reconstruction from complex drawings.

Area of Science:

  • Computer Vision
  • Computational Geometry
  • Artificial Intelligence

Background:

  • 2D line drawings are crucial for 3D object reconstruction.
  • Existing face identification methods face combinatorial challenges, limiting scalability.

Purpose of the Study:

  • To develop a more efficient method for identifying faces in 2D line drawings for 3D reconstruction.
  • To overcome the computational limitations of existing combinatorial approaches.

Main Methods:

  • A variable-length genetic algorithm (GA) with heuristic and geometric constraints was employed.
  • The hybrid GA simultaneously addresses the combinatorial problems in face identification.
  • Simulated annealing was implemented for comparative analysis.

Related Experiment Videos

Main Results:

  • The proposed GA significantly improves efficiency in identifying faces from complex line drawings (over 30 faces).
  • The algorithm demonstrates superior performance compared to previous combinatorial methods.
  • Simulated annealing results provide a benchmark for performance comparison.

Conclusions:

  • The hybrid GA offers a computationally efficient solution for face identification in 3D line drawings.
  • This method enhances the feasibility of 3D reconstruction from complex line drawings.
  • The approach provides a robust alternative to traditional combinatorial search methods.