JP2018181197A - Information processing unit, information processing method, and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To reduce a man hour required for input of deformation.SOLUTION: When two input indication points correspond to two apexes included in one polyline held in holding means, a line segment between those two corresponding apexes is put into a determination state.SELECTED DRAWING: Figure 10

Description

  The present invention relates to a technique for inputting information relating to a deformation to a target image.

  2. Description of the Related Art Conventionally, maintenance and management of a structure has been carried out by an inspector using a mouse or the like to input an irregular shape such as a crack as a polyline to an image obtained by photographing the appearance of the structure. However, using a mouse or the like, it takes a lot of man-hours to input a deformed shape such as a crack as a polyline.

  Patent Document 1 discloses a method of automatically detecting a crack even in a deformed state. In this method, in the image area of the image data in which the structure to be subjected to the crack measurement is captured, the identified crack search area is binarized with a higher threshold value, and classified into white pixels and black pixels to be black. Crack the pixel. Furthermore, an image area in which an undetected crack may exist is identified based on the binarized pixel occupancy ratio. Then, the specified area is binarized with a threshold value lower than the above threshold value, classified into white pixels and black pixels, and black pixels are regarded as cracks.

Japanese Patent Laid-Open No. 2000-002523

  However, although the technology of Patent Document 1 detects a crack by threshold processing, depending on the state of the structure, a detection leak or an undetected crack may occur. In addition, even when the inspector manually inputs a crack using a mouse or the like, the crack which should be originally input may be overlooked and a crack of a detection leak may occur. And such a detection omission and an undetected crack (deterioration) had to be added manually, and there existed a subject that a man-hour will be required for the input.

  The present invention has been made in view of the above problems, and has as its object to reduce the number of man-hours required for inputting an abnormal condition.

  In order to solve the above problems, according to the present invention, any one of the first state and the second state is applied to a plurality of line segments constituting each of a plurality of polylines corresponding to a plurality of deformations included in a target image. , And input means for inputting a first point and a second point designated by the user with respect to the target image, and the input first and second points Determining means for determining whether or not two or more of the plurality of vertices included in one polyline of the plurality of polylines held in the holding means are indicated; And determining means for determining, as a second state, a line segment between the two vertices in the one polyline, when it is determined that the user is determined to be.

  According to the present invention, it is possible to reduce the number of man-hours required for the input of abnormal state.

FIG. 2 is a block diagram showing the hardware configuration of the information processing apparatus according to the first embodiment. FIG. 2 is a block diagram showing a functional configuration of the information processing apparatus according to the first embodiment. FIG. 7 is a view showing polyline information held by a polyline holding unit in each embodiment. The figure which displayed the polyline information which concerns on 1st Embodiment on two-dimensional space. FIG. 3 is a diagram showing a vertex holding list according to the first embodiment. 1 is a schematic block diagram of an information processing system according to a first embodiment. 9 is a flowchart showing the flow of processing by the information processing apparatus according to the second embodiment. The flowchart which shows the flow of processing of the route search concerning a 2nd embodiment. The flowchart which shows the registration process of the polyline table which concerns on 3rd Embodiment. FIG. 7 is a view showing a state in which a designated point is input by the user in the first embodiment. The figure explaining the evaluation method of the course concerning a 2nd embodiment.

