US20080181092A1 - Halftoning curved images - Google Patents

Halftoning curved images Download PDF

Info

Publication number
US20080181092A1
US20080181092A1 US11/627,634 US62763407A US2008181092A1 US 20080181092 A1 US20080181092 A1 US 20080181092A1 US 62763407 A US62763407 A US 62763407A US 2008181092 A1 US2008181092 A1 US 2008181092A1
Authority
US
United States
Prior art keywords
curved
image
track
location
curved track
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.)
Abandoned
Application number
US11/627,634
Other languages
English (en)
Inventor
Paul J. McClellan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hewlett Packard Development Co LP
Original Assignee
Hewlett Packard Development Co LP
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Development Co LP filed Critical Hewlett Packard Development Co LP
Priority to US11/627,634 priority Critical patent/US20080181092A1/en
Assigned to HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. reassignment HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MCCLELLAN, PAUL J.
Priority to PCT/US2008/051212 priority patent/WO2008094767A1/en
Priority to EP08727769A priority patent/EP2123016A4/en
Priority to CN2008800032842A priority patent/CN101589608B/zh
Publication of US20080181092A1 publication Critical patent/US20080181092A1/en
Priority to HK10102857.6A priority patent/HK1137879A1/xx
Abandoned legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00—Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/002—Recording, reproducing or erasing systems characterised by the shape or form of the carrier
    • G11B7/0037—Recording, reproducing or erasing systems characterised by the shape or form of the carrier with discs
    • 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/40—Picture signal circuits
    • H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels

