(19)
(11)EP 3 608 628 A1

(12)EUROPEAN PATENT APPLICATION
published in accordance with Art. 153(4) EPC

(43)Date of publication:
12.02.2020 Bulletin 2020/07

(21)Application number: 17904804.6

(22)Date of filing:  03.04.2017
(51)Int. Cl.: 
G01B 21/00  (2006.01)
G01B 11/00  (2006.01)
(86)International application number:
PCT/JP2017/013920
(87)International publication number:
WO 2018/185807 (11.10.2018 Gazette  2018/41)
(84)Designated Contracting States:
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
Designated Extension States:
BA ME
Designated Validation States:
MA MD

(71)Applicant: Fujitsu Limited
Kawasaki-shi, Kanagawa 211-8588 (JP)

(72)Inventor:
  • YOSHIMURA, Kazuhiro
    Kawasaki-shi Kanagawa 211-8588 (JP)

(74)Representative: Haseltine Lake Kempner LLP 
Lincoln House, 5th Floor 300 High Holborn
London WC1V 7JH
London WC1V 7JH (GB)

  


(54)DISTANCE INFORMATION PROCESSING DEVICE, DISTANCE INFORMATION PROCESSING METHOD, AND DISTANCE INFORMATION PROCESSING PROGRAM


(57) A distance information processing apparatus (100) generates, on the basis of three-dimensional point cloud data indicating three-dimensional coordinates of each point on a three-dimensional object, image data in which two-dimensional coordinates of each point and a depth of each point are associated with each other. The distance information processing apparatus (100) specifies, as a target point, a point of the three-dimensional point cloud data corresponding to an edge pixel included in an edge portion of the image data, and specifies, as a neighbor point, a point of the three-dimensional point cloud data corresponding to a neighbor pixel of the edge pixel. The distance information processing apparatus (100) eliminates the target point on the basis of the number of the neighbor points at which a distance to the target point is less than a predetermined distance.




Description

TECHNICAL FIELD



[0001] The present invention relates to a distance information processing apparatus and the like.

BACKGROUND ART



[0002] When a shape of a three-dimensional object is measured using a distance sensor, edge noise may occur in the depth direction in the edge portion of the three-dimensional object relative to the actual position. FIGS. 15 and 16 are diagrams for illustrating the edge noise. As illustrated in FIG. 15, when a three-dimensional object 15 is measured using a distance sensor 10, three-dimensional point cloud data 20 illustrated in FIG. 16 is obtained. In the example illustrated in FIG. 16, each point 21 in the three-dimensional point cloud data is edge noise.

[0003] An example of the conventional art for removing the edge noise will be described. FIG. 17 is a diagram for illustrating an example of the conventional art. According to the conventional art, point group density is calculated for each point included in the three-dimensional point cloud data 20 by obtaining a distance to another point. According to the conventional art, points with the point group density higher than a threshold value are left, and points with the point group density lower than the threshold value are eliminated. The point group density is the number of points included in a sphere of a radius r centered on a target point.

[0004] For example, since there are many points included in the sphere of the radius r centered on a point 22, it can be said that the point 22 is high in the point group density. Therefore, the point 22 is left in the conventional art. On the other hand, since there are few points included in the sphere of the radius r centered on a point 23, it can be said that the point 23 is low in the point group density. Therefore, the point 23 is eliminated in the conventional art. According to the conventional art, the process described above is repeated for each point included in the three-dimensional point cloud data 20, thereby eliminating each point 21 to be the edge noise and generating three-dimensional point cloud data 25 without the edge noise.

[0005] Note that, in a case where three-dimensional point cloud data of a three-dimensional object is calculated, background difference processing is executed. FIG. 18 is a view illustrating an example of the background difference processing. As illustrated in FIG. 18, the difference between background three-dimensional point cloud data 5a and three-dimensional point cloud data 5b of the background + the three-dimensional object is taken, thereby obtaining three-dimensional point cloud data 5c of only the three-dimensional object. The vicinity of the three-dimensional object of the three-dimensional point cloud data 5c is enlarged to obtain enlarged data 5d. The enlarged data 5d includes edge noise 5e.

