Patent Grant
8260569
Reference is made to commonly-assigned U.S. patent application Ser. No. 12/503,099 (now U.S. Publication No. 2011/0012985), filed Jul. 15, 2009, entitled IMPROVED SETTING OF IMAGING PARAMETERS USING A SCANNER, by Dyck et al., the disclosure of which is incorporated herein.
The invention relates in general to determining a dimension of a regular pattern of elements and in particular, to determining the width of an image swath formed by a recording apparatus employed to form images on recording media.
Various recording apparatus are used to form images on recording substrates. For example, images can be formed on a recording media by mounting the recording media on a support and operating a recording head comprising a plurality of marking elements to form the images on the media. In such systems, images can be formed by various processes. For example, the marking elements can be operable for emitting image forming radiation beams. In other examples, the marking elements can be operated to emit an image forming material onto a recording media to form an image. For example, in various inkjet applications marking elements are used to emit drops of image forming materials suitable for forming images on various recording media. Typically, these image forming material are in a fluid state. Inkjet processes can include continuous inkjet and drop-on-demand inkjet processes.
Various image features are formed on a recording media by combining image elements (i.e. also known as image pixels or dots) into arrangements representative of the features. Typically, each arrangement comprises a regular pattern of the image elements.
Increased productivity requirements have lead to the use of recording heads with ever increasing numbers of marking elements. Despite these larger numbers however, it still can be necessary to merge a plurality of sub-images to create a desired image in many applications. Merging sub-images without artifacts along their merged borders, or in regions where the sub-images may overlap, is desirable. Banding refers to an artifact that may appear as patterns of density variations. Typically, banding can occur in the regions where various sub-images are merged. Artifacts such as banding can be caused by placement errors of the image elements on the recording media or by visual characteristic variations among the image elements.
Various factors can adversely affect the placement requirements of the formed sub-images. One such factor is the actual size of each sub-image. A required positioning of one sub-image relative to another sub-image requires that various relevant dimensions of the sub-images be precisely determined to avoid undesired overlaps or gaps between the positioned sub-images.
There remains a need for effective and practical methods and systems that can be employed to accurately and efficiently determine various dimensions of regular patterns of elements. There remains a need for effective and practical methods and systems that can be employed to accurately and efficiently determine dimensions of various sub-images that are to be combined to form an image with desired visual quality attributes.
Briefly, according to one aspect of the present invention a method for determining a dimension of a regular pattern of elements, wherein the elements in the regular pattern are arranged along an arrangement direction with a first spatial frequency includes providing a sensor for sampling the regular pattern; providing a plurality of data sample sets, wherein each data sample set comprises data samples provided by the sensor while sampling over a portion of the regular pattern, and each data sample set consists of a different number of data samples; analyzing each data sample set to determine a corresponding spatial frequency; determining a plurality of quantified values, each quantified value being associated with a different one of the determined spatial frequencies; selecting a first quantified value from the plurality of quantified values; and determining the dimension based at least on the selected first quantified value.
The invention and its objects and advantages will become more apparent in the detailed description of the preferred embodiment presented below.
Embodiments and applications of the invention are illustrated by the attached non-limiting drawings. The attached drawings are for purposes of illustrating the concepts of the invention and may not be to scale.
Throughout the following description specific details are presented to provide a more thorough understanding to persons skilled in the art. However, well-known elements may not have been shown or described in detail to avoid unnecessarily obscuring the disclosure. Accordingly, the description and drawings are to be regarded in an illustrative, rather than a restrictive sense.
In this example embodiment, recording media 17 is supported on a cylindrical surface 13 of media support 12. One or more portions of recording media 17 are secured to cylindrical surface 13 by clamps 28. In other example embodiments, recording media 17 can be secured to media support 12 by additional or alternative methods. For example, a surface of recording media 17 can be secured to cylindrical surface 13 by various methods including providing a low pressure source (e.g. suction) between the surfaces. In various example embodiments, media support 12 is moveably coupled to support 20. In this example embodiment, media support 12 is rotationally coupled to support 20. In this example embodiment, media support 12 includes a plurality of registration features 25. Registration features 25 are employed to orient recording media 17 with respect to media support 12 in a desired orientation.
Recording apparatus 10 includes recording head 16 which is movable with respect to media support 12 in this example embodiment. In this example embodiment of the invention, media support 12 is adapted to move by rotating about its rotational axis. In this example embodiment, recording head 16 is mounted on movable carriage 18. Carriage 18 is operated to cause recording head 16 to be moved along a path aligned with the rotational axis of media support 12. Motion system 22 (which can include one or more motion systems) can include any suitable drives needed for the required movement. Motion, system 22 is used to provide relative movement between recording head 16 and media support 12. In this example embodiment of the invention, motion system 22 is used to move media support 12 along a path aligned with main-scan axis MSA and is used to move recording head 16 along a path aligned with sub-scan axis SSA. Guide system 32 is used to guide carriage 18 which is moved under the influence of transmission member 33. In this example embodiment of the invention, transmission member 33 includes a precision screw mechanism. In some example embodiments, several recording heads 16 are moved in a manner in which each of the recording heads 16 is moved independently of one another. In some example embodiments, several recording heads 16 are moved in tandem.
Those skilled in the art will realize that various forms of relative movement between recording head 16 and media support 12 can be used in accordance with the present invention. For example, in some cases recording head 16 can be stationary while media support 12 is moved. In other cases, media support 12 is stationary and recording head 16 is moved. In still other cases, both recording head 16 and media support 12 are moved. One or both of recording head 16 and media support 12 can reciprocate along corresponding paths. Separate motion systems can also be used to operate different systems within recording apparatus 10.
Controller 30, which can include one or more controllers, is used to control one or more systems of recording apparatus 10 including, but not limited to the motion system 22 used by media support 12 and carriage 18. Controller 30 can also control media handling mechanisms that can initiate the loading or unloading of recording media 17 to, or from media support 12. Controller 30 can also control recording head 16 to form image 19 in accordance with image data 37. Various systems can be controlled using various control signals and by implementing various methods. Controller 30 is programmable and can be configured to execute suitable software and can include one or more data processors, together with suitable hardware, including by way of non-limiting example: accessible memory, logic circuitry, drivers, amplifiers, A/D and D/A converters, input/output ports, and the like. Controller 30 can comprise, without limitation, a microprocessor, a computer-on-a-chip, the CPU of a computer, or any other suitable microcontroller. Controller 30 can consist of one ore more logical units, each of which is dedicated to performing a particular task in accordance with one or more various example embodiments of the invention.
Recording head 16 includes plurality of marking elements 23 which can be arranged in various configurations including various array configurations. An array of marking elements 23 can include a one-dimensional or a two-dimensional array of the marking elements. In this regard, marking elements 23 are arranged according to a regular pattern as defined by the array.
Each of the marking elements 23 is controllable to form an image element 45 on recording media 17 in accordance with image information provided by image data 37. As used herein, image element 45 refers to a single unit element of image that can be formed on recording media 17, and is also known in the image-forming arts as an “image pixel” or “dot.” In the present invention, various image elements 45 can be combined with other image elements 45 to form various features of image 17. Image elements 45 can be combined to form various patterns of image elements 45 including halftone patterns, stochastic patterns and hybrid patterns (i.e. patterns that include halftone and stochastic patterns). Halftone patterns are an example where the image elements 45 are arranged in regular patterns.
Marking elements 23 can be controlled to form images on recording media 17 by different methods. For example, in various inkjet applications, marking elements 23 can include various nozzle structures that are operable for emitting drops of image forming material onto a surface of recording media 17. Image forming materials can include colorants, dye-based compositions, pigment-based compositions, photo-sensitive compositions and thermo-sensitive compositions, for example.
In this illustrated embodiment, marking elements 23 are controlled to emit radiation beams 21 to form corresponding image elements 45. Radiation beams 21 can be emitted by various methods. For example, in this illustrated embodiment recording head 16 includes a radiation source such as a laser (not shown) which directs radiation onto a spatial light modulator (also not shown). Various elements of the spatial light modulator are selectively controlled to transform the radiation into a plurality of radiation beams 21. Various optical elements (not shown) project the radiation beams onto recording media 17 to form corresponding image elements 45.
Radiation beams 21 can be used to form image 19 on recording media 17 by different methods. For example, radiation beams 21 can be used to image-wise ablate a surface of recording media 17. Radiation beams 21 can be used to cause an image-wise transference of an image-forming material from a donor element to a surface of recording media 17 (e.g. a thermal transfer process). Recording media 17 can include an image modifiable surface, wherein a property or characteristic of the modifiable surface is changed when irradiated by a radiation beam 21 emitted by a marking element 23. A radiation beam 21 can undergo a direct path from a radiation source to recording media 17 or can be deflected by one or more optical elements towards the recording media 17.
In many cases, the number of marking elements 23 is insufficient to completely form image 19 during a single marking operation. Accordingly, image 19 is formed by stitching or merging multiple sub-images together, each of the sub-images being formed during a corresponding marking operation. As shown in
Sub-images 50 can be formed in different manners. For example, image 19 can be formed from a plurality of markings referred to as “shots.” During each shot, recording head 16 is positioned relative to a region of recording media 17. Once positioned, recording head is activated to form an arrangement of image elements 45 on the region of the recording media 17. Once the arrangement of image elements 45 is formed, relative movement between recording head 16 and recording media 17 is effected to position recording head 16 in the vicinity of an adjacent region and another shot is taken to form a next arrangement of image elements 45.
The various sub-images 50 can also be formed by scanning. In some example embodiments of the invention, scanning can be performed by deflecting radiation beams 21 relative to recording media 17. In some example embodiments, scanning can include establishing relative movement between recording head 16 and recording media 17 as recording head 16 is activated to form corresponding image elements 45. In these example embodiments, columns of image elements 45 are formed along a scan direction as relative movement between recording head 16 and recording media 17 is established. Relative movement can include moving one or both of recording head 16 and record media 17. Each of the scanned columns of image elements 45 are combined to form a sub-image 50 typically referred to as an image swath.
Different scanning techniques can be employed to form image swaths. For example, “circular” scanning techniques can be used to form “ring-like” or “circular” image swaths. A circular image swath can be formed when controller 30 causes recording head 16 to emit radiation beams 21 while maintaining recording head 16 at a first position along sub-scan axis SSA and while moving media support 12 along a direction of main-scan axis MSA. In this regard, scanning occurs solely along a main-scan direction. After the completion of a first circular image swath, recording head 16 is moved to a second position along sub-scan axis SSA. A second circular image swath is then formed as recording head 16 is operated to emit radiation beams 21 while maintaining recording head 16 at the second position and while moving media support 12 along a direction of main-scan axis MSA.
Helical scanning techniques can be employed to form helical image swaths which are formed in a spiral or helical fashion over a surface of recording media 17. For example, helical image swaths can be formed when controller 30 causes recording head 16 to emit radiation beams 21 while simultaneously causing recording head 16 to move along a direction of sub-scan axis SSA and media support 12 to move along a direction of main-scan axis MSA. In this regard, the scanning is “skewed” and occurs both along a main-scan direction and along a sub-scan direction and each helical image swath comprises an orientation that is skewed relative to main-scan axis MSA.
It is to be noted that other forms of skewed scanning techniques similar to helical scanning techniques can be used in various example embodiments of the invention. Skewed scanning techniques need not be limited to external drum configurations but can also be employed with other configurations of recording apparatus. For example, in some internal drum recording apparatus, media is positioned on a concave surface of a media support while a radiation beam is directed towards an optical deflector positioned along a central axis of the media support. The optical deflector is rotated while moving along central axis to cause the radiation beam to follow a spiral path on the surface of the media. Flat-bed recording devices can include coordinated movement between various marking elements and a media to form various image swaths with a particular desired orientation.
Combining various sub-images 50 to form an image 19 on recording media 17 with good visual quality typically requires that the sub-images 50 be correctly positioned on recording media 17. In some example embodiments of the invention, a correct positioning requires that two sub-images 50 be merged at merge line 56 such that a boundary of each of the two sub-images 50 falls on the merge line 56. In some example embodiments, it is desired that two sub-images 50 be merged at a merge line 56 such that very little or no overlap is created between the two sub-images 50. In other example embodiments, it is desired that two sub-images 50 be merged at a merge line 56 such that the two sub-images 50 overlap one another by a desired amount. For example, commonly assigned U.S. Pat. No. 5,818,498 (Richardson et al.), which is herein incorporated by reference, discloses a method for merging a plurality of sub-images 50. Richardson et al. discloses forming a first sub-image 50 including a first column of image elements 45 formed in accordance with first image data 37. Second image data 37 assigned for the formation of a second sub-image 50 is modified to include the first image data 37 and a second column of image elements 45 in the second sub-image 50 is formed in accordance with the first image data 37 in the modified second image data 37. The second sub-image 50 is formed such that each image element 45 in the second column of image elements 45 overlaps and registers with a corresponding image element 45 in the previously formed first column of image elements 45. In this regard, these image elements 45 are written a plurality of times with the same image data 37.
Accordingly, in various example embodiments of the invention, it is desired that a plurality of sub-images 50 be merged at a merge line 56 that corresponds to a boundary of at least one of the merged sub-images 50. In other example embodiments, it is desired that the plurality of sub-images 50 be merged such that the merge line 56 corresponds to a boundary of one of the merged sub-images 50 while another of the plurality of sub-images 50 is positioned to overlap the boundary.
The merging a plurality of sub-images 50 at a particular merge line 56 requires an accurate determination of various dimensions of the sub-images. For example, when image 19 is fanned by forming a plurality of “shots” the correct positioning of recording head 16 between successively formed shots is dependant on a size of the sub-image 50 formed during a first one of the shots. A similar situation arises when each sub-image 50 is formed during a circular scan over recording media 17. If helical scanning techniques are employed, the amount of sub-scan movement that recording head 16 undergoes during the formation of a first helical image swath is typically related to a sub-scan size of the image swath and is tailored to accommodate a desired positioning of next image swath.
In some example embodiments of the invention, the regular pattern is formed such that the elements are provided on a surface. For example,
In this example embodiment, each image element column 52 consists of an uninterrupted column of image elements 45. Each of the image element columns 52 has a size W corresponding to a sub-scan width of a single image element 45. The image element columns 52 repeat along the sub-scan direction with a spatial period or pitch P corresponding to a sub-scan width of two (2) combined image elements 45. In other example embodiments, the repeating pattern of elements can take other forms. For example, the image elements 45 can be arranged in a different manner to form a pattern feature that repeats along an arrangement direction of the pattern with a different spatial period than that shown in
In this example embodiment, each of the image element columns 52 is formed by scanning radiation beams 21 provided by recording head 16 over recording media 17. Various marking elements 23 in recording head 16 are selectively controlled to arrange the radiation beams 21 in a configuration suitable for forming the pattern of image element columns 52. In this regard, the recording beams 21 also form a regular pattern of elements.
In step 120 the regular pattern of elements is sampled with a sensor 54. In various example embodiments, sensor 54 is operated to provide a plurality of data samples while performing at least one sampling over a portion of the regular pattern. In some example embodiments the portion of the regular pattern that is sampled by sensor 54 is less than the entirety of the regular pattern. In some example embodiments the portion of the regular pattern that is sampled by sensor 54 is equal to the entirety of the regular pattern. In some example embodiments, sensor 54 is operated to additionally sample a region that excludes the regular pattern. The region that excludes the regular pattern can include a region 58 (i.e. schematically shown in broken lines) that is adjacent to the regular pattern by way of non-limiting example.
The type of sensor 54 that is employed in various example embodiments of the invention can be motivated by various characteristics of the regular pattern that is to be sampled. In some example embodiments, a sensor 54 that is suitable for sampling a regular pattern formed on a surface is employed. For example, a scanning image sensor (not shown) can be used to detect the regular pattern of image element columns 52 formed on a surface of recording media 17. Scanning image sensors typically employ various image capture sensors to scan an image and generate data representing a portion of the image that was scanned. Present day scanners typically employ a charge coupled device (CCD) or a contact image sensor (CIS) as the image capture sensor. A typical CCD-type scanner has at least one row of photo-elements for detecting the light intensity of various samples of an image that is to be scanned. The scanning resolution of a scanner is typically measured in dots per inch (DPI) which can vary from scanner to scanner. In many flatbed scanners, the resolution is determined by the number of sensors in a row of the sensors (i.e. typically referred to the X direction scanning rate) and by the sampling rate of the array along a scanning direction of the scanner (i.e. typically referred to as the Y direction scanning rate). For example, if the resolution is 300 DPI×300 DPI for a scanner that is capable of scanning a letter-sized entity, then the scanner would typically employ at least one row made up of 2550 sensors (i.e. 300 DPI*8.5 inches) and would employ a drive suitable for conveying the sensor array in increments of 1/300th of an inch (i.e. the sampling spatial period) to produce the sampling spatial frequency of 300 cycles per inch. In some example embodiments, sampling is performed after additional process steps are taken to enhance a contrast between the elements and regions of the surface that border the elements.
In this example embodiment, the regular pattern of elements that is sampled is the pattern of radiation beams 21 that are provided by recording head 16. As schematically shown in
Sensors 54 suitable for sampling a regular pattern of radiation can include beam profilers. Beam profilers are diagnostic devices that can provide intensity profile information of a sampled radiation. Beam profilers can be used to accurately determine detailed intensity profile information of a plurality of radiation beams. Various forms of beam profilers are known in the art. Multi-photosensor based beam profilers typically employ a plurality of visible or near-infrared CCD or CMOS sensors. Multi-photosensor beam profilers are relatively economical and can be operated in real time. Another category of beam profilers includes scanning beam profilers. Scanning beam profilers typically employ a moving spatial sampling element such as a knife edge, slit or pinhole and a meter to provide data samples representative of the intensity profile of a sampled radiation. Scanning beam profilers typically comprise relatively high sampling spatial frequencies.
In some example embodiments, sensor 54 is part of recording head 16. In some example embodiments, sensor 54 is not part of recording apparatus 10. For example, sensor 54 can be part of a stand-alone calibration system that can be used to calibrate recording head 16 as located within recording apparatus 10 or as removed from recording apparatus 10. In some example embodiments, sensor 54 can be positioned at a location on support 20 that can be irradiated by radiation beams 21. Sensor 54 can also be positioned at other locations such as movable media support 12, but additional communications complications between sensor 54 and controller 30 may need to be addressed in this configuration.
In this illustrated embodiment, sensor 54 positioned at a sampling position which intersects a path of travel of radiation beams 21. In some example embodiments, radiation provided by a radiation source within recording head 16 is detected when recording head 16 is not employed to form an image 19 on recording media 17. Controller 30 can be programmed to operate sensor 54 on a predetermined schedule. Additionally, or alternatively, sensor 54 can be operated to sample a regular pattern of elements in an “on-demand” fashion as requested by an operator via a suitable user interface.
Once positioned in the sampling position, sensor 54 samples the regular pattern of radiation beams 21. Sensor 54 can be physically removed from the optical path once the measurement is taken. In some example embodiments, sensor 54 need not detect the entirety of each radiation beam 21 that is provided by recording head 16. For example, a beam splitter (not shown) can be employed to provide a predetermined portion of each radiation beam 21 to sensor 54 while allowing remaining portions of each radiation beam 21 to travel along other paths. Those skilled in the art will realize that the present invention can employ various methods to direct patterns of radiation beams 21 to sensor 54.
Determining a particular dimension of a sub-image 50 can be a difficult and time consuming process, especially when direct measurement techniques employing high precision instruments are employed. For example, time consuming and complicated direct measurement techniques involving the use of scanning electron microscopes are required in lithographic processes employed to form various semiconductor devices. In various example embodiments of the present invention, the determination of a particular dimension of a regular pattern of elements is determined by operating sensor 54 to sample the regular pattern and analyzing data samples provided by sensor 54 in the frequency domain. For example, the regular pattern of radiation beams 21 shown in
Various dimensions are associated with the regular pattern of radiation beams 21 employed to generate the analyzed intensity profile 60. For example, the spatial period (i.e. also referred to as the spatial pitch) of the radiation beams 21 can be found from the inverse of the spatial frequency that corresponds to the maximum magnitude value of the fundamental frequency peak 62. It is to be noted that the maximum magnitude value is not shown in
Various problems are associated with analyzing an element corresponding to a specific frequency in the frequency domain. The sampling frequency of sensor 54 has a significant effect on a subsequent analysis of the data samples in the frequency domain. The total number of data samples employed to produce a frequency spectrum representative of the regular pattern has a significant effect on a subsequent analysis of the frequency spectrum. The data samples analyzed in the frequency domain are finite and therefore are separated into finite frequency bins. If a particular targeted frequency fits perfectly into a bin it, a frequency value comprising a maximum magnitude will be generated. If the targeted frequency is not so aligned, deviations in the strength of the magnitude will arise. Additionally, noise is created in the frequency spectrum when a periodic signal is cut part way through. Therefore, analyzing a regular pattern of elements in the frequency domain to determine various dimension of the pattern on the basis of discrete data samples provided by sensor 54 can lead to various erroneous results. The present invention reduces these erroneous results.
In step 130, a plurality of data sample sets 55 is provided. In various example embodiments, each data sample set 55 comprises data samples provided by sensor 54 while sampling over a portion of the regular pattern. In various example embodiments, a sampling may be characterized by action undertaken to cause sensor 54 to provide a sequence of data samples, the sequence of data sample representing an attribute of a sampled portion of the regular pattern. The sequence of data sample can be provided by scanning for example.
In one example embodiment, sensor 54 is operated to perform multiple samplings of a portion of the regular pattern. Each data sample set 55 is provided with data samples selected from a single one of the samplings such that each data sample set 55 is associated with a different one of the samplings. In some example embodiments, a different number of data samples are taken during each of the multiple samplings.
In some example embodiments, each of the data sample sets 55 comprises data samples selected from a first plurality of data samples provided by sensor 54 during a single sampling of a portion of the regular pattern. In many cases, efficiencies in the practice of the present invention can be achieved by adopting as few as possible separate samplings of the regular pattern. In some example embodiments of the invention, each of at least one of the data sample sets 55 comprises a portion of a first plurality of data samples provided by the sensor during a single sampling, the portion being less than the total of the first plurality of data samples. In some example embodiments, at least two of the data samples sets 55 each comprise a different number of data samples that are selected from a first plurality of data samples provided by the sensor during a single sampling. In some example embodiments of the invention, at least one of the data samples sets 55 comprises one or more samples provided by the sensor 54 while sampling a region that excludes the regular pattern (e.g. region 58).
In some example embodiments, a first data sample set 55 within the plurality of data sample sets 55 is provided by adding additional data to data samples selected from a first plurality of data samples provided by sensor 54 during a single sampling. In some example embodiments, a particular data sample within the first plurality of data samples is identified and the additional data is selected to be identical to the identified data sample. For example, the identified data sample can correspond to a background region that surrounds an element in the regular pattern. A background region can include a region between two adjacent elements in the regular pattern by way of non-limiting example. In some example embodiments, the identified data sample is a first data sample or last data sample taken by sensor 54 while sampling over the regular pattern of elements.
In accordance with various aspects of the present invention, the plurality of data sample sets 55 is provided in a manner where each data sample set 55 consists of a different number of data samples. Accordingly, the number of data samples in each of the data sample sets 55 is selected or modified to cause each of the data sample sets 55 to consist of a different number of data samples.
In step 140 each of the data samples sets 55 is analyzed to determine a corresponding spatial frequency. In this example embodiment, each of the data sample sets 55 is analyzed in the frequency domain to determine a corresponding spatial frequency value representative of the first spatial frequency with which the radiation beams 21 were arranged in the regular pattern. In some example embodiments, a Fourier algorithm such as Fourier Series is employed to analyze each of the data sample sets 55 in the frequency domain. In other example embodiments, each data sample set 55 can be analyzed in the frequency domain in accordance with other algorithms.
In this example embodiment, each of the frequency domain values corresponding to a particular one of the five (5) data sample sets 55 are points associated with one of five (5) fundamental frequency peaks 66A, 66B, 66C, 66D, and 66E (i.e. collectively referred to as fundamental frequency peaks). It is understood that each fundamental frequency peak is shown somewhat distorted since only a select number of frequency domain values have been joined together to define each fundamental frequency peak. In this example embodiment, the frequency domain values used to define each fundamental frequency peak were determined by analyzing an associated one of the five (5) data sample sets 55 using a Fourier algorithm. In other example embodiments, other spatial frequencies such as various harmonics of each fundamental frequency can be analyzed. In this example embodiment, controller 30 is employed to analyze the data sample sets 55.
In step 150, a plurality of quantified values is determined. Each of the fundamental frequency peaks is defined by several frequency domain values 65 including a frequency domain value corresponding to a maximum magnitude of each peak. The frequency domain values defining the maximum magnitude of each fundamental frequency peak are located in region 67 which is indentified in broken lines. In this example embodiment, each quantified value is determined by the maximum magnitude of each fundamental frequency peak. As shown in
In step 160, a first quantified value is selected from the plurality of quantified values. In this example embodiment, the selected first quantified value is the maximum of the plurality of the quantified values. In this example embodiment, the selected first quantified value corresponds to the one of the frequency domain values having the largest magnitude. In this example embodiment, each quantified values is represented by a maximum magnitude of a different one of the fundamental frequency peaks, and the first quantified value corresponds to the fundamental frequency peak having the greatest magnitude. In this example embodiment, the first quantified value is represented by the maximum magnitude of fundamental frequency peak 66C.
As previously stated, the data samples analyzed in the frequency domain are finite and therefore are separated into finite frequency bins. If a particular targeted frequency fits perfectly into a bin, a frequency value comprising a maximum magnitude will be generated. If the targeted frequency is not so aligned, deviations in the strength of the magnitude will arise. A frequency value comprising a maximum magnitude can be achieved when “ideal” sampling conditions exist such that a first integer multiple of the sampling spatial frequency employed by sensor 54 during the sampling is equal to a second integer multiple of the spatial frequency of the elements in the regular pattern. In this context, the “integer multiple of a value” can include integer multiples of the value that are equal to the value or greater. Alternatively, a frequency value comprising a maximum magnitude can be achieved when a product of a first non-zero integer number of data samples within a given one of the data sample sets 55 and the sampling spatial period of sensor 54 is equal to a product of a second non-zero integer number and the spatial period of the of the elements in the regular pattern. Accordingly, in various example embodiments of the present invention, the number of data samples employed in each of the data sample sets 55 is varied. An analysis of each of the data sample sets 55 in the frequency domain will produce frequency peaks of varying magnitudes. The data sample set 55 corresponding to the frequency peak having the largest magnitude is deemed best representative of the actual spatial frequency of the elements in the regular pattern.
In step 170 a dimension of the regular pattern is determined based at least on the spatial frequency value associated with the selected first quantified value. In the example embodiment illustrated in
A program product 68 can be used by controller 30 to perform various functions as described herein. One such function can include determining a spatial frequency of elements in a regular pattern with a method or combination of methods as taught herein. Without limitation, program product 68 may comprise any medium which carries a set of computer-readable signals comprising instructions which, when executed by a computer processor, cause the computer processor to execute a method as described herein. Program product 68 may be in any of a wide variety of forms. Program product 68 can comprise, for example, physical media such as magnetic storage media including, floppy diskettes, hard disk drives, optical data storage media including CD ROMs, DVDs, electronic data storage media including ROMs, flash RAM, or the like. The instructions can optionally be compressed and/or encrypted on the medium.
The invention has been described in detail with particular reference to certain preferred embodiments thereof, but it will be understood that variations and modifications can be effected within the scope of the invention.
| Number | Name | Date | Kind |
|---|---|---|---|
| 3657550 | Brown et al. | Apr 1972 | A |
| 3937580 | Kasdan | Feb 1976 | A |
| 5600432 | Lengyel et al. | Feb 1997 | A |
| 5818498 | Richardson et al. | Oct 1998 | A |
| 6529280 | Yahashi et al. | Mar 2003 | B1 |
| 20090046896 | Yamaguchi et al. | Feb 2009 | A1 |
| Number | Date | Country |
|---|---|---|
| 2085741 | Sep 2007 | EP |
| Number | Date | Country | |
|---|---|---|---|
| 20110106491 A1 | May 2011 | US |
