1 / 14

Visual Sequences

Visual Sequences. Tags : Search, Pattern Recognition, Logic etc. Dipendra Kumar Misra (Y9201) Mukul Singh (Y9350). IQ Tests. Advisor : Dr. Amitabh Mukherjee Dr. Sumit Gulwani. Sample Problem. Which Image logically follows the Input Sequence. Motivation.

rehan
Télécharger la présentation

Visual Sequences

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Visual Sequences Tags : Search, Pattern Recognition, Logic etc DipendraKumar Misra (Y9201) MukulSingh (Y9350) IQ Tests Advisor : Dr. Amitabh Mukherjee Dr. SumitGulwani

  2. Sample Problem Which Image logically follows the Input Sequence

  3. Motivation • Automate Manual Verification of Intelligence Problems • Synthesis of IQ Problems • Insights into cognitive studies • Visual Problems combine both Logic and Geometry

  4. Background Work • IQ problems have been studied for a long time • FanyaMontalvo [1986, 1993] discusses topics such as Diagram Understanding • “It will be hard for a computer program to solve picture problems” – Sanghi & Dowe

  5. Case Study • No Formal Definition of IQ problems • Separate Semantic Based problems from Syntax Based problems • Case Study on over 100 problems from standard books and online tests

  6. Our Intuition “A Transformation Language with few transformations like Rotation and Shading should be powerful enough to cover a large subset of problems”

  7. Methodology Front End Back End Set of Images ( Test Set and Solution Set ) Solution

  8. Front End Set of Images (Test Set and solution set) L1 Set of Lines, Circles and Special Objects detected in the image set L2 Polygons formed by combining suitable lines

  9. Back End P1 T2 T1 P2 P3 T3 T4 T5 P4 P5 P6 Transformation of P1 = T1 ∩ T3 U T2 ∩ (T4 U T5)

  10. Ranking Method Rank(P,Q) = MatchPrimitive(P,Q) + MatchPrimitive(Q,P) MatchPrimitive(P,Q) = Number of Primitive of P in Q

  11. Lets Do Some Practice

  12. Handling Ambiguity • Multiple Transformations – • Use Least Complex Formula (Kolmogorov) P Q R 90 R 270 R 90 R 270 A B A B Choosing Cross Terms (90,270) will give us wrong answer

  13. Results • Solve Visual Problems for a Large Subset • Zero Human Intervention • No restriction on type of primitives – apple, cap, chair etc.

  14. References & Resources • “IQ Tests to Keep You Sharp” by Philip Carter and Kenneth Russel • “Check Your IQ” by Ken Russell and Philip Carter • www.similarminds.com • Spreadsheet Data Manipulation Using Examples S. Gulwani POPL 2011 • A computer program capable of passing IQ tests, Sanghi, P. and Dowe 2003 • Montalvo, Fanya S. Diagram understanding, 1986

More Related