Definitions

  • optical discs include a data side and a label side.
  • the data side is where the data is written to, whereas the label side allows the user to label the optical disc.
  • labeling can be an unprofessional, laborious, and/or expensive process.
  • Markers can be used to write on optical discs, but the results are decidedly unprofessional looking.
  • Special pre-cut labels that can be printed on with inkjet or other types of printers can also be used, but this is a laborious process: the labels must be carefully aligned on the discs, and so on.
  • Special-purpose printers that print directly on the discs may be used, but such printers are fairly expensive.
  • Integrated CD/DVD Recording and Label [attorney docket 10011728-1], filed on Oct. 11, 2001, and assigned Ser. No. 09/976,877, a solution to these difficulties is described, in which a laser is used to label optical discs.
  • the approach described in the referenced patent application is capable of optically writing to the optically writable label surface of an optical disc in black and white. That is, for a given location on the label surface, this approach can either write a black mark, or write no mark at all, which corresponds to a white mark.
  • halftoning is typically performed on a grayscale image prior to writing it on the label surface.
  • Conventional halftoning approaches are applicable to rectangular images, not curved images as can be written to flat curved surfaces like optical disc surfaces. As such, halftoning is usually performed prior to converting a rectangular image to a curved image, which ultimately can lead to degraded image quality.
  • FIG. 1 is a diagram of an optical disc device, according to an embodiment of the invention.
  • FIG. 2 is a diagram of a representative rectangular image, according to an embodiment of the invention.
  • FIG. 3 is a diagram of the representative image of FIG. 2 after conversion from rectangular to curved and as has been optically written on the optically writable label side of an optical disc, according to an embodiment of the invention.
  • FIG. 4 is a diagram of an example image that has been halftoned, and after halftoning, has been converted from rectangular to curved and then optically written on the optically writable label side of an optical disc, according to the prior art.
  • FIG. 5 is a diagram of the example image of FIG. 4 that has first been converted from rectangular to curved before being halftoned, and then optically written on the optically writable label side of an optical disc, according to an embodiment of the invention.
  • FIG. 6 is a flowchart of a method in which an image is halftoned after conversion from rectangular to curved, according to an embodiment of the invention.
  • FIG. 7 is a diagram of a halftoning approach in relation to a rectangular image that can also be employed in relation to a curved image, according to an embodiment of the invention.
  • FIGS. 8A , 8 B, and 8 C are diagrams of an image portion having concentric circular tracks of pixels, or locations, and how the pixels can be “unwound” or “unrolled” in a linear fashion, according to varying embodiments of the invention.
  • FIG. 9 is a diagram of a halftoning approach that is normally employed in relation to a rectangular image but that instead is employed in relation to a curved image, according to an embodiment of the invention.
  • FIG. 1 shows an optical disc device 100 , according to an embodiment of the invention.
  • the optical disc device 100 is for reading from and/or writing to an optical disc 101 inserted into the optical disc device 100 and that has a label area and a data area.
  • the label area of disc 101 is a label side 103 B and the data area is a data side 103 A opposite the label side 103 B.
  • the optical disc device 100 is for reading from and/or writing to an optically writable label side 103 B of the optical disc 101 , and/or an optically writable data side 103 A of the optical disc 101 , which are collectively referred to as the sides 104 of the optical disc 101 .
  • the optically writable data side 103 A is more generally an optically writable data surface
  • the optically writable label side 103 B is more generally an optically writable label surface.
  • the optically writable data side 103 A of the optical disc 101 includes a data region on which data may be optically written to and/or optically read by the optical disc device 100 .
  • the data side 103 A is thus the side of the optical disc 101 to which binary data readable by the optical disc device 100 and understandable by a computing device is written, and can be written by the optical disc device 100 itself.
  • the data side 103 A may be the data side of a compact disc (CD), a CD-readable (CD-R), which can be optically written to once, a CD-readable/writable (CD-RW), which can be optically written to multiple times, and so on.
  • the data side 103 A may further be the data side of a digital versatile disc (DVD), a DVD-readable (DVD-R), or a DVD that is readable and writable, such as a DVD-RW, a DVD-RAM, or a DVD+RW.
  • the data side 103 A may also be the data side of a high-capacity optical disc, such as a Blu-ray optical disc, a High Definition (HD) DVD optical disc, and so on.
  • there may be a data region on each side of the optical disc 101 such that the optical disc is double sided, and such that there is a label region on at least one of the sides of the disc.
  • the label side 103 B is the side of the optical disc 101 to which visible markings can be optically written to realize a desired label image.
  • the label side 103 B may be part of an optical disc that is disclosed in the previously filed patent application assigned Ser. No. 09/976,877, which discloses an optically writable label side of an optical disc. It is noted that in other embodiments at least one of the sides 103 A and 103 B of the optical disc 101 may have both label regions and data regions.
  • the optical disc device 100 includes a beam source 102 A and an objective lens 102 B, which are collectively referred to as the optomechanical mechanism 102 .
  • the optically writable label side 103 B of the optical disc 101 is depicted as being incident to the optomechanical mechanism 102 in FIG. 1 , such that the optical disc device 100 is or is about to optically write an image to the label side 103 B.
  • the optical disc device 100 also includes a spindle 106 A, a spindle motor 106 B, and a rotary encoder 106 C, which are collectively referred to as the first motor mechanism 106 .
  • the device 100 includes a sled 108 A, a sled motor 108 B, a linear encoder 108 C, and a rail 108 D, which are collectively referred to as the second motor mechanism 108 .
  • the optical disc device 100 includes a controller 110 .
  • the optomechanical mechanism 102 focuses an optical beam 104 on the optical disc 101 .
  • the beam source 102 A generates the optical beam 104 , which is focused through the objective lens 102 B onto the optical disc 101 .
  • the first motor mechanism 106 rotates the optical disc 101 .
  • the optical disc 101 is situated on the spindle 106 A, which is rotated, or moved, by the spindle motor 106 B to a given position specified by the rotary encoder 106 C communicatively coupled to the spindle motor 106 B.
  • the rotary encoder 106 C may include hardware, software, or a combination of hardware and software.
  • the second motor mechanism 108 moves the optomechanical mechanism 102 radially relative to the optical disc 101 .
  • the optomechanical mechanism 102 is situated on the sled 108 A, which is moved on the rail 108 D by the sled motor 108 B to a given position specified by the linear encoder 108 C communicatively coupled to the sled motor 108 B.
  • the linear encoder 108 C may include hardware, software, or a combination of hardware and software.
  • the controller 110 selects positions on the optical disc 101 at which the optical beam 104 is to be focused for optically writing to and/or optically reading from such positions, by controlling the optomechanical mechanism 102 as well as the first motor mechanism 106 and the second motor mechanism 108 .
  • the optomechanical mechanism 102 is able to control the beam 104 generated by the beam source 102 A, the focusing of the beam 104 through the objective lens 102 B, the spindle motor 106 B through the rotary encoder 106 C, and the sled motor 108 B through the linear encoder 108 C.
  • the controller 110 may include hardware, software, or a combination of hardware and software.
  • FIG. 2 shows a representative rectangular image 200 that is desired to be optically written onto the optically writable label side 103 B of the optical disc 101 , according to an embodiment of the invention.
  • the rectangular image 200 includes a number of pixels 202 A, 202 B, . . . , 202 N, collectively referred to as the pixels 202 .
  • the pixels 202 may also be referred to as locations of the rectangular image 200 .
  • the pixels 202 are organized in a rectangular grid having a number of rows 204 A, 204 B, . . . , 204 J, collectively referred to as the rows 204 , and a number of columns 206 A, 206 B, . . . , 206 K, collectively referred to as the columns 206 .
  • Each of the pixels 202 of the rectangular image 200 has one or more values that define the pixel, such that the values of all the pixels 202 together define the image 200 .
  • the rectangular image 200 is a grayscale image.
  • each of the pixels 202 has a grayscale value.
  • the rectangular image 200 is a color image.
  • each of the pixels 202 has a value for each of a number of different color components.
  • each pixel of a color image 200 may have a red color component value, a green color component value, and a blue color component value.
  • FIG. 3 shows the image 200 having been converted to a curved image and optically written on the optically writable label side 103 B of the optical disc 101 , according to an optical disc.
  • at least two actions may be performed to prepare the image 200 in preparation for optically writing it to the label side 103 B.
  • the image 200 is converted to a curved image, corresponding to the flat curved label surface of the optical disc 101 .
  • the curved image 200 is halftoned, so that each of its pixels 202 is ultimately written on the label side 103 B as a black mark or as a white mark.
  • the image 200 is a grayscale or a color image
  • the optical disc device 100 may be capable of just forming black-and-white images on the optically writable label side 103 B of the optical disc 101 . Therefore, the image 200 is converted to grayscale and halftoned, which is the process by which the values of the pixels of the image 200 are each converted to black or white in a manner that still represents the content of the image 200 .
  • Halftoning enables the image 200 to be perceptually imaged on the optically writable label side 103 B of the optical disc 101 , even though the image 200 is in grayscale or in color and the optical disc device 100 is capable of just forming black-and-white images on the label side 103 B of the optical disc 101 .
  • the optical disc device 100 may be cable of forming color images on the label side 103 B of the optical disc 101 as well; at least some embodiments of the invention are applicable to such an optical disc device.
  • At least some embodiments of the invention are concerned with halftoning the image 200 after the image 200 has been converted from rectangular to curved.
  • the net result is that the resultant image optically written on the label side 103 B of the optical disc 101 has fewer artifacts and thus suffers less image degradation than if halftoning were performed prior to rectangular-to-curved conversion.
  • FIG. 4 shows a representative image that has been optically written on an optically writable label surface of an optical disc, according to the prior art
  • FIG. 5 shows the representative image that has been optically written on an optically writable label surface of an optical disc, according to an embodiment of the invention.
  • the image is halftoned prior to conversion from rectangular to curved.
  • the image is first converted from rectangular to curved prior to being halftoned.
  • the image in FIG. 5 shows fewer artifacts than the image in FIG. 4 does, in that FIG. 5 shows less graininess and retains more fine detail than FIG. 4 does.
  • the woman's forehead and the sky above the building exhibit less graininess in FIG. 5 than they do in FIG. 4 .
  • the woman's eyelashes are more visible and easily discernable in FIG. 5 as compared to FIG. 4 .
  • FIG. 6 shows a method 600 , according to an embodiment of the invention.
  • the method 600 may be performed by a computer program stored on a computer-readable medium, like a tangible medium such as a recordable data storage medium.
  • the method 600 may be performed within the optical disc device 100 that has been described, such as by the controller 110 thereof.
  • the method 600 may be performed by a computing device, such as a desktop or a laptop computer, to which the optical disc device 100 is a part or otherwise is communicatively connected.
  • the rectangular image 200 is received ( 602 ).
  • the rectangular image 200 may be a color image or a grayscale image.
  • the image 200 may be received as generated or otherwise obtained by a user, where the user wishes to image a curved version of the image 200 on a flat curved surface. For instance, the user may wish to optically write a curved version of the image 200 on the optically writable label side 103 B of the optical disc 101 .
  • Image enhancement may be performed on the image 200 while it remains in rectangular form ( 604 ). Such image enhancement may be conventional, as known within the art. Image enhancement may particularly be performed to the image 200 so that a reasonable match between the rectangular version of the image 200 and the subsequently converted to curved version of the image 200 will be achieved. For example, pixel replication or resolution enhancement may be performed, as known to those of ordinary skill within the art. Smoothed sub-sampling may also be achieved to reduce the resolution if it is too high as compared to the resolution at which the optical disc device 100 can form marks on the optically writable label side 103 B of the optical disc 100 .
  • the image 200 is converted from being rectangular to being curved ( 606 ).
  • the curved image 200 is described using a non-Cartesian coordinate system, such that as presented in the previously filed patent application entitled “Optical disc non-Cartesian coordinate system” [attorney docket No. 200207926-1], filed on Dec. 12, 2002, and assigned Ser. No. 10/317,894.
  • Color separation may be performed on the curved image 200 ( 608 ), where the curved image 200 is a full-color image. By comparison, color separation is typically not needed where the curved image 200 is a grayscale image. Color separation in one embodiment involves converting the red, green, and blue color component values of pixels of the curved image 200 to cyan, magenta, yellow, and black color component values. During such color separation, adjustments to the colors of the pixels of the image 200 may also be performed so that the resultant halftoned curved image 200 is imaged on a flat curved surface as accurately as possible.
  • the curved image 200 is then halftoned ( 610 ).
  • Halftoning is the process by which, for each pixel of the curved image 200 , whether a black pixel or a white pixel should be correspondingly imaged on the flat curved surface in question.
  • each such black pixel is optically written by optically writing a mark on the label surface.
  • each white pixel is imaged in the context of printing by not optically writing a mark on the label surface.
  • imaging a white pixel at a location of an image in the context of printing can mean not printing a black pixel (i.e., a mark) at this location.
  • Each pixel of the curved image 200 has one or more non-binary values, such as a number of color component values, or a grayscale value. Therefore, halftoning determines whether each pixel should be imaged as a black pixel or a white pixel. Stated another way, halftoning effectively converts the pixels of the image 200 to binary pixels, having an on/black or an off/white state.
  • the curved image 200 is halftoned using a halftoning approach designed for rectangular images. More specifically, the halftoning approach is modified or adjusted for use with the curved image 200 .
  • An example of such a halftoning approach that can be adjusted for utilization with the curved image 200 is the Floyd-Steinberg error diffusion approach, as known to those of ordinary skill within the art.
  • the Floyd-Steinberg approach to halftoning compares the value of a pixel to a threshold. If the value is greater than the threshold, then a black mark is to be printed for the pixel, and otherwise the pixel is left unmarked by not printing a black mark for the pixel.
  • FIG. 7 shows a portion 700 of a representative rectangular image in accordance with which an example of the Floyd-Steinberg error diffusion approach is described, where this approach can be modified for usage with curved images, according to an embodiment of the invention.
  • the image portion 700 includes pixels 702 A, 702 B, 702 C, 702 D, 702 E, and 702 F, collectively referred to as the pixels 702 .
  • the pixel 702 B particularly has a value of 100 whereas the pixel 702 C particularly has a value of 200.
  • the rectangular image of which the portion 700 is a part is being processed row-by-row from top to bottom, and within each row pixel-by-pixel from left to right.
  • the value 100 is compared to a threshold.
  • the threshold may be static or dynamic. For simplicity, it is presumed that the threshold is 128. Where the value of a pixel is greater than the threshold, then a black mark is to be printed for the pixel, corresponding to a value of 255 for eight-bit grayscale, whereas if the value is less than the threshold, then no mark is to be printed, corresponding to a value of 0. Therefore, because the value 100 is less than the threshold of 128, no mark is to be printed for the pixel 702 B.
  • This error is diffused among the pixels 702 C, 702 D, 702 E, and 702 F, as shown in FIG. 7 . Therefore, 7/16 of the error is added to the value of the pixel 702 C, 3/16 of the error is added to the value of the pixel 702 D, 5/16 of the error is added to the value of the pixel 702 E, and 1/16 of the value is added to the value of the pixel 702 F.
  • the weights 7/16, 3/16, 5/16, and 1/16 may be static, or they may be dynamic, but in the example of FIG. 7 , the weights are presumed to be static for simplicity.
  • the error diffusion approach proceeds to the pixel 702 C, as the next pixel in the current row of the image portion 700 .
  • the value of the pixel 702 C, 200 is compared to the threshold of 128. Because the value of the pixel 702 C is greater than the threshold, a black mark is to be printed for the pixel 702 C.
  • the error is diffused among four different pixels: the next pixel to the right in the current row; the pixel in the next row and to the left; the immediately adjacent pixel in the next row; and, the pixel in the next row and to the right.
  • these four pixels are the pixels 702 C, 702 D, 702 E, and 702 F.
  • the diffused errors may simply be discarded in one embodiment.
  • the basic approach described in relation to FIG. 7 can be modified in a number of different ways, as can be appreciated by those of ordinary skill within the art. For example, processing across the rows may alternate from left to right and from right to left. As another example, the error diffusion weights at the borders of the image may be adjusted so as not to discard diffused errors at these locations.
  • embodiments of the invention map locations (i.e., pixels) of each curved track of the flat curved surface on which the curved image 200 is to be imaged to correspondingly adjacent locations of the next track ( 612 ). That is, for each pixel 702 B of a curved track (using the nomenclature of FIG. 7 ), what is determined is which pixel on the next curved track corresponds to this pixel 702 B, as the immediately adjacent pixel 702 E on the next curved track. Once this immediately adjacent pixel 702 E on the next curved track is determined, the other pixels 702 C, 702 D, and 702 F are easily determined.
  • the pixel 702 C is the pixel immediately adjacent to the pixel 702 B on the same curved track
  • the pixel 702 D is the pixel to the left of the pixel 702 D
  • the pixel 702 F is the pixel to the right of the pixel 702 E.
  • the pixels of each curved track of the flat curved surface on which the curved image 200 is to be imaged are mapped so that each pixel of each curved track is mapped to a correspondingly adjacent pixel to the next curved track.
  • the mapping determines which pixel of the next curved track is the pixel 702 E.
  • the pixel 702 C is defined as the next pixel on the current track
  • the pixel 702 D is defined as the previous pixel to the pixel 702 E
  • the pixel 702 F is defined as the next pixel to the pixel 702 E.
  • FIG. 8A shows a representative flat curved surface 800 , according to an embodiment of the invention.
  • the curved surface 800 has a number of concentric circular tracks, from an innermost track 802 A to an outermost track 802 N. These are the circular tracks 802 A, 802 B, 802 C, . . . , 802 N, collectively referred to as the circular tracks 802 .
  • the pixels of the tracks 802 are substantially the same size, and are colored in two different ways in FIG. 8A for illustrative clarity.
  • the pixels 702 are depicted in FIG. 8A as representative pixels along the tracks 802 A and 802 B.
  • the pixels 702 are ordered in a clockwise manner, as indicated by the arrow 804 .
  • FIG. 8B shows three tracks 802 A, 802 B, and 802 C “unwound” or “unrolled” in rectilinear fashion, according to an embodiment of the invention.
  • the arrow 804 is again depicted.
  • Unrolling the tracks 802 A, 802 B, and 802 C yields the pixels 702 as not correctly mapped. That is, the pixel 702 E, which is defined as the pixel on the track 802 B that is most immediately adjacent to the pixel 702 B on the track 802 A, is in fact not immediately adjacent to the pixel 702 B in FIG. 8B , but actually is adjacent to the pixel to the right of the pixel 702 C on the track 802 A.
  • FIG. 8C shows the three tracks 802 A, 802 B, and 802 C again “unwound” or “unrolled” in rectilinear fashion, but where spacings among the pixels thereof have been introduced to preserve the relative positions of pixels among adjacent tracks, according to an embodiment of the invention.
  • the arrow 804 is again depicted.
  • FIG. 8C it is shown that the pixel 702 E is immediately adjacent to the pixel 702 B on an inter-track basis.
  • FIG. 8C also shows that the pixel 702 D is to the left of the pixel 702 E and the pixel 702 F is to the right of the pixel 702 E, as before.
  • the spacing between the pixels 702 D and 702 E has been inserted in FIG.
  • the pixel 702 A is to the left of the pixel 702 B and the pixel 702 C is to the right of the pixel 702 B.
  • the double spacing between the pixels 702 A and 702 B has been inserted in FIG. 8C to preserve the proper spatial relationship between the pixels 702 E and 702 B.
  • mapping of each pixel of each curved track to a correspondingly adjacent pixel on the next curved track in part 612 of the method 600 of FIG. 6 is achieved so that a halftoning approach designed for rectangular images can instead be performed in relation to curved images.
  • the correspondingly adjacent pixel 702 E on the next track is mapped.
  • each of the curved tracks 802 of the flat curved surface 800 has a radius defined by:
  • CTR is the radius of the curved track in question.
  • FTR is the radius of the first curved track 802 A, in a given unit of measure.
  • CTC is the number (or index) of the curved track in question, where the first curved track 802 A has a number (or index) of zero.
  • TS is the (constant) spacing between adjacent curved tracks 802 .
  • each pixel, or each location, on each curved track has an index CI, where the first location has a CI of zero.
  • the correspondingly adjacent pixel on the next track has an index NI on this next track.
  • NI can be specified as:
  • NI round ⁇ ( CI + CI ⁇ TS CTR ) , ( 2 )
  • NI round ⁇ ( CI + CI ⁇ TS FTR + CTC ⁇ TS ) . ( 3 )
  • FIGS. 8A-8C have been described in relation to a flat curved surface 800 on which circular tracks 802 are defined from a first, innermost track having a smallest radius to a last, outermost track having a largest radius.
  • the tracks may still be concentric and circular, but may be ordered from a first, outermost track having a largest radius to a last, innermost track having a smallest radius.
  • the curved tracks may be spiral tracks, as can be appreciated by those of ordinary skill within the art, instead of concentric circular tracks.
  • the curved image 200 can be halftoned using a halftoning approach designed rectangular images based on these mappings ( 614 ).
  • the Floyd-Steinberg approach that has been illustratively depicted in FIG. 7 is applicable to the curved image 200 that has been mapped onto the curved surface 800 of FIGS. 8A-8C . Since the correspondingly adjacent location on the next track has been determined in part 612 for each location on each track, the other relevant locations needed to apply the Floyd-Steinberg approach are easily determined, such that the Floyd-Steinberg approach can be performed even in relation to the curved image 200 .
  • FIG. 9 shows an example of applying the Floyd-Steinberg approach to halftoning as to the pixels 702 on the concentric circular tracks 802 of the image portion 800 , according to an embodiment of the invention.
  • the correspondingly adjacent pixel in the track 802 B to the pixel 702 B in the track 802 A is the pixel 702 E.
  • the pixel 702 D is defined as the pixel to the left of the pixel 702 E
  • the pixel 702 F is defined as the pixel to the right of the pixel 702 E.
  • the pixel 702 C is the pixel to the right of the pixel 702 B.
  • the error resulting from comparing the value of the pixel 702 B is diffused among the pixels 702 C, 702 D, 702 E, and 702 F as has been described.
  • the pixel 702 D to the left of the pixel 702 E is actually adjacent to the pixel 702 E.
  • a spacing between these pixels 702 D and 702 E is shown in FIG. 9 as a construct to preserve the positioning of the pixels of the track 802 A relative to the pixels of the track 802 B.
  • the pixel 702 A is actually adjacent to the pixel 702 B, but two spacings between these pixels 702 D and 702 E are shown in FIG. 9 to preserve the positioning of the pixels of the track 802 A relative to the pixels of the track 802 B and the positioning of the pixels of the track 802 B relative to the pixels of the track 802 C.
  • the halftoning process is repeated for each pixel, or location, of each track, starting from an initial predetermined track and proceeding to a last predetermined track.
  • the initial track is the innermost track 802 A and the last track is the outermost track 802 N.
  • the initial track may be the outermost track 802 N and the last track may be the innermost track 802 A.
  • the halftoning process is started at a first pixel, or location, and proceeding to a last pixel, or location, in a given direction. In the example of FIG. 8A , for instance, this direction is clockwise as denoted by the arrow 804 , but in another embodiment, the direction may be counter-clockwise.
  • the curved image 200 may be optically written to the optically writable label side 103 B of the optical disc 101 using the optical disc device 101 .
  • the optical disc device 100 may thus be appropriately controlled appropriately to optically write the curved image 200 as halftoned to the label side 103 B.
  • the controller 110 may control the optomechanical mechanism 102 to optically write the curved image 200 as halftoned to the label side 103 B.
  • Other types of imaging the curved image 200 on flat curved surfaces are also amenable to embodiments of the invention.
  • At least some embodiments of the invention provide for advantages over the prior art. As has been described, halftoning an image after converting the image from rectangular to curved provides for better image quality. In addition, at least some embodiments of the invention can employ any type of halftoning approach that is normally performed in relation to rectangular images. This is because the locations, or pixels, of each curved track of a flat curved surface are mapped to correspondingly adjacent locations on the next curved track of the flat curved surface, such that existing halftoning approaches for rectangular images can be employed even in relation to curved images.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Optical Recording Or Reproduction (AREA)
  • Image Processing (AREA)
