Petacat: Applying ideas from Copycat to image understanding

Transcription

1 Petacat: Applying ideas from Copycat to image understanding

2 How Streetscenes Works (Bileschi, 2006) 1. Densely tile the image with windows of different sizes. 2. HMAX C2 features are computed in each window. 3. The features in each window are given as input to each of five trained support vector machines ( pedestrian, car, bicycle, building, tree ) 4. If any return a classification with score above a learned threshold, that object is said to be detected.

3 Object detection (here, car ) with HMAX model (Bileschi, 2006)

4 Limitations of Streetscenes approach for image understanding

5 Limitations of Streetscenes approach for image understanding Exhaustive search not scalable Does not recognize spatial and abstract relationships among objects for whole scene understanding Has no prior knowledge about object categories and their place in conceptual space HMAX model is completely feed-forward; no feedback to allow context to aid in scene understanding. Where should feedback come in?

6 Representation of High-Level Knowledge: A Simple Semantic Network (or Ontology ) walking holds leash attached to Person action action walking

7 But...

8 Modified Ontology walking holds leash attached to Group Person action action walking running

9 Modified Ontology walking holds leash attached to Group Person action walking action running Allowing conceptual slippage

10 But...

11

12 Modified Ontology walking holds leash attached to Group Person action action Cat walking running Iguana

13 But...

14 But...

15 But...

16 But...

17 Modified Ontology Helicopter walking Bicycle holds leash attached to Group Person action action Cat Car walking running Iguana

18 But...

19 Sidewalk Beach Outside Inside Grass Lawn mower Sky Above Holding Attached to Gasoline Ground Car walking Tree Runway Left of Person Backpack Leash Airplane Standing Far from Walking grooming Close to Fanny pack Running Stick Track Helicopter Army

20 Need dynamical process of constructing representation.

21 Need dynamical process of constructing representation. Information gained during the unfolding of perception feeds back to guide the directions the perceptual process takes.

22 Need dynamical process of constructing representation. Information gained during the unfolding of perception feeds back to guide the directions the perceptual process takes. Ongoing perception of context brings in appropriate concepts and conceptual slippages, and avoids exhaustive search

23 Need dynamical process of constructing representation. Information gained during the unfolding of perception feeds back to guide the directions the perceptual process takes. Ongoing perception of context brings in appropriate concepts and conceptual slippages, and avoids exhaustive search Prior, higher-level knowledge interacts with lower-level vision in both directions (bottom-up and top-down).

24 Need dynamical process of constructing representation. Information gained during the unfolding of perception feeds back to guide the directions the perceptual process takes. Ongoing perception of context brings in appropriate concepts and conceptual slippages, and avoids exhaustive search Prior, higher-level knowledge interacts with lower-level vision in both directions (bottom-up and top-down). Concepts are fluid, allowed to slip in certain contexts.

25 Need dynamical process of constructing representation. Information gained during the unfolding of perception feeds back to guide the directions the perceptual process takes. Ongoing perception of context brings in appropriate concepts and conceptual slippages, and avoids exhaustive search Prior, higher-level knowledge interacts with lower-level vision in both directions (bottom-up and top-down). Concepts are fluid, allowed to slip in certain contexts. This allows perception of essential similarity in the face of superficial differences i.e., analogy-making.

26 Active Symbol Architecture (Hofstadter et al., 1995)

27 Active Symbol Architecture (Hofstadter et al., 1995) Basis for Copycat (analogy-making), Hofstadter & Mitchell Tabletop (anlaogy-making), Hofstadter & French Metacat (analogy-making and self-awareness), Hofstadter & Marshall and many others

28

29

30 Active Symbol Architecture (Hofstadter et al., 1995) Semantic network Workspace Temperature Perceptual agents (codelets)

31 Petacat: (Descendant of Copycat) Integration of Active Symbol Architecture and HMAX Initial task: Decide if image is an instance of taking a dog for a walk, and if so, how good an instance it is.

32 indoors has location Semantic Network taking a dog for a walk outdoors Object road a beach a grass a sidewalk is on person is in front of is touching leash dog is touching is on Action Spatial Relation trail has action runs has action stands walks drives sits belt flies swims rope string horse cat is on is behind is touching is next to has location is in front of

33 indoors has location Semantic Network taking a dog for a walk Property links Slip links road a beach a trail has action grass a sidewalk outdoors is on runs has action stands person walks drives sits is in front of is touching belt flies swims leash is touching rope string horse dog cat is on is on is behind Object Action Spatial Relation is touching is next to has location is in front of

34 indoors has location Semantic Network taking a dog for a walk Property links Slip links road a beach a trail has action grass a sidewalk outdoors is on runs has action stands person walks drives sits is in front of is touching belt flies swims leash is touching rope string horse dog cat is on is on is behind Object Action Spatial Relation is touching is next to Properties of nodes has location is in front of

35 Workspace

36 Workspace Semantic network

37 Perceptual Agents (Codelets) Semantic network Codelets as active symbols

