SALIENCE ESTIMATION FOR OBJECT-BASED VISUAL ATTENTION

MODEL

FIELD OF THE INVENTION The present invention relates to a method for estimating the salience of an image, and more particularly to a salience estimation method for object- based visual attention model.

BACKGROUND OF THE INVENTION

As a neurobiological conception, attention implies the concentration of mental powers upon an object by close or careful observation. Attention area is the area in a picture where tends to catch more human attention. The system designed to automatically detect the attention area of a picture is called attention model. The detected attention area is widely utilized in many kinds of applications, such as accumulating limited resource in an attention area, directing retrieval/search, simplifying analysis, etc.

Fig.l indicates the general architecture of a mostly used attention model. First, an image to be estimated is inputted into the attention model. Then the feature of intensity, colour, orientation, etc. will be achieved after the step of feature extraction. In the third step the salience of said features are estimated. After the steps of fusion scheme and post-processing the attention area is finally got.

Different from attention models used in most previous machine vision systems which drive attention based on the spatial location hypothesis with macro-block

(MB) being the basic unit, other models which direct

visual attention are object-driven, called object-based visual attention model.

A lot of researches on MB (macro-block) spatial- based visual attention are established as proposed by L.Itti et al., "A Model of Salience-Based Visual Attention for Rapid Scene Analysis", IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 20, No.11, November 1998 and by Y. F. Ma et al . , "A User Attention Model for Video Summarization", ACM Multimedia' 02, pp.533-542, December 2002. However, object-based visual attention is not so widely studied because of its inherent difficulty. Y. Sun et al . propose a framework of object-based visual attention in "Object- based Visual Attention for Computer Vision", Artificial Intelligence, pp.77-123, May 2003. Another object-based visual attention model is presented by F.Orabona et al . , "Object-based Visual Attention: a Model for a Behaving Robot", 3rd International Workshop on Attention and Performance in Computational Vision, June 2005. Both object-based visual attention schemes still follow the general architecture of attention model listed in Fig.l. All the processes except "salience estimation" are directly inherited from Itti's MB spatial-based visual attention model.

No matter in MB spatial-based or in object-based visual attention models, low level spatial/temporal features are first extracted, and then for each salient (different, outstanding from its surroundings; or say, more attractive) feature map of each unit is estimated over the whole picture, after that a master "salience map" is generated by feeding all feature maps in a purely bottom-up manner.

Compared with object-based visual attention model, the MB spatial-based visual attention model is a much easier and faster creation. However, it has several inherent disadvantages:

1) The attention area breaks natural object boundary;

2) Each micro-block may cover lots of natural objects . So, the extracted feature of the micro-block is a mixed property of all these natural objects and thus will lower down attention area detection precision.

The key issue of the object-based visual attention model lies in two aspects: one is the object grouping before feature extraction, the other is the particular efficient salience estimation of each object over all the objects in the image. The central idea of the currently used salience estimation scheme is based on Gauss distance measure as presented by Y. Sun et al .

Denote x as the object to be salience estimated,

Yi (i=l, 2, ..., n) as all the background objects, w as the maximum of the width and height of the input image, and //x- y _∑ // as the physical distance between x and y _∑ , so the

Gauss distance is defined as the formula (1),

with the scale σ set to w/p, where p is a positive integer and generally 1/p may be set to a percentage of w such as 2%, 4%, 5% or 20%, 25%, 50%, etc.

Denote S _F {x,y _σ ) as the absolute difference of object x and y _∑ in feature F, then the salience estimation S _F (x) as the overall salience degree of object x in feature F can be expressed as Formula (2) .

By the definition of the salience estimation, it can be concluded that:

1. The larger difference between the object and its surroundings exists, the more salient the object is.

2. The closer the object and its feature differed surroundings is, the more salient the object is. That is, human vision decreases its ability to distinguish the difference according to distance. The attenuation coefficient is measured by d _gau ss, which is coherent with the visual physiology thesis.

