A device for establishing one or several recording regions in an image region, the image region including objects such that the recording regions cover all the objects of the image region, an object set being defined by each element of the object set representing one of the objects of the image region each and each object of the image region being represented by an element of the object set each, a first and a second element of the object set being neighboring when a first object of the image region represented by the first element of the object set is neighboring to a second object of the image region represented by the second element of the object set, the device comprising: a neighborhood determining unit (110; 210; 310) for determining whether two objects of the image region are neighboring, a graph set determining unit (120; 220; 320) for determining a graph set such that the graph set includes one or several complete graphs, each of the complete graphs including at least one element of the object set, each of the elements of the object set being included by at least one of the complete graphs of the graph set, each element of the complete graphs being neighboring to every other element of this complete graph, wherein it is impossible to form from the elements of the object set any other graph containing all the elements of one of the complete graphs of the graph set and at least another element of the object set such that each element of the other graph is neighboring to every other element of the other graph, a selection set determining unit (130; 230; 330) for determining a selection set, the selection set determining unit (130; 230; 330) being configured to determine for at least one of the elements of the object set whether the element is included by precisely one of the complete graphs of the graph set, and wherein the selection set determining unit (130; 230; 330) is configured to add, when one of the elements of the object set is included by precisely one of the complete graphs of the graph set, this complete graph to the selection set, and a recording region determining unit (140; 240; 340) for determining the one or several recording regions in the image region, the recording region determining unit (140; 240; 340) being configured to determine for each of the complete graphs of the selection set, one of the recording regions in the image region each such that each of the recording regions covers all the objects of the image region which are represented by the elements of a complete graph. a neighborhood determining unit (110; 210; 310) for determining whether two objects of the image region are neighboring, a graph set determining unit (120; 220; 320) for determining a graph set such that the graph set includes one or several complete graphs, each of the complete graphs including at least one element of the object set, each of the elements of the object set being included by at least one of the complete graphs of the graph set, each element of the complete graphs being neighboring to every other element of this complete graph, wherein it is impossible to form from the elements of the object set any other graph containing all the elements of one of the complete graphs of the graph set and at least another element of the object set such that each element of the other graph is neighboring to every other element of the other graph, a selection set determining unit (130; 230; 330) for determining a selection set, the selection set determining unit (130; 230; 330) being configured to determine for at least one of the elements of the object set whether the element is included by precisely one of the complete graphs of the graph set, and wherein the selection set determining unit (130; 230; 330) is configured to add, when one of the elements of the object set is included by precisely one of the complete graphs of the graph set, this complete graph to the selection set, and a recording region determining unit (140; 240; 340) for determining the one or several recording regions in the image region, the recording region determining unit (140; 240; 340) being configured to determine for each of the complete graphs of the selection set, one of the recording regions in the image region each such that each of the recording regions covers all the objects of the image region which are represented by the elements of a complete graph.