US11/627,634 2007-01-26 2007-01-26 Halftoning curved images Abandoned US20080181092A1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US11/627,634 US20080181092A1 (en) 2007-01-26 2007-01-26 Halftoning curved images
PCT/US2008/051212 WO2008094767A1 (en) 2007-01-26 2008-01-16 Halftoning curved images
EP08727769A EP2123016A4 (en) 2007-01-26 2008-01-16 CREATING CIRCULAR IMAGES IN HALF SHADES
CN2008800032842A CN101589608B (zh) 2007-01-26 2008-01-16 将弯曲图像半色调化
HK10102857.6A HK1137879A1 (en) 2007-01-26 2010-03-18 Halftoning curved images

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/627,634 US20080181092A1 (en) 2007-01-26 2007-01-26 Halftoning curved images

Publications (1)

Publication Number Publication Date
US20080181092A1 true US20080181092A1 (en) 2008-07-31

Family

ID=39667826

Family Applications (1)

Application Number Title Priority Date Filing Date
US11/627,634 Abandoned US20080181092A1 (en) 2007-01-26 2007-01-26 Halftoning curved images

Country Status (5)

Country Link
US (1) US20080181092A1 (zh)
EP (1) EP2123016A4 (zh)
CN (1) CN101589608B (zh)
HK (1) HK1137879A1 (zh)
WO (1) WO2008094767A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100177328A1 (en) * 2009-01-12 2010-07-15 Xerox Corporation Method for reducing registration defects in color printing
US20100177329A1 (en) * 2009-01-12 2010-07-15 Xerox Corporation Method for reducing registration defects in color printing
US20110299376A1 (en) * 2009-03-04 2011-12-08 Hewlett-Packard Development Company, L.P. Forming a visible label on an optical disc
US8564840B2 (en) 2010-05-28 2013-10-22 Xerox Corporation Halftone tiling and halftoning for annular rasters

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6019151A (en) * 1997-01-07 2000-02-01 Eastman Kodak Company Printing onto discs such as compact discs and the like
US6178011B1 (en) * 1998-03-24 2001-01-23 Hewlett-Packard Company Adaptive image resolution enhancement technology
US6264295B1 (en) * 1998-04-17 2001-07-24 Elesys, Inc. Radial printing system and methods
US6386667B1 (en) * 1998-04-24 2002-05-14 Hewlett-Packard Company Technique for media coverage using ink jet writing technology
US20020191517A1 (en) * 2000-10-30 2002-12-19 Kazuhiko Honda Method of printing label on optical disk, optical disk unit, and optical disk
US20030108708A1 (en) * 2001-10-11 2003-06-12 Anderson Daryl E. Integrated CD/DVD recording and labeling
US20040057356A1 (en) * 2002-06-28 2004-03-25 Yamaha Corporation Optical disc recording apparatus and method of forming an image on an optical disc
US20040114499A1 (en) * 2002-12-12 2004-06-17 Mcclellan Paul J. Optical disc non-cartesian coordinate system
US20050243338A1 (en) * 2004-04-30 2005-11-03 Mcclellan Paul J Labeling an optical disc

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7085017B1 (en) * 2001-08-03 2006-08-01 Elesys, Inc. Polar halftone methods for radial printing
US6501564B1 (en) * 1999-05-07 2002-12-31 Hewlett-Packard Company Tone dependent plane dependent error diffusion halftoning
US6862033B2 (en) 2003-02-14 2005-03-01 Hewlett-Packard Development Company, L.P. Disc media marking
KR100611981B1 (ko) * 2004-05-01 2006-08-11 삼성전자주식회사 이미지의 하프토닝 방법 및 장치
KR20050113510A (ko) * 2004-05-29 2005-12-02 삼성전자주식회사 하프토닝 처리장치 및 방법

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6019151A (en) * 1997-01-07 2000-02-01 Eastman Kodak Company Printing onto discs such as compact discs and the like
US6178011B1 (en) * 1998-03-24 2001-01-23 Hewlett-Packard Company Adaptive image resolution enhancement technology
US6264295B1 (en) * 1998-04-17 2001-07-24 Elesys, Inc. Radial printing system and methods
US6386667B1 (en) * 1998-04-24 2002-05-14 Hewlett-Packard Company Technique for media coverage using ink jet writing technology
US20020191517A1 (en) * 2000-10-30 2002-12-19 Kazuhiko Honda Method of printing label on optical disk, optical disk unit, and optical disk
US7268794B2 (en) * 2000-10-30 2007-09-11 Yamaha Corporation Method of printing label on optical disk, optical disk unit, and optical disk
US20030108708A1 (en) * 2001-10-11 2003-06-12 Anderson Daryl E. Integrated CD/DVD recording and labeling
US20040057356A1 (en) * 2002-06-28 2004-03-25 Yamaha Corporation Optical disc recording apparatus and method of forming an image on an optical disc
US7505383B2 (en) * 2002-06-28 2009-03-17 Yamaha Corporation Optical disc recording apparatus and method of forming an image on an optical disc
US20040114499A1 (en) * 2002-12-12 2004-06-17 Mcclellan Paul J. Optical disc non-cartesian coordinate system
US20050243338A1 (en) * 2004-04-30 2005-11-03 Mcclellan Paul J Labeling an optical disc

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100177328A1 (en) * 2009-01-12 2010-07-15 Xerox Corporation Method for reducing registration defects in color printing
US20100177329A1 (en) * 2009-01-12 2010-07-15 Xerox Corporation Method for reducing registration defects in color printing
US8289573B2 (en) * 2009-01-12 2012-10-16 Xerox Corporation Method for reducing registration defects in color printing
US8330990B2 (en) * 2009-01-12 2012-12-11 Xerox Corporation Method and system for modifying a multi-bit rasterized digital image to reduce registration artifacts
US20110299376A1 (en) * 2009-03-04 2011-12-08 Hewlett-Packard Development Company, L.P. Forming a visible label on an optical disc
US8564840B2 (en) 2010-05-28 2013-10-22 Xerox Corporation Halftone tiling and halftoning for annular rasters

