Automatic layout apparatus, automatic layout method, and automatic layout program

Information

  • Patent Grant
  • 10950019
  • Patent Number
    10,950,019
  • Date Filed
    Monday, April 9, 2018
    8 years ago
  • Date Issued
    Tuesday, March 16, 2021
    5 years ago
Abstract
Reception means receives examination data including a plurality of examination images. Association means associates an examination image similar to each sample image included in the layout with a sample image using a similarity between each sample image included in a layout and each of a plurality of examination images included in examination data. Display means displays the examination image associated with the sample image at an arrangement position where the sample image is arranged in the layout.
Description
BACKGROUND
Field of the Invention

The present invention relates to a display protocol for assisting image interpretation, and more particularly, an automatic layout apparatus, an automatic layout method, and an automatic layout program for automatically laying out images.


Related Art

In recent years, with the spread of medical information systems, a wide-area electronic medical record allowing the exchange of data between medical institutions for the purpose of cooperation in disease diagnosis and sharing of medical information in the community has been realized. As elemental technologies of the wide-area electronic medical record system, there is a picture archiving and communication system (PACS) provided in each medical institution. In the PACS, storage, viewing, and management of image data received from image capturing apparatuses (modalities), such as computed radiography (CR) apparatuses, computed tomography (CT) apparatuses, and magnetic resonance imaging (MRI) apparatuses, are performed. In addition, by managing image data using a digital imaging and communication in medicine (DICOM) standard, unified management of various types of image data has become possible.


In the image examination, a plurality of images (a simple X-ray image, a CT image, an MRI image, an ultrasound image, and the like) are captured for one patient, the captured images are read out from the PACS, and the read images are displayed on the screen of an interpretation viewer or the like so as to be able to be checked. In this case, images are displayed side by side for easy interpretation according to the purpose of examination. For example, a captured image before contrast and a captured image after contrast are displayed side by side. At the time of actual interpretation, images are manually arranged for each examination in many cases. Accordingly, selecting an image while watching the thumbnail image and designating a place where the image is to be displayed are repeated.


Therefore, the interpretation viewer has a function of automating this. As a specific method of automation, for example, a method of arranging images in the imaging order and a method of arranging images according to a rule defined based on information (DICOM tag information or the like) attached to the images are known. For example, JP2007-260061A discloses a method in which definition information, which defines the arrangement order of a plurality of medical images using supplementary information of the medical images, is used and the medical images are displayed so as to be arranged at positions defined according to the definition information using the supplementary information of the medical images in the case of simultaneously displaying the plurality of medical images on the screen. JP2013-106951A discloses a method of improving a layout matching the user's preference using a machine learning algorithm based on a workflow input by a user and providing a layout candidate applicable as a display protocol.


In order to quickly determine an examination image, performing image display according to the radiologist's preference is important in improving interpretation efficiency. In addition, once the arrangement of images is set in the display protocol according to the radiologist's preference, it is desirable that images are automatically displayed with the same display protocol for similar cases thereafter.


In addition, in a case where a medical information system in which a plurality of medical institutions cooperate with each other, such as a wide-area electronic medical record system, is constructed, a request for interpretation of an image captured in each medical institution is sent to a medical institution that has a radiologist specializing in interpretation. However, the description of supplementary information, such as the imaging order or the DICOM tag attached to the image, may not be standardized. Accordingly, in a case where the vendor (manufacturer) of an imaging apparatus or the imaging technician is different, images may be captured in different imaging order, or the method of describing tag information may be different. For this reason, there is a problem that the methods disclosed in JP2007-260061A and JP2013-106951A do not appropriately function.


SUMMARY

Therefore, in order to solve the aforementioned problem, it is an object of the invention to provide an automatic layout apparatus, an automatic layout method, and an automatic layout program for automatically laying out images with a display protocol optimal for interpretation.


An automatic layout apparatus of the invention comprises: reception means for receiving examination data including a plurality of examination images; storage means for storing layout information indicating a layout in which a size and an arrangement position of each image in a case of arranging a plurality of sample images on a screen are set; association means for associating the examination image similar to each sample image included in the layout with the sample image using a similarity between each sample image included in the layout and each of the plurality of examination images included in the examination data; and display means for displaying the examination image associated with the sample image at an arrangement position where the sample image associated with the examination image is arranged according to the layout information.


An automatic layout method of the invention is an automatic layout method in an automatic layout apparatus comprising storage means for storing layout information indicating a layout in which a size and an arrangement position of each image in a case of arranging a plurality of sample images on a screen are set, reception means, association means, and display means, and comprises: a step in which the reception means receives examination data including a plurality of examination images; a step in which the association means associates the examination image similar to each sample image included in the layout with the sample image using a similarity between each sample image included in the layout and each of the plurality of examination images included in the examination data; and a step in which the display means displays the examination image associated with the sample image at an arrangement position where the sample image associated with the examination image is arranged according to the layout information.


An automatic layout program of the invention causes a computer to function as: reception means for receiving examination data including a plurality of examination images; storage means for storing layout information indicating a layout in which a size and an arrangement position of each image in a case of arranging a plurality of sample images on a screen are set; association means for associating the examination image similar to each sample image included in the layout with the sample image using a similarity between each sample image included in the layout and each of the plurality of examination images included in the examination data; and display means for displaying the examination image associated with the sample image at an arrangement position where the sample image associated with the examination image is arranged according to the layout information.


“Layout information” refers to information including a screen division method and image arrangement positions at the time of arranging images on the screen. The screen division method includes, for example, a method of dividing the screen into two regions, four regions, or the like and the size of each divided region. “Examination data” refers to data necessary for diagnosing a disease, and includes a plurality of examination images. The examination images include still images and motion pictures captured by various modalities. The examination image may be an image obtained by converting document data regarding the examination.


It is preferable that the association means comprises: similarity acquisition means for acquiring a similarity between the examination image and the sample image for each combination of one of the sample images included in the layout and one of the examination images included in the examination data; and adjustment value acquisition means for acquiring an adjustment value of the similarity based on a relationship between imaging times of a sample image included in a first combination of two combinations and a sample image included in a second combination and a relationship between imaging times of an examination image included in the first combination and an examination image included in the second combination. Preferably, in a case where the sample image and the examination image are associated with each other so as to satisfy conditions in which the number of examination images associated with each of the sample images is one or less and the number of sample images associated with each of the examination images is one or less, the association means associates the sample image with the examination image using all the similarities acquired by the similarity acquisition means for the combination of the sample image and the examination image associated with each other and all the adjustment values acquired by the adjustment value acquisition means for the two combinations.


The similarity acquisition means may acquire the similarity based on a histogram of image data of the examination image and image data of the sample image.


It is preferable that, in a case where an order of imaging times of a sample image included in the first combination and a sample image included in the second combination is the same as an order of imaging times of an examination image included in the first combination and an examination image included in the second combination, the adjustment value acquisition means sets the adjustment value to a value that makes the similarity higher than in a case where the order of imaging times of the sample image included in the first combination and the sample image included in the second combination is not the same as the order of imaging times of the examination image included in the first combination and the examination image included in the second combination.


