25
Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science and Technology, 123 University Road, Section 3, Yunlin, Touliu, Taiwan, ROC Received 26 October 2001; received in revised form 21 August 2003; accepted 15 September 2003

Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science

Embed Size (px)

Citation preview

Page 1: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science

Patient information extraction in digitized X-ray imagery

Hsien-Huang P. WuDepartment of Electrical Engineering, National Yunlin University of Science

and Technology,123 University Road, Section 3, Yunlin, Touliu, Taiwan, ROC

Received 26 October 2001; received in revised form 21 August 2003; accepted 15 September 2003

Page 2: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science

Abstract• This paper presents a new method to extract the patient

information number (PIN) field automatically from the film-scanned image using image analysis technique.

• This extracted PIN information is linked with Radiology Information System or Hospital Information System and the image scanned from the film can be filed into database automatically.

• We believe the success of this technique will benefit the development of the Picture Archiving and Communication System and teleradiology.

Page 3: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science

Introduction• Two disadvantage:

– The first is that before the film was printed and scanned, the patients’ information (name, ID, etc.) had been recorded in Hospital Information System or Radiology Information System database when their radiograph was taken.

– The user needs to enter patient’s information right before or after each scan in order to file the digitized image, therefore, batch scanning of the films is impossible.

Page 4: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science

Image acquisition

Page 5: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science

Patient information block search and extraction

• the patient information label is almost always attached to the corner of the film.

The reason this algorithm works is because human body is full of complicated texture and only the label area contains manystraight field lines.

Page 6: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science

Label extraction• our next step is to remove all these extra details and leave

only the area of the label.• The main technique used here is horizontal and vertical

projection.• We accumulate (project) all the white pixels on each row in

the image to form a vector PH; and collect (project) all the white pixels on each column in the image to form a vector PV.

• given a M * N (M pixels by N lines) binary image with for white pixel and f for black pixel.

Page 7: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science

• select two thresholds TV and TH

• any position x for which is set to 0• any position y for which is set to 0• After this thresholding process, all the significant line

segments are now stored as nonzero elements in PV and PH vectors. These nonzero elements will be used to identify the field separating lines.

• left/right boundary corresponds to the first/last nonzero element of PV and top/bottom boundary corresponds to the first/last nonzero element of PH.

Page 8: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science
Page 9: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science

• In the extracted region obtained above, there is extra white zone surrounding the label.– (1) Thresholding the image that we extracted above, and result in a

binary image.– (2) From the center of the binary image, search to the left, right, top,

and bottom for continuous white pixels.– (3) If there are more than three consecutive white pixels, we mark the

one nearest to the center as the new position of the label boundary.

Page 10: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science
Page 11: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science

Label orientation correction and PIN field extraction

• correct orientation is necessary to identify the PIN field, further processing is needed.

• a blank label that is commonly used will be digitized, converted into binary image, and then save as a template.

• One way to recognize its orientation is to correlate the scanned image with its template image in eight different known orientations.

• From these eight different matching, the one with the highest matching score will indicate the real orientation of the input image.

Page 12: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science
Page 13: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science

• To make the input image and the template image have the same resolution, length of the shorter side of the extracted label is normalized to have the same length as that of the template image.

• the size of the label template is Xt * Yt

• the label extracted from the input image is Xin * Yin

• Y represents line number in the image, and X is the pixel number per line.

• => • =>

Page 14: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science

Rotation

• The 90°-rotated condition is checked first.• To avoid the interference from the written content, the first

field of the label is used for matching.• • The vectors are used for checking if the

scanned image needs a left/right flip correction.• The vectors are used for examining if the

scanned label has been gone through a 180°-rotation.

Page 15: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science
Page 16: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science

• The correlation coefficients for vertical and horizontal directions are in the range from -1 to 1.

• In the extracted label image, if a 180°-rotation does exist, then the first field will become the last field.

• These two subimages are projected horizontally to obtain two vectors

• are computed between vectors and • are computed between vectors• the label image was scanned

with a 180°-rotation, and correction is applied; otherwise, leave the image unchanged.

Page 17: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science
Page 18: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science

Left-Right-mirrored

• of the input image, and create a new vector • are computed between vectors • The correlation between are also

computed for comparison.• If then the label image was

scanned with a left–right-mirrored condition and correction by left–right flip is needed; otherwise, the image is left unchanged.

Page 19: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science
Page 20: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science

Unconstrained handwritten numerals• Using a multilayer cluster neural network(MCNN)• The MCNN structure can achieve 97.1% recognition• The MCNN contains two phases : the training phase & the

recognition phase

Page 21: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science

Preprocessing• (1) conversion of the input numeral to a binary image• (2) removal of spurious features by morphological filtering• (3) vertical and horizontal spatial histograms are used to close in on the region of numeral and the region is cut out and resized to 16-by-16

Page 22: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science

Feature extractor

• Kirsch edge detector is used in the feature extractor to detect directional line segments and generate feature maps.

• Four directional feature maps for horizontal (H), vertical (V), right-diagonal (R), and left-diagonal (L) are created using eight Kirsch masks

Page 23: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science
Page 24: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science

Classifier

• The classifier contains a three-layer cluster neural network with five independent sub-networks.

Page 25: Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science

Results• In order to evaluate the PIN field extraction algorithm, two

formats of the label acquired from two different hospitals are tested

• (1) Image-blurring• (2) Too much tilting• (3) The labels are not positioned at the corner