This guarantees S _F (x) is a useful salient estimation in feature F. Unfortunately, some important human perception properties are not considered in S _F (x) .

Fig.2a is an original image of Skating to be estimated and Fig.3a is the salience estimation result of

Fig.2a using the conventional object-based visual attention model.

Fig.2b is an original image of Coastguard to be estimated and Fig.3b is the salience estimation result of

Fig.2b using the conventional object-based visual attention model.

Both in Fig.3a and Fig.3b, white colour means a very outstanding object while black colour means not

salient one, the grey level between white and black represents the salience degree.

From Fig.3a we can see that the audience is considered salient, because its colour greatly differs from its neighbour's, but actually the part of audience contains no details. Viewers usually will not focus on the audience and recognize it as "video texture".

Also in Fig.3a, there is a little grey block on the left of the female dancer's head. The block consists of a piece of white skating rink which is circled by black male clothing and female skin, and it is salient in this local area. But when all comes to all, this block is a part of the large skating rink and will not attract viewers' attention. This is called "Local effect". Because of the local effect, the accumulated difference between the object and its neighbours is large and thus it is recognized as "salience".

From forgoing description we can see that the conventional object-based visual attention model is not efficient enough and there are a lot of human vision properties not considered:

1. Object size - The estimation of the influence that the object size on salience degree is a complex problem. For example, (a) if all neighbouring objects y _∑ are of the same size s and the size of object x decreases from s to 0, as a result the salience degree of x (S _F (x) ) will decrease gradually; (b) if all neighbouring objects y _± are of the same size s and the size of object x decreases from s _± to S2 (si>s, and Sι>S2>s) , S _F (x) will increase gradually. Thus we know that the relationship

between object size and salience degree is not monotonous. And the problem becomes even more complex when each of the objects may have an arbitrary size.

2. Local effect - If an object is not salient among its near neighbours (local area) while the far neighbours are greatly different from the object, there are two possible results: (a) the object is not salient at all inside the whole image; (b) the local area as a whole is salient inside the image with the object being a member of the local area. No matter in which case, the salient degree of the object does not match what defined above.

3. Video texture - Suppose the object features of an image are uniformly random, human will usually ignore the details of the whole image and not any object of the image is salient, while the above defined S _F (x) will be a large number for any of the objects in the image.

With all these limitations, the conventional object-based visual attention model is far from applicable. Therefore an improved object-based visual attention model is desirable.

SUMMARY OF THE INVENTION

The present invention provides a salience estimation scheme for object-based visual attention model employing a multi-level concentric circled scheme capable of lowering the computing complexity and being more applicable.

In one aspect, the invention provides a method for estimating the salience of an image. It comprises steps of segmenting the image into a plurality of objects to be

estimated; extracting feature maps for each segmented object; calculating the saliences of each segmented object in a set of circles defined around a centre pixel of the object based on the extracted feature maps; and integrating the saliences of each segmented object in the all circles in order to achieve an overall salience estimation for each segmented object. According to one preferred embodiment, the step of extracting feature maps is based on the measure of image colour variation. According to another preferred embodiment, the step of calculating the salience of each segmented object comprises a sub-step of comparing colour features of the object to be estimated with that of any other object in each circle defined around the object to be estimated.

Advantageously, the object-based visual attention model based on multi-level concentric circled salience estimation scheme of the present invention presents an efficient framework to construct object-based visual attention model, which is of low computing complexity and much more human vision inosculated.

Other characteristics and advantages of the invention will be apparent through the description of a non-limiting embodiment of the invention, which will be illustrated with the help of the accompanying drawings.

BRIEF DESCRIPTION OF DRAWINGS

Fig.l illustrates a general architecture of a mostly used attention model;

Fig.2a illustrates an original image of Skating to be salience estimated;

Fig.2b illustrates an original image of Coastguard to be salience estimated;

