DETAILED ACTION
Claims 1-9 are pending in the present application.
Notice of Pre-AIA or AIA Status
The present application, filed on or after March 16, 2013, is being examined under the first inventor to file provisions of the AIA .
Priority
Acknowledgment is made of applicant's claim for foreign priority under 35 U.S.C. 119(a)-(d). The certified copy of Japan patent application number JP2021-158001 filed on 09/28/2021 has been received and made of record.
Information Disclosure Statement
The information disclosure statements (IDS) submitted on 10/16/2025, 09/16/2025, 06/26/2025, and 03/06/2025 are in compliance with the provisions of 37 CFR 1.97. Accordingly, the information disclosure statement is being considered by the examiner.
Claim Rejections - 35 USC § 103
The following is a quotation of 35 U.S.C. 103 which forms the basis for all obviousness rejections set forth in this Office action:
A patent for a claimed invention may not be obtained, notwithstanding that the claimed invention is not identically disclosed as set forth in section 102, if the differences between the claimed invention and the prior art are such that the claimed invention as a whole would have been obvious before the effective filing date of the claimed invention to a person having ordinary skill in the art to which the claimed invention pertains. Patentability shall not be negated by the manner in which the invention was made.
Claim(s) 1-9 is/are rejected under 35 U.S.C. 103 as being unpatentable over U.S. PGPubs 2024/0271955 to Toma et al. in view of Japan PGPubs 2006-253888 to Takanashi et al..
Regarding claim 1, Toma et al. teach an information processing method executed by an information processing apparatus including a processor, the information processing method comprising (par 0085, claim 4, “method to be executed by a mobile apparatus including a communication device and a processor”): with the processor,
acquiring three-dimensional map data (par 0071, “the information transmission method may further include: transmitting a transmission request for a three-dimensional map to the server; and receiving the three-dimensional map from the server “, par 0128, “As shown in FIG. 7, first, obtainer 101 obtains three-dimensional data 111, which is point group data (S101)”);
dividing the three-dimensional map data into predetermined three-dimensional spaces (Fig 4, par 0122-0123, “the topology of GOSs in a world will be described. The coordinates of the three-dimensional space in a world are represented by the three coordinate axes (x axis, y axis, and z axis) that are orthogonal to one another. A predetermined rule set for the encoding order of GOSs enables encoding to be performed such that spatially adjacent GOSs are contiguous in the encoded data. In an example shown in FIG. 4, for example, GOSs in the x and z planes are successively encoded “, par 0130, “divider 103 divides the point group data included in the current region into processing units. The processing units here means units such as GOSs and SPCs described above. The current region here corresponds to, for example, a world described above. More specifically, divider 103 divides the point group data into processing units on the basis of a predetermined GOS size, or the presence/absence/size of a dynamic object (S103)”).
But Toma et al. keep silent for teaching assigning identification information to each of the divided three-dimensional spaces.
In related endeavor, Takanashi et al. teach dividing the three-dimensional map data into predetermined three-dimensional spaces (Figs 8A-8B, par 0019-0020, “Although details will be described later, for example, a block is set as in the example of FIG. FIGS. 8A and 8B show an example in which a rectangular block is set for a two-dimensional map. In FIG. 8C, a rectangular parallelepiped block is set for a three-dimensional map. An example is shown”); assigning identification information to each of the divided three-dimensional spaces (abstract, “A space modeling device 100 sets and models a block in map data, sets a name of a place in each block, and determines an installation position of a position identification information transmission device 600 in association with the block. The position conversion information indicating the relationship between the block, the name of the location of the block, and the position identification information is generated. The user terminal device 400 receives the location identification information transmitted from the location identification information transmission device 600 and transmits a location notification request including this location identification information to the space management device 200”, par 0019, “In the space modeling apparatus 100, a block having a predetermined size is set for predetermined map data. Each block is given a unique block ID. The block is, for example, a rectangular parallelepiped in the case of a three-dimensional map, and is rectangular, for example, in the case of a two-dimensional map”, also par 0059, par 0093).
It would have been obvious to a person of ordinary skill in the art at the time before the effective filing data of the claimed invention to modified Toma et al. to include assigning identification information to each of the divided three-dimensional spaces as taught by Takanashi et al. to transmit position related information corresponding to the installed position to reliably and quickly determines a position attribute of a block corresponding to the identification information received by the reception unit as a position attribute of the current position of the mobile communication device.
Regarding claim 2, Toma et al. as modified by Takanashi et al. teach all the limitation of claim, and further teach wherein the dividing includes, with respect to horizontally stretched two-dimensional map data included in the three-dimensional map data, using predetermined two-dimensional regions obtained by horizontally dividing the two-dimensional map data and dividing each of the two- dimensional regions at a predetermined height, thereby generating the three-dimensional spaces (Toma et al.: par 0388, par 0424, par 0428-0432, “When three-dimensional map 711 includes a SWLD, two-dimensional features on the same plane as that of the two-dimensional map may be stored in three-dimensional map 711 together with three-dimensional features of keypoints in a three-dimensional space. For example, identification information is assigned to two-dimensional features. Alternatively, two-dimensional features are stored in a layer different from the layers of the three-dimensional data and the two-dimensional map, and the vehicle obtains data of the two-dimensional features together with the two-dimensional map”, Takanashi et al.: Figs 8A-8C, Figs 8A-8B, par 0019-0020, “a block having a predetermined size is set for predetermined map data. Each block is given a unique block ID. The block is, for example, a rectangular parallelepiped in the case of a three-dimensional map, and is rectangular, for example, in the case of a two-dimensional map. However, blocks having other shapes may be used. Although details will be described later, for example, a block is set as in the example of FIG. FIGS. 8A and 8B show an example in which a rectangular block is set for a two-dimensional map. In FIG. 8C, a rectangular parallelepiped block is set for a three-dimensional map. An example is shown”).
Regarding claim 3, Toma et al. as modified by Takanashi et al. teach all the limitation of claim 1, and further teach wherein the dividing includes changing a unit of the predetermined three-dimensional space based on a position in the three-dimensional map data (Toma et al.: par 0124, “ GOSs have a fixed size, and the encoding device stores such size as meta-information. The GOS size may be changed depending on, for example, whether it is an urban area or not, or whether it is inside or outside of a room. Stated differently, the GOS size may be changed in accordance with the amount or the attributes of objects with information values “, par 0169, “The encoding device may also change the GOS size or the SPC size depending on whether a GOS is an interior GOS or an exterior GOS. For example, the encoding device sets the size of an interior GOS to smaller than the size of an exterior GOS. The encoding device may also change the accuracy of extracting keypoints from a point cloud, or the accuracy of detecting objects, for example, depending on whether a GOS is an interior GOS or an exterior GOS “, Takanashi et al.: Figs 39-41, par 0070-0071par 0101-0102, “when the position and movement in the x direction are important and the difference in the position in the y direction is not important, a block is set as shown in FIG. In FIG. 38, there are three areas: room A, room B, and lobby C. The lobby C has a configuration in which the x direction is much longer than the y direction. In this case, when the difference in the position in the y direction is not important, in order to specify the position in the x direction in more detail, the blocks are set at equal intervals in the x direction. In the figure, the position identification information transmitting device 600 is the same as described above. Further, 900 in the figure is a position coordinate estimated from the positioning result. Thereby, even if there is a large shift in the y direction, it is specified that the blocks are the same. For example, in an exhibition hall or the like, if booths are lined up in the x direction and it is desired to specify where the booth is, the blocks may be set in this way. The same is true for the direction of movement. As shown in FIGS. 39, 40, and 41, the moving direction obtained from the block information changes depending on the setting of the block. 39 shows a case where there is no block setting, FIG. 40 shows a case where blocks are set at equal intervals in the x direction, and FIG. 41 shows a case where blocks are set at equal intervals in the y direction. Since the position when the positioning result is ambiguous may be specified based on the moving direction, the result of the specified position may change. By specifying the moving direction based on the block in consideration of the accuracy, the specified position can be corrected according to the accuracy”).
Regarding claim 4, Toma et al. as modified by Takanashi et al. teach all the limitation of claim 3, and further teach wherein the dividing includes changing at least a unit of the predetermined three-dimensional space in a height direction, based on a height (Toma et al.: par 0123, “each three-dimensional space may be represented as a position relative to a previously set reference position. The directions of the x axis, the y axis, and the z axis in the three-dimensional space are represented by directional vectors that are determined on the basis of the latitudes and the longitudes, etc. Such directional vectors are stored together with the encoded data as meta-information”, par 0430, “When the two-dimensional map shows, on the same map, information on positions having different heights from the ground (i.e., positions that are not on the same plane), such as a white line inside a road, a guardrail, and a building, the vehicle extracts features from data on a plurality of heights in self-detected three-dimensional data 712”, par 0481, “Vehicle 801 transmits, at the time interval of Δt, three-dimensional data, such as a point cloud (a point group) included in a rectangular solid space 802, having width W, height H, and depth D, located ahead of vehicle 801 and distanced by distance L from vehicle 801, to a cloud-based traffic monitoring system that monitors road situations or a following vehicle”, par 0693, “Position information appended to position-related data indicates, for example, a position in a coordinate system used for three-dimensional data. For example, the position information is coordinate values represented using a value of a latitude and a value of a longitude. Here, terminal 2021 may include, in the position information, a coordinate system serving as a reference for the coordinate values and information indicating three-dimensional data used for location estimation, along with the coordinate values. Coordinate values may also include altitude information”).
Regarding claim 5, Toma et al. as modified by Takanashi et al. teach all the limitation of claim 3, and further teach wherein The dividing includes changing at least a unit of the predetermined three-dimensional space in a horizontal direction, based on feature data or region information included in the three- dimensional map data (Toma et al.: par 0123-0124, “each three-dimensional space may be represented as a position relative to a previously set reference position. The directions of the x axis, the y axis, and the z axis in the three-dimensional space are represented by directional vectors that are determined on the basis of the latitudes and the longitudes, etc. Such directional vectors are stored together with the encoded data as meta-information … GOSs have a fixed size, and the encoding device stores such size as meta-information. The GOS size may be changed depending on, for example, whether it is an urban area or not, or whether it is inside or outside of a room. Stated differently, the GOS size may be changed in accordance with the amount or the attributes of objects with information values “, par 0169, “The encoding device may also change the GOS size or the SPC size depending on whether a GOS is an interior GOS or an exterior GOS. For example, the encoding device sets the size of an interior GOS to smaller than the size of an exterior GOS. The encoding device may also change the accuracy of extracting keypoints from a point cloud, or the accuracy of detecting objects, for example, depending on whether a GOS is an interior GOS or an exterior GOS “, Takanashi et al.: Figs 39-41, par 0070-0071, par 0101-0102, “when the position and movement in the x direction are important and the difference in the position in the y direction is not important, a block is set as shown in FIG. In FIG. 38, there are three areas: room A, room B, and lobby C. The lobby C has a configuration in which the x direction is much longer than the y direction. In this case, when the difference in the position in the y direction is not important, in order to specify the position in the x direction in more detail, the blocks are set at equal intervals in the x direction. In the figure, the position identification information transmitting device 600 is the same as described above. Further, 900 in the figure is a position coordinate estimated from the positioning result. Thereby, even if there is a large shift in the y direction, it is specified that the blocks are the same. For example, in an exhibition hall or the like, if booths are lined up in the x direction and it is desired to specify where the booth is, the blocks may be set in this way. The same is true for the direction of movement. As shown in FIGS. 39, 40, and 41, the moving direction obtained from the block information changes depending on the setting of the block. 39 shows a case where there is no block setting, FIG. 40 shows a case where blocks are set at equal intervals in the x direction, and FIG. 41 shows a case where blocks are set at equal intervals in the y direction. Since the position when the positioning result is ambiguous may be specified based on the moving direction, the result of the specified position may change. By specifying the moving direction based on the block in consideration of the accuracy, the specified position can be corrected according to the accuracy”).
Regarding claim 6, Toma et al. as modified by Takanashi et al. teach all the limitation of claim 5, and further teach herein the assigning includes assigning identification information based on a coordinate value of a predetermined position in each of the three-dimensional spaces(Toma et al.: par 0122-0124, “the topology of GOSs in a world will be described. The coordinates of the three-dimensional space in a world are represented by the three coordinate axes (x axis, y axis, and z axis) that are orthogonal to one another. A predetermined rule set for the encoding order of GOSs enables encoding to be performed such that spatially adjacent GOSs are contiguous in the encoded data. In an example shown in FIG. 4, for example, GOSs in the x and z planes are successively encoded. After the completion of encoding all GOSs in certain x and z planes, the value of the y axis is updated ….. GOSs have a fixed size, and the encoding device stores such size as meta-information. The GOS size may be changed depending on, for example, whether it is an urban area or not, or whether it is inside or outside of a room. Stated differently, the GOS size may be changed in accordance with the amount or the attributes of objects with information values “, par 0169, “The encoding device may also change the GOS size or the SPC size depending on whether a GOS is an interior GOS or an exterior GOS. For example, the encoding device sets the size of an interior GOS to smaller than the size of an exterior GOS. The encoding device may also change the accuracy of extracting keypoints from a point cloud, or the accuracy of detecting objects, for example, depending on whether a GOS is an interior GOS or an exterior GOS “, par 0693, “Position information appended to position-related data indicates, for example, a position in a coordinate system used for three-dimensional data. For example, the position information is coordinate values represented using a value of a latitude and a value of a longitude. Here, terminal 2021 may include, in the position information, a coordinate system serving as a reference for the coordinate values and information indicating three-dimensional data used for location estimation, along with the coordinate values. Coordinate values may also include altitude information”, Takanashi et al.: abstract, “A space modeling device 100 sets and models a block in map data, sets a name of a place in each block, and determines an installation position of a position identification information transmission device 600 in association with the block. The position conversion information indicating the relationship between the block, the name of the location of the block, and the position identification information is generated. The user terminal device 400 receives the location identification information transmitted from the location identification information transmission device 600 and transmits a location notification request including this location identification information to the space management device 200 “, par 0023, “The identification information (device ID and the like) transmitted by the position identification information transmission device 600 is different for each position identification information transmission device 600. For this reason, in the space modeling device 100, the identification information of the position identification information transmission device 600 is associated with the block, and the installation position of each position identification information transmission device 600 is determined”)..
Regarding claim 7, Toma et al. as modified by Takanashi et al. teach all the limitation of claim 6, and further teach wherein the processor further executes associating identification information corresponding to the predetermined position in the three-dimensional space with feature data in the three-dimensional space (Toma et al.: Takanashi et al.: par 0037, “The position conversion information generation unit 106 determines whether the block is based on the setting state of the position attribute for the block by the attribute setting unit 104 and the association state between the identification information of the position identification information transmission device 600 and the block ID by the positioning infrastructure position setting unit 105. Position conversion information indicating the relationship between the identification information of the position identification information transmission device 600 and the position attribute is generated “, par 0060-0062, “the block corresponding to the position identification information of the position identification information transmission device 600 (ID of the position identification information transmission device 600) included in the position notification request is detected from FIG. The name attribute corresponding to the detected block is detected by 10 (b). For example, when the position identification information (ID) of the position identification information transmission device 600 included in the position notification request is 10000, the block ID: 254 is detected, and the name attribute corresponding to the block ID: 254: 5th floor lobby Southeast is detected”).
Regarding claim 8, Toma et al. teach a non-transitory storage medium storing a program executed by an information processing apparatus including a processor, the program causing the processor to execute (par 0085, par 0743). The remaining limitations of the claim are similar in scope to claim 1 and rejected under the same rationale.
Regarding claim 9, Toma et al. teach a information processing apparatus comprising a processor, wherein the processor executes (par 0085, claim 1). The remaining limitations of the claim are similar in scope to claim 1 and rejected under the same rationale.
Conclusion
Any inquiry concerning this communication or earlier communications from the examiner should be directed to Jin Ge whose telephone number is (571)272-5556. The examiner can normally be reached 8:00 to 5:00.
Examiner interviews are available via telephone, in-person, and video conferencing using a USPTO supplied web-based collaboration tool. To schedule an interview, applicant is encouraged to use the USPTO Automated Interview Request (AIR) at http://www.uspto.gov/interviewpractice.
If attempts to reach the examiner by telephone are unsuccessful, the examiner’s supervisor, Jason Chan can be reached at (571)272-3022. The fax phone number for the organization where this application or proceeding is assigned is 571-273-8300.
Information regarding the status of published or unpublished applications may be obtained from Patent Center. Unpublished application information in Patent Center is available to registered users. To file and manage patent submissions in Patent Center, visit: https://patentcenter.uspto.gov. Visit https://www.uspto.gov/patents/apply/patent-center for more information about Patent Center and https://www.uspto.gov/patents/docx for information about filing in DOCX format. For additional questions, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO Customer Service Representative, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000.
JIN . GE
Examiner
Art Unit 2619
/JIN GE/ Primary Examiner, Art Unit 2619