First Embodiment
Hereinafter, the details of the first embodiment of the present invention will be described with reference to the drawings. First, an information processing system 600 including the information processing apparatus 100 according to the present embodiment will be described with reference to FIG. An analysis target image input unit 601 inputs an image. Although the present embodiment is not limited to the type of image to be input, for example, an image of the surface of an infrastructure (tunnel, bridge, etc.) is input. The analysis target image input unit 601 outputs the input image to the image analysis unit 602. An image analysis unit 602 analyzes an image and detects a polyline from the analysis result. An object to be detected is, for example, a crack present on the surface of the infrastructure. The image analysis unit 602 detects a crack present on the surface of the infrastructure structure, approximates a polyline, and outputs the information to the information processing apparatus 100 as polyline information. However, there is a high possibility that the polyline output from the image analysis unit 602 includes the polyline erroneously detected. In the information processing apparatus 100, while the user refers to the image input from the analysis target image input unit 601, the polyline detected by the image analysis unit 602 is edited.

  The analysis target image input unit 601 and the image analysis unit 602 may be configured as devices different from the information processing device 100 as shown in FIG. 6, or may be integrated with the information processing device 100 of the present embodiment. It may be done. Further, in the present embodiment, although an example of a crack is described among the deformations, the present invention is applicable to deformations (generally abnormal such as damage and deterioration appearing in the infrastructure structure). In addition, the information processing apparatus 100 according to the present embodiment additionally inputs a crack which has not been detected or which is a detection failure with respect to a target image in which a crack is automatically detected by the image analysis unit 602. However, how to detect a crack in the input target image is not limited to this. That is, a crack that has become a detection failure may be additionally input to a target image in which a crack has been detected manually by an inspector or the like.

  FIG. 1 is a block diagram showing the hardware configuration of the information processing apparatus 100 according to the present embodiment. The information processing apparatus 100 includes a CPU 101, a RAM 102, a ROM 103, an auxiliary storage device 104, an input / output interface 105, a communication interface 106, a display device 107, a bus 108, an input controller 109, and an input device 110.

  The CPU 101 executes and controls each function of the information processing apparatus 100. The RAM 102 temporarily stores programs and data supplied from an external device or the like. The ROM 103 stores programs and various parameters that do not need to be changed. The display device 107 displays the graphics drawn by the CPU 101. The auxiliary storage device 104 stores various information. The input / output interface 105 exchanges data with an external device. The communication interface 106 is a device for connecting to a network, and transmits / receives data to / from an external device via the network. A bus 108 is a system bus, and connects the CPU 101, the RAM 102, the ROM 103, the auxiliary storage device 104, the input / output interface 105, the communication interface 106, the display device 107, and the input controller 109. A controller 109 controls an input signal from an input device 110 described later. An external input device 110 for receiving an operation instruction from a user is, for example, a keyboard, a mouse, or the like. The functions and processing of the information apparatus 100 described later are realized by the CPU 101 reading a program stored in the ROM 103 or the like and executing this program.

  Next, the functional configuration of the information processing apparatus 100 according to the present embodiment will be described using FIG. The polyline holding unit 201 holds information of a polyline of a table format described later. Hereinafter, this table is referred to as polyline_table. The designated point input unit 202 acquires the coordinates of the point designated by the user, and outputs the acquired coordinates to the polyline editing determination unit 203. Acquisition of the coordinates of the point designated by the user is realized by being input to the input controller 109 using the input device 110. For example, if the input device 110 is a mouse, the designated point is input by clicking on the mouse Can be obtained by Based on the coordinates of the designated point input from the designated point input unit 202, the polyline editing unit 203 determines the line segment to be in the decided state using the functions of the determination unit 205 and the path search unit 206. Note that the determined state is a state determined by the user as the one to be determined as a variation, and is not necessarily determined as a variation. Therefore, even if it is designated as the fixed state, it is possible to cancel and return to the unfixed state. In addition, the polyline_table held by the polyline holding unit 201 is appropriately rewritten by, for example, adding a line segment in the determined state as a new polyline. The display unit 204 superimposes and displays the image input from the image input unit 207 and the polyline read from the polyline_table on the display device 107. More specifically, the display unit 204 displays, from the polyline_table, a line segment in a determined state of each polyline by a solid line or the like. Note that line segments in the undecided state can be distinguished from line segments in the undecided state, such as not displaying the undecided line segments or displaying them as broken lines so that they can be distinguished from the undecided line segments. Display the polyline read from polyline_table at.

  The determination unit 205 determines, based on polyline_table and the designated point input from the designated point input unit 202, whether or not the point on the coordinate designates the vertex of the polyline present in the polyline_table. Then, the determination result is output to the polyline editing determination unit 203. The path search unit 206 searches the polyline_table and the coordinates of the designated points of the two points acquired by the designated point input unit 202 for searching for a path passing through the polyline segment existing in the polyline_table. Then, if there is a path, information on the existence of the path and the vertexes included in the path is output to the polyline editing determination unit 203. The image input unit 207 inputs an image from the analysis target image input unit 601. The polyline input unit 208 inputs information on the polyline from the image analysis unit 602, and writes the information on the polyline in polyline_table.

  The details of the polyline editing process according to the present embodiment will be described below with reference to FIGS. 3 to 5. First, details of the polyline holding unit 201 will be described. FIG. 3 is a view showing polyline information (polyline_table) in a table format held by the polyline holding unit 201 in each embodiment, and FIG. 3 (a) is polyline_table of the present embodiment. FIG. 4 is a diagram in which information of the polyline held by the polyline holding unit 201 is displayed on a two-dimensional space.

  In FIG. 3A, columns of polyline_table are an ID 302, a vertex list 303, and a state list 304. Also, one record of polyline_table corresponds to one polyline. Here, polyline_table of FIG. 3A has information 305 and 306 of two polylines, and the information 305 and 306 of polylines correspond to the polylines 402 and 410 of FIG. 4, respectively.

  In the column of ID 302, a numerical value capable of uniquely identifying the polyline held by polyline_table is set. The columns of the vertex list 303 hold the coordinates of the vertices that make up the polyline. The vertex list 303 will be described using the polyline information 305 of polyline_table as an example. The vertex list 303 of the polyline information 305 corresponds to a plurality of vertices possessed by the polyline 402 in FIG. 4. The parentheses in the column of the vertex list 303 of the polyline information 305 indicate the values of XY coordinates in the coordinate system 401. For example, in the case of (16, 25), it means that the vertex is arranged at the position of the X coordinate 16 and the Y coordinate 25. In FIG. 3A, coordinates of four points are held in the vertex list 303 of the information 305 of the polyline, which correspond to the vertices 403, 404, 405, and 406 in FIG. 4, respectively.

  The vertices 403, 404, 405, and 406 are connected by line segments 407, 408, and 409, respectively. The line segment has one of two types of states, and the two types of states are an undetermined state (first state) and a determined state (second state). In FIG. 3A, in parentheses in the state list 304 of the polyline information 305, the states separated by commas correspond to line segments 407, 408, and 409, respectively. That is, here, all of the line segments 407, 408, and 409 are in an undetermined state. In FIG. 4, the line segment in the unconfirmed state is represented by an alternate long and short dash line. On the other hand, the polyline information 306 corresponds to the polyline 410, and the states of the line segments 411 and 412 that constitute the polyline 410 are in the determined state. In FIG. 4, the line segments in the determined state are represented by solid lines.

  Next, the details of the polyline editing determination unit 203 will be described. The polyline editing unit 203 holds a vertex holding list 501 as internal data for polyline editing. The vertex holding list 501 is hereinafter referred to as vertex_list.

  FIG. 5 shows a vertex holding list 501 in the present embodiment. In FIG. 5, the parentheses in the vertex_list indicate the values of XY coordinates in the coordinate system 401. The holding format of the vertex_list is the same as that of the vertex list 303 of polyline_table, so the description thereof is omitted. The polyline editing determination unit 203 inputs a trace end instruction. The trace end instruction is an instruction issued when the user determines that the input of the designated point is completed. The operation of the polyline editing unit 203 when the trace end instruction is input will be described later. If the input device 110 is a mouse, for example, the polyline editing finalization unit 203 inputs a trace end instruction by generating an instruction by right-clicking the mouse.

  Next, details of the determination unit 205 will be described. The determination unit 205 determines whether a point on the coordinate points to the vertex of the polyline. This process will be described with reference to FIG. The vertex 403 is provided with a determination region 413 which is a corresponding region, specifically, a region within a predetermined distance from the vertex 403. Here, since the point 414 on the coordinates is a point in the determination area 413, even if the user designates this point 414 by clicking or the like, it is determined that it indicates the vertex 403. Further, since the point 415 on the coordinates is a point outside the determination area 413, in this case, it is determined that the vertex 403 is not indicated. Note that the size (range) of the determination area 413 may be configured to be changeable by a user's instruction (for example, operating a slide bar displayed on the display device 107).

  Next, the flow of processing by the information processing apparatus 100 according to the present embodiment will be described using the flowchart in FIG. 7. Here, details of the process will be described with reference to FIGS. 3, 5 and 10. FIG. 10 is a diagram showing that the user inputs designated points in the order of 1002, 1003, and 1004. In FIG. In FIG. 10, the information of vertex_list in FIG. 5 is superimposed and displayed by broken lines connecting vertices 1001, 404, 405, and 406. Also, the vertices 1001, 404, 405, and 406 correspond to the information 502 to 505 of the vertices in FIG. 5, respectively.

  In the flowchart of FIG. 7, the display unit 204 displays the image input from the image input unit 207 on the display device 107 in S701. Furthermore, the CPU 101 initializes vertex_list. Here, initialization means that there is no data in the vertex_list of FIG. 5, and no data means that vertex information 502 to 505 is not added.

  In S702, the polyline editing determination unit 203 determines whether there is a trace end instruction. If the polyline editing finalization unit 203 determines that there is a trace end instruction, the process advances to step S711. If there is no trace end instruction, the process advances to step S703. Next, in S703, the designated point input unit 202 determines whether or not there is an input of a designated point, and if there is an input of a designated point, the process proceeds to S704. On the other hand, if there is no input of the designated point, the process returns to S702.

  In step S704, the polyline editing unit 203 outputs, to the determination unit 205, information on the polyline_table read from the polyline holding unit 201 and the designated point inputted by the designated point input unit 202. Then, the determination unit 205 determines whether a polyline having a vertex corresponding to the designated point input from the polyline editing determination unit 203 exists in polyline_table. If the determining unit 205 determines that a polyline having a vertex corresponding to the designated point input from the polyline editing unit 203 exists in the polyline_table, the process advances to step S705. If not in the polyline_table, the process advances to step S708. Also, the determination unit 205 outputs the determination result to the polyline editing determination unit 203.

  In the example of FIG. 10, a polyline having a vertex corresponding to the designated point does not exist in polyline_table at the designated point 1002. In this case, when the designated point 1002 is input, the process proceeds to S708. Thereafter, designated points 1003 and 1004 are input, and at designated points 1003 and 1004, polylines 402 having these vertices exist in polyline_table, respectively. Therefore, when the designated point 1003 and the designated point 1004 are input, the process proceeds to S705.

  In S705, the polyline editing unit 203 determines whether vertex information is present in the vertex_list. If there is vertex information in the vertex_list, the process proceeds to S706. If there is no vertex information in the vertex_list, the process proceeds to S708. In the first loop of the flowchart of FIG. 7, since the vertex_list is initialized in S701, the process necessarily advances to S708.

  In step S706, the polyline editing unit 203 outputs, to the path search unit 206, information on the designated point input from the designated point input unit 202 and the most recent vertex registered in the vertex_list, which is registered in the vertex_list. At the same time, the polyline editing unit 203 outputs polyline_table to the route searching unit 206. Here, using FIG. 5, the information of the most recent vertex registered in the vertex_list will be described. When the vertex information of FIG. 5 is stored in the order of 502, 503, 504, and 505, the vertex information 505 is the information of the newest vertex registered in the vertex_list.

  The path search unit 206 searches the polyline_table input from the polyline edit determination unit 203 and the two points on the coordinate system 401 to find out if a path using a polyline present in the polyline_table exists. Then, the route search unit 206 outputs the presence or absence of a route to the polyline editing determination unit 203, and also outputs information on vertices included in the route to the polyline editing determination unit 203 when there is a route. Thereafter, the processing proceeds to step S707. Here, the two points on the coordinate system 401 are information of the designated point input from the designated point input unit 202 described above and the most recent vertex registered in the vertex_list and registered in the vertex_list.

  The process of S706 will be described using the example of FIG. First, processing when the designated point input unit 202 inputs the designated point 1003 will be described. Here, polyline_table is assumed to be in the state of FIG. Polyline information 305 and 306 are registered in polyline_table of FIG. 3A, and in the example of FIG. 10, they correspond to the polylines 402 and 410, respectively. When the designated point input unit 202 inputs the designated point 1003, the information of the most recent vertex registered in the vertex_list in the vertex_list is 502 in FIG. 5 and in FIG.

  The path search unit 206 searches for a path using a polyline present in polyline_table between the vertex 1001 and the vertex 404 corresponding to the designated point 1003. Here, the route search is performed by determining whether or not the vertex 1001 and the vertex 404 corresponding to the designated point 1003 are on the same polyline. If there are two vertices on the same polyline, it can be determined that a path exists. Also, various known methods such as Dijkstra's method can be adopted for the path search, and the present embodiment is not limited to a specific path search method. At this time, since polyline_table is in the state shown in FIG. 3A, each of two designated points designated by the user does not correspond to any of the vertices of one polyline. That is, there is no path using a polyline existing in polyline_table between the vertex 1001 and the vertex 404 corresponding to the designated point 1003. Therefore, the route search unit 206 outputs the result that there is no route to the polyline editing determination unit 203, and advances the process to S707.

  Next, processing when the designated point input unit 202 inputs the designated point 1004 will be described. Here, polyline_table is assumed to be in the state of FIG. When the designated point input unit 202 inputs the designated point 1004, the information of the most recent vertex registered in the vertex_list in the vertex_list is 503 in FIG. 5 and becomes the vertex 404 in FIG. The path search unit 206 searches for a path using a polyline present in polyline_table between the vertex 404 and the vertex 406 corresponding to the designated point 1004. Since polyline_table is in the state shown in FIG. 3A, a path using the line segments 408 and 409 of the polyline 402 in the polyline_table exists between the vertex 404 and the vertex 406 corresponding to the designated point 1004. Therefore, the path search unit 206 outputs the result that the path exists and the vertex existing in the path between the vertex 404 and the vertex 406 corresponding to the designated point 1004 to the polyline editing determination unit 203, and the process proceeds to S707. Advance. Here, the vertices that exist in the path between the vertex 404 and the vertex 406 corresponding to the designated point 1004 and excluding the vertex 404 already present in the vertex_list are the vertices corresponding to the vertex 405 and the designated point 1004 Output as 406.

  If the route searching unit 206 outputs the result that the route does not exist to the polyline editing determination unit 203 in S707, the process proceeds to S708. If the route search unit 206 outputs the result that the route exists to the polyline editing determination unit 203, the process proceeds to S710.

  In S708, the polyline editing unit 203 adds the information of the designated point input from the designated point input unit 202 to the end of the vertex_list, and advances the process to S709. For example, when the designated point 1002 is input from the designated point input unit 202, the polyline editing unit 203 adds the vertex information 502 to the vertex_list of FIG.

  In step S709, the display unit 204 refers to and displays the contents of the vertex_list held by the polyline editing unit 203. By displaying the contents of the vertex_list, the user can confirm the positional relationship of the polyline being input.

  In S710, the polyline editing unit 203 adds the vertex input from the path search unit 206 to the end of the vertex_list, and the process proceeds to S709. Here, when the designated point 1004 in FIG. 10 is input to the designated point input unit 202, the information of the vertices 405 and 406 output from the path search unit 206 in S706 is added to the end of the vertex_list as described above. This indicates that information of two vertices of the vertex 405 and the vertex 406 can be input by one input of the designated point 1004, and the input efficiency is improved.

  In S711, the polyline editing unit 203 adds information of all the vertices registered in the vertex_list to the end of polyline_table as information of one polyline. For example, when the vertex_list of FIG. 5 is added to the polyline_table of FIG. 3A, the polyline information 307 is added to the polyline_table of FIG. 3A, and the state of FIG. 3B is obtained. Also, the state of the line segment between the vertices of the polyline information 307 is added in a definite state.

  In S712, the display unit 204 refers to and displays the contents of polyline_table held by the polyline holding unit 201. By displaying the contents of polyline_table, the user can confirm the polyline for which the input has been completed. In addition, the information 307 of the polyline added to polyline_table in S711 is displayed as a solid line because it is in the determined state.

  As described above, in the present embodiment, when two designated points input by the user correspond to two vertices included in one polyline held in polyline_table, the corresponding two Let a line segment between two vertices be in a definite state. In the example of FIG. 10, the designated points 1003 and 1004 correspond to the vertices 404 and 406 of the polyline 402, and in this case, the line segment between the vertices 404 and 406 is determined to be a definite state.

  Furthermore, when one of the two designated points input by the user corresponds to a vertex included in one polyline held in polyline_table, and the other designated point does not correspond to any vertex of the polyline. Is controlled as follows. That is, the line segment between the vertex of the polyline corresponding to the designated point and the designated point not corresponding to the vertex is set as the determined state. In the example of FIG. 10, a designated point 1002 which does not correspond to any vertex of the polyline is set as a new vertex 1001, and a line segment between the vertex 1001 and the vertex 404 of the polyline corresponding to the designated point 1003 is determined as a determined state Do.

  Moreover, the line segment determined as the definite state is made into a single polyline by the above-mentioned processing, and the information is added to polyline_table.