CITATION LIST


PATENT DOCUMENT



[0006] 

Patent Document 1: Japanese Laid-open Patent Publication No. 2009-204615

Patent Document 2: Japanese Laid-open Patent Publication No. 2009-229182


SUMMARY OF INVENTION


TECHNICAL PROBLEM



[0007] However, in the conventional art described above, there may be a problem that an amount of calculation in the case of eliminating the noise from the three-dimensional point cloud data is large.

[0008] As described above, according to the conventional art, distances between the target point and other points are calculated, and then the number of points included in the sphere of the radius r centered on the target point is counted, thereby calculating the point group density. Accordingly, when the number of points increases, the amount of calculation increases. For example, assuming that the number of points of three-dimensional point number data is N, the amount of calculation is "O(N2)".

[0009] In one aspect, an object of the present invention is to provide a distance information processing apparatus, a method of processing distance information, and a distance information processing program capable of suppressing an amount of calculation in the case of eliminating noise from three-dimensional point cloud data.

SOLUTION TO PROBLEM



[0010] According to an aspect, a distance information processing apparatus includes a generation unit, a specifying unit, and an elimination unit. The generation unit generates image data in which two-dimensional coordinates of each point are associated with the depth of each point on the basis of three-dimensional point cloud data indicating three-dimensional coordinates of each point on a three-dimensional object. The specifying unit specifies, as a target point, a point of the three-dimensional point cloud data corresponding to an edge pixel included in the edge portion of the image data, and specifies, as a neighbor point, a point of the three-dimensional point cloud data corresponding to a neighbor pixel of the edge pixel. The elimination unit eliminates the target point on the basis of the number of the neighbor points at which the distance to the target point is less than a predetermined distance.

ADVANTAGEOUS EFFECTS OF INVENTION



[0011] It is possible to suppress the amount of calculation in the case of eliminating noise from the three-dimensional point cloud data.

BRIEF DESCRIPTION OF DRAWINGS



[0012] 

FIG. 1 is a functional block diagram illustrating a configuration of a distance information processing apparatus according to the present embodiment.

FIG. 2 is a diagram illustrating an exemplary distance sensor.

FIG. 3 is a diagram for illustrating exemplary raster scan.

FIG. 4 is a table illustrating an exemplary data structure of three-dimensional point cloud data.

FIG. 5 is a diagram illustrating an exemplary data structure of 2.5D image data.

FIG. 6 is a table illustrating an exemplary data structure of parameters.

FIG. 7 is a diagram (1) for giving a supplemental explanation of the parameters.

FIG. 8 is a diagram (2) for giving a supplemental explanation of the parameters.

FIG. 9 is a diagram for illustrating a process of specifying a target point.

FIG. 10 is a diagram for illustrating a process of specifying a neighbor point.

FIG. 11 is a flowchart (1) illustrating a processing procedure of the distance information processing apparatus according to the present embodiment.

FIG. 12 is a flowchart (2) illustrating a processing procedure of the distance information processing apparatus according to the present embodiment.

FIG. 13 is a diagram for illustrating an exemplary use of the three-dimensional point cloud data.

FIG. 14 is a diagram illustrating an exemplary hardware configuration of a computer that implements functions similar to those of the distance information processing apparatus.

FIG. 15 is a diagram (1) for illustrating edge noise.

FIG. 16 is a diagram (2) for illustrating edge noise.

FIG. 17 is a diagram for illustrating an exemplary conventional art.

FIG. 18 is a view illustrating exemplary background difference processing.


DESCRIPTION OF EMBODIMENTS



[0013] An embodiment of a distance information processing apparatus, a method of processing distance information, and a distance information processing program according to the present invention will be described in detail below with reference to the drawings. Note that the present invention is not limited by the embodiment.

[Embodiment]



[0014] FIG. 1 is a functional block diagram illustrating a configuration of a distance information processing apparatus according to the present embodiment. As illustrated in FIG. 1, a distance information processing apparatus 100 is coupled to a distance sensor 50. The distance sensor 50 outputs, to the distance information processing apparatus 100, three-dimensional point cloud data indicating three-dimensional coordinates of each point on a three-dimensional object.