It is preferable that the association means determines the examination image, which is to be associated with the sample image by a graph matching method, using a weighted sum of all the similarities acquired from the combination and all the adjustment values acquired from the two combinations in a case of associating the examination image with the sample image so as to satisfy the conditions.


In a case where a tomographic image is included in a sample image of the layout and a tomographic image is included in an examination image of the examination data, it is preferable that the association means associates an examination image whose tomographic image has the same cross-sectional direction as a tomographic image of the sample image, among a plurality of examination images included in the examination data, with the sample image.


In a case where a tomographic image is included in a sample image of the layout and a tomographic image is included in an examination image of the examination data, it is preferable that the association means comprises: similarity acquisition means for acquiring a similarity between the examination image and the sample image for each combination of one of the sample images included in the layout and one of the examination images included in the examination data; and adjustment value acquisition means for acquiring an adjustment value of the similarity based on a relationship between tomographic positions of a sample image included in a first combination of two combinations and a sample image included in a second combination and a relationship between tomographic positions of an examination image included in the first combination and an examination image included in the second combination. In a case where the sample image and the examination image are associated with each other so as to satisfy conditions in which the number of examination images associated with each of the sample images is one or less and the number of sample images associated with each of the examination images is one or less, it is preferable that the association means associates the sample image with the examination image using all the similarities acquired by the similarity acquisition means for the combination of the sample image and the examination image associated with each other and all the adjustment values acquired by the adjustment value acquisition means for the two combinations.


It is preferable that, in a case where an order of tomographic positions of a sample image included in the first combination and a sample image included in the second combination is the same as an order of tomographic positions of an examination image included in the first combination and an examination image included in the second combination, the adjustment value acquisition means sets the adjustment value to a value that makes the similarity higher than in a case where the order of tomographic positions of the sample image included in the first combination and the sample image included in the second combination is not the same as the order of tomographic positions of the examination image included in the first combination and the examination image included in the second combination.


According to the invention, an examination image similar to each sample image included in the layout is associated with the sample image using the similarity between each sample image included in the layout and each of a plurality of examination images included in examination data, and the examination image associated with the sample image is displayed at the arrangement position where the sample image associated with the examination image is arranged according to the layout information. Therefore, since examination images having a different imaging order or a different tag information description method according to the vendor of an imaging apparatus or the imaging technician at the appropriate position of the prepared layout, it is possible to improve working efficiency.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 is a diagram showing the schematic configuration of a medical information system in which an automatic layout apparatus according to an embodiment of the invention is introduced.



FIG. 2 is a functional block diagram of the automatic layout apparatus of the invention.



FIGS. 3A and 3B are diagrams showing examples of a layout in which sample images are arranged.



FIG. 4 is a flowchart of a process for associating a sample image and an examination image with each other.



FIG. 5 is a diagram showing examples of a sample image and an examination image.



FIG. 6 is a diagram illustrating a method of calculating a similarity from histogram intersection.



FIG. 7 is a diagram illustrating a method of calculating a similarity reflecting the composition of a screen.



FIGS. 8A to 8C are diagrams illustrating a method of calculating an adjustment value.



FIG. 9 is a diagram illustrating association between a set of sample images and a set of examination images.



FIG. 10 is a flowchart illustrating the operation of the automatic layout apparatus.



FIG. 11 is a diagram showing an example of an association result between sample images and examination images.



FIG. 12 is a diagram showing an example in which examination images are displayed on a display screen.



FIG. 13 is a diagram showing a schematic configuration in which an archive system is connected to a medical information system.





DETAILED DESCRIPTION


FIG. 1 shows the schematic configuration of a medical information system 1 in which an automatic layout apparatus according to an embodiment of the invention is introduced. The medical information system 1 is a system for performing imaging of an examination target part of a subject and storage of the obtained image, interpretation of an image captured by a radiologist in a radiology department and creation of an interpretation report, and viewing of an interpretation report by a doctor in a medical department of a requester and detailed observation of an image to be interpreted, based on an examination order from a doctor of a medical department using a known ordering system. As shown in FIG. 1, the medical information system 1 is configured to include a modality 2, a workstation for radiologists 3, a medical department workstation 4, an image management server 5, an image database 6, an interpretation report server 7, and an interpretation report database 8 that are communicably connected to each other through a network 9. An application program for causing each apparatus to function as a component of the medical information system 1 is installed. The application program may be installed from a recording medium, such as a CD-ROM, or may be installed after being downloaded from a storage device of a server connected through a network, such as the Internet.


The modality 2 includes an apparatus that generates an examination image showing an examination target part of a subject by imaging the examination target part of the subject, adds supplementary information specified by the DICOM standard to the examination image, and outputs the examination image. As specific examples, a CT apparatus, an MRI apparatus, a positron emission tomography (PET) apparatus, an ultrasound apparatus, and a CR apparatus using a planar X-ray detector (flat panel detector; FPD) can be mentioned.


The workstation for radiologists 3 is a computer used by a radiologist in the radiology department for image interpretation and creation of an interpretation report, and has a known hardware configuration, such as a central processing unit (CPU), a main storage device, an auxiliary storage device, an input and output interface, a communication interface, an input device, a display device, and a data bus. A known operating system or the like is installed on the workstation for radiologists 3, and one or a plurality of high-definition displays are provided as a display device. In the workstation for radiologists 3, each process, such as an image transmission request to the image management server 5, display of an image received from the image management server 5, automatic detection and highlighting of a lesion-like portion in an image, and creation and display of an interpretation report, is performed by executing a software program for each process. In addition, the workstation for radiologists 3 transmits the created interpretation report to the interpretation report server 7 through the network 9, and makes a request for registration of the interpretation report in the interpretation report database 8.


The medical department workstation 4 is a computer used by a doctor in the medical department for detailed observation of images or viewing of interpretation reports and for viewing and inputting of electronic medical records, and has a known hardware configuration, such as a CPU, a main storage device, an auxiliary storage device, an input and output interface, a communication interface, an input device, a display device, and a data bus. A known operating system or the like is installed on the medical department workstation 4, and one or a plurality of high-definition displays are provided as a display device. In the medical department workstation 4, each process, such as an image viewing request to the image management server 5, display of an image received from the image management server 5, automatic detection or highlighting of a lesion-like portion in an image, an interpretation report viewing request to the interpretation report server 7, and display of an interpretation report received from the interpretation report server 7, is performed by executing a software program for each process. In addition, the medical department workstation 4 transmits a motion picture in an endoscopic examination or the like performed in each medical department to the image management server 5 through the network 9, and makes a request for registration of the motion picture in the image database 6.


The image management server 5 has a software program for providing a function of a data base management system (DBMS) to a general-purpose computer. The image management server 5 includes a large capacity storage in which the image database 6 is formed. This storage may be a large capacity hard disk device connected to the image management server 5 through a data bus, or may be a disk device connected to a storage area network (SAN) or a network attached storage (NAS) connected to the network 9.


