IP Library Granted Patent US 9,830,736
Granted Patent B2
US 9,830,736 · App. 14/767,161 · Granted Nov 28, 2017

Segmenting objects in multimedia data

Inventors: Aniruddha Sinha (Kolkata, IN); Tanushyam Chattopadhyay (Kolkata, IN); Sangheeta Roy (Kolkata, IN); Apurbaa Mallik (Kolkata, IN)
Assignee: TATA CONSULTANCY SERVICES LIMITED
G06T15/08G06T7/11G06T7/187G06T7/20G06T7/50G06T2207/10016G06T2207/10024G06T2207/10028G06T2207/30196G06T2207/30232
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,830,736
App. No.
14/767,161
Granted
Nov 28, 2017
Kind
B2
Abstract

Disclosed is a method for segmenting a plurality of objects from a two-dimensional (2D) video captured through a depth camera and an RGB/G camera. The method comprises detecting camera motion in each 2D frame of the plurality of 2D frames from the 2D video and generate a first set of 2D frames without any camera motion. The method further comprises generating a plurality of cloud points for the first set of 2D frames corresponding to each pixel associated a 2D frames in the first set of 2D frames. The method further comprises generating a 3D grid comprising a plurality of voxels. The method further comprises determining valid voxels and an invalid voxels in the 3D grid. Further, a 3D connected component labeling technique is applied on to the set of valid voxels to segment the plurality of objects in the 2D video.

Claims (35)

1. A method for segmenting a plurality of objects present in a two-dimensional (2D) video having a plurality of 2D frames and depth information, the method comprising:

receiving, by a processor, the 2D video and the depth information corresponding to pixels of the 2D frames in the 2D video;

detecting, by the processor, camera motion in each 2D frame of the plurality of 2D frames of the 2D video;

segregating, by the processor, the plurality of 2D frames into a first set of 2D frames and a second set of 2D frames based upon the detection of the camera motion in the each frame, wherein the first set of 2D frames is detected to be void of the camera motion, and wherein the second set of 2D frames is detected to have the camera motion therein;

determining, by the processor, a plurality of cloud points in each 2D frame of the first set of 2D frames and depth data, wherein each cloud point of the plurality of cloud points stores x, y, z co-ordinates data and color data associated with each pixel of each 2D frame of the first set of 2D frames;

converting, by the processor, each 2D frame and depth data of the first set of 2D frames into a 3D grid, wherein the 3D grid comprises a plurality of voxels, and wherein the 3D grid is indicative of a division of a 3D space, associated with each frame, by a plurality of equidistant planes perpendicular to an x-axis, a y-axis and a z-axis, and wherein each voxel has a definite volume in the 3D grid, and wherein each voxel accommodates one or more cloud points, and wherein each voxel being indicative of the definite volume is surrounded by three pairs of consecutive planes along the x-axis, the y-axis and the z-axis;

determining, by the processor, valid voxels and invalid voxels from the plurality of voxels based upon a number of cloud points present in each voxel of the plurality of voxels;

classifying, by the processor, each voxel of the plurality of the voxels into a first set of voxels and a second set of voxels after traversing each 2D frame of the plurality of the 2D frames in the first set of 2D frames, wherein the first set of voxels are valid voxels, and wherein the second set of voxels are invalid voxels; and

labeling, by the processor, each voxel in the first set of voxels using a 3D connected component labeling technique in order to segment the plurality of objects present in the 2D video and depth data.

2. The method of claim 1 , wherein the camera motion is detected by monitoring a change in color data of each 2D frame of the plurality of 2D frames.

3. The method of claim 1 , wherein each cloud point is representative of a pixel in a frame.

4. The method of claim 1 , wherein the 3D grid is generated along the x-axis, the y-axis, and the z-axis.

5. The method of claim 1 , wherein the camera motion comprises a camera jitter, a change in camera direction, illumination changes in a surrounding environment, or any combination thereof.

6. The method of claim 1 , wherein the valid voxels and the invalid voxels are determined based upon the number of cloud points associated with each voxel of the plurality of voxels in the 3D grid.

7. A segmentation system for segmenting a plurality of objects present in a two-dimensional (2D) video having a plurality of 2D frames and depth information, the system comprising:

a processor; and

a memory coupled to the processor, wherein the processor is capable of executing a plurality of modules stored in the memory, and wherein the plurality of module comprising:

a detection module configured to

receive the 2D video and the depth information corresponding to pixels of the 2D frames in the 2D video;

detect camera motion in each 2D frame of the plurality of 2D frames of the 2D video;

segregate the plurality of 2D frames into a first set of 2D frames and a second set of 2D frames based upon the detection of the camera motion in the each frame, wherein the first set of 2D frames is detected to be void of the camera motion, and wherein the second set of 2D frames is detected to have the camera motion therein;

a cloud point module configured to

a cloud point module configured to determine a plurality of cloud points corresponding to each 2D frame of the first set of 2D frames, wherein each cloud point of the plurality of cloud points stores x, y, z co-ordinates and color data associated with each pixel of each 2D frame of the first set of 2D frames;

a voxelization module configured to

convert each 2D frame using corresponding depth information of the first set of 2D frames into a 3D grid, wherein the 3D grid comprises a plurality of voxels, and wherein each voxel accommodates one or more cloud points;

determine valid voxels and invalid voxels from the plurality of voxels based upon a number of cloud points present in each voxel of the plurality of voxels;

classify each voxel of the plurality of the voxels into a first set of voxels and a second set of voxels after traversing each 2D frame of the plurality of the 2D frames in the first set of 2D frames, wherein the first set of voxels are valid voxels, and wherein the second set of voxels are invalid voxels; and

a voxel labeling module configured to

a voxel labeling module configured to label each voxel in the first set of voxels using a 3D connected component labeling technique in order to segment the plurality of objects present in the 2D video and associated depth information.

8. The segmentation system of claim 7 , wherein the 3D grid is indicative of a division of a 3D space by a plurality of equidistant planes perpendicular to an x-axis, a y-axis and a z-axis, and wherein each voxel has a definite volume in the 3D grid, and wherein each voxel being indicative of the definite volume is surrounded by three pairs of consecutive planes along the x-axis, the y-axis and the z-axis.

9. The segmentation system of claim 7 , wherein the camera motion is detected by monitoring a change in color data of each 2D frame of the plurality of 2D frames.

10. The segmentation system of claim 7 , wherein each cloud point is representative of a smallest entity in 3D space, and wherein each cloud point is equivalent to a pixel in the 2D frame.

11. The segmentation system of claim 8 , wherein the 3D grid is generated along the x-axis, the y-axis, and the z-axis.

12. The segmentation system of claim 7 , wherein the camera motion comprises a camera jitter, a change in camera direction, illumination changes in a surrounding environment, or any combination thereof.

13. The segmentation system of claim 7 , wherein the valid voxels and the invalid voxels are determined based upon the number of cloud points in each voxel of the plurality of voxels in the 3D grid.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 11, 2015
From: SINHA, ANIRUDDHA; CHATTOPADHYAY, TANUSHYAM; ROY, SANGHEETA; MALLIK, APURBAA
To: TATA CONSULTANCY SERVICES LIMITED
Reel/Frame 036300/0574 →
Priority Claims (1)
IN 470/MUM/2013 · Feb 18, 2013 · national
Continuity (1)
Related Publication 20160035124A1 · Feb 4, 2016