[0015] FIG. 2 is a diagram illustrating an example of the distance sensor. The distance sensor 50 includes a light emission unit 11, and a light receiving unit 12. The light emission unit 11 is a device that emits a laser to a three-dimensional object 15. The light receiving unit 12 is a device that receives the laser reflected from the three-dimensional object 15.

[0016] The light emission unit 11 includes a control circuit 11a, a light emission circuit 11b, a mirror 11c, and a lens 11d. The control circuit 11a is a device that controls the destination of the laser emission by controlling the orientation of the mirror 11c. Further, the control circuit 11a provides the light emission circuit 11b with an instruction on a light emission timing, and notifies a distance measurement circuit 12b of the light emission timing. The light emission circuit 11b is a device that emits a laser at the light emission timing instructed by the control circuit 11a. The laser emitted from the light emission circuit 11 reaches the three-dimensional object 15 via the mirror 11c and the lens 11d.

[0017] The light receiving unit 12 includes a lens 12a, and the distance measurement circuit 12b. The laser reflected from the three-dimensional object 15 reaches the distance measurement circuit 12b via the lens 12a. The distance measurement circuit 12b is a device that measures the distance between a point on the three-dimensional object 15 reached by the laser and the distance sensor 50 from the time from the emission timing of the laser to the reception timing of the laser. In addition, the distance measurement circuit 12b determines three-dimensional coordinates of the point on the three-dimensional object 15 on the basis of the three-dimensional position of the distance sensor 50 and the distance between the point on the three-dimensional object 15 reached by the laser and the distance sensor 50.

[0018] The distance sensor 50 changes the irradiation position of the laser, and repeatedly executes the process described above, thereby generating the three-dimensional point cloud data indicating three-dimensional coordinates of each point on the three-dimensional object 15. Note that the distance sensor 50 according to the present embodiment generates the three-dimensional point cloud data by executing a raster scan.

[0019] FIG. 3 is a diagram for illustrating an example of the raster scan. According to the raster scan, scanning is performed from the left end to the right end in the space where the three-dimensional object 15 exists (laser irradiation position is moved), and when it reaches the right end, it shifts to one lower line, and repeatedly executes the processing mentioned above. By the raster scan being executed, the three-dimensional coordinates of each point included in the three-dimensional point cloud data are arranged in the order of scanning based on the raster scan.

[0020] The distance sensor 50 executes the background difference processing described with reference to FIG. 18, thereby generating the three-dimensional point cloud data of the three-dimensional object.

[0021] The description returns to the description of FIG. 1. The distance information processing apparatus 100 includes a storage 110, and a controller 120. The storage 110 includes three-dimensional point cloud data 110a, 2.5D image data 110b, and a parameter 110c. The storage 110 corresponds to a semiconductor memory element such as a random access memory (RAM), a read only memory (ROM), and a flash memory, or a storage device such as a hard disk drive (HDD) .

[0022] The three-dimensional point cloud data 110a is data indicating three-dimensional coordinates of each point on the three-dimensional object. FIG. 4 is a table illustrating an exemplary data structure of the three-dimensional point cloud data. As illustrated in FIG. 4, the three-dimensional point cloud data 110a associates an identification number, an x-coordinate, a y-coordinate, and a z-coordinate with each other. The identification number is data uniquely identifying a point of the three-dimensional object 15 in the three-dimensional space. The x-coordinate, the y-coordinate, and the z-coordinate indicate three-dimensional coordinates of the point corresponding to the identification number. The three-dimensional point cloud data 110a is arranged in the order of the raster scan from the top, for example.

[0023] The 2.5D image data 110b is data in which the two-dimensional coordinates calculated from the three-dimensional coordinates of each point of the three-dimensional object 15 are associated with the depth. FIG. 5 is a diagram illustrating an exemplary data structure of the 2.5D image data. In the 2.5D image data 110b, the depth is associated with a pixel indicated by a u-axis and a v-axis. Further, each pixel of the 2.5D image data may be associated with the identification number of the three-dimensional point cloud data 110a, for example.

