Method for secure component labeling in images

• US 7,391,905 B2
• Filed: 12/06/2004
• Issued: 06/24/2008
• Est. Priority Date: 12/06/2004
• Status: Expired due to Fees

• Current Assignee: Mitsubishi Electric Research Laboratories, Inc. (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Electric Research Laboratories (Mitsubishi Electric Corporation)
• Inventors: Avidan, Shmuel, Butman, Moshe, Butman, Ayelet
• Primary Examiner(s): Corsaro; Nick
• Assistant Examiner(s): MOHR, ERIC JOHN
• Application Number:
  US11/005,154
• Publication Number:
  US 20060123245A1
• Time in Patent Office: 1,296 Days
• Field of Search: 382/107, 382/180, 382/205, 345613-615
• US Class Current: 382/180
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 7/11 Region-based segmentation
• CPC Class Codes: G06T 7/174 involving the use of two or more images
• CPC Class Codes: G06T 7/187 involving region growing; involving region merging; involving connected component labelling
• CPC Class Codes: H04K 1/00 Secret communication
• CPC Class Codes: H04K 1/02 by adding a second signal to make the desired signal unintelligible
• CPC Class Codes: H04K 1/06 by transmitting the information or elements thereof at unnatural speeds or in jumbled order or backwards
• CPC Class Codes: H04K 1/10 by using two signals transmitted simultaneously or successively
• CPC Class Codes: H04N 7/167 Systems rendering the television signal unintelligible and subsequently intelligible

Abstract

A method processes an input image securely. An input image is acquired in a client and partitioned into a set of overlapping tiles. The set of overlapping tiles is transferred to a server. In the server, motion pixels in each tile that are immediately adjacent to other motions pixels in the tile are labeled locally to generate a set of locally labeled tiles. The set of locally labeled tiles is transferred to the client. In the client, the set of locally labeled tiles is labeled globally to generate a list of pairs of unique global labels. The list of pairs of unique global labels is transferred to the server. In the server, the pairs of unique global labels are classified into equivalence classes. The equivalence classes are transferred to the client and the motion pixels are relabeled in the client according to the equivalence classes to form connected components in the input image.

Claims

1. A method for processing an input image securely, comprising:

acquiring, in a client, an input image;

partitioning the input image into a set of overlapping tiles;

transferring the set of overlapping tiles to a server;

labeling locally, in the server, motion pixels in each tile that are immediately adjacent to other motions pixels in the tile to generate a set of locally labeled tiles;

transferring the set of locally labeled tiles to the client;

labeling globally, in the client, the set of locally labeled tiles to generate a list of pairs of unique global labels;

transferring the list of pairs of unique global labels to the server;

classifying, in the server, the pairs of unique global labels into equivalence classes;

transferring the equivalence classes to the client; and

relabeling, in the client, the motion pixels according to the equivalence classes to form connected components in the input image.

2. The method of claim 1, in which each tile includes 3×

3 pixels, and adjacent tiles overlap by one pixel in each direction.

3. The method of claim 1, in which the set of overlapping tiles includes fake tiles.

4. The method of claim 1, in which the set of overlapping tiles are transferred to the server in a random order.