In the image database 6, examination images obtained by imaging a plurality of patients with the modality 2 and supplementary information are registered. The supplementary information includes, for example, an image identification (ID) for identifying each image, a patient ID for identifying a subject, an examination ID for identifying an examination, a unique identification (UID) allocated for each medical image, examination date and examination time at which the medical image is generated, the type of a modality used in an examination for acquiring the medical image, patient information such as patient's name, age, and gender, an examination part (imaging part), imaging conditions (whether or not a contrast medium is used, radiation dose, and the like), and information such as a series number in a case where a plurality of tomographic images are acquired in one examination.


In a case where a viewing request from the workstation for radiologists 3 is received through the network 9, the image management server 5 searches for the examination image registered in the image database 6 and transmits the extracted examination image to the workstation for radiologists 3 that is an examination image request source.


The interpretation report server 7 has a software program for providing a function of a data base management system (DBMS) to a general-purpose computer. In a case where an interpretation report registration request from the workstation for radiologists 3 is received, the interpretation report server 7 arranges the interpretation report in a database format and registers the interpretation report in the interpretation report database 8.


In the interpretation report database 8, information including, for example, an image ID for identifying an interpretation target image or a representative image, a radiologist ID for identifying an image diagnostician who performed the interpretation, position information of a region of interest, findings, and certainty of findings is registered.


The network 9 is a local area network that connects various apparatuses in a hospital. In a case where the workstation for radiologists 3 is installed in another hospital or clinic, the network 9 may be configured to connect local area networks of respective hospitals through the Internet or a dedicated circuit. In any case, the network 9 is preferably a network capable of realizing high-speed transfer of medical images, such as an optical network.


As shown in FIG. 13, an archive system 10 may be connected to the medical information system 1. The archive system 10 includes a large-capacity storage device 11 for storing and managing not only medical images or various motion pictures of medical information systems 1a to 1d in a plurality of medical institutions but also a wide range of clinical information, such as an examination request document (examination order) describing the examination purpose and the like handled by each medical department in the medical institution and a document obtained by converting other kinds of examination information, such as a blood test result, as a document.


In a case where a user, such as an image diagnostician, performs an operation of making a request for interpretation and viewing of the observation target image, the workstation for radiologists 3 transmits a viewing request to the image management server 5 and acquires a required image. Then, the image is displayed on a display. The workstation for radiologists 3 has a function of the automatic layout apparatus of the invention, and this processing is realized by executing the installed application program.



FIG. 2 is a block diagram schematically showing the configuration of the automatic layout apparatus according to the embodiment of the invention, which is mounted in the workstation for radiologists 3, and the flow of data. The automatic layout apparatus of the invention will be described below as an automatic layout processing unit of the workstation for radiologists 3. As shown in FIG. 2, an automatic layout processing unit 30 of the invention is configured to include reception means 31, association means 32, storage means 33, and display means 34. One or a plurality of displays 35 are connected to the display means 34.


In the workstation for radiologists 3, in a case where the patient ID of an examination target is input by the user, such as a radiologist, the patient ID of the examination target and an image transmission request are transmitted from the workstation for radiologists 3 to the image management server 5, and the reception means 31 receives a plurality of examination images q searched for from the image database 6 as examination data. The received examination images q are temporarily stored in the storage means 33. The examination images q include images obtained by imaging using various modalities 2. Simple X-ray images, a current image and a past image obtained by imaging the same part, images before and after administration of a contrast medium, a plurality of tomographic images (such as CT images or MRI images), images captured under different imaging conditions (such as T1 weighting and T2 weighting of MRI images), motion pictures captured by an endoscope, and the like are included in the examination images q. In addition, an electronic document obtained by converting an examination request or examination information from the archive system 10 as a document may be received, and those obtained by converting the electronic document into image data (for example, a PDF file) may be included in the examination image.


The storage means 33 stores a plurality of sample images p and layout information L showing a layout in which the sample images p are arranged on the screen. The sample image p is an image serving as a sample in the case of arranging examination images on the screen, and is an image serving as a reference in the case of arranging examination images. In the layout information L, information regarding a screen division method at the time of arranging images on the screen and arrangement position information regarding which sample image p is to be arranged in each of the divided regions are defined. The information of the screen division method also includes the size of each of the divided display regions. For example, information for vertically dividing the screen into two left and right regions so as to have the same size, information for vertically and horizontally dividing the screen into four regions so as to have the same size, or information for displaying the main image on the left half of the screen so as to be large and displaying the remaining images vertically on the right half is defined.


The layout may be a single screen or a plurality of screens. For example, the layout may be configured to include a plurality of pages, and a screen division method and the arrangement position of each sample image p in the case of displaying a plurality of pages in which the sample image p is arranged on the display screen while switching the plurality of pages may be defined as the layout information L. Alternatively, the layout information L may define a screen division method of each of screens of a plurality of displays and the arrangement position of each sample image p in a case where the plurality of displays are connected to the workstation for radiologists 3. For example, on a single display, a combination of a screen division method of a certain page and the sample image p arranged in each divided region and a screen division method of the next page and the sample image p arranged in each divided region may be one piece of layout information L. In addition, on a plurality of displays, information indicating that the screen is divided into four regions in a display A and which sample image p is to be arranged in each divided region and indicating that the screen is divided into two regions in a display B and which sample image p is to be arranged in each divided region may be one piece of layout information L. In addition, information of a screen division method in the case of displaying display screens of a plurality of pages on a plurality of displays while switching the display screens and the sample image p arranged on each divided region may be one piece of layout information L.


In the storage means 33, the standard sample image p, a standard image division method, and the layout information L in which the standard arrangement position of the sample image p is defined may be prepared in advance and stored. Alternatively, in a case where the radiologist performs interpretation in the workstation for radiologists 3, information obtained by recording a screen division method and image arrangement positions in a case where the images read out from the image database 6 are arranged on the screen of the display may be the layout information L, and the images arranged at that time may be stored as the sample images p. In addition, the examination images q may be displayed using the layout information L stored in the storage means 33, and the layout information L and the sample images p may be updated according to the layout in a case where the image arrangement positions or the screen division method is changed according to the radiologist's preference.



FIG. 3A shows an example of a layout in which the sample images p are arranged according to the layout information L. FIG. 3B shows sample images p1 to p7 arranged in respective regions of the layout. In FIG. 3A, the screen is divided into four regions, the sample image p1 is arranged in the upper left region, a sample image p2 is arranged in the lower left region, the sample image p4 is arranged in the upper right region, and the sample image p5 is arranged in the lower right region. In FIG. 3A, the sample images p3, p6, and p7 are not displayed on the screen, but the sample images p3, p6, and p7 may be arranged on the next page.