[0024] The parameter 110c is a parameter used to generate the 2.5D image data 110b. FIG. 6 is a table illustrating an exemplary data structure of the parameters. FIGS. 7 and 8 are diagrams for giving a supplemental explanation of the parameters.

[0025] As illustrated in FIG. 6, in the parameter 110c, a value and a type of the parameter are associated with each other. The parameter includes width, height, θx, θy, depth_resolution, and r. Among of them, width and θx will be described with reference to FIG. 7. FIG. 7 illustrates the distance sensor 50 viewed from the above. The "width" represents a range in the x-axis direction in which the distance sensor 50 performs the raster scan, which corresponds to the number of acquisition points in the x-axis direction. The "θx" is an angle between a line segment 1a and a line segment 1b. The line segment 1a is a line segment passing through the distance sensor 50 and the left end of the range in the x-axis direction in which the raster scan is performed. The line segment 1b is a line segment passing through the distance sensor 50 and the right end of the range in the x-axis direction in which the raster scan is performed.

[0026] The height and θy will be described with reference to FIG. 8. FIG. 8 illustrates the distance sensor 50 viewed from the side. The "height" represents a range in the y-axis direction in which the distance sensor 50 performs the raster scan, which corresponds to the number of acquisition points in the y-axis direction. The "θy" is an angle between a line segment 2a and a line segment 2b. The line segment 2a is a line segment passing through the distance sensor 50 and the upper end of the range in the y-axis direction in which the raster scan is performed. The line segment 2b is a line segment passing through the distance sensor 50 and the lower end of the range in the y-axis direction in which the raster scan is performed. Note that "depth_resolution" represents a resolution of the z-axis. In addition, "r" represents a range (radius) in the case of calculating point group density.

[0027] The controller 120 includes an acquisition unit 120a, a generation unit 120b, a specifying unit 120c, and an elimination unit 120d. The controller 120 can be implemented by a central processing unit (CPU), a micro-processing unit (MPU), or the like. In addition, the controller 120 may also be implemented by hard wired logic such as an application specific integrated circuit (ASIC), and a field programmable gate array (FPGA).

[0028] The acquisition unit 120a is a processing unit that obtains the three-dimensional point cloud data 110a from the distance sensor 50. The acquisition unit 120a registers the obtained three-dimensional point cloud data 110a in the storage 110.

[0029] The generation unit 120b is a processing unit that generates the 2.5D image data 110b on the basis of the three-dimensional point cloud data 110a and the parameter 110c. Hereinafter, an example of a process performed by the generation unit 120b will be described.

[0030] The generation unit 120b selects one point from among the three-dimensional point cloud data 110a, and calculates the u-axis value, v-axis value, and depth on the 2.5D image data 110b corresponding to the selected point on the basis of formulae (1) to (3). The generation unit 120b maps the depth to the position corresponding to the u-axis value and the v-axis value on the 2.5D image data 110b corresponding to the selected point on the basis of a result of the calculation. At the time of performing the mapping to the pixel of the 2.5D image data 110b, the generation unit 120b associates the identification number of the selected point. The generation unit 120b repeatedly performs the process described above on all points included in the three-dimensional point cloud data 110a, thereby generating the 2.5D image data 110b.







[0031] The formula (1) is for calculating the u-axis value. The formula (2) is for calculating the v-axis value. Depth[u][v] is for calculating the depth corresponding to the u-axis value and the v-axis value. In the formulae (1) to (3), pc[idx].x, pc[idx].y, and pc[idx].z represent the idx-th three-dimensional coordinates (x-coordinate value, y-coordinate value, z-coordinate value) of the idx-th point selected from the three-dimensional point cloud data 110a.

[0032] In the formula (1), fx represents a focal length in the x-axis direction. The generation unit 120b calculates fx according to a formula (4). In the formula (2), fy represents a focal length in the y-axis direction. The generation unit 120b calculates fy according to a formula (5).





[0033] In the formula (1), cx represents an image center in the x-axis direction. The generation unit 120b calculates cx according to a formula (6). In the formula (2), cy represents an image center in the y-axis direction. The generation unit 120b calculates cy according to a formula (7).