As described above, in response to the user inputting the designated point, the information processing apparatus 100 according to the present embodiment changes the state of the line segment of the polyline corresponding to the crack judged to be a crack by the user to the determined state. With this configuration, it is possible to reduce the number of man-hours required when inputting a crack on a target image. Second Embodiment
Hereinafter, a second embodiment of the present invention will be described. In the present embodiment, the path search unit 206 derives an evaluation value based on the positional relationship between polyline_table and the designated point and the vertex most recently registered in the vertex_list. Then, based on the evaluation value, it is determined whether or not there is a path between the designated point and the vertex most recently registered in the vertex_list. The components already described in the first embodiment are denoted by the same reference numerals, and the description thereof will be omitted.

  The processing flow of the information processing apparatus 100 of the present embodiment differs from that of the first embodiment only in the processing content of S706. FIG. 8 is a flowchart showing the flow of the process of the route search according to the present embodiment, and the details of the processing of S706 of the present embodiment will be described with reference to the subroutine of FIG.

  In S801 of FIG. 8, the polyline editing unit 203 outputs, to the path search unit 206, information of the designated point input by the designated point input unit 202 and the most recent vertex registered in the vertex_list, which is registered in the vertex_list. At the same time, the polyline editing unit 203 outputs polyline_table to the route searching unit 206. Then, the path search unit 206 evaluates the path between the vertex most recently registered in the vertex_list and the designated point input from the designated point input unit 202 and calculates an evaluation value.

  FIG. 11 is a diagram for explaining the route evaluation method in the present embodiment, and the process of S801 will be described using this diagram. In FIG. 11, it is assumed that designated points 1102 and 1103 are input to designated point input unit 202 in the order of 1102 and 1103. Therefore, when the designated point 1103 is input, the vertex 1101 corresponding to the designated point 1102 is the most recently registered vertex in the vertex_list. Also, a vertex 406 corresponding to the designated point 1103 is a vertex on the polyline 402.

  Here, a line segment is virtually connected from the vertex 1101 to each vertex of the polyline other than the vertex 406 to which the vertex 406 belongs, and an evaluation value corresponding to each line segment is derived. In the example of FIG. 11, evaluation values are calculated for the line segments 1104 to 1106. The following equation 1 is used to calculate the evaluation value.