Such layout information L may be transmitted from the workstation for radiologists 3 to the image management server 5 and stored in the image database 6 so as to be associated with the sample images p. In a case where an operation for interpretation is performed in the workstation for radiologists 3, the image management server 5 may be requested to transmit the layout information L and the sample images p, and the transmitted layout information L and sample images p may be stored in the storage means 33. It is preferable that a plurality of types of combinations of the sample images p and the layout information L are stored in advance in the storage means 33 so that selection from the plurality of types of layout information L according to a case or radiologist's preference is possible.


The association means 32 includes similarity acquisition means 36 and adjustment value acquisition means 37, and selects the examination images q similar to the sample images p forming the layout from examination data and associates the examination images q with the sample images p. In the case of associating the sample images p and the examination images q with each other, two or more examination images q are not associated with one sample image p. In a case where the number of examination images q included in the examination data is smaller than the number of sample images p arranged in the layout, there may be no examination image q associated with the sample image p. In addition, the same examination image q is not associated with two or more sample images p. That is, the number of examination images q associated with the sample image p is one or less, and the number of sample images p associated with the examination image q included in the examination data is also one or less.


The similarity acquisition means 36 calculates a similarity for each combination of one of the sample images p included in the layout and one of the examination images q included in the examination data. As the similarity, a similarity between the pixel data of the sample image p and the examination image q is calculated. Pixel data refers to a group of pixels forming an image. Specifically, the similarity can be acquired using cross-correlation, histogram intersection, and the like. The pixel data of an image will be described below so as to be distinguished from supplementary information of an image, such as a DICOM tag, a file name, and imaging date and time.


However, the similarity between pixel data may be high even between the sample image p and the examination image q in different cross-sectional directions, such as an axial cross-section and a sagittal cross-section. A cross-sectional direction is determined with reference to supplementary information, such as a DICOM tag, and a similarity is calculated so as to increase in a case where the cross-sectional directions of a tomographic image included in the sample image p of the layout and a tomographic image included in the examination image q of the examination data are the same and decrease in a case where the cross-sectional directions are not the same.


In two combinations, the adjustment value acquisition means 37 calculates an adjustment value of the similarity based on the relationship between the sample image p included in a first combination a and the sample image p included in a second combination b and the relationship between the examination image q included in the first combination a and the examination image q included in the second combination b. In the case of images before and after administration of a contrast medium that are obtained by imaging the same part, the similarity between images before the administration and the similarity between images after the administration should be high even between the sample image p and the examination image q. However, there is a possibility that the similarity between the sample image p before the administration and the examination image q after the administration will become high depending on how the image contrast medium is diffused. It may be difficult to determine corresponding images only with the similarity of pixel data, such as a plurality of images having different cardiac beat phases of the heart. Therefore, in a case where the relationship between the imaging times of the two sample images p included in the combinations a and b is the same as the relationship between the imaging times of the two examination images q included in the combinations a and b, the adjustment value is set to a value such that the similarity is higher than that in a case where the relationship between the imaging times of the two sample images p included in the combinations a and b is not the same as the relationship between the imaging times of the two examination images q included in the combinations a and b.


Alternatively, in a case where a plurality of tomographic images are included in the sample images p and the examination images q, the arrangement order of the tomographic images is not changed. For example, in the case of an axial image, in a case where the relationship between the tomographic positions of the two sample images p, which are included in the combinations a and b, in the body axis direction is the same as the relationship between the tomographic positions of the two examination images q included in the combinations a and b, the adjustment value is set to a value such that the similarity is higher than that in a case where the relationship between the tomographic positions of the two sample images p is not the same as the relationship between the tomographic positions of the two examination images q.


A process in which the sample image p and the examination image q are associated with each other using the similarity and the adjustment value will be specifically described with reference to the flowchart of FIG. 4. FIG. 5 shows examples of sample images p1 to p7 and examination images q1 to q7.


First, a set of sample images p included in the layout is assumed to be P, and a set of examination images q included in the examination data is assumed to be Q. The similarity acquisition means 36 calculates a similarity between a sample image pi that is an element of P and an examination image qj that is an element of Q using a histogram intersection. As shown in FIG. 5, a similarity is calculated for all combinations of the sample images p1 to p7 and the examination images q1 to q7. That is, a similarity between p1 and each of q1, q2, q3, . . . , q7 is calculated, and a similarity between p2 and each of q1, q2, q3, . . . , q7 is calculated. Similarly, a similarity between each of p3 to p7 and each of q1, q2, q3, . . . , q7 is calculated.


The cross-sectional directions of the sample image pi and the examination image qj can be determined based on the description of “Image Orientation” of the DICOM tag, for example. For example, in a case where the sample image pi is an axial cross-section perpendicular to the body axis, “first row” and “first column” of “Image Orientation” almost match (1, 0, 0) and (0, 1, 0), respectively. Therefore, the degree of matching between two vectors obtained by referring to “Image Orientation” of the examination image qj and the two vectors (1, 0, 0) and (0, 1, 0) of the sample image pi is calculated using an inner product operation. In a case where the cross-sectional directions of the sample image pi and the examination image qj are the same (S1—Yes), the similarity between pixel data is calculated as a similarity θa using a histogram intersection (S2).


As shown in FIG. 6, the histogram intersection refers to a ratio of the intersection between a histogram h1 of the sample image pi and a histogram h2 of the examination image qj. In this case, the similarity θa is a value of 0 to 1.0. In order to reflect the rough composition of the screen, for example, each of the sample image pi and the examination image qj may be equally divided into three regions vertically and horizontally (refer to FIG. 7), a histogram intersection may be calculated in each divided section of 3×3 sections (=nine sections), and the average value may be set as the similarity θa (S1—No). On the other hand, in a case where the cross-sectional directions of the sample image pi and the examination image qj are different, the similarity θa is set to −1 (S3). This is calculated for all combinations of pi and qj (S4).


Then, the adjustment value acquisition means 37 calculates an adjustment value θab of the similarity in a case where the sample image pi and the examination image qj are associated with each other. The sample image pi and the examination image qj are associated with each other such that the number of examination images qj associated with the sample image pi is one or less and the number of sample images pi associated with the examination image qj included in the examination data is also one or less. Which association among all association patterns in the case of performing association so as to satisfy such association conditions is optimal is adjusted by using not only the similarity θa between the pixel data of the sample image pi and the pixel data of the examination image qj but also the adjustment value based on the relationship between the imaging times.


In a case where the examination image qj is associated with the sample image pi and the examination image q1 is associated with the sample image pk between the set P and the set Q, the adjustment value θab is calculated from the combination a of the sample image pi and the examination image qj and the combination b of the sample image pk and the examination image q1. In a case where the sign of a difference (Ta=t(pk)−t(pi)) between the imaging time t(pi) of the sample image pi and the imaging time t(pk) of the sample image pk is the same as the sign of a difference (Tb=t(q1)−t(qj)) between the imaging time t(qj) of the examination image qj and the imaging time t(q1) of the examination image q1 (S5—Yes), the adjustment value θab is set to 1 (S6). In a case where the sign of the difference Ta and the sign of the difference Tb are not the same (S5—No), the adjustment value θab is set to −1 (S7). This is calculated for all the two combinations a and b in each association pattern (S8).