[0034] The specifying unit 120c specifies, as a "target point", a point of the three-dimensional point cloud data 110a corresponding to the pixel of the edge portion on the basis of the 2.5D image data 110b. Further, the specifying unit 120c specifies, as a "neighbor point", a point of the three-dimensional point cloud data 110a corresponding to a neighbor pixel of the pixel of the edge portion.

[0035] FIG. 9 is a diagram for illustrating the process of specifying the target point. As illustrated in FIG. 9, upon execution of edge extraction on the 2.5D image data 110b, an edge portion 130 is extracted from the 2.5D image data 110b. For example, the specifying unit 120c scans the 2.5D image data 110b, and specifies an area in which the value of the "depth" is not zero. The specifying unit 120c specifies, in the area in which the value of the "depth" is not zero, outer (edge) pixels and pixels adjacent to the outer pixels as the edge portion 130. Note that the extent to which the edge portion 130 is to be set can be adjusted as appropriate. For example, ±3 pixels on the right, left, top, and bottom of the edge may be set as the edge portion 130.

[0036] The specifying unit 120c specifies each point corresponding to each pixel included in the edge portion 130 from the three-dimensional point cloud data. Three-dimensional point cloud data 111 illustrated in FIG. 9 is an image that represents the three-dimensional point cloud data 110a. Each point corresponding to each pixel included in the edge portion 130 is each point 135. Each point 135 is to be a target point.

[0037] FIG. 10 is a diagram for illustrating the process of specifying the neighbor point. The specifying unit 120c selects, as a target pixel, one pixel from among the pixels included in the edge portion. In the example illustrated in FIG. 10, the specifying unit 120 selects a target pixel A. The specifying unit 120 obtains, from the parameter 110c, a value of the radius r for calculating the point group density, and sets a rectangular range 140 that corresponds to a circle of the radius r with the target pixel A serving as a reference.

[0038] In order to specify the rectangular range 140, the specifying unit 120c obtains a distance ix of the x-axis per pixel (element), and a distance iy of the y-axis per pixel. For example, the specifying unit 120c calculates the distance ix according to a formula (8), and calculates the distance iy according to a formula (9).





[0039] Here, for the sake of convenience, the distance ix is set to be 0.010 m, and the distance iy is set to be 0.020 m. Furthermore, assuming that the radius for determining the point group density satisfies radius r = 0.040 m, the rectangular range is two pixels on the upper and lower sides and four pixels on the right and left sides, which is the rectangular range 140 illustrated in FIG. 10. Note that, in FIG. 10, an x-coordinate of the point on the three-dimensional point cloud data corresponding to the target pixel A is "-0.030", an x-coordinate of the point on the three-dimensional point cloud data corresponding to a pixel B is "-0.020", an x-coordinate of the point on the three-dimensional point cloud data corresponding to a pixel C is "-0.010", an x-coordinate of the point on the three-dimensional point cloud data corresponding to a pixel D is "0", and an x-coordinate of the point on the three-dimensional point cloud data corresponding to an image E is "0.010". A y-coordinate of the point on the three-dimensional point cloud data corresponding to the target pixel A is "0.020", a y-coordinate of the point on the three-dimensional point cloud data corresponding to a pixel F is "0.040", and a y-coordinate of the point on the three-dimensional point cloud data corresponding to a pixel G is "0.060".

[0040] The specifying unit 120c specifies, from among the pixels included in the rectangular range 140 of the 2.5D image data 110b, pixels other than the target pixel A as neighbor pixels. Note that the specifying unit 120c excludes, from the neighbor pixels, a pixel in which a value of the depth is zero even if it is included in the rectangular range 140. The specifying unit 120c outputs, to the elimination unit 120d, information in which information (identification number) regarding the target point of the three-dimensional point cloud data 110a corresponding to the target pixel is associated with information (identification number) regarding the neighbor point of the three-dimensional point cloud data 110a corresponding to each neighbor pixel.