v = α · L + β · (180-D) ... (Equation 1)
V is an evaluation value, and the lower the evaluation value, the better the evaluation. L is the length of the line segment, and the length of the line segment here is the length on the coordinate system 401 of the line segments 1104 to 1106. Further, D is an angle formed by a vertex connected to the line segments 1104 to 1106 and a line segment close to the vertex 406 among line segments connected to the vertex. For example, if it is a line segment 1104, it is an angle 1107. If it is a line segment 1105, it is an angle 1108. If it is a line segment 1106, it is an angle 1109. Also, the angle of D is represented by degree. Further, α and β are coefficients, and which of the length L of the line segment and the angle D is to be emphasized is determined by the coefficients α and β. Of course, either α or β may be set to 0 and one may not be evaluated.

  Here, evaluation values are calculated using line segments 1104 to 1106 as an example. In the coordinate system 401, the length of the line segment 1104 is 13, the length of the line segment 1105 is 15, and the length of the line segment 1106 is 17. The angle 1107 is 87 degrees, the angle 1108 is 153 degrees, and the angle 1109 is 123 degrees. Further, the coefficient α is 4 and the coefficient β is 1. The evaluation value corresponding to the line segment 1104 is 4 · 13 + 1 · (180−87) = 145. The evaluation value corresponding to the line segment 1105 is 4 · 15 + 1 · (180−153) = 87. The evaluation value corresponding to the line segment 1106 is 4 · 17 + 1 · (180−123) = 125.

  In step S802, the route search unit 206 selects a line segment of the lowest evaluation value among the evaluation values corresponding to the line segments calculated in step S801, and determines whether it is equal to or less than a threshold. If it is equal to or less than the threshold, the process proceeds to S803. If not, the process proceeds to S804. In the present embodiment, the threshold is 100. In the example of FIG. 11, the lowest evaluation value is 87 corresponding to the line segment 1105. Therefore, in the case of this example, since the lowest evaluation value is equal to or less than the threshold, the process proceeds to S803.

  In step S803, the path search unit 206 outputs information indicating that there is a path and information on vertices included in the path to the polyline editing determination unit 203, and the process exits the subroutine processing of FIG. 8 and proceeds to step S707. In the example of FIG. 11, the path search unit 206 outputs, to the polyline editing determination unit 203, information on vertices included in the shortest route from the vertex 1101 to the vertex 406 including the line segment 1105. Specifically, the information on the vertices 404, 405, and 406 excluding the vertex 1101 already existing in the vertex_list is output to the polyline editing determination unit 203, and is added to the vertex_list in S710. This means that information of three vertices, that is, the vertices 404 and 405 and the vertex 406, is input by one input of the designated point 1103.

  In step S804, the route searching unit 206 outputs information indicating that there is no route to the polyline editing determination unit 203, and the process exits the subroutine processing and proceeds to step S707.

  As described above, in the present embodiment, one of two designated points corresponds to a vertex included in one polyline held in polyline_table, and the other designated point does not correspond to any vertex of that polyline. It is characterized by the processing of the case. That is, in such a case, in the first embodiment, a line segment directly connecting the designated point input by the user and the vertex on the polyline is in the determined state. Therefore, for example, as shown in FIG. 11, when the designated points 1002 and 1003 are input by the user, in the first embodiment, a line segment connecting the designated point 1002 (vertex 1001) and the vertex 406 corresponding to the designated point 1003. Was decided as the finalized state. Therefore, in order to add the vertices 1001, 404, 405, and 406 as a series of polylines, in the case of the first embodiment, it is necessary to indicate and input three locations of the vertices 1001, 404, and 406.

  On the other hand, in the present embodiment, in the case described above, which line segment is based on the designated point not corresponding to any vertex of the polyline and the positional relationship between the polyline including the vertex corresponding to the designated point. It is determined whether or not to be determined. More specifically, with each vertex of the polyline as a candidate point, the distance between the designated point and the candidate point which does not correspond to any vertex of the polyline is calculated. Further, the angle between the line segment by the designated point and the candidate point not corresponding to any vertex of the polyline and the line segment included in the polyline with the candidate point as one end point is calculated. Then, based on the distance and the angle, among the candidate points, the vertex to be connected to the designated point which does not correspond to any vertex of the polyline is determined, and the line segment to be in the determined state is determined. As described above, by determining the line segments to be in the definite state based on the distance and the angle, the line segments that are likely to be cracked are determined as the definite state without instructing each vertex each time and inputting.

  As described above, in response to the user inputting the designated point, the information processing apparatus 100 according to the present embodiment causes the state of the polyline line segment corresponding to the crack determined by the user to be a crack to be a definite state. With this configuration, it is possible to reduce the number of man-hours required when inputting a crack on a target image. Furthermore, in the present embodiment, the state of the line segment of the polyline corresponding to the crack determined by the user to be a crack is determined based on the angle formed by the line segment forming the polyline and the line segment. Since the line segment of the polyline which seems to be a crack is selected by this and it will be in a definite state, since the frequency | count which the user inputs the designated point decreases, the input efficiency of a vertex can be improved.

