Abstract
Referring expressions are the linguistic representations that identify the referent among objects. Past work of generating referring expressions mainly utilized attributes of objects and binary relations between objects. However, such an approach does not work well when there is no distinctive attribute among objects. To overcome this limitation, we proposed a generation method using perceptual grouping of objects. However, this method can deal with very limited situations. This paper proposes an extended method using perceptual grouping that can deal with more general situations. The psychological experiments with 18 subjects showed that the extented method could effectively generate proper referring expressions.