For example, as shown in FIGS. 8A and 8B, in the case of associating p1 and q1, p2 and q2, p3 and q3, . . . , in a case where the difference between the imaging times of p1 and p2 and the difference between the imaging times of q1 and q2 are the same in the combination 1 of p1 and q1 and the combination 2 of p2 and q2 (FIG. 8A), the adjustment value θa=1, b=2 is set to 1. In the combination 2 of p2 and q2 and the combination 3 of p3 and q3 (FIG. 8B), in a case where the difference between the imaging times of p2 and p3 and the difference between the imaging times of q2 and q3 are not the same, the adjustment value θa=2, b=3 is set to −1. In the combination 1 of p1 and q1 and the combination 3 of p3 and q3 (FIG. 8C), in a case where the difference between the imaging times of p1 and p3 and the difference between the imaging times of q1 and q3 are the same, the adjustment value θa=1, b=3 is set to 1. In this manner, the adjustment value θab is calculated for all the two combinations a and b.


As shown in FIG. 9, between the set P and the set Q, association between the sample image pi and the examination image qj is expressed with an association matrix m of elements of P×Q using binary data x of 0 and 1. In the association matrix m, the row indicates the sample image pi and the column indicates the examination image qj. An element xij in the i-th row and the j-th column indicates whether or not to associate the sample image pi with the examination image qj. The element xij in the i-th row and the j-th column is set to 0 in a case where the sample image pi is associated with the examination image qj, and is set to 1 in a case where the sample image pi is not associated with the examination image qj. In this case, in the set P and the set Q, all association patterns that associate the sample image pi and the examination image qj with each other are created so as to satisfy the conditions in which at most one examination image qj is associated with the sample image pi and at most one sample image pi is associated with the examination image qj. A set M of association patterns expressed by the association matrix m can be expressed by the following Equation (1).









M
=

{



x



{

0
,
1

}


P
×
Q









p

P




x
pq



1


,





q

Q




x
pq



1


}





(
1
)







In all the patterns that associate the sample image pi and the examination image qj included in the set M with each other, optimal association between the sample image pi and the examination image qj is determined by determining a pattern having the highest similarity between the sample image pi of the set P and the examination image qj of the set Q (S9). This can be replaced with a problem of maximizing the following Equation (2) in which the similarity θa calculated by the similarity acquisition means 36 and the adjustment value θab calculated by the adjustment value acquisition means 37 are weighted and added. For example, this problem can be solved using the graph matching method described in the document “L. Torresani, V. Kolmogorov, and C. Rother: “Feature correspondence via graph matching: Models and global optimization”, ECCV 2008”. In the following Equation (2), the first term means that all of the similarities θa of the combination of the sample image pi and the examination image qj at which xij=1 are added, and the second term means that all the adjustment values θab obtained from the relationship between the two combinations (combination a and combination b) of the sample image pi and the examination image qj at which xij=1 in the association matrix m of FIG. 8 are weighted and added. It is preferable that the coefficient K is an empirically optimal value.











max

x

M




E


(

x

θ

)



=





a

A





θ
a



x
a



+

k






(

a
,
b

)


N





θ
ab



x
a



x
b









(
2
)







Here, A indicates a set of combinations of the sample image pi and the examination image qj. N indicates a set of the combination a of the sample image pi and the examination image qj and the combination b of the sample image pk and the examination image q1. k indicates a coefficient for determining the load of similarity and adjustment value. xa indicates a value of the element xij corresponding to the combination a(pi, qj) in binary data x. xb indicates a value of an element xk1 corresponding to the combination b(pk, q1) in binary data x.


The display means 34 divides the screen using an image division method according to the layout information L, and displays the examination image q associated with the sample image p at the arrangement position (region) where the sample image p is arranged in each of the divided regions according to the association result of the association means 32.


Next, the operation of the automatic layout apparatus of the present embodiment will be described with reference to the flowchart of FIG. 10.


In a case where a radiologist performs an operation for interpretation in the workstation for radiologists 3 (S10), an input radiologist ID is transmitted from the workstation for radiologists 3 to the image management server 5 (S11), and the layout information L and the sample image p corresponding to the radiologist ID are transmitted from the image database 6 and stored in the storage means 33 (S12).


Then, in a case where the radiologist inputs a patient ID of an examination target (S13), the reception means 31 of the workstation for radiologists 3 transmits the patient ID and a request for the transmission of the examination image q to the image management server 5. The image management server 5 searches for the examination image q, to which the patient ID is assigned, from the image database 6 and transmits the examination image q to the workstation for radiologists 3. The reception means 31 stores the received examination image q in the storage means 33 as examination data (S14).


Using the association means 32 described in detail above, a set of a plurality of association patterns in which the sample image p and the examination image q used in the layout information L stored in the storage means 33 are associated with each other are created, and an association pattern having the highest similarity among the plurality of association patterns is determined (S15).


The display means 34 divides the screen of the display 35 according to the screen division method of the layout information L, and arranges and displays the examination image q in a region, in which the sample image p associated with each examination image q is arranged, according to the association between the sample image p and the examination image q determined by the association means 32 (S16).


In a case where the sample images p1 to p7 and the examination images q1 to q7 in FIG. 5 are associated with each other by the association means 32 as shown in FIG. 11, images are displayed on the display screen as shown in FIG. 12 by the display means 34.


As described above, examination images similar to sample images arranged on the screen are arranged, and are arranged so that the order of imaging times of the sample images and the order of imaging times of the examination images are not reversed.


In the above description, the case where the association pattern is determined so that the order of the imaging times is the same between the sample image q and the examination image p has been described. However, in a case where a tomographic image is included in the sample image of the layout and a tomographic image is also included in the examination image of the examination data, it is also possible to determine the association pattern so that the order of the positional relationship of the tomographic images is the same between the sample image and the examination image.


In this case, the similarity acquisition means 36 calculates the similarity θa in the same manner as described above. However, in the case of calculating the adjustment value θab from the combination a of the sample image pi and the examination image qj and the combination b of the sample image pk and the examination image q1, in a case where the sign of a difference D1 between the tomographic positions of the sample image pi and the sample image pk is the same as the sign of a difference D2 between the tomographic positions of the examination image qj and the examination image q1, the adjustment value acquisition means 37 sets the adjustment value θab to 1. In a case where the sign of the difference D1 and the sign of the difference D2 are not the same, the adjustment value acquisition means 37 sets the adjustment value θab to −1. By maximizing Equation (2) or (3) that adds the similarity θa and the adjustment value θab, it is possible to determine the optimal combination of the sample image pi and the examination image qj.


In addition, arrangement can be done so that the positional relationship between the tomographic images of the sample images and the positional relationship between the tomographic images of the examination images do not contradict each other. As described in detail above, in the layout that could not be determined accurately from supplementary information of an image in the related art, it is possible to perform accurate association between a sample image and an examination image with reference to the sample image.