Third Embodiment
Hereinafter, a third embodiment of the present invention will be described. In this embodiment, the polyline holding unit 201 holds the polyline held when the line segment constituting the new polyline is added as a determined state at substantially the same position as the line segment constituting the held polyline. Are deleted from the polyline holding unit 201. The components already described in the first and second embodiments are denoted by the same reference numerals, and the description thereof will be omitted.

  The processing flow of the information processing apparatus 100 of the present embodiment differs from that of the first embodiment only in the processing content of S711. FIG. 9 is a flow chart showing the flow of registration processing of the polyline table according to the present embodiment, and the details of the processing of S711 of the present embodiment will be described with reference to the subroutine of FIG.

  In step S901, the polyline editing unit 203 adds information on all the vertices registered in the vertex_list to the end of polyline_table as information on one polyline. For example, in the example of FIG. 10 described above, a polyline configured of vertices 1001, 404, 405, and 406 registered in vertex_list is added to the end of polyline_table. The polyline_table after the addition is as shown in FIG. 3 (b). Here, the information of the added polyline is 307.

  In step S902, the polyline holding unit 201 deletes the line segment that is added to polyline_table and that is substantially at the same position as the line segment in the determined state. Here, deletion is made in the fixed state or the unfixed state. In FIG. 3B, the line segment in the determined state added to polyline_table is polyline information 307. In FIG. 10, line segments at substantially the same positions as the line segments possessed by the polyline information 307 are line segments 408 and 409. The coordinates of the start point and the end point of the vertex constituting the line segments 408 and 409 are (20, 18), (22, 17) and (22, 17), (26, 10), respectively. Therefore, the line segments whose coordinates of the start point and the end point of the apex of the line segment are at substantially the same positions as (20, 18), (22, 17) and (22, 17), (26, 10) are deleted. That is, the coordinates (20, 18), (22, 17) and (22, 17), (26, 10) of the start point and the end point of the vertex of the line segment of the polyline information 305 are deleted. As a result, as shown in FIG. 3C, the line segment substantially at the same position as the line segment in the confirmed state, which is added from the polyline information 305 to the polyline_table, is deleted.

  In the present embodiment, “substantially identical” means that even if the XY coordinates of the start point and the end point differ by 10%, they can be regarded as the same line segment. In the example of FIG. 10, the coordinates of the line segment in the definite state added to polyline_table and the line segment deleted are completely identical. However, in order to improve the sense of operation of the user, the line segment is deleted if it is substantially identical to the line segment based on the accuracy of the designated point input by the user. Note that a predetermined predetermined distance (10%) may be used for a distance that can be regarded as substantially the same coordinates, or a user instruction (for example, operating a slide bar displayed on the display device 107) It may be configured to be able to change it.

  As described above, in response to the user inputting the designated point, the information processing apparatus 100 according to the present embodiment causes the state of the polyline line segment corresponding to the crack determined by the user to be a crack to be a definite state. With this configuration, it is possible to reduce the number of man-hours required when inputting a crack on a target image. Furthermore, in the present embodiment, there is also an effect that it is possible to reduce the number of steps required to delete the overlapping line segment.