38 indoors has location taking a dog for a walk outdoors Object road a beach a grass a sidewalk is on person is in front of is touching leash dog is touching is on Action Spatial Relation trail has action runs has action stands walks drives sits belt flies swims rope string horse cat is on is behind is touching is next to has location is in front of

39 indoors has location taking a dog for a walk outdoors Object road a beach a grass a sidewalk is on person is in front of is touching leash dog is touching is on Action Spatial Relation trail has action runs has action stands walks drives sits belt flies swims rope string horse cat is on is behind is touching is next to has location is in front of

40 indoors has location taking a dog for a walk outdoors Object road a beach a grass a sidewalk is on person is in front of is touching leash dog is touching is on Action Spatial Relation trail has action runs has action stands walks drives sits belt flies swims rope string horse cat is on is behind is touching is next to has location is in front of

41 indoors has location taking a dog for a walk outdoors Object road a beach a grass a sidewalk is on person is in front of is touching leash dog is touching is on Action Spatial Relation trail has action runs has action stands walks drives sits belt flies swims rope string horse cat is on is behind is touching is next to has location is in front of

42 Illustration of what we plan to have happen not a real run of Petacat?

43 Illustration of what we plan to have happen not a real run of Petacat Person???

44 Illustration of what we plan to have happen not a real run of Petacat Person??? Sidewalk?

45 Illustration of what we plan to have happen not a real run of Petacat Person? Outdoors??? Sidewalk??

46 Illustration of what we plan to have happen not a real run of Petacat Person? Outdoors??? Sidewalk?? Scout codelets: Send C1 features in window to corresponding SVM. If positive result, post builder codelet with urgency equal to SVM s confidence.

47 Illustration of what we plan to have happen not a real run of Petacat Person? negative? negative? negative Outdoors? positive: 0.7 Sidewalk? positive: 0.4? positive: 0.8 Scout codelets: Send C1 features in window to corresponding SVM. If positive result, post builder codelet with urgency equal to SVM s confidence.

48 Illustration of what we plan to have happen not a real run of Petacat Person? negative? negative? negative Outdoors? positive: 0.7 Sidewalk? positive: 0.4? positive: 0.8 Builder codelets: Ask HMAX to compute C2 features using prototypes specific to the object (or scene), and send them to corresponding SVM. If positive, decide to build structure with probability equal to SVM confidence. Break competing structures if necessary.

49 Illustration of what we plan to have happen not a real run of Petacat Outdoors Builder codelets: Ask HMAX to compute object-/scene-specific C2 features, and send them to corresponding SVM. If positive, decide to build structure with probability equal to SVM confidence. Break competing structures if necessary.

50 indoors has location taking a dog for a walk outdoors Object road a beach a grass a sidewalk is on person is in front of is touching leash dog is touching is on Action Spatial Relation trail has action runs has action stands walks drives sits belt flies swims rope string horse cat is on is behind is touching is next to has location is in front of

51 Illustration of what we plan to have happen not a real run of Petacat Person? Outdoors Leash? Leash? Person?? Sidewalk?

52 Illustration of what we plan to have happen not a real run of Petacat Outdoors Person Strength: 0.6 Sidewalk

53 Illustration of what we plan to have happen not a real run of Petacat Outdoors Sidewalk

54 indoors has location taking a dog for a walk outdoors Object road a beach a grass a sidewalk is on person is in front of is touching leash dog is touching is on Action Spatial Relation trail has action runs has action stands walks drives sits belt flies swims rope string horse cat is on is behind is touching is next to has location is in front of

55 Illustration of what we plan to have happen not a real run of Petacat Leash? Outdoors Leash?? Rope?? Sidewalk? Sidewalk

56 Illustration of what we plan to have happen not a real run of Petacat Leash Outdoors (weak) Sidewalk

57 Illustration of what we plan to have happen not a real run of Petacat Leash Outdoors (strong) (weak) Sidewalk

58 Illustration of what we plan to have happen not a real run of Petacat Leash Outdoors Sidewalk

59 indoors has location taking a dog for a walk outdoors Object road a beach a grass a sidewalk is on person is in front of is touching leash dog is touching is on Action Spatial Relation trail has action runs has action stands walks drives sits belt flies swims rope string horse cat is on is behind is touching is next to has location is in front of

60 Illustration of what we plan to have happen not a real run of Petacat is next to is in front of Leash Outdoors is next to is in front of group Sidewalk Once objects begin to be built, relation and grouping codelets can run on them.

61 Illustration of what we plan to have happen not a real run of Petacat is next to Leash Outdoors is next to group Sidewalk Once objects begin to be built, relation and grouping codelets can run on them.

62 Illustration of what we plan to have happen not a real run of Petacat is next to Leash Outdoors is next to is next to group Sidewalk

63 How codelets decide where to look System starts out with weak segmentation (e.g., normalized cuts algorithm)