Fig.3a is the salience estimation result of Fig.2a using the conventional object-based visual attention model;

Fig.3b is the salience estimation result of Fig.2b using the conventional object-based visual attention model;

Fig.4 illustrates the multi-level concentric circled scheme of the salience estimation according to a preferred embodiment of the present invention; Fig.5 illustrates an example definition of texture (.) in the invention;

Fig.6a is an example of segmentation result of Fig.2a according to the preferred embodiment of the present invention; Fig.6b is another example of segmentation result of Fig.2b according to the preferred embodiment of the present invention;

Fig.7a illustrates the estimated salience result of Fig.2a using the salience estimation scheme according to the preferred embodiment of the present invention; and

Fig.7b illustrates the estimated salience result of Fig.2b using the salience estimation scheme according to a preferred embodiment of the present invention.

DETAIL DESCRIPTION OF PREFERRED EMBODIMENTS

The technical features of the present invention will be described further with reference to the embodiments. The embodiments are only preferable examples without limiting to the present invention. It will be well understood by the following detail description in conjunction with the accompanying drawings.

From the foregoing description we can see that the salience estimation process can be denoted as:

Input: An image I=Ip ₁ ] i=l...w*h} with width w and height h;

Output: Salience map sal[l...w*h] with sal[i] the salient degree of pixel p _∑ in the image.

The method of the present invention mainly includes three steps described as below:

Step 1 - Pre-processing (image segmentation)

An image I is first decomposed into a set of objects I={θι, 02, -, O _n ) in this step. Image-based segmentation and grouping play a powerful role in human vision perception, a lot of researches have been developed in this area. In this invention we adopt the object segmentation scheme proposed by P . F. Felzenszwalb et al . , "Image Segmentation Using Local Variation", IEEE Computer Society on Computer Vision and Pattern Recognition, Jun.1998, which is based on measures of image colour variation. Here gives a simple description of this scheme.

Before processing, an undirected graph H=(V, E) is defined based on the image I, where each pixel p _∑ of I has a corresponding vertex V ₁ G V, and an edge [V ₁ , v ₃ ) G E connects vertices V ₁ and v ₃ . The precise definition of which pixels are connected by edges in E depends on the expression (1-1).

E = Jl( ^v V ₁ ','V ^j ₁ ) ^J - p ^{l j} ,I\\ < ( 1 - 1 ) For some given distance d. , a weight function on the edges, weight (.), provides some non-negative measures of similarity (or difference) between the individual vertices V ₁ and v ₃ . Define weight (.) as expression (1-2),

J CoIOr(V ₁ ) - Color (v _j ) (V ₁ , v _} ) <≡ E w eight ((V ₁ , V ₁ )) =

\ oo otherwise

(1-2) where colour (V ₁ ) is the colour of pixel p _∑ in the image.

S=[C ₁ ] denotes a segmentation of V and each C ₁ corresponds to a segmented object. Define the internal variation of C as formula (1-3),

Int(C) = max weight(e) e≡MST(C,E) ₍₁ _ ₃₎ where MST(C, E) is a minimum spanning tree of C with respect to the set of E.

Define the external variation of two objects Cγ and C ₂ as formula (1-4) .

Ext (C\ , C 2 ) = min weight ((v^ , V ₇ )) v,eC,.v, _e C, _(1.4)

The process of the segmentation is to make the expression (1-5) satisfied for any two of the segmented objects :

Ext (C ₁ , C ₂ ) < min (int (C ₁ ) + k /IC ₁ I ₅ M(C ₂ ) + k /|C ₂ |) where k is a constant number set to 100 in our implementation. Denote Xnt (C) +λ/ | C| as the extended internal variation inside object C.