[0041] The specifying unit 120c repeatedly performs the process described above on each pixel included in the edge portion 130, thereby outputting the information regarding the target point and the information regarding the neighbor point corresponding to the target point to the elimination unit 120d.

[0042] The elimination unit 120d is a processing unit that eliminates the target point on the basis of the point group density of the target point. Hereinafter, an example of a process performed by the elimination unit 120d will be described. The elimination unit 120d obtains the information regarding the target point and the information regarding a plurality of the neighbor points corresponding to the target point, and calculates the distance between the target point and each of the neighbor points. The elimination unit 120d obtains the three-dimensional coordinates of the target point and each of the neighbor points from the three-dimensional point cloud data 110a.

[0043] The elimination unit 120d counts, as point group density, the number of the neighbor points at which the distance to the target point is less than the radius r. The elimination unit 120d does not eliminate the target point in the case where the point group density is equal to or higher than a threshold value. On the other hand, the elimination unit 120d eliminates the target point in the case where the point group density is less than the threshold value. For example, the elimination unit 120d eliminates a record of the target point to be eliminated from the three-dimensional point cloud data 110a.

[0044] The elimination unit 120d repeatedly performs the process described above on other target points to calculate the point group density, and compares the point group density with the threshold value, thereby eliminating the target point.

[0045] Next, an exemplary processing procedure of the distance information processing apparatus 100 according to the present embodiment will be described. FIGS. 11 and 12 are flowcharts illustrating the processing procedure of the distance information processing apparatus according to the present embodiment. As illustrated in FIG. 11, the distance sensor 50 coupled to the distance information processing apparatus 100 executes a raster scan to measure the three-dimensional point cloud data 110a (step S101).

[0046] The generation unit 120b of the distance information processing apparatus 100 generates the 2.5D image data 110b on the basis of the three-dimensional point cloud data 110a (step S102). The specifying unit 120c of the distance information processing apparatus 100 executes the edge extraction on the 2.5D image data 110b (step S103). The specifying unit 120c sets the point of the three-dimensional point cloud data corresponding to the pixel of the edge portion as a target point (step S104).

[0047] The specifying unit 120c calculates the focal lengths fx and fy from the respective angles of view θx and θy of the x-axis and the y-axis (step S105). The specifying unit 120c calculates the distances ix and iy of the x-axis and the y-axis per pixel (step S106), and proceeds to step S107A of FIG. 12.

[0048] The specifying unit 120c and the elimination unit 120d of the distance information processing apparatus 100 repeatedly execute the process of steps S107A to S107B on all of the target points. The specifying unit 120c extracts the neighbor points (step S108).

[0049] The elimination unit 120d repeatedly executes the process of steps S109A to S109B on all of the neighbor points. The elimination unit 120d calculates the distance between the target point and the neighbor point (step S110). In the case where the distance is not within the sphere of r = rx = ry (No in step S111), the elimination unit 120d proceeds to step S109B. On the other hand, in the case where the distance is within the sphere of r = rx = ry (Yes in step S111), the elimination unit 120d counts the number of neighbor points included in the sphere centered on the target point (step S112), and proceeds to step S109B.

[0050] The elimination unit 120d calculates the point group density of the target point (step S113). In the case where the point group density is equal to or higher than the threshold value (Yes in step S114), the elimination unit 120d allows the target point to remain (step S115), and proceeds to step S107B. On the other hand, in the case where the point group density is lower than the threshold value (No in step S114), the elimination unit 120d eliminates the target point (step S116), and proceeds to step S107B.

[0051] Next, effects of the distance information processing apparatus 100 according to the present embodiment will be described. In the case of calculating the point group density of the three-dimensional point cloud data 110a, the distance information processing apparatus 100 narrows the target to be calculated to the target point and the neighbor point and performs the calculation, whereby the target to be calculated can be reduced.

[0052] For example, assuming that the number of points corresponding to each pixel of the 2.5D image data 110b illustrated in FIG. 9 is 114 points, the target pixel is narrowed to the ring portion 130, whereby the number of target points can be reduced from 114 points (N) to 85 points. Further, the neighbor points can be reduced from 113 points (N - 1) per target point to 45 points included in the rectangular range.