Claims
  • 1. An automatic layout apparatus, comprising: processing circuitry configured to receive examination data including a plurality of examination images;a storage for storing layout information indicating a layout in which a size and an arrangement position of each of a plurality of sample images on a screen are set,wherein the plurality of sample images are different from the plurality of examination images, the plurality of sample images defining a plurality of standard sample images to be arranged in one of a plurality of layouts,wherein the processing circuitry is further configured to associate the examination image with the sample image using a similarity between each of the plurality of sample images included in the layout and each of the plurality of examination images included in the examination data, wherein the examination images are associated with the sample images according to an optimal pattern, the similarity being calculated between pixels forming the sample image and pixels forming the examination image, andwherein the layout information is associated with the plurality of sample images and the association between the layout information and the plurality of sample images indicates how the associated plurality of examination images are to be displayed; anda display for displaying the examination image associated with the sample image at an arrangement position where the sample image associated with the examination image is arranged according to the layout information,wherein the processing circuitry is further configured to: acquire the similarity between the examination image and the sample image for each of combinations of one of the sample images included in the layout and one of the examination images included in the examination data; andin association patterns in which the sample images in the layout and the examination images of the examination data are associated with each other so as to satisfy conditions in which the number of the examination image associated with each of the sample images is one or less and the number of the sample image associated with each of the examination images is one or less, the processing circuitry is further configured to specify the optimal pattern from the association patterns using total similarities of the association patterns, the total similarities being obtained based on all the similarities that are acquired for all combinations of the sample image and the examination image associated with each other in each of the association patterns, the optimal pattern having the highest total similarity.
  • 2. The automatic layout apparatus according to claim 1, wherein the processing circuitry is further configured to: acquire an adjustment value of the similarity based on a relationship between imaging times of the sample image included in a first combination of the combinations and the sample image included in a second combination of the combinations, and a relationship between imaging times of the examination image included in the first combination and the examination image included in the second combination, andthe total similarities being all the similarities that are acquired for all combinations of the sample image and the examination image associated with each other and all the adjustment values that are acquired for all sets of the first and second combinations in each of the association patterns.
  • 3. The automatic layout apparatus according to claim 2, wherein the processing circuitry is further configured to acquire the similarity based on a histogram of values of pixels forming the examination image and a histogram of values of pixels forming the sample image.
  • 4. The automatic layout apparatus according to claim 2, wherein, in a case where an order of imaging times of the sample image included in the first combination and the sample image included in the second combination is the same as an order of imaging times of the examination image included in the first combination and the examination image included in the second combination, the processing circuitry is further configured to set the adjustment value to a value that makes the similarity higher than in a case where the order of imaging times of the sample image included in the first combination and the sample image included in the second combination is not the same as the order of imaging times of the examination image included in the first combination and the examination image included in the second combination.
  • 5. The automatic layout apparatus according to claim 2, wherein the processing circuitry is further configured to determine the examination image, which is to be associated with the sample image by a graph matching method, using a weighted sum of all the similarities acquired from all combinations and all the adjustment values acquired from all sets of the first and second combinations in a case of associating the examination image with the sample image so as to satisfy the conditions.
  • 6. The automatic layout apparatus according to claim 1, wherein a tomographic image is included in the sample images of the layout,a tomographic image is included in the examination images of the examination data, andthe processing circuitry is further configured to associate the examination image whose tomographic image has the same cross-sectional direction as the tomographic image of the sample images, among the plurality of examination images included in the examination data, with the sample image.
  • 7. The automatic layout apparatus according to claim 1, wherein a tomographic image is included in the sample images of the layout,a tomographic image is included in the examination images of the examination data,the processing circuitry is further configured to: acquire an adjustment value of the similarity based on a relationship between tomographic positions of the sample image included in a first combination of the combinations and the sample image included in a second combination of the combinations, and a relationship between tomographic positions of the examination image included in the first combination and the examination image included in the second combination, andthe total similarities being all the similarities that are acquired for all combinations of the sample image and the examination image associated with each other and all the adjustment values that are acquired for all sets of the first and second combinations in each of the association patterns.
  • 8. The automatic layout apparatus according to claim 7, wherein, in a case where an order of tomographic positions of the sample image included in the first combination and the sample image included in the second combination is the same as an order of tomographic positions of the examination image included in the first combination and the examination image included in the second combination, the processing circuitry is further configured to set the adjustment value to a value that makes the similarity higher than in a case where the order of tomographic positions of the sample image included in the first combination and the sample image included in the second combination is not the same as the order of tomographic positions of the examination image included in the first combination and the examination image included in the second combination.
  • 9. An automatic layout method in an automatic layout apparatus comprising a storage for storing layout information indicating a layout in which a size and an arrangement position of each image in a case of arranging a plurality of sample images on a screen are set, processing circuitry, and a display, the method comprising: receiving examination data including a plurality of examination images, the plurality of sample images being different from the plurality of examination images, the plurality of sample images defining a plurality of standard sample images to be arranged in one of a plurality of layouts;associate the examination image with the sample image using a similarity between each of the plurality of sample images included in the layout and each of the plurality of examination images included in the examination data,wherein the examination images are associated with the sample images according to an optimal pattern, the similarity being calculated between pixels forming the sample image and pixels forming the examination image, andwherein the layout information is associated with the plurality of sample images and the association between the layout information and the plurality of sample images indicates how the associated plurality of examination images are to be displayed; anddisplay the examination image associated with the sample image at an arrangement position where the sample image associated with the examination image is arranged according to the layout information,wherein the similarity between the examination image and the sample image for each of combinations of one of the sample images included in the layout and one of the examination images included in the examination data is acquired; andassociation patterns in which the sample images in the layout and the examination images of the examination data are associated with each other so as to satisfy conditions in which the number of the examination image associated with each of the sample images is one or less and the number of the sample image associated with each of the examination images is one or less, the processing circuitry is further configured to specify the optimal pattern from the association patterns using total similarities of the association patterns, the total similarities being obtained based on all the similarities that are acquired for all combinations of the sample image and the examination image associated with each other in each of the association patterns, the optimal pattern having the highest total similarity.
  • 10. A non-transitory computer-readable storage medium storing therein an automatic layout program causing a computer to: receive examination data including a plurality of examination images;store layout information indicating a layout in which a size and an arrangement position of each of a plurality of sample images on a screen are determined, the plurality of sample images being different from the plurality of examination images, the plurality of sample images defining a plurality of standard sample images to be arranged in one of a plurality of layouts;associate the examination image with the sample image using a similarity between each of the plurality of sample images included in the layout and each of the plurality of examination images included in the examination data,wherein the examination images are associated with the sample images according to an optimal pattern, the similarity being calculated between pixels forming the sample image and pixels forming the examination image, andwherein the layout information is associated with the plurality of sample images and the association between the layout information and the plurality of sample images indicates how the associated plurality of examination images are to be displayed; anddisplay the examination image associated with the sample image at an arrangement position where the sample image associated with the examination image is arranged according to the layout information,wherein the similarity between the examination image and the sample image for each of combinations of one of the sample images included in the layout and one of the examination images included in the examination data is acquired; andassociation patterns in which the sample images in the layout and the examination images of the examination data are associated with each other so as to satisfy conditions in which the number of the examination image associated with each of the sample images is one or less and the number of the sample image associated with each of the examination images is one or less, the processing circuitry is further configured to specify the optimal pattern from the association patterns using total similarities of the association patterns, the total similarities being obtained based on all the similarities that are acquired for all combinations of the sample image and the examination image associated with each other in each of the association patterns, the optimal pattern having the highest total similarity.