To achieve the segmented result, E is first sorted into π=(ei, e2,...,e _m ) by non-decreasing edge weight and initially segment the image into w*h single pixel objects, then for each e _q = (v _lr v ₃ ) (q=l, 2, ..., m) repeat the next process: if V ₁ and v ₃ belong to different objects and weight (V ₁₁ V _j ) is not larger than the extended internal variation ( Int (C) +k/ | C\ ) of the two objects they belong to, the two objects are merged to form a new single object.

-lilt can be seen, this gives an efficient object segmentation scheme which will not cost too much of computing resource. In implementation, here uses an 8- connected neighbourhood for constructing E ₁ that is d=l . Fig.6a and Fig.6b provide the segmentation results of Fig.2a and Fig.2b respectively.

Step 2 - Pre-processing (feature extraction)

With y _lr r _lr g _lr b _∑ denoting the luminance, red, green and blue channels of pixel p _lr following we extract the features of each object segmented in step 1.

Considering the definition of extended internal variation Int (C) +k/ \ C\ , wherein k/\C\ is an addition to the internal variation because underestimating the internal variation is bad for preventing components from growing. As a result, small objects are more likely to grow regardless of the internal variation inside. For example, in the Skating example of Fig.6a, the largest part of the black clothing mainly consists of black pixels but still there are some exceptions of white pixels .

To solve the feature extraction problem in the mentioned situation, an operator Major(f, o) is defined in the feature map F=f (V ₁ ) of an object o={vi, v ₂ , ..., v _t } . The returned value of Major (f, o) is the representative feature of the object o which is defined to satisfy (d _± , c?2 and η are constant number, set to 2, 64 and 95% respectively in our implementation) :

(1) If there exists a range [min, max] meeting the expression max-min+l<dι and the percentage of features whose values inside the range [min, max] over the whole

feature map F={f{v ₁ ), f(v ₂ ), ..., f(v _t )} are not smaller than η, Major(f, o) is then defined as the average value of those features whose values are inside the range [min, max] . (2) Otherwise, if an object size is larger than a constant cfe, the object is divided into two sub-objects by the same process as in step 1 and then loop above step for each sub-object; otherwise if the object is too small, just define Major(f, o) as the average value of all the features.

With operator Major(f, o) , Y ₁ , R ₁ , G ₁ , B ₁ and Y ₁ being defined as the luminance, red, green, blue and yellow channels of object O ₁ (negative values are set to 0) :

Y ₁ = Major(y,O ₁ )

R ₁ - Major(r,o _t ) - (Major(g,o _l ) + Major(b,o _l ))/2 G ₁ = Major (^,O ₁ ) - [Major (r, O ₁ ) + Major (b, O ₁ ))/ 2

B ₁ = O ₁ ) + Major(g, O ₁ ))/ 2 Y ₁ = (Major(r, O ₁ ) + MaJoHg _^ o ₁ ))/ 2 - \Major(r, O ₁ ) - Major{g,o _τ )| / 2 - Majorφ, O ₁ )

The intensity feature is extracted as formula (2-1).

/, =Y, (2-1)