Also Published As

Publication number Publication date
WO2008094767A1 (en) 2008-08-07
EP2123016A4 (en) 2013-03-27
HK1137879A1 (en) 2010-08-06
EP2123016A1 (en) 2009-11-25
CN101589608A (zh) 2009-11-25
CN101589608B (zh) 2012-01-25

Similar Documents

Publication Publication Date Title
US5185673A (en) Automated image calibration
US4905023A (en) Image forming apparatus including digital image signal input means
JP3490729B2 (ja) 階層的テンプレート突合せによる画像の忠実性強化再生
JP3985437B2 (ja) 電子写真の画像形成装置及びその画像形成プログラム製品
JP3444094B2 (ja) 画像処理方法及びその装置
US20080181092A1 (en) Halftoning curved images
US5144338A (en) Image recorder using pulse width modulation
JP3992718B2 (ja) 光ディスクのラベリング
US5008521A (en) Reproducing apparatus for an optical recording medium
US8212852B2 (en) Image writing device using digital light-emitting elements
JP4300121B2 (ja) 光再生装置
US20020067519A1 (en) Image processing system, image processing apparatus, image processing method, and storage medium thereof
JP3970268B2 (ja) 光ディスクのトラックへの画素の書込み方法
JPH11215363A (ja) 画像形成装置
US8564840B2 (en) Halftone tiling and halftoning for annular rasters
US6356360B1 (en) Apparatus and method for rendering halftone dot structures using grey level dots
US7643174B2 (en) Semiconductor laser drive control device
JPS6120471A (ja) 画像処理装置
JP4894664B2 (ja) 画像処理システム及び画像処理プログラム
US7710447B2 (en) Optical disk image forming apparatus and optical disk image forming method
JPS643108B2 (zh)
JPH10173930A (ja) 画像出力装置
JP4650946B2 (ja) 画像処理装置、画像処理方法、プログラムおよび記録媒体
JPH0671836A (ja) グラビア製版装置
JP2002216069A (ja) ドットコード記録方法、ドットコード記録装置、及び記憶媒体

Legal Events

Date Code Title Description
AS Assignment

Owner name: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P., TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MCCLELLAN, PAUL J.;REEL/FRAME:018822/0088

Effective date: 20070124

STCB Information on status: application discontinuation

Free format text: ABANDONED -- AFTER EXAMINER'S ANSWER OR BOARD OF APPEALS DECISION