A Network for Extracting the Locations of Point Clusters Using Selective Attention 1
|
|
- Lorraine Goodman
- 5 years ago
- Views:
Transcription
1 INTERNATIONAL COMPUTER SCIENCE INSTITUTE 1947 Center Street Sute 600 Berkeley, Calforna (415) FAX (415) A Network for Extractng the Locatons of Pont Clusters Usng Selectve Attenton 1 Subuta Ahmad Internatonal Computer Scence Insttute and Unversty of Illnos at Urbana-Champagn ahmad@cs.berkeley.edu Stephen Omohundro Internatonal Computer Scence Insttute om@cs.berkeley.edu Techncal Report # July 16, 1990 ABSTRACT Ths report explores the problem of dynamcally computng vsual relatons n connectonst systems. It concentrates on the task of learnng whether three clumps of ponts n a 256x256 mage form an equlateral trangle. We argue that feed-forward networks for solvng ths task would not scale well to mages of ths sze. One reason for ths s that local nformaton does not contrbute to the soluton: t s necessary to compute relatonal nformaton such as the dstances between ponts. Our soluton mplements a mechansm for dynamcally extractng the locatons of the pont clusters. It conssts of an effcent focus of attenton mechansm and a cluster detecton scheme. The focus of attenton mechansm allows the system to select any crcular porton of the mage n constant tme. The cluster detector drects the focus of attenton to clusters n the mage. These two mechansms are used to sequentally extract the relevant coordnates. Wth ths new representaton (locatons of the ponts) very few tranng examples are requred to learn the correct functon. The resultng network s also very compact: the number of requred weghts s proportonal to the number of nput pxels. 1. A verson of ths report s to be presented as a talk at the 12th Annual Conference of the Cogntve Scence Socety at MIT, July 25-28th, 1990.
2 Introducton 1. Introducton Consder the vsual task of determnng whether a set of three pont clusters form an equlateral trangle (Fgure 1). People are very good at solvng ths knd of problem, but a connectonst mplementaton for mages wth reasonable resoluton s not obvous. The dffcultes posed by ths problem are common to a wde varety of vsual tasks and so we have used t as a touchstone aganst whch to test vsual neural archtectures. In ths paper we descrbe some of the fundamental operatons the problem seems to requre, bologcally nspred mplementatons of those operatons, and a computer smulaton whch combnes them nto a complete system. Fgure 1 Left trangle s equlateral.the rght one s not. The most straghtforward vsual neural representatons assgn a dstnct unt to each vsual pattern that must be classfed. Unfortunately, the space of possble trangles s much too large for ths knd of approach to be bologcally possble. The optc nerve conssts of about a mllon fbers from each eye, and so t s reasonable to consder square mages whch are a thousand pxels on a sde. Snce each of the three vertces can occupy any of these pxels, the total number of possble trangles n such an mage s about = A brute force representaton would requre about a mllon tmes as many neurons as we have n our entre bran for just ths one task. Restrctng the unts to represent just the set of equlateral trangles would stll requre about unts. If coarse coded representatons are used, these numbers can be reduced somewhat, but many more examples wll stll be needed to learn to properly classfy equlateral trangles than s bologcally possble. The spatal relatonshps whch defne equlateralness wll have to be dscovered for each poston, scale, and orentaton of the trangle. Technques have been proposed for ntroducng translaton and rotatonal nvarance nto networks (Gles et. al., 1987) whch elmnate the need for ndependent feature detectors at every locaton. Unfortunately these methods requre that every unt have a large (quadratc) number of connectons wth complcated weght lnkages between them. Furthermore, postonal nformaton s lost n these representatons - one cannot retreve the locaton and orentaton of the objects n the mage. These dffcultes would dsappear f we could drectly extract the real valued coordnates of the cluster centers, say n the actvatons of 6 unts. Usng ths representaton t s easy to construct unts whch compute the dstance between a par of ponts. The network would then only need to learn a smple classfcaton functon - recognzng when 3 numbers are equal. Ths s the knd of task that smple backpropagaton networks have been successful at. The man dffculty, of course, s to transform the representaton from a set of pxel values to a set of vertex coordnates. Ullman (1987) has argued that many hgh-level vsual tasks may be mplemented as vsual routnes. The dea s that a hgh-level system solves a vsual task by choosng and combnng a set of prmtve vsual operatons. He has suggested some general purpose sequental prmtves whch mght be useful. Among them 1
3 Evdence for Sequental Vsual Processng n the Bran are prmtves for decdng whch portons of the mage are relevant, selectng out these sectons, and storng ther locatons for later processng. Gven these prmtves, a natural soluton to the trangle problem s a system whch uses a focus of attenton to sequentally select the vertces and store ther locatons. The vsual routnes framework s well-suted to our task, but a connectonst soluton s non-trval. Ths report descrbes our mplementaton of prmtves for detectng and rememberng the locatons of clusters of ponts based on an effcent focus of attenton mechansm. 2. Evdence for Sequental Vsual Processng n the Bran There s a large body of psychology lterature whch supports the dea of sequental vsual routnes. One of the best examples s the work by Tresman and her colleagues (Tresman & Gormcan, 1988). Ther work suggests that certan smple vsual tasks are performed by people n parallel (response tme s ndependent of the number of objects n the mage) whereas other tasks requre seral processng (response tme s lnear n the number of objects). Jolcoeur et al. (1986) have provded further evdence. They fnd that the tme to report whether two stmul le on the same curve ncreases lnearly wth the dstance between them along the curve. In both cases saccadc eye movements are ruled out suggestng that nternal processes are responsble for the sequental behavor. An attentonal mechansm whch can selectvely nhbt or excte regons of the vsual nput s central to the explanatons of the above results (Ullman, 1987, Tresman & Gormcan, 1988). Varous psychophyscal experments have attempted to pn down the precse characterstcs of ths mechansm. It was shown n (Posner et. al, 1982) that the mechansm was very fast wth notceable effects begnnng as soon as 50 msecs after presentatons of a cue. They also reported a very flexble scheme for drectng the attenton to dfferent loc. A shft of attenton can be nduced by the appearance of a cue, the absence of a cue, or even the expected onset of a cue. Ths suggests that a combnaton of bottom-up and top-down nformaton s used to decde where to focus attenton. (Shulman et. al, 1979) have provded evdence that the regon of nfluence moves contnuously from one pont to another. (Erksen & Yeh, 1985) have shown that attenton s allocated at only one contguous regon n any gven nstance but suggest that the area of nfluence can vary contnuously n sze. There have also been neurophysologcal studes showng that some neurons can dynamcally change ther response propertes. Moran & Desmone (1985) report evdence that the szes and locatons of the receptve felds of certan neurons n the monkey vsual cortex (areas V4 and IT) change wth the task that the anmal s tryng to accomplsh. 3. Implementng a Focus of Attenton Along wth these dscoveres a number of detaled models have been proposed for mplementng selectve attenton. In the next secton we brefly revew the most relevant ones and then descrbe our mechansm. 3.1 Prevous work (Koch and Ullman, 1985) have suggested a model based on a salency map combned wth a pyramdal wnner-take-all network. The salency map conssts of a retnotopc grd of neurons whch accumulate bottomup nformaton from varous feature maps. Actvty of a neuron n ths map s proportonal to the relevance of the correspondng locaton. The model then uses a parallel log-depth tree to compute the most salent val- 2
4 Implementng a Focus of Attenton ue. Interor nodes at each level compute the max of ther ncomng sgnals and transmt t to the next level. The tme to focus on a spot s thus logarthmc n the number of pxels. Chapman (1990) has extended the model to allow ponter addressng. To move the focus to an arbtrary locaton an address s routed from the top of the pyramd down to the approprate leaf. The value at that leaf s then passed up the tree to the root node. (Mozer, 1988) has descrbed a model of selectve attenton whch elmnates the need for a log-depth tree. Hs attentonal mechansm (AM) conssts of a layer of retnotopc unts. The layer receves nput from all the feature maps. Unts n the AM gate the outputs of correspondng unts n the feature maps. Thus a sngle regon of actve unts n the AM corresponds to a sngle regon of actvty n the feature maps. A locally compettve rule s used to decde whch unts n the AM should be actve. At each step the current actvty of each unt s averaged wth the actvty of ts neghbors mnus the actvty of all other unts. After some teratons the network stablzes to form a roughly crcular spotlght representng the most actve regon. One advantage of ths scheme s that the focus of attenton s a crcular regon nstead of a sngle pont 1. In addton, there s a parameter whch can roughly nfluence the sze of the crcle. However, snce regon selecton s based on local competton, the tme requred before the network stablzes on a sngle regon s qute senstve to dfferent mages. It could be qute large f there are several smlar regons of actvty whch are wdely separated n the mage. (Fukushma, 1986) descrbes a model of selectve attenton whch combnes aspects of the above two systems. Hs system conssts of a log-depth herarchcal network n whch the output level contans one unt per pattern. Gven an mage wth two or more patterns the output nodes correspondng to the dfferent patterns wll respond. The unt wth the largest response s selected and a sgnal s transmtted back through the pathways actvated by ths partcular pattern. Ths creates a postve feedback loop whch sharpens the detecton of ths pattern. The pathways correspondng to the other patterns gradually attenuate n the absence of ths facltaton. Thus the network attends to one of the nput patterns. One advantage of ths scheme s that the shape of the focus of attenton depends only on the shape of the nput patterns and thus can be arbtrary. However the process s qute slow snce many teratons may be requred for the network to settle, and for each teraton the actvty has to flow up and down the herarchy. 3.2 A Constant Tme Mechansm for Selectve Attenton In all of the above models two fundamentally dfferent operatons are bundled together: the mechansm for selectng the locaton of the focus and the mechansm for suppressng rrelevant regons of the mage and allowng relevant portons through. Ths affects the tme to actually shft to a new locaton as well as lmtng the flexblty of the models. A response tme of 50 msecs (Posner et. al, 1982) only allows 5 to 10 neurons to fre n sequence. Consderng the fact that actvty may have to flow through several pre-processng layers before reachng the attenton system, there doesn t seem to be much tme for a relaxaton model (such as Mozer s and Fukushma s) to settle or for actvty to flow up herarches. In our model we separate these two operatons. Our attenton mechansm s able to select any crcular porton of the nput space n two tme steps. So gven a new locaton the system s able to effcently dsengage from the prevous locaton and focus on the new one. The locatons of nterest are determned by external networks and can nclude top-down as well as bottom up nformaton. (In our current mplementaton we use a cluster detector to detect the vertces. See Secton 4.) In the next few sectons we descrbe the detals of our system. 1. See (Chapman, 1990) for an mplementaton whch removes ths restrcton somewhat. 3
5 Implementng a Focus of Attenton z = x 2 + y 2 parabolod Threshold plane y c 1 c 2 (x1-a1) 2 (x2-a2) 2 c n (xn-a n ) 2 crcle (a) x x 1 a1 x 2 a 2 x n Fgure 2 (a) The plane ntersects the parabolod n a curve whch projects to a crcle. (b) Archtecture of threshold unt computng the ntersecton n n dmensons. (b) a n R 2 Locally Tuned Receptve Felds We frst descrbe a mechansm by whch lnear threshold unts can gve a localzed response n a feature space. The followng fact s exploted: f one maps the ponts n R n 1 onto the parabolod defned by n 1 2 z = x, then the ntersecton of a hyperplane n R n wth ths parabolod projects onto a sphere n R n 1. = 1 Thus there s a mappng between planes n R n and spheres n R n 1. To select a set of ponts whch le wthn a sphere n some space one just has to project the ponts onto the parabolod and slce t wth the plane correspondng to the sphere. Ponts whch le beneath the plane are wthn the sphere. Fgure 2 llustrates ths for R 2. Notce that the computaton of a threshold unt s exactly that of decdng on whch sde of a hyperplane an nput pont les. To encode crcular receptve felds wth threshold unts, you just need to nclude an extra nput: the sum of the squares of all the other nputs. An equaton of the form: ( w x + 2 x + const) > 0 (1) wll be postve f x les wthn a sphercal volume determned by the weghts and constant. The above method creates crcular receptve felds wth hard boundares. A smooth boundary wth a flat top may be obtaned by usng a sgmod nstead of a threshold functon. The steepness of the sgmod (ts gan) wll then control the steepness of the receptve feld boundary. Non-crcular receptve felds are also possble by changng the nature of the non-lnearty. Ellptcal receptve felds may be obtaned by usng the parabolod z = c n 1 x2 where c denotes the amount of stretchng along each axs. In prncple arbtrary shapes = 1 can be obtaned by approprately choosng the non-lnearty. Dynamc Receptve Felds In addton to beng able to select a porton of the nput space, we need the ablty to shft the locaton and sze of the receptve feld around quckly n response to changng demands. In our model there are two ways to do ths. The frst method nvolves changng the slope of the hyperplane. In Fgure 2 (a) note that as the slope ncreases the center of the projected crcle wll shft to the rght. For any sphere t s possble to compute the coeffcents of the hyperplane whch produces that sphere. Gven a plane m x = m c where m and c are real-valued vectors, the projecton of the ntersecton of the plane wth the parabolod s a sphere whose center s: ( a 1, a 2,, a n 1 ) = m 1 mn,, 1 m n m n (2) 4
6 Implementng a Focus of Attenton and whose radus s: In a threshold unt, changng the slope of the hyperplane corresponds to changng the weghts of the nputs. One of these unts could eventually learn the correct poston of ts receptve feld, however the tme scale for weght changes s too slow for dynamc computatons. Another way to alter the sphere s to fx the plane but shft the parabolod, by computng n 1 z = c ( x a ) 2 + r 2. Ths moves t a dstance a along dmenson (changng the locaton of the = 1 sphere) and a dstance r 2 along the z-axs (changng the radus of the sphere). If the a s and r 2 are avalable as nput then the receptve feld can be changed an arbtrary amount n one tme step. Fgure 2(b) shows how such a unt would be confgured. For each nput dmenson there s a sub-unt whch computes the square. ((Suarez & Koch, 1989) present a neurally plausble mechansm for computng a quadratc.) The outputs of these unts are fed nto a threshold (or sgmod) unt. The net effect s that the threshold unt wll respond only when the nput vector x les wthn the sphercal receptve feld determned by a and r. Focus Of Attenton Wth Value Coded Unts R = m m n 1 + 4m n ( m c) 2m n m 2 2 So far we have assumed an n-dmensonal nput space that s encoded as n analog sgnals. In our trangle task however, we have to mplement a crcular patch n a 2-dmensonal retna. The unts n ths representaton are lad out on a flat sheet, wth each unt explctly encodng a pont n the space. To create dynamc receptve felds here, we construct a gatng layer, wth one gate unt per nput unt. Each gate unt receves three global nputs: A x, A y, and A r representng the parameters of the focus of attenton. The gate unts are bascally the same as the localzed unts descrbed above wth one small modfcaton: x 1 and x 2 are fxed for each gate unt. To encode ths we have two separate connectons from the nput unt to the gate unt. The weghts of these connectons are x 1 and x 2. If the nput unt fres, the threshold unt wll fre only when ts nput unt s wthn the crcle determned by A x, A y, and A r. The effect s a layer of unts whch flters the nput mage accordng to a global control sgnal. The system can select any crcular porton of the mage n one tme step. The hardware requred to mplement ths s mnmal: 8 extra connectons per nput unt. It s also farly easy to extend our mechansm to allow foc of dfferent shapes once the parameters are avalable. Fgure 3 shows the graphcal output of our smulator for two dfferent mages. In each dsplay, the lower left quadrant dsplays the current nput mage (3 pont clusters). The upper left quadrant shows the output of the gate unts. The crcle shows the mplct focus of attenton represented by the 3 parameters. In Fgure 3 (a) note that only the actvty wthn the focus s allowed to propagate. 2 (3) 4. Decdng Where To Focus... And How To Get There. A focus of attenton system s useless wthout a mechansm to select the nterestng locatons. In general, many dfferent crtera can be used to defne nterestng. One possblty s a bottom up method whch depends on the characterstcs of the current mage (.e. choosng the brghtest mage pont). The locaton could also be chosen n a top-down fashon (.e. as a result of pror expectatons). In our doman, the natural crteron s the cluster wth the largest number of ponts. Note that our attenton mechansm tself s ndependent of the partcular crteron used - all t requres are the coordnates of the locaton. 5
7 Implementng a Focus of Attenton (a) (b) Fgure 3 Examples of the system behavor for a 256x256 mage wth seven clusters of ponts. In both dsplays, the lower left quadrant shows the mage; the upper left quadrant shows the output of the gate unts. The error vectors are dsplayed n the upper rght and the outputs of selected unts are shown n the lower rght. (a) shows a snapshot of the system wth the focus of attenton near one of the clusters. (b) shows the dynamc scalng behavor as the focus tres to ft the cluster of ponts wthn t. Our method uses a coarse grd of error unts. Encoded n each locaton n ths grd s a value representng ts mportance and values encodng the dscrepancy between the current focus of attenton and the cluster wthn ts receptve feld. The most actve grd locaton thus provdes a rough estmate of the next locaton to vst. Once attenton has been drected to that locaton, t s fne tuned to settle exactly on the center of mass of the cluster. These two systems are descrbed n detal n the followng two sectons. 4.1 Fne Tunng the Focus of Attenton We frst descrbe a mechansm for fne tunng A x, A y, and A r to settle on the center and sze of the cluster of ponts wthn the current focus of attenton. The center of mass, ( C x, C y ), s defned as the average of the x and y coordnates of the actve ponts: C x X ( ) a Y ( ) a = and C y = (4) a where X ( ) and Y ( ) denote the x and y coordnates of the th unt and a denotes ts actvty. a can be computed by a unt whch receves nput from all gate unts wth a weght of 1 (unt 1 n Fgure 4). To compute the numerators we nclude two unts wth lnks to every gate unt (unts 2 and 3). The weghts from the th gate unt to each of these two unts are X ( ) and Y ( ), respectvely. A weghted sum of ther ncomng actvty thus computes X ( ) a and Y ( ) a. Two unts (unts 4 and 5) perform the dvson to obtan C x and C y. These values are fed nto two more unts whch compute the dfference between the center of mass and the attenton parameters: ( C x A x, C y A y ). The unts representng A x and A y receve as nput ths dfference as well as ther own output. By computng the sum of the two nputs, they contnually update the focus to the center of mass of the ponts wthn t. To get an estmate of the sze of the cluster we also nclude a unt whch contnually adjusts the sze of the a 6
8 Implementng a Focus of Attenton A y A x A r C x 4 C y Y() X() Gate Unts focus of attenton to match the sze of the set of ponts wthn t. As long as a remans constant, the scalng unt decreases A r by a small amount. If the sum decreases, ndcatng that the scale has become too small, the unt ncreases A r slghtly and stops. Fgure 3 (b) llustrates ths scheme on our smulator. The focus of attenton s ntalzed to contan all three clusters and be slghtly off center (dotted crcle). The set of concentrc bands show successve steps as the focus of attenton decreases n sze and shfts ts locaton to ft the cluster nsde. 4.2 Error Unts Fgure 3 The unts whch contnually fne tune the focus of attenton. See text for explanaton. The mechansm descrbed above does not gve us a way to fxate on clusters outsde the focus. To do ths we nclude a coarse grd of unts each of whch receves nput from a small patch n the mage. At each grd locaton there are three outputs. The frst two outputs encode the dfference between the center of mass of the cluster of ponts wthn ther receptve felds and the pont ( A x, A y ). In ths way each grd locaton encodes an error vector for adjustng the focus of attenton. These error vectors are contnually updated to compensate for changes n A x and A y. The thrd unt represents a confdence value from 0 to 1, ndcatng the mportance of ts locaton. By addng the vector wth the hghest confdence value to A x and A y, the focus of attenton can be shfted to the locaton of the most salent cluster. The focus can be shfted to the nearest locaton by selectng the locaton wth the smallest error vector. The error vector representaton was nspred by dscoveres of a smlar mechansm n the monkey superor collculus for controllng eye saccades (Sparks, 1986). The output of the confdence unts are smlar n sprt to the salency map n (Koch & Ullman, 1985). In general many factors may contrbute to the salency of a gven locaton. In our mplementaton the salency s smply the number of actve ponts wthn the receptve feld passed through a sgmod. The upper rght quadrant of Fgure 3 (b) show some example error vectors. (Only those locatons whose confdence value s hgher than 0.2 s dsplayed.) Each arrow represents the error vector for that locaton. 7
9 Storng Locatons Output Hdden Unt - -1 Hdden Unt - Input Control Fgure 4 Schematc of a bndng network. The network contnually tracks ts nput sgnal untl a control sgnal s sent, at whch pont the output s frozen to be the current sgnal. The shaded square represents the confdence value - the darker the square the hgher the confdence. 5. Storng Locatons As the network vsts each vertex t should store the values of A x, A y, and A r whenever the focus of attenton stablzes. We accomplsh ths wth small recurrent networks for each value that needs to be stored. Each of these bndng networks contnually tracks a partcular unt (one of A x, A y, and A r ) untl a control sgnal s sent, whereupon t freezes the output to be the current value of the unt. Ths s done by wth the network shown n Fgure 5. Whle the control unt s off, the hdden unts compute the dfference between the value of the assgned unt and the current output and sends t to the output unt. The output functon of the hdden unts s lnear whle ts net nput s postve, zero otherwse. The left hdden unt ndcates when the output should be decreased whereas the rght unt ndcates when t should be ncreased. When the control unt s turned on, the hdden unts are shut off by large negatve weghts. An exctatory lnk from the control unt to tself ensures that once the control unt has fred, t stays on, preventng further adjustments. Three of these bndng networks are used for each set of parameters that are stored. There s one other ssue to consder. As the network fxates on successve clusters, we would lke dfferent sets of bndng networks to be nstantated. To do ths we need some sort of a sequencng mechansm whch wll send control sgnals to successve bndng networks. Ths s accomplshed by the network shown n Fgure 6. The sgnal unt fres when the focus of attenton has stablzed for three teratons. On successve frngs of the sgnal unt, approprate control unts are turned on. (The unt cntrl- n the fgure corresponds to the control sgnal for the th bndng network.) Fgure 8 (b) shows an example of ths. The bottom left quadrant shows the output of seven sets of three bndng unts, each representng the scale, x and y coordnates of the focus of attenton. For example the frst set of unts has been frozen to (161,116,114) whereas the rest of them are stll free to follow the attenton parameters. If a control sgnal were to be generated now, the second set would be frozen at (174,29,8) to represent the current parameters Fgure8 (c). 8
10 System Archtecture Cntrl-1 Cntrl-2 Cntrl (a) Sgnal A r (b) Sgnal cntrl-1 fres cntrl-2 fres cntrl-3 fres Fgure 6 A detaled dagram of a porton of the sequencer. The unts shown above sends control sgnals to the approprate bndng networks. The sgnal unt fres when all of ts nputs are equal. The frst tme t fres, cntrl-1 starts frng. The next tme, cntrl-2 fres, and so on. Ths structure s used to send control sgnals to successve bndng networks. 6. System Archtecture Fgure 7 shows a schematc of the whole archtecture. The module whch controls the attenton feld s an autonomous network that contnually attempts to wrap the focus around the ponts wthn ts feld of vew. When t has stablzed, the sgnal unt fres, a control sgnal s transmtted to the next bndng network and the focus of attenton s updated to the locaton of the next cluster. To sequentally process each cluster n the mage the system has to repeatedly select the largest confdence value, nhbt the correspondng unt, and send the error vector to the system controllng A x and A y. One way to do ths s to construct a wnner-take-all network wth competng confdence unts such that the system settles nto a state where only one unt s actve. However these networks can take a relatvely long tme to settle, especally when the competng values are very smlar. It s also qute dffcult to fnd the correct set of nhbtory weghts to create a robust wnner-take-all network. Another alternatve s to construct a log- 9
11 Smulaton Bndng networks Dstance unts R X Y A x, A y, A r Output Unt Hdden unts Attenton Control Sequencer A x, A y, A r Gate unts Error unts Input unts Fgure 5 Basc system archtecture. The module Attenton Control contnually tres to ft the focus of attenton to the ponts wthn t. The Sequencer updates the focus of attenton to vst all the clusters n sequence and also sends the control sgnals to the bndng network to store successve locatons. depth network as n (Koch and Ullman, 1985) to explctly compute the maxmum. In our current mplementaton we assume a unt wth a bult n max functon but are studyng other schemes for performng ths computaton effcently. Assumng that the system starts wth a focus of attenton coverng the entre mage plane, the network frst wraps the focus around the trangle and then sequentally vsts and stores the locatons of the three vertces. Once ths s done, the frst set of bndngs encode the poston and scale of the trangle. The next nne bndngs encode the postons and scales of the three vertces n the order that they were processed. A set of dstance unts then explctly computes the sx possble dstances between the frst four stored locatons. A standard feedforward network wth one layer of hdden unts s used to compute the fnal output. 7. Smulaton For the smulatons n ths paper we used 256x256 mages. The complete network conssted of 131,912 unts, 131,072 of whch were the nput and gate unts. We generated a tranng set consstng of random trangles (approxmately 50% of whch were equlateral) wth Gaussan nose added around each vertex. For each trangle the focus of attenton was ntalzed to cover the entre mage plane. The system was allowed to run untl all the bndng unts were frozen. The outputs of the frst 4 bndng unts were fed to 6 dstance unts whose outputs were then used as nputs to tran the backprop network. The teacher sgnal was gener- 10
12 Smulaton Fgure 7 Results of parsng an equlateral trangle and a non-equlateral trangle. (Only the frst four bndng unts are used here.) ated accordng to: l 1 l 2 + l 2 l 3 + l 1 l 3 1 l 1 + l 2 + l 3 where l s the length of the th sde. Ths s a functon whch s 1 for equlateral trangles and degrades gradually to 0 as the trangles devate from equlateralness. Wth a tranng set of only 100 trangles the network score was consstently greater than 0.9 for equlateral trangles on ndependent test sets. Note that, snce the nputs to the feed-forward network are relatonal, the number of tranng examples necessary for good generalzaton does not depend on the sze of the mage. Fgure 8 shows a seres of mages from our smulator at several stages of a typcal recognton sequence. Fgure 9 shows the state of the network after parsng two dfferent trangles. The system correctly classfed the left trangle as beng equlateral and the rght one as not beng equlateral. The outputs of the bndng networks show the vertex coordnates that were dscovered by the network. (5) 8. Dscusson We have descrbed a network for extractng the locatons of pont clusters. Although the system s geared towards a narrow class of mages, t s temptng to speculate how these mechansms would ft nto a general purpose vson system. The focus of attenton mechansm tself s ndependent of the actual mage and could work n any real-valued space. The system should be easly adaptable for general vsual search of the type dscussed n (Tresman & Gormcan, 1988) whch requres the ablty to solate regons n dfferent feature maps. Mnmal hardware s requred to adapt our system work wth orentaton selectve neurons, color detectors, etc. The noton of what locatons are nterestng would also need to be modfed to nclude clusters n arbtrary feature maps. The above deas would represent relatvely straghtforward extensons to the system, but there are some 11
13 Smulaton (a) (b) (c) (d) Fgure 6 Four steps n a typcal run. (a) Determnng the sze and locaton of the whole trangle. (b) - (d) Network after fxatng on each of the three vertces. Note that the bndng networks are updated correctly. Once all four postons are avalable, the network correctly classfes the trangle to be equlateral (bottom rght of (d)). more dffcult ssues whch also have to be dealt wth. The lbrary of prmtves must be expanded to handle more features of realstc mages. We would need to extract relatons based on curves, regons, shapes, etc., and so would need the approprate prmtves. For example, (Jolcoeur et. al, 1986) have provded evdence that people use a curve-followng routne to determne whether two ponts le on the same curve. Fnally, a major ssue that we have not addressed s the ssue of complng multple vsual prmtves to accomplsh a dynamcally specfed task. 12
14 Acknowledgments In concluson, a central pont of ths paper has been to demonstrate mechansms for performng sequental vsual computatons n connectonst networks. We have descrbed an effcent mplementaton of some prmtves, and have used them to extract mage propertes that are neffcently represented n parallel. There s evdence from psychology and neurophysology that bologcal organsms actually mplement smlar routnes at an early processng level. 9. Acknowledgments We thank Jerome Feldman for suggestng equlateral trangles as an nterestng doman to study. We would also lke to acknowledge Chedsada Chnrungrueng, Davd Chapman, Chrstof Koch, Terry Reger, and Andreas Stolcke for helpful dscusson. 10. References Ahmad, S., and Omohundro, S. (1990) Equlateral Trangles: A Challenge for Connectonst Vson. To appear n: Proceedngs of the 12th Annual Meetng of the Cogntve Scence Socety, MIT, Chapman, D. (1990). Vson, Instructon, and Acton. Ph.D. Thess, Massachusetts Insttute of Technology. Also MIT AI-Lab Techncal Report #1204. Erksen, C.W. and Yeh, Y. (1985). Allocaton of Attenton n the Vsual Feld. Journal of Expermental Psychology: Human Percepton and Performance, 11 (5), pp Fukushma, K. (1986) A Neural Network Model for Selectve Attenton n Vsual Pattern Recognton. Bologcal Cybernetcs, 55, pp Gles, C.L., Grffn, R.D., & Maxwell, T. (1987). Encodng Geometrc Invarances n Hgher Order Neural Networks. In Advances n Neural Informaton Processng, Davd Touretzky, Ed. Morgan Kaufmann. Jolcoeur, P., Ullman, S., and Mackay, M. (1986). Curve tracng: A possble basc operaton n the percepton of spatal relatons. Memory and Cognton, 14 (2), pp Koch, C. and Ullman, S. (1985) Shfts n selectve attenton: towards the underlyng neural crcutry. Human Neurobology, 4, pp Mnsky, M. & Papert, S. (1969). Perceptrons: An Introducton to Computatonal Geometry. MIT Press, Cambrdge, MA. Mozer, M. (1988). A Connectonst Model of Selectve Attenton n Vsual Percepton. Unversty of Toronto Techncal Report CRG-TR-88-4 Posner, M.I., Cohen, Y., and Rafal, R.D. (1982). Neural Systems Control of Spatal Orentng. Phl. Trans. R. Soc. Lond. B 298, pp Sparks, D. L. (1986). Translaton of Sensory Sgnals nto Commands for Control of Saccadc Eye Movements: Role of Prmate Superor Collculus, Physologcal Revews, 66 (1). Suarez, H., & Koch, C. (1989). Lnkng Lnear Threshold Unts wth Quadratc Models of Moton Percepton. Neural Computaton, 1 (3), pp Tresman, Anne, and Gormcan, Stephen. (1988) Feature Analyss n Early Vson: Evdence from Search Asymmetres. Psychologcal Revew, 95 (1). Ullman, S. (1984) Vsual Routnes. Cognton, 18, pp
Lecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationUSING GRAPHING SKILLS
Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationVISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationElectrical analysis of light-weight, triangular weave reflector antennas
Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationClassifier Swarms for Human Detection in Infrared Imagery
Classfer Swarms for Human Detecton n Infrared Imagery Yur Owechko, Swarup Medasan, and Narayan Srnvasa HRL Laboratores, LLC 3011 Malbu Canyon Road, Malbu, CA 90265 {owechko, smedasan, nsrnvasa}@hrl.com
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationTexture Feature Extraction Inspired by Natural Vision System and HMAX Algorithm
The Journal of Mathematcs and Computer Scence Avalable onlne at http://www.tjmcs.com The Journal of Mathematcs and Computer Scence Vol. 4 No.2 (2012) 197-206 Texture Feature Extracton Inspred by Natural
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationClassifying Acoustic Transient Signals Using Artificial Intelligence
Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationComputer Animation and Visualisation. Lecture 4. Rigging / Skinning
Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume
More informationSequential search. Building Java Programs Chapter 13. Sequential search. Sequential search
Sequental search Buldng Java Programs Chapter 13 Searchng and Sortng sequental search: Locates a target value n an array/lst by examnng each element from start to fnsh. How many elements wll t need to
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationA Bilinear Model for Sparse Coding
A Blnear Model for Sparse Codng Davd B. Grmes and Rajesh P. N. Rao Department of Computer Scence and Engneerng Unversty of Washngton Seattle, WA 98195-2350, U.S.A. grmes,rao @cs.washngton.edu Abstract
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationFast Feature Value Searching for Face Detection
Vol., No. 2 Computer and Informaton Scence Fast Feature Value Searchng for Face Detecton Yunyang Yan Department of Computer Engneerng Huayn Insttute of Technology Hua an 22300, Chna E-mal: areyyyke@63.com
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationOptimizing Document Scoring for Query Retrieval
Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationImage Alignment CSC 767
Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationShape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram
Shape Representaton Robust to the Sketchng Order Usng Dstance Map and Drecton Hstogram Department of Computer Scence Yonse Unversty Kwon Yun CONTENTS Revew Topc Proposed Method System Overvew Sketch Normalzaton
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More informationThree supervised learning methods on pen digits character recognition dataset
Three supervsed learnng methods on pen dgts character recognton dataset Chrs Flezach Department of Computer Scence and Engneerng Unversty of Calforna, San Dego San Dego, CA 92093 cflezac@cs.ucsd.edu Satoru
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More informationBrave New World Pseudocode Reference
Brave New World Pseudocode Reference Pseudocode s a way to descrbe how to accomplsh tasks usng basc steps lke those a computer mght perform. In ths week s lab, you'll see how a form of pseudocode can be
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationFitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.
Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both
More informationMulti-stable Perception. Necker Cube
Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008
More informationKinematics of pantograph masts
Abstract Spacecraft Mechansms Group, ISRO Satellte Centre, Arport Road, Bangalore 560 07, Emal:bpn@sac.ernet.n Flght Dynamcs Dvson, ISRO Satellte Centre, Arport Road, Bangalore 560 07 Emal:pandyan@sac.ernet.n
More informationLocal Quaternary Patterns and Feature Local Quaternary Patterns
Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents
More informationA Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems
A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationCOMPLEX WAVELET TRANSFORM-BASED COLOR INDEXING FOR CONTENT-BASED IMAGE RETRIEVAL
COMPLEX WAVELET TRANSFORM-BASED COLOR INDEXING FOR CONTENT-BASED IMAGE RETRIEVAL Nader Safavan and Shohreh Kasae Department of Computer Engneerng Sharf Unversty of Technology Tehran, Iran skasae@sharf.edu
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationIntroduction to Geometrical Optics - a 2D ray tracing Excel model for spherical mirrors - Part 2
Introducton to Geometrcal Optcs - a D ra tracng Ecel model for sphercal mrrors - Part b George ungu - Ths s a tutoral eplanng the creaton of an eact D ra tracng model for both sphercal concave and sphercal
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More informationObject-Based Techniques for Image Retrieval
54 Zhang, Gao, & Luo Chapter VII Object-Based Technques for Image Retreval Y. J. Zhang, Tsnghua Unversty, Chna Y. Y. Gao, Tsnghua Unversty, Chna Y. Luo, Tsnghua Unversty, Chna ABSTRACT To overcome the
More informationImage Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline
mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and
More informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league
More informationAn Attention Based Method For Motion Detection And Estimation
An Attenton Based Method For Moton Detecton And Estmaton Shje Zhang and Fred Stentford Department of Electronc and Electrcal Engneerng Unversty College London, Adastral Par Campus, Ross Buldng Martlesham
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationA fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
More informationCorner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity
Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationFitting: Deformable contours April 26 th, 2018
4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.
More informationA Background Subtraction for a Vision-based User Interface *
A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationVisual Thesaurus for Color Image Retrieval using Self-Organizing Maps
Vsual Thesaurus for Color Image Retreval usng Self-Organzng Maps Chrstopher C. Yang and Mlo K. Yp Department of System Engneerng and Engneerng Management The Chnese Unversty of Hong Kong, Hong Kong ABSTRACT
More information