Design

1
Information

• Chapter 8.2 of the book
• Human Information Thing
• Interaction and technology

2
Data but what information?

• 12, 34, 22, 133, 12, 23, 144, 12,
• 24, 16, 43, 122, 34, 122, 133, 12,
• 23, 144, 12, 14, 16, 43, 12, 12,
• 134, 122, 133, 12, 23, 144, 12, 14,
• 16, 43, 112, 12, 34, 122, 133, 12,
• 23, 144, 12, 14, 16,

3
depends on how (and when and who and where) we
interpret it
12, 34, 22, 133, 12, 23, 144, 12, 24, 16, 43,
122, 34, 122, 133, 12, 23, 144, 12, 14, 16, 43,
12, 12, 134, 122, 133, 12, 23, 144, 12, 14, 16,
43, 112, 12, 34, 122, 133, 12, 23, 144, 12, 14,
16,
Inter-pretation
4
Information
Wisdom
Text
Knowledge
1100011
Information
Data
5
How do we arrange data?

• Open question
• Number
• Time
• Magnitude
• Alphabet
• Category
• Location
• Continuum, Randomness

6
Image management
123 123 145 178 179 178 145 123 123 135 142 138
244 244 232 122 123 123 145 178 179 178 145 123
123 135 142 138 244 244 127 122 123 123 145 248
249 248 245 123 123 135 142 138 244 131 123 122
123 223 145 178 179 178 245 123 123 135 142 118
175 134 129 222 123 123 145 178 179 178 245 123
123 135 142 134 129 122 223 123 145 178 179 178
145 223 123 135 142 118 144 132 175 234 129 122
123 123 145 178 149 178 145 123 123 144 244 132
255 134 129 122 123 123 145 239 179 178 145 123
138 244 144 132 175 134 129 122 123 123 245 178
179 178 145 142 188 144 244 132 175 134 129 122
123 223 145 178 179 178 135 142 138 144 244 132
175 134 129 122 223 123 145 178 119 123 123 135
142 118 244 144 232 175 234 129 122 123 123 145
123 123 145 178 129 128 245 223 223 135 142 118
244 244 232

• Image processing Image synthesis

7
Bit mapped image
1
Pixel (colour, intensity)
Image
0
1
Colour table Pixel Colour value
1
0
1
1
1
0
2
1

Pixel
8
Data structures
Tree, graph, network, simplifies search
9
Data structure, ctd
x
x
1
3
4
3
2
1
2
Acyclic, ordered, (example of cyclic brain)
10
Web datastructures
SGML-gt XML-gtRDF
11
HTML
ltimage PC-man.gifgt ltcolour gt red lt/colourgt ltposi
tion gt100, 100 lt/positiongt lt/imagegt
The image PC-man is drawn in red at position
100, 100.
12
Knowledge representation
Propositional representation
13
Knowledge representation
Schema (frame), used for representation and
matching
14
Processing
15
Processing in receiving part of thing
16
Information processing

• Expensive, Why
• Open question
• Memory space, Time, CPU capacity, data channel

17
Representing processing
Pancakes
Fry in some butter.
Stir together beaten eggs and milk.
Mix dry and wet comp.
Stir together flour, salt, and sugar.

• Script

18
Representing processing(find the truth table)
19
Media signal processing
Face recognition as example
20
Search

• Binary tree
• Depth first
• Breadth first
• Blind search
• Best search (next node with lowest cost)
• Is everything possible to represent as graphs?

21
Greedy search

• Heuristic function?

S
A
G
22
Greedy search

• Heuristic function

Shortest x or y distance not allowed to go back
23
Greedy search

• Heuristic function?

S
A?
G
24
More capabilities

• Problem solving
• Planning
• Learning
• (Creativity)

25
Adaptability