The "colour double-opponent" based colour features are extracted as formula (2-2) and (2-3). RG ₁ =R ₁ -G _{1 (2} _ ₂₎

BY ₁ =B ₁ -Y _{1 (2} - ₃ )

Orientation will be a certain complex feature in object based visual attention model. Since all the objects are segmented according to colour variations, the object itself then will not contain any orientation information except the border of the object. Because of

this special property of the segmented objects, we will not consider orientation in the implementation.

Comparing with orientation, motion will be a more possible additional feature since currently optical flow techniques become more and more mature.

But for simplicity, we only consider the three feature maps I ₁ , RG ₁ and BY ₁ in present invention.

Step 3 - Salience Estimation

After the above two steps the image I is segmented into objects I= (θi, O ₂ , ..., O _n ), and three feature maps I ₁ , RG ₁ and BY ₁ (i=l...n) are extracted. The remaining problem is how to estimate the salience map for each feature map F (F≡{I, RG, BY}), denoted as SaIp(O ₁ ).

For any object O ₁ of the image, denote S ₁ as the size (the number of pixels inside the object) and C ₁ =(X ₁ ,

Y ₁ ) as the centre pixel of the object. X ₁ and Y ₁ are described as formula (3-1).

^S ' ^J = ¹ ; ^S ' ^J = ¹ (3-1)

During the salience estimation process, each pixel of the O ₁ is indistinctively considered equal to the center pixel C ₁ , so the object is considered duplicated S ₁ copies of the center pixel as shown in Fig.4.

Based on this assumption, there presents a multilevel concentric circled scheme for salience estimation of O ₁ . In the first step of this scheme, there defines a set of concentric circles circled around the center pixel

C ₁ of the object, Ci...C _t (C _j is an ellipse with horizontal radius r _x and vertical radius r _y , and is called Level j circle) are distributed from the near neighbouring areas of the center pixel C ₁ to the far neighbouring areas. For each level j circle, estimate the salience of O ₁ inside C ₃ , denoted as SalC _F (o _lr C ₃ ), and the overall estimated salience of O ₁ is then defined as formula (3-2), where k _t is a constant number for linear integration.

Sαl _F (o _ι ) = ∑k _t -SαlC _F (o _ι ,C _J )

^J = ¹ (3-2)

Then, given an area C ₃ and an object O ₁ in C ₃ with feature F extracted over C ₃ , how to estimate the salience of O ₁ inside C ₃ considering human vision properties? Here we first give the definition of the operation SalC _F : (1) Set 5 as the set of objects with center pixel inside C ₃ .

(2) For each object o _u in 5, define F' _u =abs [F ₁₂ -F ₁ ) . Then use the follow formula to calculate the weighted average of F' _u in 5.

₎

(3) Define p as the percentage of pixels in 5 with F' _u not larger than avgF ^f :

where bool(exp) returns 1 when exp is a true determinant else returns 0.

(4) With the definition of a detection function texture (.) as shown in Fig.5, SalC _F is set as below,

SαlC _F (O ₁ , C ₃ ) = αvgF 'xtexture (p)

Where texture (.) is an empirical function of p for detection of "audience area", i.e. the area with random

featured objects such as audience, which is more expected not to be recognized as attention. The detection function texture (p) satisfies that the lower the value of p is, the bigger the value of texture (p) will be, and thus the more chance this area is recognized as an "audience area" i.e. the video texture of the image. By using this detection function texture ( . ) there will be lower probability that the non-attention objects in the area are recognized as attention.

From the description above we can conclude the salience estimation scheme as below:

(a) For each object O ₁ of the image, define a set of concentric circles C ₃ (j=l...t) . (b) Calculate SalC _F (o _lr C ₃ ) according to above definition of SalC _F .

(c) Integrate the salience estimation for all C ₃ according to expression (3-2) to get the overall estimated salience.

Fig.7a and Fig.7b respectively present the salience estimation experimental results of Fig.2a and Fig.2b by using the salience estimation scheme according to the present invention. By using the present salience estimation method, the audience in Fig.2a and the background in Fig.2b are considered not salient, and the little block on the left of the female dancer' s head in Fig.3a is also removed from Fig.7a. The present invention is capable of handing the local effect and video texture and it is more applicable.

Whilst there has been described in the forgoing description preferred embodiments and aspects of the present invention, it will be understood by those skilled

in the art that many variations in details of design or construction may be made without departing from the present invention. The present invention extends to all features disclosed both individually, and in all possible permutations and combinations.

The present object-based visual attention model based on multi-level concentric circled salience estimation scheme gives a more accuracy on understanding of the image and a far more computing efficiency, it has several advantages as below:

1. The invention presents an efficient framework to construct object-based visual attention model. It is of low computing complexity. 2. The presented framework is much more human vision inosculated. The un-considered human vision properties in conventional schemes (such as object size, local effect and video texture) are well issued.

3. The framework is extendable.