[0053] Furthermore, in the case of generating the three-dimensional point cloud data 110a, the distance sensor 50 of the distance information processing apparatus 100 executes the raster scan, whereby the records of the three-dimensional point cloud data 110a are arranged in the order of execution of the raster scan. Accordingly, it becomes possible to easily specify other points existing around a certain point included in each of the three-dimensional point cloud data 110a.

[0054] Next, an exemplary use of the three-dimensional point cloud data 110a from which edge noise has been removed by the distance information processing apparatus 100 according to the present embodiment will be described. FIG. 13 is a diagram for illustrating an exemplary use of the three-dimensional point cloud data. The three-dimensional point cloud data 110a is used in the case of making determination in a sport competition, and the like.

[0055] For example, as illustrated in FIG. 13, the three-dimensional point cloud data 110a from which the edge noise output from the distance information processing apparatus 100 has been removed is subject to 2.5D conversion to generate the 2.5D image data 130a. The 2.5D image data 130a is compared with a dictionary 80 obtained as a result of machine learning, and is recognized in a plurality of partial areas, thereby generating recognition data 130b. The dictionary 80 is information obtained as a result of 3D human modeling, CG modeling and rendering, and machine learning.

[0056] The recognition data 130b is subject to skeletal frame fitting, whereby a skeletal frame 130c of the three-dimensional object (player) 15 is specified. The process described above is repeatedly executed, whereby a motion of the skeletal frame 130c can be specified and, for example, a technique or the like can be identified.

[0057] Next, an exemplary hardware configuration of a computer that implements functions similar to those of the distance information processing apparatus 100 described in the embodiment above will be described. FIG. 14 is a diagram illustrating an exemplary hardware configuration of the computer that implements functions similar to those of the distance information processing apparatus.

[0058] As illustrated in FIG. 14, a computer 200 includes a CPU 201 for executing various calculation processing, an input device 202 for receiving data input from a user, and a display 203. The computer 200 further includes a reading device 204 for reading programs and the like from a storage medium, and an interface device 205 for exchanging data with another computer via a network. The computer 200 includes a distance sensor 206. The computer 200 further includes a RAM 207 for temporarily storing various kinds of information, and a hard disk drive 308. Each of the devices 201 to 208 is coupled to a bus 209.

[0059] The hard disk drive 208 has a generation program 208a, a specifying program 208b, and an elimination program 208c. The CPU 201 reads the generation program 208a, the specifying program 208b, and the elimination program 208c, and loads them in the RAM 207.

[0060] The generation program 208a functions as a generation process 207a. The specifying program 208b functions as a specifying process 207b. The elimination program 208c functions as an elimination process 207c.

[0061] The processing of the generation process 207a corresponds to the processing of the generation unit 120b. The processing of the specifying process 207b corresponds to the processing of the specifying unit 120c. The processing of the elimination process 207c corresponds to the processing of the elimination unit 120d.

[0062] Note that the respective programs 208a to 208c may not necessarily be stored in the hard disk drive 208 in advance. For example, each of the programs may be stored in a "portable physical medium" such as a flexible disk (FD), a CD-ROM, a DVD disk, a magneto-optical disk, or an IC card to be inserted in the computer 200. Then, the computer 200 may read the respective programs 208a to 208c to execute them.

REFERENCE SIGNS LIST



[0063] 
50
distance sensor
100
distance information processing apparatus
110
storage
110a
three-dimensional point cloud data
110b
2.5D image data
110c
parameter
120
controller
120a
acquisition unit
120b
generation unit
120c
specifying unit
120d
elimination unit



Claims

1. A distance information processing apparatus, comprising:

a generation unit that generates, on a basis of three-dimensional point cloud data indicating three-dimensional coordinates of each point on a three-dimensional object, image data in which two-dimensional coordinates of each point and a depth of each point are associated with each other;

a specifying unit that specifies, as a target point, a point of the three-dimensional point cloud data corresponding to an edge pixel included in an edge portion of the image data, and specifies, as a neighbor point, a point of the three-dimensional point cloud data corresponding to a neighbor pixel of the edge pixel; and