Other Embodiments
The present invention supplies a program that implements one or more functions of the above-described embodiments to a system or apparatus via a network or storage medium, and one or more processors in a computer of the system or apparatus read and execute the program. Processing is also feasible. It can also be implemented by a circuit (eg, an ASIC) that implements one or more functions.

Reference Signs List 100 information processing apparatus 201 polyline storage unit 202 designated point input unit 203 polyline editing determination unit 204 display unit 205 determination unit 206 route search unit 207 image input unit 208 polyline input unit

Claims (15)

Holding means for holding information indicating either the first state or the second state for a plurality of line segments constituting each of a plurality of polylines corresponding to a plurality of deformations included in the target image;
Input means for inputting a first point and a second point specified by the user with respect to the target image;
Whether the input first point and second point indicate two vertices of the plurality of vertices included in one polyline of the plurality of polylines held in the holding means Determining means for determining
A determination unit configured to determine a line segment between the two vertices in the one polyline as a second state, when it is determined that the instruction is made by the determination unit;
An information processing apparatus comprising: The determination means determines that the input first point indicates any vertex included in the one polyline, and the input second point is included in the one polyline If it is determined that neither vertex is pointing
The information processing according to claim 1, wherein the determination unit determines, as a second state, a line segment between a vertex determined to be indicated by the one point and the second point. apparatus. The determination means determines that the input first point indicates any vertex included in the one polyline, and the input second point is included in the one polyline If it is determined that neither vertex is pointing
2. The apparatus according to claim 1, wherein said determination means determines a line segment to be in a second state based on a positional relationship between a vertex determined to be indicated by said one point and said one polyline. Information processor as described.   The determining unit determines each vertex included in the one polyline as a candidate point, and determines that the distance between the vertex determined to be indicated by the first point and the candidate point, and the point 1 is indicated A second state is set based on at least one of a line segment between a vertex and the candidate point and an angle formed by a line segment included in the one polyline whose end point is the candidate point. The information processing apparatus according to claim 3, wherein a line segment is determined.   The information processing apparatus according to any one of claims 1 to 4, wherein the determination unit adds a polyline configured of line segments determined as the second state to the holding unit.   6. The information processing apparatus according to claim 5, wherein the determination unit deletes information on vertices already held within a predetermined distance from vertices included in the polyline added to the holding unit.   The information processing apparatus according to claim 6, wherein the predetermined distance is changeable by the user.   The determination means determines whether or not the first and second input points are within a predetermined range from each of a plurality of vertices included in the one polyline. The information processing apparatus according to any one of claims 1 to 7, wherein it is determined whether a point and a second point indicate the two vertices.   The information processing apparatus according to claim 8, wherein the predetermined range is changeable by the user.   2. The display device according to claim 1, further comprising display means for displaying on the display unit a plurality of line segments constituting each of the plurality of polylines so as to be distinguishable from the first state or the second state. The information processing apparatus according to any one of 9.   The first state is a state determined by the user as the line segment to be determined as the deformation, and the second state is determined by the user as the line segment determined as the deformation. The information processing apparatus according to any one of claims 1 to 10, wherein the information processing apparatus is provided.   The information processing apparatus according to any one of claims 1 to 11, wherein the deformation is a crack.   The information processing apparatus according to any one of claims 1 to 12, wherein the deformation of the target image is specified as a polyline by analysis means. Information having holding means for holding information indicating either a first state or a second state for a plurality of line segments constituting each of a plurality of polylines corresponding to a plurality of deformations included in the target image An information processing method in the processing device,
An input step of inputting a first point and a second point designated by the user with respect to the target image;
Whether the input first point and second point indicate two vertices of the plurality of vertices included in one polyline of the plurality of polylines held in the holding means A determination step of determining
A determination step of determining a line segment between the two vertexes in the one polyline as a second state, when it is determined in the determination step that the instruction is given;
An information processing method characterized by comprising:   A program for causing a computer to function as the information processing apparatus according to any one of claims 1 to 13.

Images