CA2276408C - Method and apparatus for processing partial lines of scanned images - Google Patents
Method and apparatus for processing partial lines of scanned images Download PDFInfo
- Publication number
- CA2276408C CA2276408C CA002276408A CA2276408A CA2276408C CA 2276408 C CA2276408 C CA 2276408C CA 002276408 A CA002276408 A CA 002276408A CA 2276408 A CA2276408 A CA 2276408A CA 2276408 C CA2276408 C CA 2276408C
- Authority
- CA
- Canada
- Prior art keywords
- image
- image data
- sequence
- pixel matrix
- address
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
- H04N1/3876—Recombination of partial images to recreate the original image
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/04—Scanning arrangements, i.e. arrangements for the displacement of active reading or reproducing elements relative to the original or reproducing medium, or vice versa
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/04—Scanning arrangements
- H04N2201/0402—Arrangements not specific to a particular one of the scanning methods covered by groups H04N1/04 - H04N1/207
- H04N2201/0426—Scanning an image in a series of contiguous zones
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Medical Treatment And Welfare Office Work (AREA)
- Measuring And Recording Apparatus For Diagnosis (AREA)
Abstract
Partial lines of data representative of adjacent pixels in an image pixel matrix are reordered to facilitate reconstitution of a scanned image.
The partial lines are received by a signal processing circuit and are assigned unique addresses by reference to base address and offset values.
Each partial line is then stored in a memory address corresponding to the assigned address. The values of the base addresses and offsets may be altered to accommodate different image matrix sizes and scanning patterns.
The partial lines are received by a signal processing circuit and are assigned unique addresses by reference to base address and offset values.
Each partial line is then stored in a memory address corresponding to the assigned address. The values of the base addresses and offsets may be altered to accommodate different image matrix sizes and scanning patterns.
Description
.' ' CA 02276408 1999-06-24 Method And Apparatus For Processing Partial Lines Of Scanned Images Technical Field This invention relates to the processing of sequences, particularly partial lines of an image, such as X-ray images, and, more particularly, to a technique for converting half lines of image pixel data to full-lines for subsequent processing and display.
Background Art Images generated by X-ray and other imaging systems are acquired iri a variety of manners, depending upon the structure and configuration of the detecting subsystems. In general, a detector is employed for receiving image information divided into a matrix of pixels, which, together, deFne an overall image of interest. The matrix of pixels is commonly ~ divided into rows which are scanned and analyzed sequentially or in a pre-established sequential pattern. The rows of pixels are then reassembled by processing circuitry to reconstitute the useful image, which may be displayed or printed for use by an attending physician or technician.
Various scanning formats and matrix sizes are commonly employed in X-ray and other image processing modalities. In a number of these techniques, the overall image is not only divided into rows of pixels, but each row is further subdivided into half lines of pixels. For efficient . 25 processing of the image data, the half lines of pixels may be detected and processed in various orders. For example, in a given matrix of image pixels, half lines of pixel data may be acquired and processed beginning at upper and lower outer edges of the image and proceeding toward a center line of the image parallel to the half lines of pixels. In other processing techniques, half lines of pixel data may be processed from a center line of the overall image matrix, proceeding towards upper and lower edges. Moreover, half lines of pixel data may also be acquired and processed progressively in sequential half lines beginning at an upper comer of the image and continuing to an opposite lower comer.
Depending upon the pixel data acquisition sequence utilized, pixel data processed by the imaging system may arrive to signal processing circuitry in interlaced half lines of data which must be sorted to produce a meaningful image. In particular, where alternating half lines of data arrive from opposite upper and lower portions of an image, the half lines of data must be sorted and grouped into adjacent full-lines proceeding from one side o~ the image to the other. In addition, the full-lines are arranged from an upper or lower edge of the image to the opposite edge to reproduce the arrangement of the pixels representative of the body or object scanned.
In addition to the sorting and reassociation functions performed on interlaced half lines of image data, it is sometimes desirable to produce scanned image data having different matrix dimensions (i.e., rows .of pixels by columns of pixels), depending upon the type of feature being imaged and the detail desired. Accordingly, circuitry employed for processing and sorting half lines of pixel data would advantageously accommodate the variety of matrix formats envisioned.
Disclosure of the Invention In an exemplary embodiment, the invention provides an approach to sorting partial or half lines of image data produced by an imaging detector.
The half lines of data are received by processing circuitry and are assigned memory storage addresses. The memory storage addresses for each half line of data are determined by a half line counter with reference to a base address table. Values corresponding to output locations are stored in the base address table. The values are changed by reference to offsets. As the half line counter is incremented for sequentially received half lines of data, the memory addresses in which the data are stored are determined uniquely, by reference to the base address table and offsets. The resulting sequence of storage addresses orders the half lines of data to associate the data into sequential full-lines for reconstitution of the scanned image.
The technique facilitates the use of various scan modes and matrix sizes. By altering the base addresses and offsets used to generate the output memory address locations, various scatuling modes may be employed, including outside-to-inside scanning and inside-to-outside scanning.
lV~oreover, by setting the proper values in the base address table and by using appropriate offsets, a variety of pixel matrix dimensions may be accommodated by the same system, in a computationally efficient manner.
Brief Description of the Drawings Fig. 1 is a diagrammatical representation of an X-ray imaging system including circuitry for acquiring and processing half lines'of image data;
Fig. 2 is a diagrammatical representation of an X-ray image divided into half lines of pixel data in accordance with an outside-to-inside scan mode;
Fig. 3 is a diagrammatical representation of a re-ordered sequence of half line data for the image of Fig. 2, properly sorted to reconstitute the image;
Fig. 4 is a base address table for assigning base addresses to half lines of image data for the image illustrated in Fig. 2;
Fig. 5 is an offset table for applying relevant offsets to the base addresses of the table of Fig. 4;
Background Art Images generated by X-ray and other imaging systems are acquired iri a variety of manners, depending upon the structure and configuration of the detecting subsystems. In general, a detector is employed for receiving image information divided into a matrix of pixels, which, together, deFne an overall image of interest. The matrix of pixels is commonly ~ divided into rows which are scanned and analyzed sequentially or in a pre-established sequential pattern. The rows of pixels are then reassembled by processing circuitry to reconstitute the useful image, which may be displayed or printed for use by an attending physician or technician.
Various scanning formats and matrix sizes are commonly employed in X-ray and other image processing modalities. In a number of these techniques, the overall image is not only divided into rows of pixels, but each row is further subdivided into half lines of pixels. For efficient . 25 processing of the image data, the half lines of pixels may be detected and processed in various orders. For example, in a given matrix of image pixels, half lines of pixel data may be acquired and processed beginning at upper and lower outer edges of the image and proceeding toward a center line of the image parallel to the half lines of pixels. In other processing techniques, half lines of pixel data may be processed from a center line of the overall image matrix, proceeding towards upper and lower edges. Moreover, half lines of pixel data may also be acquired and processed progressively in sequential half lines beginning at an upper comer of the image and continuing to an opposite lower comer.
Depending upon the pixel data acquisition sequence utilized, pixel data processed by the imaging system may arrive to signal processing circuitry in interlaced half lines of data which must be sorted to produce a meaningful image. In particular, where alternating half lines of data arrive from opposite upper and lower portions of an image, the half lines of data must be sorted and grouped into adjacent full-lines proceeding from one side o~ the image to the other. In addition, the full-lines are arranged from an upper or lower edge of the image to the opposite edge to reproduce the arrangement of the pixels representative of the body or object scanned.
In addition to the sorting and reassociation functions performed on interlaced half lines of image data, it is sometimes desirable to produce scanned image data having different matrix dimensions (i.e., rows .of pixels by columns of pixels), depending upon the type of feature being imaged and the detail desired. Accordingly, circuitry employed for processing and sorting half lines of pixel data would advantageously accommodate the variety of matrix formats envisioned.
Disclosure of the Invention In an exemplary embodiment, the invention provides an approach to sorting partial or half lines of image data produced by an imaging detector.
The half lines of data are received by processing circuitry and are assigned memory storage addresses. The memory storage addresses for each half line of data are determined by a half line counter with reference to a base address table. Values corresponding to output locations are stored in the base address table. The values are changed by reference to offsets. As the half line counter is incremented for sequentially received half lines of data, the memory addresses in which the data are stored are determined uniquely, by reference to the base address table and offsets. The resulting sequence of storage addresses orders the half lines of data to associate the data into sequential full-lines for reconstitution of the scanned image.
The technique facilitates the use of various scan modes and matrix sizes. By altering the base addresses and offsets used to generate the output memory address locations, various scatuling modes may be employed, including outside-to-inside scanning and inside-to-outside scanning.
lV~oreover, by setting the proper values in the base address table and by using appropriate offsets, a variety of pixel matrix dimensions may be accommodated by the same system, in a computationally efficient manner.
Brief Description of the Drawings Fig. 1 is a diagrammatical representation of an X-ray imaging system including circuitry for acquiring and processing half lines'of image data;
Fig. 2 is a diagrammatical representation of an X-ray image divided into half lines of pixel data in accordance with an outside-to-inside scan mode;
Fig. 3 is a diagrammatical representation of a re-ordered sequence of half line data for the image of Fig. 2, properly sorted to reconstitute the image;
Fig. 4 is a base address table for assigning base addresses to half lines of image data for the image illustrated in Fig. 2;
Fig. 5 is an offset table for applying relevant offsets to the base addresses of the table of Fig. 4;
Fig. 6 is an output memory address location table generated by reference to the base address table of Fig. 4 and the offset table of Fig. 5 for re-ordering the half lines of image data from the scanned order of Fig.
2 to the order represented in Fig. 3; and Fig. 7 is a flow chart illustrating exemplary control logic for reordering partial-lines of image pixel data for subsequent storage and processing.
Best Mode for Carrying Out the Invention Referring now to Fig. 1, the primary components of an imaging system 10 are illustrated as including an X-ray source 12 which is configured to emit a stream 14 of X-rays upon demand. The X-rays are directed to a body or subject 16. A portion of the X-rays pass through the body and impact a detector 18. Detector 18 is configured to 'isolate discrete picture elements or pixels and to generate signals representative of the intensity of the radiation impacting the detector within each pixel. These signals are transmitted from detector 18 as a data stream, represented by reference numeral 20, to a signal processing circuit 22.
Signal processing circuit 22 conditions the data received from detector 18, and refines the data to produce ordered data which can be interpreted by an attending physician or technician. Signal processing circuit 22 is coupled to a memory circuit 24 which, for the present purposes, serves to store partial lines of data for reconstitution of the image. Signal processing circuit 22 is also coupled to a counter 26 which aids in reordering data received from detector 18 as summarized below. A display/output/input station 28, typically including a monitor or printer and an input station, such as a keyboard, is coupled to signal processing circuit 22 for producing a reconstituted image which is available for interpretation by the attending physician or technician. The physician or technician may also input operational parameters into circuit 22 via station 28, such as the image matrix size and scanning pattern as discussed below. In general, such parameters may be input by selection of an image or application type or of a general examination configuration. It should be noted that signal processing circuit 22 and counter 26 may be defined as appropriate code in a general - purpose or application-specific microprocessor or computer. Moreover, signal processing circuit 22 may perform functions in system 10 in addition to those described below, such as image processing, analysis and enhancement functions.
Fig. 2 illustrates an image generated by system 10 in the form of an image pixel matrix 30. Matrix 30 includes a series' of discrete pixels arranged in parallel rows 32 and parallel columns 34. The rows and columns of pixels form an overall image having a width 36 and a height 38. The particular dimensions of matrix 30 may be varied depending upon the type of tissue or subject being scanned, and the types of features of interest within the image. For example, matrix 30 may have dimensions of 2,048 pixels by 2,048 pixels as a standard format, or may have a smaller format 1,024 pixels by 1,024 pixels, such as for cardiac radiographs, or still different dimensions, such as 1920 pixels by 2304 pixels for mammograms.
In addition to accommodating various matrix or image sizes, system 10 may be configured to scan pixel data collected by detector 18 in various modes. In particular, the modes may subdivide matrix 30 into regions defined by a vertical center line 40 and a horizontal center line 42. Within ' these regions, scanning may progress in accordance with the predefined modes. For example, in the embodiment illustrated in Figure 2, scanning begins at a left edge 44, adjacent to an upper edge 46. Scanning then progresses from left edge 44 in the direction of a right edge 48. Subsequent data is scanned beginning from left edge 44, adjacent to a lower edge 50, ' 15XZ04550 proceeding from left edge 44 in the direction of right edge 48. The information scalilled within the regions defined by the edges and the center lines form half lines of pixel data, designated by reference numeral 52 in Fig. 2. Each half line of pixel data includes signals or values representative of the intensities within adjacent pixels in a row across matrix 30.
In one scanning mode illustrated in Fig. 2, which may be referred to as an outside-to-inside scanning mode, a first half line of pixel data, designated "1" is scanned in an upper left position in matrix 30. The subsequent half line of pixel data, designated "2" extends along a lower left comer of matrix 30. Due to the configuration of detector 18, the subsequent half line "3" of pixel data extends from center line 40, adjacent to upper edge 4G, toward right edge 48. Next, a half line "4" of pixel data is scanned from center line 40 adjacent to lower edge 50, in the direction of right edge 48. In this mode, scanning proceeds in accordance with the foregoing order until the rows of matrix 30 adjacent to horizontal center line 42 have been scanned.
It should be noted that the information received from detector 18 by signal processing circuit 22 may not only include interlaced half or partial-lines of pixel data, but may include data in which pixels of partial lines are further interlaced. However, the technique described below proceeds based upon partial-lines in which individual pixels have been pre-sorted to fon~n contiguous sequences or series of pixel data defining half lines, or more generally, partial-lines. Moreover, it should be noted that the technique described herein is not limited to the particular scanning sequence illustrated in Fig. 2. Rather, the technique may be applied to partial-lines of pixel data scanned in both symmetrical and asymmetrical patterns, and in outside-to-inside sequences, inside-to-outside sequences, or in progressive scanning sequences. The particular scanning mode or sequence, and the particular matrix size may be configured as parameters recognizable by signal processing circuit 22 which may be input by an operator or technician via display/output/input station 28 (such as by selection of an image or examination type as mentioned above).
Referring again to Fig. 2, depending upon the scanning sequence selected, it will be apparent that the partial-lines of pixel data received by signal processing circuit 22 will not correspond to the proper ordering of the data in a reconstituted image matrix 30. To permit the data to be reordered for presentation in a reconstituted image, signal processing circuit 22, in conjunction with memory circuit 24 and counter 26, organizes the partial-l~nes of data in an appropriate sequence as illustrated in Fig. 3. This reordered sequence 54 may be conveniently configured in memory circuit 24 by assigning unique addresses 56 to the individual partial-lines of data. The l5 sequence 54 illustrated ~in Fig. 3 corresponds to the appropriately ordered half lines of pixel data illustrated in the scanning sequence of Fig. 2. The reordered sequence thus penmits contiguous full lines of pixel data to be defined for subsequent processing and display.
Figs. 4, 5, and 6 illustrate an exemplary technique employed by signal processing circuit 22 for reordering the half lines of pixel data of Fig.
2 into the desired sequence 54 of Fig. 3. In particular, Fig. 4 represents a base address table 58 stored within memory circuit 24. Base address table 58 includes data associating specific element numbers 60 to base addresses 62. Fig. 5 represents an offset table 64, also stored within memory circuit ' 24, and associating element numbers 66 with offset values 68. Fig. 6 represents a half line storage address table 70, generated by reference to base address table 58 and offset table 64 as described below.
2 to the order represented in Fig. 3; and Fig. 7 is a flow chart illustrating exemplary control logic for reordering partial-lines of image pixel data for subsequent storage and processing.
Best Mode for Carrying Out the Invention Referring now to Fig. 1, the primary components of an imaging system 10 are illustrated as including an X-ray source 12 which is configured to emit a stream 14 of X-rays upon demand. The X-rays are directed to a body or subject 16. A portion of the X-rays pass through the body and impact a detector 18. Detector 18 is configured to 'isolate discrete picture elements or pixels and to generate signals representative of the intensity of the radiation impacting the detector within each pixel. These signals are transmitted from detector 18 as a data stream, represented by reference numeral 20, to a signal processing circuit 22.
Signal processing circuit 22 conditions the data received from detector 18, and refines the data to produce ordered data which can be interpreted by an attending physician or technician. Signal processing circuit 22 is coupled to a memory circuit 24 which, for the present purposes, serves to store partial lines of data for reconstitution of the image. Signal processing circuit 22 is also coupled to a counter 26 which aids in reordering data received from detector 18 as summarized below. A display/output/input station 28, typically including a monitor or printer and an input station, such as a keyboard, is coupled to signal processing circuit 22 for producing a reconstituted image which is available for interpretation by the attending physician or technician. The physician or technician may also input operational parameters into circuit 22 via station 28, such as the image matrix size and scanning pattern as discussed below. In general, such parameters may be input by selection of an image or application type or of a general examination configuration. It should be noted that signal processing circuit 22 and counter 26 may be defined as appropriate code in a general - purpose or application-specific microprocessor or computer. Moreover, signal processing circuit 22 may perform functions in system 10 in addition to those described below, such as image processing, analysis and enhancement functions.
Fig. 2 illustrates an image generated by system 10 in the form of an image pixel matrix 30. Matrix 30 includes a series' of discrete pixels arranged in parallel rows 32 and parallel columns 34. The rows and columns of pixels form an overall image having a width 36 and a height 38. The particular dimensions of matrix 30 may be varied depending upon the type of tissue or subject being scanned, and the types of features of interest within the image. For example, matrix 30 may have dimensions of 2,048 pixels by 2,048 pixels as a standard format, or may have a smaller format 1,024 pixels by 1,024 pixels, such as for cardiac radiographs, or still different dimensions, such as 1920 pixels by 2304 pixels for mammograms.
In addition to accommodating various matrix or image sizes, system 10 may be configured to scan pixel data collected by detector 18 in various modes. In particular, the modes may subdivide matrix 30 into regions defined by a vertical center line 40 and a horizontal center line 42. Within ' these regions, scanning may progress in accordance with the predefined modes. For example, in the embodiment illustrated in Figure 2, scanning begins at a left edge 44, adjacent to an upper edge 46. Scanning then progresses from left edge 44 in the direction of a right edge 48. Subsequent data is scanned beginning from left edge 44, adjacent to a lower edge 50, ' 15XZ04550 proceeding from left edge 44 in the direction of right edge 48. The information scalilled within the regions defined by the edges and the center lines form half lines of pixel data, designated by reference numeral 52 in Fig. 2. Each half line of pixel data includes signals or values representative of the intensities within adjacent pixels in a row across matrix 30.
In one scanning mode illustrated in Fig. 2, which may be referred to as an outside-to-inside scanning mode, a first half line of pixel data, designated "1" is scanned in an upper left position in matrix 30. The subsequent half line of pixel data, designated "2" extends along a lower left comer of matrix 30. Due to the configuration of detector 18, the subsequent half line "3" of pixel data extends from center line 40, adjacent to upper edge 4G, toward right edge 48. Next, a half line "4" of pixel data is scanned from center line 40 adjacent to lower edge 50, in the direction of right edge 48. In this mode, scanning proceeds in accordance with the foregoing order until the rows of matrix 30 adjacent to horizontal center line 42 have been scanned.
It should be noted that the information received from detector 18 by signal processing circuit 22 may not only include interlaced half or partial-lines of pixel data, but may include data in which pixels of partial lines are further interlaced. However, the technique described below proceeds based upon partial-lines in which individual pixels have been pre-sorted to fon~n contiguous sequences or series of pixel data defining half lines, or more generally, partial-lines. Moreover, it should be noted that the technique described herein is not limited to the particular scanning sequence illustrated in Fig. 2. Rather, the technique may be applied to partial-lines of pixel data scanned in both symmetrical and asymmetrical patterns, and in outside-to-inside sequences, inside-to-outside sequences, or in progressive scanning sequences. The particular scanning mode or sequence, and the particular matrix size may be configured as parameters recognizable by signal processing circuit 22 which may be input by an operator or technician via display/output/input station 28 (such as by selection of an image or examination type as mentioned above).
Referring again to Fig. 2, depending upon the scanning sequence selected, it will be apparent that the partial-lines of pixel data received by signal processing circuit 22 will not correspond to the proper ordering of the data in a reconstituted image matrix 30. To permit the data to be reordered for presentation in a reconstituted image, signal processing circuit 22, in conjunction with memory circuit 24 and counter 26, organizes the partial-l~nes of data in an appropriate sequence as illustrated in Fig. 3. This reordered sequence 54 may be conveniently configured in memory circuit 24 by assigning unique addresses 56 to the individual partial-lines of data. The l5 sequence 54 illustrated ~in Fig. 3 corresponds to the appropriately ordered half lines of pixel data illustrated in the scanning sequence of Fig. 2. The reordered sequence thus penmits contiguous full lines of pixel data to be defined for subsequent processing and display.
Figs. 4, 5, and 6 illustrate an exemplary technique employed by signal processing circuit 22 for reordering the half lines of pixel data of Fig.
2 into the desired sequence 54 of Fig. 3. In particular, Fig. 4 represents a base address table 58 stored within memory circuit 24. Base address table 58 includes data associating specific element numbers 60 to base addresses 62. Fig. 5 represents an offset table 64, also stored within memory circuit ' 24, and associating element numbers 66 with offset values 68. Fig. 6 represents a half line storage address table 70, generated by reference to base address table 58 and offset table 64 as described below.
To determine the half line storage addresses 74 of table 70, signal processing circuit 22 executes control logic designed to assign unique addresses to each partial-line of image data. This logic may proceed by combining the base storage addresses of table 58 with offsets of table 64.
Exemplary steps in such control logic are illustrated in Fig. 7. As shown in Fig. 7, the control logic begins at step 76 and proceeds to step 78 where the first half line storage address is assigned to the first element by setting the half line storage address equal to the corresponding base address of table 58.
Hence,. the first half line storage address receives a value of BASE 0.
Thereafter, circuit 2~ proceeds to step 80 where the assigned value &,om the base address table 58 is altered by combining the original base address with an offset of table 64. In the illustrated embodiment, programming code may be provided to reassign each base address value G2 a new value corresponding to the previous value plus the offset for the corresponding element found in table 64. Thus, following step 80, in the illustrated embodiment, as elements 0-3 of table 58 are assigned to data, these will be sequentially altered to contain values of BASE_0 +
OFFSET 0, BASE 1 - OFFSET 1, BASE 2 + OFFSET 2, and BASE_3 OFFSET 3, respectively.
Following step 80, counter 26 is incremented as illustrated at step 82.
At step 84 signal processing circuit 22 determines whether the counter value has reached a predetermined modules value. In the illustrated example, a modules value of 4 is used due to the four quadrants defined by center lines 40 and 42 in matrix 30 (see Fig. 2). So long as the counter value has not reached the modules value, circuit 22 returns to step 78 to assign the next base address value from table 58 to the subsequent half line of pixel data.
Exemplary steps in such control logic are illustrated in Fig. 7. As shown in Fig. 7, the control logic begins at step 76 and proceeds to step 78 where the first half line storage address is assigned to the first element by setting the half line storage address equal to the corresponding base address of table 58.
Hence,. the first half line storage address receives a value of BASE 0.
Thereafter, circuit 2~ proceeds to step 80 where the assigned value &,om the base address table 58 is altered by combining the original base address with an offset of table 64. In the illustrated embodiment, programming code may be provided to reassign each base address value G2 a new value corresponding to the previous value plus the offset for the corresponding element found in table 64. Thus, following step 80, in the illustrated embodiment, as elements 0-3 of table 58 are assigned to data, these will be sequentially altered to contain values of BASE_0 +
OFFSET 0, BASE 1 - OFFSET 1, BASE 2 + OFFSET 2, and BASE_3 OFFSET 3, respectively.
Following step 80, counter 26 is incremented as illustrated at step 82.
At step 84 signal processing circuit 22 determines whether the counter value has reached a predetermined modules value. In the illustrated example, a modules value of 4 is used due to the four quadrants defined by center lines 40 and 42 in matrix 30 (see Fig. 2). So long as the counter value has not reached the modules value, circuit 22 returns to step 78 to assign the next base address value from table 58 to the subsequent half line of pixel data.
Once the modulus value is attained by the counter 2G, circuit 22 proceeds to step 86 where it is determined whether the entire matrix has been converted. This step may be performed by reference to half line counter values as denoted by reference numeral 72 in Fig. 6. The total number of half line counter values will correspond to the number of partial lines within the image matrix 30, in turn dependent upon the dimensions 36 and 38 of the matrix (see Fig. 2) and the selected scanning mode or sequence.
When the response at step 8ti is negative, circuit 22 proceeds to step 88 where counter 2G is reset. Thereafter, circuit 22 returns to step 78 to assign the next group of half line pixel data the altered addresses then stored irl table 58. This control logic proceeds until the entire matrix 30 has been converted, and is thereafter exited, as noted at step 90.
Although half line storage addresses 74 may be associated with the pixel data to provide for reordering of the data, each set of pixel data is preferably stored in the memory circuit 24 in an address location corresponding to that dictated by table 70. It should also be noted that, while the foregoing technique reference has been made to tabulated data, those skilled in the art will readily appreciate that the addresses, offsets and resulting storage addresses could either be embodied in look-up tables as described, or could be embedded in appropriate code executed by signal processing circuit 22.
Those skilled in the art will also recognize that by altering the base address and offset values utilized in determining the half line storage addresses, the present technique can easily be adapted to accommodate various image matrix dimensions, as well as various scanning modes, including both inside-to-outside sequences and outside-to-inside sequences.
Moreover, the technique provides a particularly computationally efficient ~5XZ04550 system wherein contiguous full lines of pixel data can be obtained in real-time as the half lines of data are transmitted to the signal processing circuitry. The system is easily reconfigurable by inputting specific matrix size selections and scanning mode selections via display/output/input station 28.
When the response at step 8ti is negative, circuit 22 proceeds to step 88 where counter 2G is reset. Thereafter, circuit 22 returns to step 78 to assign the next group of half line pixel data the altered addresses then stored irl table 58. This control logic proceeds until the entire matrix 30 has been converted, and is thereafter exited, as noted at step 90.
Although half line storage addresses 74 may be associated with the pixel data to provide for reordering of the data, each set of pixel data is preferably stored in the memory circuit 24 in an address location corresponding to that dictated by table 70. It should also be noted that, while the foregoing technique reference has been made to tabulated data, those skilled in the art will readily appreciate that the addresses, offsets and resulting storage addresses could either be embodied in look-up tables as described, or could be embedded in appropriate code executed by signal processing circuit 22.
Those skilled in the art will also recognize that by altering the base address and offset values utilized in determining the half line storage addresses, the present technique can easily be adapted to accommodate various image matrix dimensions, as well as various scanning modes, including both inside-to-outside sequences and outside-to-inside sequences.
Moreover, the technique provides a particularly computationally efficient ~5XZ04550 system wherein contiguous full lines of pixel data can be obtained in real-time as the half lines of data are transmitted to the signal processing circuitry. The system is easily reconfigurable by inputting specific matrix size selections and scanning mode selections via display/output/input station 28.
Claims (20)
1. A method for processing partial lines of image data from a detector, each partial line of data representing a portion of an image pixel matrix, the method comprising the steps of:
(a) receiving partial lines of image data in a first sequence;
(b) assigning to each partial line of image data in a first series a position in a second sequence by reference to a plurality of base addresses;
(c) altering the base addresses; and (d) assigning to each partial line of image data in a second series a position in the second sequence by reference to the altered base addresses.
(a) receiving partial lines of image data in a first sequence;
(b) assigning to each partial line of image data in a first series a position in a second sequence by reference to a plurality of base addresses;
(c) altering the base addresses; and (d) assigning to each partial line of image data in a second series a position in the second sequence by reference to the altered base addresses.
2. The method of claim 1, wherein positions of each partial line of image data in the second sequence corresponds to an address in a memory circuit.
3. The method of claim 1, wherein the base addresses are generated as a function of pixel dimensions of the image pixel matrix.
4. The method of claim 1, wherein the base addresses are altered by reference to offset values stored in a memory circuit.
5. The method of claim 4, wherein the offset values are generated as a function of pixel dimensions of the image pixel matrix and the first sequence.
6. The method of claim 1, wherein the first sequence corresponds to a scanning pattern of the image pixel matrix from peripheral edges of the matrix to an inner location thereof.
7. The method of claim 1, wherein the base addresses are altered as a function of dimensions of the image pixel matrix.
8. A method for processing a discrete pixel image, the image including a plurality of pixels disposed in an image pixel matrix, the method comprising the steps of:
(a) determining address values based upon dimensions of the image pixel matrix and a desired pixel scanning sequence;
(b) generating a plurality of series of image data for pixels in the image pixel matrix; and (c) assigning to each series of image data a unique address value corresponding to a desired pixel output sequence.
(a) determining address values based upon dimensions of the image pixel matrix and a desired pixel scanning sequence;
(b) generating a plurality of series of image data for pixels in the image pixel matrix; and (c) assigning to each series of image data a unique address value corresponding to a desired pixel output sequence.
9. The method of claim 8, wherein the address values are determined by determining a plurality of base address values and a plurality of offset values based upon the dimensions of the image pixel matrix and on the desired pixel scanning sequence
10. The method of claim 9, wherein the base address values are stored in a base address table and the offset values are stored in an offset table.
11. The method of claim 9, wherein the base address values and the offset values are combined to determine address values for each series of image data in at least first and second groups.
12. The method of claim 11, wherein each series of image data is assigned an address value of the first group, and each subsequent series of image data is assigned an address value of the second group based upon a counter value.
13. The method of claim 8, wherein each series corresponds to a partial line of pixels in the image pixel matrix.
14. The method of claim 8, wherein the dimensions of the image pixel matrix are set by operator selection.
15. The method of claim 8, wherein the desired pixel scanning sequence is set by operator selection.
16. An apparatus for processing partial lines of image data representative of discrete pixels in an image pixel matrix, the apparatus comprising:
a first memory circuit for storing operator configurable address values corresponding to a desired sequence of the partial lines of image data;
a second memory circuit for storing the partial lines of image data in the desired sequence; and a signal processing circuit configured to assign to each partial line of image data an address value from the first memory circuit, and to store the partial lines of image data in the second memory circuit according to the assigned address values.
a first memory circuit for storing operator configurable address values corresponding to a desired sequence of the partial lines of image data;
a second memory circuit for storing the partial lines of image data in the desired sequence; and a signal processing circuit configured to assign to each partial line of image data an address value from the first memory circuit, and to store the partial lines of image data in the second memory circuit according to the assigned address values.
17. The apparatus of claim 16, wherein the first memory circuit stores a plurality of base address values and offset values corresponding to a plurality of image pixel matrix dimensions.
18. The apparatus of claim 17, wherein the offset values are based on a predetermined image scanning sequence.
19. The apparatus of claim 18, wherein offset values are stored in the first memory circuit based on a plurality of predetermined image scanning sequences.
20. The apparatus of claim 16, further comprising a counter, the signal processing circuit being configured to increment the counter for each partial line of image data assigned an address value from the first memory circuit.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/116,683 US6404909B2 (en) | 1998-07-16 | 1998-07-16 | Method and apparatus for processing partial lines of scanned images |
| US09/116,683 | 1998-07-16 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2276408A1 CA2276408A1 (en) | 2000-01-16 |
| CA2276408C true CA2276408C (en) | 2005-04-05 |
Family
ID=22368610
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002276408A Expired - Fee Related CA2276408C (en) | 1998-07-16 | 1999-06-25 | Method and apparatus for processing partial lines of scanned images |
Country Status (4)
| Country | Link |
|---|---|
| US (2) | US6404909B2 (en) |
| EP (1) | EP0974930A3 (en) |
| JP (1) | JP2000181983A (en) |
| CA (1) | CA2276408C (en) |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6272469B1 (en) * | 1998-11-25 | 2001-08-07 | Ge Medical Systems Global Technology Company, Llc | Imaging system protocol handling method and apparatus |
| US7945021B2 (en) | 2002-12-18 | 2011-05-17 | Varian Medical Systems, Inc. | Multi-mode cone beam CT radiotherapy simulator and treatment machine with a flat panel imager |
| JP4410997B2 (en) * | 2003-02-20 | 2010-02-10 | パナソニック株式会社 | Display panel drive device |
| US7806827B2 (en) * | 2003-03-11 | 2010-10-05 | General Electric Company | Ultrasound breast screening device |
| US7399205B2 (en) | 2003-08-21 | 2008-07-15 | Hill-Rom Services, Inc. | Plug and receptacle having wired and wireless coupling |
| US7852208B2 (en) | 2004-08-02 | 2010-12-14 | Hill-Rom Services, Inc. | Wireless bed connectivity |
| US7319386B2 (en) | 2004-08-02 | 2008-01-15 | Hill-Rom Services, Inc. | Configurable system for alerting caregivers |
| JP4219887B2 (en) * | 2004-12-28 | 2009-02-04 | 富士通マイクロエレクトロニクス株式会社 | Image processing apparatus and image processing method |
| US7868740B2 (en) | 2007-08-29 | 2011-01-11 | Hill-Rom Services, Inc. | Association of support surfaces and beds |
| US8461968B2 (en) | 2007-08-29 | 2013-06-11 | Hill-Rom Services, Inc. | Mattress for a hospital bed for use in a healthcare facility and management of same |
| US8082160B2 (en) | 2007-10-26 | 2011-12-20 | Hill-Rom Services, Inc. | System and method for collection and communication of data from multiple patient care devices |
| US8046625B2 (en) | 2008-02-22 | 2011-10-25 | Hill-Rom Services, Inc. | Distributed fault tolerant architecture for a healthcare communication system |
| US8779924B2 (en) | 2010-02-19 | 2014-07-15 | Hill-Rom Services, Inc. | Nurse call system with additional status board |
| CN102254543B (en) * | 2011-04-07 | 2013-04-10 | 上海高晶影像科技有限公司 | Method for reading in and out image data of linear scan imaging equipment |
| US9411934B2 (en) | 2012-05-08 | 2016-08-09 | Hill-Rom Services, Inc. | In-room alarm configuration of nurse call system |
| US9314159B2 (en) | 2012-09-24 | 2016-04-19 | Physio-Control, Inc. | Patient monitoring device with remote alert |
| US9830424B2 (en) | 2013-09-18 | 2017-11-28 | Hill-Rom Services, Inc. | Bed/room/patient association systems and methods |
| US11123014B2 (en) | 2017-03-21 | 2021-09-21 | Stryker Corporation | Systems and methods for ambient energy powered physiological parameter monitoring |
| US11911325B2 (en) | 2019-02-26 | 2024-02-27 | Hill-Rom Services, Inc. | Bed interface for manual location |
| EP3828577A1 (en) * | 2019-11-27 | 2021-06-02 | Siemens Healthcare GmbH | System for medical data acquisition with two scanner units sharing a common infrastructure unit |
| US20210373105A1 (en) * | 2020-05-29 | 2021-12-02 | Siemens Healthcare Gmbh | Scout acquisition enables rapid motion estimation and reduction (samer) systems and methods for retrospective motion mitigation |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4209852A (en) * | 1974-11-11 | 1980-06-24 | Hyatt Gilbert P | Signal processing and memory arrangement |
| US5164996A (en) * | 1986-04-07 | 1992-11-17 | Jose Pastor | Optical character recognition by detecting geo features |
| FR2608295B1 (en) * | 1986-12-12 | 1989-03-31 | France Etat | METHOD AND DEVICE FOR RECOGNIZING CHARACTERS |
| JPH06101039B2 (en) | 1988-05-11 | 1994-12-12 | 富士通株式会社 | Window image data read processing method |
| US5067019A (en) * | 1989-03-31 | 1991-11-19 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Programmable remapper for image processing |
| US5117295A (en) | 1989-11-13 | 1992-05-26 | Contex Components & Business Machines A/S | Structure for and method of scanning with multiplexed light sensor arrays |
| US5077810A (en) | 1990-07-19 | 1991-12-31 | Eastman Kodak Company | Distributed digital signal processing system using standard resolution processors for a high resolution sensor |
| US5221971A (en) * | 1990-11-21 | 1993-06-22 | Polaroid Corporation | Area modulation printing apparatus |
| EP0508845B1 (en) * | 1991-03-11 | 2001-11-07 | Nippon Telegraph And Telephone Corporation | Method and apparatus for image processing |
| ES2109979T3 (en) * | 1991-03-18 | 1998-02-01 | Canon Kk | APPARATUS FOR IMAGE PROCESSING. |
| DE69230713T2 (en) * | 1991-11-04 | 2000-07-20 | Canon Kk | Device and method for optical character recognition |
| US5359694A (en) | 1992-07-27 | 1994-10-25 | Teknekron Communications Systems, Inc. | Method and apparatus for converting image data |
| US5734915A (en) * | 1992-11-25 | 1998-03-31 | Eastman Kodak Company | Method and apparatus for composing digital medical imagery |
| JPH06303529A (en) | 1993-04-16 | 1994-10-28 | Fuji Xerox Co Ltd | Picture processor |
| US5949409A (en) * | 1994-12-02 | 1999-09-07 | Sony Corporation | Image processing in which the image is divided into image areas with specific color lookup tables for enhanced color resolution |
| JPH10501901A (en) * | 1995-04-07 | 1998-02-17 | アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド | Method and apparatus for image rotation |
| US5966463A (en) * | 1995-11-13 | 1999-10-12 | Meta Holding Corporation | Dataform readers using interactive storage and analysis of image data |
| DE19600115C1 (en) * | 1996-01-03 | 1997-01-30 | Siemens Ag | X-ray computer tomograph |
-
1998
- 1998-07-16 US US09/116,683 patent/US6404909B2/en not_active Expired - Fee Related
-
1999
- 1999-06-25 CA CA002276408A patent/CA2276408C/en not_active Expired - Fee Related
- 1999-07-12 EP EP99305499A patent/EP0974930A3/en not_active Withdrawn
- 1999-07-15 JP JP20109699A patent/JP2000181983A/en not_active Withdrawn
- 1999-12-27 US US09/473,244 patent/US6442290B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP0974930A2 (en) | 2000-01-26 |
| US20010014168A1 (en) | 2001-08-16 |
| US6404909B2 (en) | 2002-06-11 |
| EP0974930A3 (en) | 2001-01-17 |
| JP2000181983A (en) | 2000-06-30 |
| CA2276408A1 (en) | 2000-01-16 |
| US6442290B1 (en) | 2002-08-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2276408C (en) | Method and apparatus for processing partial lines of scanned images | |
| US4924522A (en) | Method and apparatus for displaying a high resolution image on a low resolution CRT | |
| US4791676A (en) | Method and means for efficiently handling boundary conditions in connected component labeling | |
| EP0318176B1 (en) | Imaging methods and apparatus | |
| US5740267A (en) | Radiographic image enhancement comparison and storage requirement reduction system | |
| US7050615B2 (en) | Temporal image comparison method | |
| US5539426A (en) | Image display system | |
| US20050096527A1 (en) | Bone densitometer providing improved longitudinal studies | |
| JPH07323024A (en) | Image diagnosis supporting apparatus | |
| US5579402A (en) | Method for constructing a histogram in digital image processing by statistical pixel sampling | |
| EP0382293B1 (en) | Method of and apparatus for converting the resolution of an image represented by a pattern of bivalent pixels | |
| US6215900B1 (en) | Image data processing for digital x-ray detectors | |
| US20050100136A1 (en) | Image displaying apparatus and program | |
| JPH10268451A (en) | Method for recording and reading radiation image of slender object | |
| US20060000884A1 (en) | Patient identification method for x-ray film user-interfaces | |
| US5283736A (en) | Radiographic image processing apparatus | |
| EP0518588A2 (en) | Spatial filter for a two dimensional image and X-ray imaging system with improved spatial filter | |
| US20040022425A1 (en) | Temporal image comparison method | |
| US6317510B1 (en) | Blackening processing method and apparatus | |
| CN114155254A (en) | Image cutting method based on image correction, electronic device and medium | |
| US5111490A (en) | Method and apparatus for collecting video frames, lines and pixels | |
| EP1486917A2 (en) | Medical image processing system and method | |
| US6600831B1 (en) | Connection processing method for radiation images | |
| EP1207683A2 (en) | A method and system for page composition of digital medical images | |
| EP0216158A2 (en) | Apparatus for analysing the connectivity of pixels in a raster scanned image frame |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKLA | Lapsed |