CROSS-REFERENCE TO RELATED APPLICATION

This application claims the benefit of priority to U.S. Provisional Application No. 62/483,492, filed on Apr. 10, 2017, which is incorporated by reference in its entirety.

US Referenced Citations (251)
Number Name Date Kind
6072903 Maki Jun 2000 A
6500118 Hashimoto Dec 2002 B1
6901277 Kaufman May 2005 B2
6928314 Johnson Aug 2005 B1
7130457 Kaufman Oct 2006 B2
7570791 Frank Aug 2009 B2
7880936 Shiiyama Feb 2011 B2
7949166 Moriya May 2011 B2
8094901 Reicher Jan 2012 B1
8160676 Gielen Apr 2012 B2
8166391 Kaneko Apr 2012 B2
8189883 Oosawa May 2012 B2
8923580 Dekel Dec 2014 B2
8958613 Kondo Feb 2015 B2
8976190 Westerhoff Mar 2015 B1
9008390 Takata Apr 2015 B2
9015579 Jin Apr 2015 B2
9152760 Sherman Oct 2015 B2
9189569 Abe Nov 2015 B2
9235575 Xiao Jan 2016 B1
9254098 Charles Feb 2016 B2
9325869 Nagasaka Apr 2016 B2
9690902 Arakita Jun 2017 B2
9875256 Takata Jan 2018 B2
10026009 Yang Jul 2018 B2
10055543 Kozuka Aug 2018 B2
10185893 Townsend Jan 2019 B2
10304564 Reicher May 2019 B1
10331851 Takata Jun 2019 B2
10380740 Canda Aug 2019 B2
10405811 Haque Sep 2019 B2
10803986 Nakamura Oct 2020 B2
20020030634 Noda Mar 2002 A1
20020103429 deCharms Aug 2002 A1
20030018245 Kaufman Jan 2003 A1
20040013302 Ma Jan 2004 A1
20040109008 Sako Jun 2004 A1
20040213444 Yamamichi Oct 2004 A1
20050129325 Wu Jun 2005 A1
20050152588 Yoshida Jul 2005 A1
20050203385 Sundar et al. Sep 2005 A1
20050207630 Chan Sep 2005 A1
20060279555 Ono Dec 2006 A1
20070204209 Truelove Aug 2007 A1
20080008401 Zhu Jan 2008 A1
20080019581 Gkanatsios Jan 2008 A1
20080100709 Furukawa May 2008 A1
20080123927 Miga May 2008 A1
20080221441 Bjornerud Sep 2008 A1
20080260226 Moriya Oct 2008 A1
20080266582 Sakura Oct 2008 A1
20080292169 Wang Nov 2008 A1
20090002764 Atkins Jan 2009 A1
20090003702 Ofek Jan 2009 A1
20090082660 Rahn Mar 2009 A1
20090116752 Isomura May 2009 A1
20090169132 Sagawa Jul 2009 A1
20090213034 Wu Aug 2009 A1
20090220135 Nakamura Sep 2009 A1
20090226097 Matsumoto Sep 2009 A1
20090268943 Yoshizumi Oct 2009 A1
20090304272 Makadia Dec 2009 A1
20100104167 Sakaguchi Apr 2010 A1
20100106002 Sugiyama Apr 2010 A1
20100111396 Boucheron May 2010 A1
20100113091 Sharma May 2010 A1
20100128841 Imas May 2010 A1
20100131890 Natanzon May 2010 A1
20100135562 Greenberg Jun 2010 A1
20100157155 Katsushima Jun 2010 A1
20100157352 Morales Jun 2010 A1
20100160765 Marrouche Jun 2010 A1
20100164992 Akiya Jul 2010 A1
20100188519 Yamaoka Jul 2010 A1
20100199227 Xiao Aug 2010 A1
20100232661 Hisanaga Sep 2010 A1
20100259650 Sasaki Oct 2010 A1
20100278405 Kakadiaris Nov 2010 A1
20100290671 Shimizu Nov 2010 A1
20100290679 Gasser Nov 2010 A1
20110002549 Ohmori Jan 2011 A1
20110075950 Ohashi Mar 2011 A1
20110188722 Huang Aug 2011 A1
20110222766 Kato Sep 2011 A1
20110234613 Hanson Sep 2011 A1
20110235066 Sakuragi Sep 2011 A1
20110235884 Schreibmann Sep 2011 A1
20110243401 Zabair Oct 2011 A1
20110280456 Sussman Nov 2011 A1
20110305377 Drozdzal Dec 2011 A1
20110310964 Beymer Dec 2011 A1
20120008734 Thomson Jan 2012 A1
20120035963 Qian Feb 2012 A1
20120063655 Dean Mar 2012 A1
20120070040 Vans Mar 2012 A1
20120078045 Sasaki Mar 2012 A1
20120092617 Muto Apr 2012 A1
20120098994 Cheatle Apr 2012 A1
20120106794 Iwasaki May 2012 A1
20120120217 Sasaki May 2012 A1
20120131498 Gross May 2012 A1
20120154608 Ko Jun 2012 A1
20120189176 Giger Jul 2012 A1
20120206496 Cok Aug 2012 A1
20120207396 Dong Aug 2012 A1
20120218290 Waschbuesch Aug 2012 A1
20120230566 Dean Sep 2012 A1
20120275713 Yamanakajima Nov 2012 A1
20120287131 Matsuzaki Nov 2012 A1
20120321166 Kitamura Dec 2012 A1
20120328190 Bercovich Dec 2012 A1
20130004073 Yamaji Jan 2013 A1
20130028516 Warfield Jan 2013 A1
20130028521 Yabu Jan 2013 A1
20130125002 Spaeth May 2013 A1
20130129165 Dekel et al. May 2013 A1
20130129198 Sherman May 2013 A1
20130195359 Yabu Aug 2013 A1
20130211238 DeCharms Aug 2013 A1
20130296701 Zalev Nov 2013 A1
20130308867 Baba Nov 2013 A1
20130324849 Park Dec 2013 A1
20140003695 Dean Jan 2014 A1
20140009495 Sakai Jan 2014 A1
20140010451 Sumi Jan 2014 A1
20140010459 Sumi Jan 2014 A1
20140010463 Kato Jan 2014 A1
20140010464 Umeda Jan 2014 A1
20140010477 Kotani Jan 2014 A1
20140093150 Zalev Apr 2014 A1
20140118544 Asaka May 2014 A1
20140143710 Zhao May 2014 A1
20140172458 Ueda Jun 2014 A1
20140376822 Holroyd Dec 2014 A1
20150036924 Kuusisto Feb 2015 A1
20150055846 Haque Feb 2015 A1
20150091778 Day Apr 2015 A1
20150093005 Oh Apr 2015 A1
20150154356 Alvarez Del Castillo Jun 2015 A1
20150169207 Mody Jun 2015 A1
20150178786 Claessens Jun 2015 A1
20150223901 Wei Aug 2015 A1
20150243045 Ra Aug 2015 A1
20150248429 Pregueiro Sep 2015 A1
20150269456 Yang Sep 2015 A1
20150278595 Momoki Oct 2015 A1
20150287194 Schoenmeyer Oct 2015 A1
20150288869 Furuhashi Oct 2015 A1
20150317434 Kondo Nov 2015 A1
20150317452 Kozuka Nov 2015 A1
20150324536 Shie Nov 2015 A1
20150324993 Stein Nov 2015 A1
20150339822 Onda Nov 2015 A1
20150347464 Takata Dec 2015 A1
20150347505 Ohashi Dec 2015 A1
20150348261 Sunami Dec 2015 A1
20150356271 Kozuka Dec 2015 A1
20150363053 Aoyama Dec 2015 A1
20150371381 Sato Dec 2015 A1
20160005158 Asano Jan 2016 A1
20160006936 Hattori Jan 2016 A1
20160015333 Morita Jan 2016 A1
20160019433 Saito Jan 2016 A1
20160070436 Thomas Mar 2016 A1
20160071273 Kim Mar 2016 A1
20160125162 Takata May 2016 A1
20160139761 Grosz May 2016 A1
20160155229 Shinoda Jun 2016 A1
20160247300 Takata Aug 2016 A1
20160253824 Yu Sep 2016 A1
20160275370 Yang Sep 2016 A1
20160275685 Nakagomi Sep 2016 A1
20160292844 Karube Oct 2016 A1
20160295036 Momoki Oct 2016 A1
20160300120 Haas Oct 2016 A1
20160335332 Pimento Nov 2016 A1
20160345925 Westerhoff Dec 2016 A1
20170024852 Oztireli Jan 2017 A1
20170039670 Obayashi Feb 2017 A1
20170039746 Mizoguchi Feb 2017 A1
20170039747 Ishida Feb 2017 A1
20170039748 Kunieda Feb 2017 A1
20170061612 Mizobe Mar 2017 A1
20170090739 Kozuka Mar 2017 A1
20170091582 Takata Mar 2017 A1
20170119472 Herrmann May 2017 A1
20170127936 Iwase May 2017 A1
20170186192 Yang Jun 2017 A1
20170193681 Nomoto Jul 2017 A1
20170249534 Townsend Aug 2017 A1
20170249767 Fuss Aug 2017 A1
20170273641 Haque Sep 2017 A1
20170358103 Shao Dec 2017 A1
20170365032 Westerhoff Dec 2017 A1
20170365075 Meganck Dec 2017 A1
20170367685 Zou Dec 2017 A1
20180018512 Wang Jan 2018 A1
20180028079 Gurevich Feb 2018 A1
20180070917 Rothberg Mar 2018 A1
20180084970 Harada Mar 2018 A1
20180101645 Sorenson Apr 2018 A1
20180137244 Sorenson May 2018 A1
20180144458 Xu May 2018 A1
20180150433 Sowden May 2018 A1
20180150954 Nakagomi May 2018 A1
20180166167 Kanada Jun 2018 A1
20180184987 Ishihara Jul 2018 A1
20180197726 Yamaguchi Jul 2018 A1
20180232603 Shim Aug 2018 A1
20180260998 Ohishi Sep 2018 A1
20180268547 Miyasa Sep 2018 A1
20180285676 Han Oct 2018 A1
20180288438 Chao Oct 2018 A1
20180293773 Kohle Oct 2018 A1
20180300885 On Oct 2018 A1
20180300889 Tanaka Oct 2018 A1
20180301216 Nakamura Oct 2018 A1
20180307940 Wang Oct 2018 A1
20180308244 Akahori Oct 2018 A1
20180330474 Mehta Nov 2018 A1
20180349724 Xiang Dec 2018 A1
20190012820 Furuya Jan 2019 A1
20190066296 Lee Feb 2019 A1
20190087939 Hakimuddin Mar 2019 A1
20190087971 Sano Mar 2019 A1
20190102516 Schieke Apr 2019 A1
20190102900 Uchida Apr 2019 A1
20190102926 Obayashi Apr 2019 A1
20190131012 Osawa May 2019 A1
20190139223 Nie May 2019 A1
20190148015 Futamura May 2019 A1
20190156526 Liu May 2019 A1
20190172205 Mao Jun 2019 A1
20190179420 Yamaoka Jun 2019 A1
20190189269 Kato Jun 2019 A1
20190208173 Kadu Jul 2019 A1
20190231296 Jackson Aug 2019 A1
20190262094 Zhao Aug 2019 A1
20190279384 Sano Sep 2019 A1
20190287245 Shiroishi Sep 2019 A1
20190306339 Nishida Oct 2019 A1
20190320113 Rajvanshi Oct 2019 A1
20190320205 Lin Oct 2019 A1
20190325621 Wang Oct 2019 A1
20190327367 Obayashi Oct 2019 A1
20190378241 Kabus Dec 2019 A1
20190388182 Kumar Dec 2019 A1
20190392942 Sorenson Dec 2019 A1
20190392943 Sorenson Dec 2019 A1
20200075154 Akahori Mar 2020 A1
20200311454 Horiike Oct 2020 A1
Foreign Referenced Citations (13)
Number Date Country
2001-137230 May 2001 JP
2004-160103 Jun 2004 JP
2007-520280 Jul 2007 JP
2007-260061 Oct 2007 JP
2013-106951 Oct 2007 JP
2007-286945 Nov 2007 JP
2009-230755 Oct 2009 JP
2010-211749 Sep 2010 JP
2011-143159 Jul 2011 JP
2011-1143159 Jul 2011 JP
2011-239812 Dec 2011 JP
2016-101439 Jun 2016 JP
2016-171961 Sep 2016 JP
Non-Patent Literature Citations (3)
Entry
Torresani et al., “Feature Correspondence via Graph Matching: Models and Global Optimization”, European Conference on Computer Vision, 2008, 14 pages.
Japanese Office Action, dated Dec. 1, 2020, for corresponding Japanese Application No. 2018-074188, with an English machine translation.
Office Action dated Jul. 14, 2020 in Japanese Patent Application No. 2018-074188, with English translation.
Related Publications (1)
Number Date Country
20180293772 A1 Oct 2018 US
Provisional Applications (1)
Number Date Country
62483492 Apr 2017 US