an elimination unit that eliminates the target point on a basis of a number of the neighbor points at which a distance to the target point is less than a predetermined distance.


 
2. The distance information processing apparatus according to claim 1, further comprising:

an acquisition unit that obtains the three-dimensional point cloud data from a distance sensor, wherein

the distance sensor generates the three-dimensional point cloud data by executing a raster scan on the three-dimensional object and obtaining the three-dimensional coordinates of each point on the three-dimensional object in a predetermined order.


 
3. The distance information processing apparatus according to claim 2, wherein
the specifying unit calculates a distance per pixel of the image data on a basis of a focal length of the distance sensor, and specifies, from a relationship between the distance per pixel and the predetermined distance, a range of pixels on the edge pixel corresponding to the neighbor point.
 
4. The distance information processing apparatus according to claim 1, wherein
the elimination unit eliminates the target point in a case where the number of the neighbor points at which the distance to the target point is less than the predetermined distance is less than a predetermined number.
 
5. A method of processing distance information to be executed by a computer, the method comprising:

generating, on a basis of three-dimensional point cloud data indicating three-dimensional coordinates of each point on a three-dimensional object, image data in which two-dimensional coordinates of each point and a depth of each point are associated with each other;

specifying, as a target point, a point of the three-dimensional point cloud data corresponding to an edge pixel included in an edge portion of the image data;

specifying, as a neighbor point, a point of the three-dimensional point cloud data corresponding to a neighbor pixel of the edge pixel; and

eliminating the target point on a basis of a number of the neighbor points at which a distance to the target point is less than a predetermined distance.


 
6. The method of processing distance information according to claim 5, further comprising:

obtaining the three-dimensional point cloud data from a distance sensor, wherein

the distance sensor generates the three-dimensional point cloud data by executing a raster scan on the three-dimensional object and obtaining the three-dimensional coordinates of each point on the three-dimensional object in a predetermined order.


 
7. The method of processing distance information according to claim 6, wherein
the specifying calculates a distance per pixel of the image data on a basis of a focal length of the distance sensor, and specifies, from a relationship between the distance per pixel and the predetermined distance, a range of pixels on the edge pixel corresponding to the neighbor point.
 
8. The method of processing distance information according to claim 5, wherein
the eliminating eliminates the target point in a case where the number of the neighbor points at which the distance to the target point is less than the predetermined distance is less than a predetermined number.
 
9. A distance information processing program causing a computer to perform:

generating, on a basis of three-dimensional point cloud data indicating three-dimensional coordinates of each point on a three-dimensional object, image data in which two-dimensional coordinates of each point and a depth of each point are associated with each other;

specifying, as a target point, a point of the three-dimensional point cloud data corresponding to an edge pixel included in an edge portion of the image data;

specifying, as a neighbor point, a point of the three-dimensional point cloud data corresponding to a neighbor pixel of the edge pixel; and

eliminating the target point on a basis of a number of the neighbor points at which a distance to the target point is less than a predetermined distance.


 
10. The distance information processing program according to claim 9, further comprising:

obtaining the three-dimensional point cloud data from a distance sensor, wherein

the distance sensor generates the three-dimensional point cloud data by executing a raster scan on the three-dimensional object and obtaining the three-dimensional coordinates of each point on the three-dimensional object in a predetermined order.


 
11. The distance information processing program according to claim 10, wherein
the specifying calculates a distance per pixel of the image data on a basis of a focal length of the distance sensor, and specifies, from a relationship between the distance per pixel and the predetermined distance, a range of pixels on the edge pixel corresponding to the neighbor point.
 
12. The distance information processing program according to claim 9, wherein
the eliminating eliminates the target point in a case where the number of the neighbor points at which the distance to the target point is less than the predetermined distance is less than a predetermined number.
 




Drawing





























































REFERENCES CITED IN THE DESCRIPTION



This list of references cited by the applicant is for the reader's convenience only. It does not form part of the European patent document. Even though great care has been taken in compiling the references, errors or omissions cannot be excluded and the EPO disclaims all liability in this regard.

Patent documents cited in the description