64 How codelets decide where to look System starts out with weak segmentation (e.g., normalized cuts algorithm) System creates heat maps for location and scale of objects in general (at each pixel, probability of finding an object at this location and at a particular height/width of bounding box

65 How codelets decide where to look System starts out with weak segmentation (e.g., normalized cuts algorithm) System creates heat maps for location and scale of objects in general (at each pixel, probability of finding an object at this location and at a particular height/width of bounding box. Object scout codelets choose location and scale probabilisitically from these heat maps.

66 How codelets decide where to look When codelets look for individual object categories (e.g., dog), objectspecific heat maps are created + + Person heat map

67 How codelets decide where to look When codelets look for individual object categories (e.g., dog), objectspecific heat maps are created Person? Person? As codelets build structure, heat maps are continually updated to reflect prior (learned) expectations about location and scale as a function of location and scale of built objects (as well as original weak segmentation). + + Person heat map

68 Illustration of what we plan to have happen not a real run of Petacat How Petacat makes a final decision taking a dog for a walk is next to Leash Outdoors is next to is next to group Sidewalk Temperature

69 Illustration of what we plan to have happen not a real run of Petacat How Petacat makes a final decision taking a dog for a walk is next to Leash Outdoors is next to is next to group Sidewalk Temperature Situation codelet is more likely to run when temperature is low.

70 Illustration of what we plan to have happen not a real run of Petacat is next to Leash Outdoors is next to Situation codelet tries to match prototypical situation with existing workspace structures, possibly allowing slippages. is next to group Sidewalk

71 is next to taking a dog for a walk Leash person is in front of leash has location Outdoors outdoors is next to dog Situation codelet tries to match prototypical situation with existing workspace structures, possibly allowing slippages. is next to group Sidewalk

72 is next to taking a dog for a walk person Leash is in front of leash has location Outdoors outdoors is next to dog is next to is next to group group Sidewalk

73 taking a dog for a walk If resulting temperature is low enough, is next to classify scene as positive person Leash is in front of leash has location Outdoors outdoors is next to dog is next to is next to group group Sidewalk

74 taking a dog for a walk If resulting temperature is low enough, is next to classify scene as positive person Leash is in front of leash is next to has location Outdoors is next to If situation codelet fails enough times is next or to does not run for a long time, group Sidewalk program has increasing chance of ending with negative classification. group outdoors dog

75 If Petacat classifies the picture as positive, the temperature at the end of the run gives a measure of how good an instance the picture is (e.g., of the dog walking situation).

76 Summary:

77 Summary: How does Petacat avoid exhaustive search?

78 Summary: How does Petacat avoid exhaustive search? Recall Streetscenes system, which, given an image, does exhaustive search over: Window size and location in the image C1, C2 features in windows Object categories (e.g., car, pedestrian, tree, etc.)

79 Summary: How does Petacat avoid exhaustive search? Recall Streetscenes system, which, given an image, does exhaustive search over: Window size and location in the image In Petacat, codelets choose window size and location based on learned expectations and perceived context, with probabilities continually changing as more information is obtained C1, C2 features in windows Object categories (e.g., car, pedestrian, tree, etc.)

80 Summary: How does Petacat avoid exhaustive search? Recall Streetscenes system, which, given an image, does exhaustive search over: Window size and location in the image In Petacat, codelets choose window size and location based on learned expectations and perceived context, with probabilities continually changing as more information is obtained C1, C2 features in windows Codelets request C2 features only in relevant windows, and request only C2 features that are relevant to what the codelet is looking for. Object categories (e.g., car, pedestrian, tree, etc.)

81 Summary: How does Petacat avoid exhaustive search? Recall Streetscenes system, which, given an image, does exhaustive search over: Window size and location in the image In Petacat, codelets choose window size and location based on learned expectations and perceived context, with probabilities continually changing as more information is obtained C1, C2 features in windows Codelets request C2 features only in relevant windows, and request only C2 features that are relevant to what the codelet is looking for. Object categories (e.g., car, pedestrian, tree, etc.) Codelets look for object categories that are activated by context, based on prior expectations and currently perceived information.

82 Summary: How does Petacat avoid exhaustive search? Petacat effects a parallel terraced scan (Hofstadter, 1995): Codelets build structures at a rate (urgency) based on their perceived promise, which is continually updated as new information is perceived. Temperature allows this (continually changing) rate to depend on the global state of the system.

83 Relation to neuroscience/psychophysics Gilbert & Sigman (2007): Emphasis of role to top-down processing in vision. V1 and V2 may work as active blackboards that integrate and sustain the result of computations performed in higher areas. Kahneman, Triesman, and Gibbs (1992): Notion of object files : temporary and modifiable perceptual structures, created on the fly in working memory, which interact with a permanent network of concepts. Churchland, Ramachandran, and Sejnowski: Theory of interactive vision Treisman and colleagues: Shift between parallel, random, preattentive bottom-up processing and more deterministic, focused, serial, attentive top-down processing.

84 Does Petacat understand pictures?

85 Does Petacat understand pictures? Understanding (MM s defintion): - Ability to appropriately use one s knowledge and make appropriate conceptual slippages in a wide variety of environments/contexts. - Ability to use one s existing concepts to learn new concepts