Abstract: A method and apparatus for estimating stereo misalignment using modified affine or perspective model. The method includes dividing a left frame and a right frame into blocks, comparing horizontal and vertical boundary signals in the left frame and the right frame, estimating the horizontal and the vertical motion vector for each block in a reference frame, selecting a reliable motion vectors from a set of motion vectors, dividing the selected block into smaller features, feeding the data to an affine or a perspective transformation model to solve for the model parameters, running the model parameters through a temporal filter, portioning the estimated misalignment parameters between the left frame and right frame, and modifying the left frame and the right frame to save some boundary space.

Abstract: A method, system and computer program for segmenting an image are provided. The system may include an image acquisition system for acquiring a plurality of images; and a processor for clustering pixels from one of the images into one or more segments, each segment being defined in a state of either stable, mesostable or unstable, the processor further performing the clustering by determining residual pixels changing by more than a predetermined threshold, grouping the determined residual pixels to form segments selected from the group of unstable and mesostable segments, determining depth for all unstable and mesostable segments, transitioning unstable segments to corresponding mesostable segments if the unstable segment is determined to have a valid depth, transitioning mesostable segments to corresponding stable segments upon a determination that one or more predetermined stability criteria have been met, and merging one or more stable and mesostable segments.

Abstract: A projection system and an image processing method thereof are provided. The system includes a projector module, a photography module and a processing module. The projector module projects a first image frame to an object surface. The photography module photographs the object surface to derive a second image frame including the first image frame and an indication point, wherein the indication point is formed by light projected on the object surface by an external device. The processing module analyzes the second image frame to derive coordinate of the indication point in the second image frame, derives coordinate of at least a feature point of the first image frame in the second image frame according to a linear-approximation method, and transforms the coordinates of the indication point in the second image frame to the coordinates in the first image frame by using two-dimensional coordinate transformation equations.

Abstract: A projector is disclosed. The projector divides image data, which should be displayed, into a plurality of quadrilateral regions, displays the vertexes of the divided quadrilateral regions to be superimposed on the image data, causes a user to select one of the displayed vertexes as a selected control point, causes the user to move the selected control point, deforms the quadrilateral regions including the selected control point before the movement as one of the vertexes into a shape including, in vertexes, the moved selected control point, and corrects image data corresponding to the quadrilateral regions before the deformation to be fit in the deformed quadrilateral regions.

Abstract: The disclosure relates to an image processing method for estimating a brain shift in a patient, the method involving: the processing of a three-dimensional image of the brain of a patient, acquired before a surgical operation, in order to obtain a reference cerebral arterial tree structure of the patient; the processing of three-dimensional images of the brain of the patient, acquired during the operation, in order to at least partially reconstitute a current cerebral arterial tree structure of the patient; the determination from the combination of the reference and current cerebral arterial tree structures, of a field of shift of the vascular tree representing the shift of the current vascular tree in relation to the reference vascular tree; the application of the determined field of shift of the vascular tree to a biomechanical model of the brain of the patient in order to estimate the brain shift of the patient; and the generation, from the estimated brain shift, of at least one image of the brain of the p

Abstract: An image processing apparatus may include a distortion correcting unit performing distortion correction processing on input image data to generate output image data. The distortion correcting unit may include a distortion correction coordinate transforming unit that obtains coordinates indicating a position of the input image data corresponding to a position of the output image data, a range calculating unit that calculates a range of the input image data to be used in the distortion correction processing based on the coordinates of the input image data obtained by the distortion correction coordinate transforming unit, a correction information storage unit, an input image data storage unit, and an interpolation calculating unit that checks an amount of the input image data stored in the input image data storage unit based on the information regarding the range of the input image data.

Abstract: An image file format article of manufacture for a PFI.

Abstract: A shell texture image shared for use among multilayer shell polygons and including a plurality of areas having transparency different from one another, is distorted to varying degrees depending on a position of each layer of the shell polygons, so as to texture-map each layer of the shell polygons therewith and so as to position the multilayer shell polygons in a virtual three-dimensional space. Thus, it is possible to realistically represent hair, grass, and the like with little effort in three-dimensional image processing.

Abstract: An upstream image processing apparatus determines, when geometric conversion is instructed, whether the result of downstream correction processing changes due to the geometric conversion, and if it changes, the apparatus changes the conversion to geometric conversion that does not cause a change in the correction result. Then, the geometric conversion is performed on a target image, and the resultant image is transmitted to a downstream image processing apparatus. Together therewith, instruction information indicating an instruction for correction processing and instruction information indicating geometric transformation processing for performing geometric transformation processing to the instructed degree are transmitted to the downstream image processing apparatus. The downstream image processing apparatus adds an instruction for image processing as appropriate, and thereafter transmits the resultant data to an image forming apparatus.

Abstract: An information apparatus determines whether a number of color pages in a document data has increased, and when it is determined that the number of the color pages has not increased, page reduction processing is executed on specified pages in the document data, and when it is determined that the number of the color pages has increased, page reduction processing is not executed on the specified pages in the document data.

Abstract: It is an object of the present invention is to provide an image processing technique that can detect the rotation of an observation image of a specimen with high accuracy. An image processing apparatus according to the present invention indirectly corrects a rotation gap between measurement image data and reference image data through wide-angle image data including a measurement part of a specimen (FIG. 1).

Abstract: The present invention discloses a method and apparatus for detecting page boundaries which are capable of accurately detecting complete page boundaries and dealing with many kinds of complex conditions. The method comprises: an edge image detecting step for detecting an edge image from the book document image; a horizontal page boundary detecting step for detecting top page boundaries and bottom page boundaries on the edge image; a binding center line detecting step for detecting the binding center line by searching an intersection point of the left page and the right page on the top page boundaries and the bottom page boundaries; a page width determining step for determining the page width of the book document image; and a vertical page boundary determining step for determining the left page boundary and the right page boundary by using the top page boundaries, the bottom page boundaries, the binding center line and the page width.

Abstract: An apparatus generally having a first memory, a second memory and a circuit is disclosed. The first memory may be configured to store a warp table. The warp table is generally accessed through a single data port of the first memory. The second memory may be configured to buffer an input image. The input image may have a plurality of input pixels arranged in two dimensions. The circuit may be configured to generate an output image by a warp correction of an input image. The warp correction may be defined by the warp table. The output image may include a plurality of output pixels. At least one of the output pixels maybe generated during each clock cycle of the circuit.

Abstract: A method and system to determine the disparity associated with one or more textured regions of a plurality of images is presented. The method comprises the steps of breaking up the texture into its color primitives, further segmenting the textured object into any number of objects comprising such primitives, and then calculating a disparity of these objects. The textured objects emerge in the disparity domain, after having their disparity calculated. Accordingly, the method is further comprised of defining one or more textured regions in a first of a plurality of images, determining a corresponding one or more textured regions in a second of the plurality of images, segmenting the textured regions into their color primitives, and calculating a disparity between the first and second of the plurality of images in accordance with the segmented color primitives.

Abstract: An image is displayed on a touch screen. A user's underline gesture on the displayed image is detected. The area of the image touched by the underline gesture and a surrounding region approximate to the touched area are identified. Skew for text in the surrounding region is determined and compensated. A text region including the text is identified in the surrounding region and cropped from the image. The cropped image is transmitted to an optical character recognition (OCR) engine, which processes the cropped image and returns OCR'ed text. The OCR'ed text is outputted.

Abstract: An object is to reduce operation load on a user when correcting the positional shift of tab document data with respect to a tab sheet. This invention provides a document processing method of a document processing apparatus, which includes acquiring tab sheet information to be used for printing, determining, based on the acquired tab sheet information and document data containing tab print data to be printed on the tab portion of a tab sheet, whether the tab print data is allocated on the tab portion of the tab sheet, and if it is determined that the tab print data is not allocated on the tab portion of the tab sheet, shifting the tab print data, based on the acquired tab sheet information and the document data containing the tab print data, so as to be allocated on the tab portion of the tab sheet.

Abstract: A method and system for segmenting a plurality of images. The method comprises the steps of segmenting the image through a novel clustering technique that is, generating a composite depth map including temporally stable segments of the image as well as segments in subsequent images that have changed. These changes may be determined by determining one or more differences between the temporally stable depth map and segments included in one or more subsequent frames. Thereafter, the portions of the one or more subsequent frames that include segments including changes from their corresponding segments in the temporally stable depth map are processed and are combined with the segments from the temporally stable depth map to compute their associated disparities in one or more subsequent frames. The images may include a pair of stereo images acquired through a stereo camera system at a substantially similar time.

Abstract: A device and a method for image zooming are provided, in which two FIFO buffer units and a read/write control unit are added between a data storage unit and an image zooming unit. The read/write control unit respectively controls two FIFO buffer units to obtain and output the gray values of the pixels on the two adjacent channels to the image zooming unit in parallel. Then, the image zooming unit calculates gray values of pixels to be inserted between the two adjacent channels to finish interpolation. The image zooming unit need not read the gray values of the pixels on the two adjacent channels in the zooming direction from the data storage unit in series and in turn, but instead, may simultaneously read the gray values of the pixels on the two adjacent channels to pixels to be inserted from the two FIFO buffer units in parallel.

Abstract: A method and system comprising: generating at least one slice image by carpeting a multitude of digital images based upon a two-dimensional (2-D) reference system, each of the multitude of digital images associated with a location in the 2-D reference system and each showing a representation of an arborization and/or landmark such that digital images not showing a representation of an arborization and/or landmark are excluded; carpeting the multitude of digital images together to create a slice image; aligning the slice image with other similarly created slice images using landmark information to determine the amount of 2-D rotation and/or translation to be applied to each slice image; vectorizing the representation of the arborization on each slice image, the vectorization creating a series of segments; assigning a type to at least one of the series of segments based on a unique characteristic of arborization; and grouping related segments together.

Abstract: A method of pattern recognition is disclosed. The method includes steps of: providing a cellular computer structure with processing cell units arranged in layers; sensing the threshold parameter in an unknown pattern accessible; creating a binary number for each sensed threshold parameter; storing each binary number; creating a binary sequence; calculating a decimal number from each binary sequence; storing each decimal number in the central hexagram cell; outputting the binary sequence; preserving position information of each binary sequence; enabling the hidden layer to adjust the threshold parameter; and analyzing the binary numbers in the hidden layer to compare with known patterns to establish a recognized pattern.

Abstract: The present invention discloses methods for lossless shearing and/or rotation of two-dimensional (2D) data, including digital images, with minute discrete angular increments, carried out only by permutations in the Fourier frequency domain, by exploiting the natural shear occurring as a result of computing a single one-dimensional discrete Fourier transform (DFT) of 2D arrays. Rotations in general, especially for oblong arrays, occur on elliptical paths. Circular rotation, by an angle of arctan(1/width), is achieved on square arrays. When each dimension is multiple of a smaller N, the rotation/shear angle can be increased to arctan(2N/width). Rotation steps can be repeated in long, animation-like series, with neither loss nor degradation of the Fourier content; so much so that tracing the steps back does restore the original data with remarkable precision.

Abstract: A system and method that facilitates planar processing of round earth data by employing a tiled projection is provided. The tiled projection is a two-step projection from the surface of the earth to a common plane that preserves polygons and polygonal paths. During the first step, the system performs a gnomonic projection to the facets of a circumscribed platonic solid, which maps spherical polygons to spatial polygons on the facets of the solid. During the second step, the system performs a polygon-preserving projection from the facets of the platonic solid to tiles in common plane. Thus, projections from multiple facets of the platonic solid on the common plane are processed by employing a planar algorithm.

Abstract: A system and a method for communicating video data associated with content across a network are disclosed. A server partitions the content into a plurality of tiles where each tile includes a subset of the content and index data describing a relationship between a tile and one or more adjacent tiles. Each tile is then encoded as a video frame, for example each tile is encoded according to the H.264 standard. The plurality of tiles are then transmitted to a client which combines the plurality of tiles using the index data to locally recreate the content. The client associates a predetermined viewport tile with a client viewport representing the area of the content that is visible in a client display device to allow viewing of the content while tiles not associated with the client viewport are cached to expedite subsequent retrieval.

Abstract: A method for automatically steering mosaic cut lines along preferred routes to form an output mosaic image includes creating an assignment map corresponding to the output mosaic image where each pixel has an initial designation of unassigned; marking each pixel of the assignment map that intersects the preferred routes as being a Preferred Cut Line pixel to divide the Assignment Map into one or more regions; searching for each region to locate one or more source images that cover that region; and using a Selection Heuristic or Pairing Heuristic to determine quality of coverage. The Preferred Cut Line pixels are redesignated to match the image assignments of their bounded regions, and the output mosaic image is formed by contributing pixel values from the source images based upon the designations set forth in the assignment map.

Abstract: In one embodiment an electronic device comprises an input/output module, a memory coupled to the input/output module, and logic to store a first image of a face in the memory module, associate an identity with the first image of a face, subsequently collect a second image of a face, determine a correlation between features on the first image of a face and the second image of a face, and store the correlation between the first image and the second image. Other embodiments may be described.

Abstract: A method for determining the position of the eyes includes: a step for determining approximate positions of the eyes in the digital image; a step for determining adjacent positions; a step of geometric transformation of the digital image into normalized images in such a way as to make the adjacent positions coincide with the reference positions; a step of comparison of at least a part of each normalized image with a corresponding part of a predetermined image, each comparison providing a score representing the level of resemblance between the parts of images; and a step of declaration of the adjacent positions associated with the best score as actual positions of the eyes of the face.

Abstract: As set forth herein, a computer-implemented method facilitates replacing text on cylindrical or curved surfaces in images. For instance, the user is first asked to perform a multi-click selection of a polygon to bound the text. A triangulation scheme is carried out to identify the pixels. Segmentation and erasing algorithms are then applied. The ellipses are estimated accurately through constrained least squares fitting. A 3D framework for rendering the text, including the central projection pinhole camera model and specification of the cylindrical object, is generated. These parameters are jointly estimated from the fitted ellipses as well as the two vertical edges of the cylinder. The personalized text is wrapped around the cylinder and subsequently rendered.

Abstract: A display device and a control method thereof are provided. The display device includes a camera obtaining an image and a controller obtaining the direction of a user included in the obtained image and correcting the image such that the direction of the user is synchronized with the photographing direction of the camera. Even when the direction of the user does not correspond to the photographing direction of the camera, an image of the user can be corrected to correctly recognize a user's gesture.

Abstract: The present invention provides a method for identifying and sorting sensing signals with respect to crystal locations of a scintillation detector, comprising steps of: (a) providing a crystal map detected by a crystal array, the crystal map having a plurality of peak points, each being represented by a coordinate location; (b) finding a basis point with respect to a specific area enclosing an amount of the peak points within the crystal map; (c) determining the peak point within the specific area having the shortest distance to the basis point, the peak point corresponding to a crystal element of the crystal array; (d) changing the location of the specific area; and (e) repeating steps (b) to (d) for a plurality of times to find all the crystal elements with respect to the peak points respectively.

Abstract: A model-based object recognition system operates to recognize an object on a predetermined world surface within a world space. An image of the object is acquired. This image is a distorted projection of the world space. The acquired image is processed to locate one or more local features of the image, with respect to an image coordinate system of the image. These local features are mapped a world coordinate system of the world surface, and matched to a model defined in the world coordinate system. Annotations can be arranged as desired relative to the object in the world coordinate system, and then inverse-mapped into the image coordinate system for display on a monitor in conjunction with the acquired image. Because models are defined in world coordinates, and pattern matching is also performed in world coordinates, one model definition can be used by multiple independent object recognition systems.

Abstract: It is judged whether a dashed line pattern needs to be divided into a plurality of auxiliary dashed line patterns or not based on the configuration of the dashed line pattern. If it is decided that the dashed line pattern needs to be divided, an operator group which is descriptive of the dashed line pattern is replaced with a plurality of operator groups which are descriptive of the auxiliary dashed line patterns, respectively.

Abstract: A method and system for generating a disparity map. The method comprises the steps of generating a first disparity map based upon a first image and a second image acquired at a first time, acquiring at least a third image and a fourth image at a second time, and determining one or more portions comprising a difference between one of the first and second images and a corresponding one of the third and fourth images. A disparity map update is generated for the one or more determined portions, and a disparity map is generated based upon the third image and the fourth image by combining the disparity map update and the first disparity map.

Abstract: A data conversion method and a data conversion device convert a large cubic three-dimensional image data to a plurality of pieces of small cubic one-dimensional image data, or convert a plurality of pieces of small cubic one-dimensional image data to a large cubic three-dimensional image data. The data conversion method includes the following steps, marking a three-dimensional index on three-dimensional image data; converting the three-dimensional index to a writing sequence index; inputting the three-dimensional image data to a buffer memory in sequence according to the writing sequence index; computing a reading sequence index according to the writing sequence index; outputting data blocks from the buffer memory in sequence according to the reading sequence index. Through the method and the device, use of the memory is reduced, and time for conversion is lowered.

Abstract: A temporal information integration dis-occlusion system and method for using historical data to reconstruct a virtual view containing an occluded area. Embodiments of the system and method use temporal information of the scene captured previously to obtain a total history. This total history is warped onto information captured by a camera at a current time in order to help reconstruct the dis-occluded areas. The historical data (or frames) from the total history match only a portion of the frames contained in the captured information. This warping yields warped history information. Warping is performed by using one of two embodiments to match points in an estimation of the current information to points in the captured information. Next, regions of current information are split using a classifier. The warped history information and the captured information then are merged to obtain an estimate for the current information and the reconstructed virtual view.

Abstract: The present invention relates to methods and systems for automatic image cropping. An automatic image cropping system includes a downsampling system, a saliency analyzer, a spatial scatter, and a face detector configured to detecting one or more faces within the image. The saliency value of each pixel not associated with a detected face within the image is adjusted if one or more faces within the image are detected. A search system defines a saliency region based on a total value of saliency values within the saliency region and on a parameter, where the parameter value is based on a relative importance of a false positive pixel to a false negative pixel. The search system also defines a crop region using an aspect ratio that includes the saliency region and determines a position of the crop region based the saliency values within the crop region by performing a one dimensional search.

Abstract: A system for positioning electrodes on a patient body includes an image capturing system, a memory device, a processing system and an indicator system. The image capturing system generates an actual image of the patient body. The memory device stores a reference image, the reference image including a reference body and a reference position on the reference body. The processing system compares the actual image and the reference image and for determining an electrode position on the patient body by matching the reference position on the reference body. The indicator system indicates the electrode position on the patient body.

Abstract: A semiconductor device 1 includes an image input unit 11 and an image output unit 12. The image input unit 11 receives first image data from a camera 91 and outputs second image data to a memory unit 93 through a shared bus 130. The image output unit 12 receives the second image data stored in the memory unit 93 through the shared bus 130 and outputs third image data to a monitor 92. The third image data is generated by performing an affine-conversion on the first image data. Magnification processing in the affine-conversion is not performed in the image input unit 11. In this way, it is possible to provide an excellent semiconductor device suitable for image processing or the like.

Abstract: To shift an image in order to prevent the image from overlapping with a finishing position, the amount of shift for preventing the overlap may be increased and a desired result of layout may not be obtained. In addition, if the image is not shifted in order to obtain the desired result of layout, the image may overlap with the finishing position and toner or the like may come off. When it is determined that a position where the finishing process is to be executed overlaps with a content data placement area, an avoidance area where printing is not performed is placed at a position in which the position where the finishing process is to be executed overlaps with the content data placement area without changing the position and size of the content data placement area.

Abstract: In the printing device, the image in the print data indicates a part of the original image. The printing unit prints a print image in the printing region on the recording sheets. Each printing region is assigned with at least one of a gluing region and a projecting region. The projecting region is a part of the printing region. The gluing region is on the recording sheet. One of two printing regions corresponding to two image regions partially overlaps with each other is assigned with the gluing region. The remaining printing region is assigned with the projecting region. An image corresponding to the projecting region corresponds to a part of image corresponding to the one of the two printing regions. The printing unit performs borderless printing with the image corresponding to the projecting region running off the recording sheet.

Abstract: An image processing apparatus that generates image data having a high dynamic range by combining a plurality of image data having different exposure amounts includes: an input unit configured to input a plurality of M-bit image data; a determining unit configured to determine reference image data serving as an exposure reference from among the plurality of input M-bit image data; a composition unit configured to combine the plurality of M-bit image data, and generate one N-bit composite image data (N>M); a characteristic parameter setting unit configured to set a characteristic parameter of tone compression on the N-bit composite image data such that a predetermined reference luminance in the reference image data does not change; and a generating unit configured to generate M-bit composite image data by compressing a luminance tone of an image component based on the set characteristic parameter.

Abstract: The present invention relates to an image processing apparatus for compressing image data used in an image generating apparatus for generating a free-viewpoint image. According to the invention, the apparatus has a selecting unit that selects one image as a first image, and defines other images as second images, a projective transformation unit that generates a projected depth map of a second image from a depth map of the first image, a subtracting unit that creates a difference map of the second image, and a storage unit that stores the depth map of the first image and the difference map of the second image. Here, the difference map is a difference between a depth map of the second image and the projected depth map of the second image, and the depth map indicates a depth value of each pixel of a corresponding image.

Abstract: A computer implemented method of adjusting original rational polynomial coefficients of an RPC model for an image acquired by an image sensor comprising providing rational polynomial coefficients associated with the image calculating a pseudo position and attitude angles for the sensor using the original coefficients providing at least one ground control point associated with the image adjusting the pseudo position and attitude angles using the at least one ground control point; and adjusting the original coefficients for the image using the adjusted pseudo position and attitude angles.

Abstract: Techniques for generating a distorted template for a given facial image are provided. First, at least one facial feature point from a given facial image is selected. The selected facial feature has location information associated therewith. A representation of a region proximate to the selected facial feature point is then generated. Next, the location information associated with the selected facial feature point and/or the representation of the region proximate to the selected facial feature point are distorted. A distorted template is then formed, wherein the distorted template comprises the distorted location information associated with the selected facial feature point and/or the distorted representation of the region proximate to the selected facial feature point.

Abstract: A method of determining the amount of mis-alignment in one direction of an image of a scene, the image captured by a first camera is described. The method comprising the steps of: defining a line between a first point in the image and a second point in the image, the line extending in the direction of mis-alignment; defining a reference section in the scene to which the image is to be aligned, the reference section of the scene having a reference image characteristic; identifying an image characteristic at different points along the line in the image; and comparing the image characteristic at each point along the line with the reference image characteristic, and determining the amount of mis-alignment by determining the distance between the position of the reference image characteristic of the reference section captured in the image and the defined reference section in the scene.

Abstract: Two faces may be compared by calculating distances between different regions of the windows, and choosing one of the distances as the difference between the images. Two images are examined to detect the location of the face in the images. The faces may then be geometrically and photometrically rectified. A sliding window that is smaller than the whole face may be positioned at various locations over the images, and a descriptor is calculated for each window position. The descriptor for a window at one location in one image is compared with descriptors for windows in the neighborhood of that location in the other image. The lowest distance between window descriptors is chosen. The process is repeated for all window positions, resulting in a set of distances. The distances are sorted, and one of the distances is chosen to represent the difference between the two faces.

Abstract: An image conversion apparatus calculates, based on a first value for obtaining first coordinate values in a second image before first conversion, which correspond to coordinate values of one pixel in a first image after first conversion, a second value for obtaining second coordinate values in the second image, which correspond to coordinate values of a pixel adjacent to the one pixel in the first image. The apparatus converts the second coordinate values into third coordinate values for second conversion of converting a third image into the second image and converts the third image into the first image. In the calculation of the second value, addition or subtraction using a constant and a result of the calculation is iteratively executed for sequentially outputting values corresponding to results of multiplication of coordinate values of each pixel in the first image and the constant.

Abstract: An image processing apparatus or camera system comprises an image sensor 1, a geometrical position calculation device 6 for performing predetermined correction of a distortion, a first address table 10 for storing information correlating an input side address based on the calculation results of the geometrical position calculation device 6 to an output side address as a reference, a sort unit 11 for sorting the output side addresses according to the input side addresses, a second address table 12 for storing information correlating the output side address to the sorted input side address as a reference, and an address matching device 13 for matching the input side address of input side image data DI with the input side address stored in the second address table 12 and outputting output side image data DO.

Abstract: An image is displayed on a touch screen. A user's underline gesture on the displayed image is detected. The area of the image touched by the underline gesture and a surrounding region approximate to the touched area are identified. Skew for text in the surrounding region is determined and compensated. A text region including the text is identified in the surrounding region and cropped from the image. The cropped image is transmitted to an optical character recognition (OCR) engine, which processes the cropped image and returns OCR'ed text. The OCR'ed text is outputted.

Abstract: A CPU generates an image by performing inverse projection transformation for an input image by using an inverse matrix of a matrix which enlarges a size of the input image. When a position A on the input image is transformed into a position B on the generated image by the inverse projection transformation, the CPU obtains a ratio of a distance between pixels around the position B to a distance between pixels around the position A. The CPU calculates filter coefficients for a low-pass filter using a product of a Nyquist frequency of the input image and the ratio as a cutoff frequency. The CPU obtains a sum of results obtained by multiplying pixel values of pixels in a pixel array including the position A in the input image by the filter coefficients, as a pixel value at the position A in an image having undergone filter processing.

Abstract: An image processing apparatus includes a probability conversion unit, a processor, and a threshold conversion unit. The probability conversion unit receives an initial pattern and converts it into a probability distribution space. The processor performs weighting on a density distribution space indicating a density of pixels determined to be dotted using the probability distribution space, determines pixels to be dotted and an order of the dotting in the weighted density distribution space, updates the probability distribution space until the order for all pixels in the initial pattern is determined, and repeats the determination using the updated probability distribution space. The threshold conversion unit converts the order of dotting into thresholds to obtain a threshold matrix. The probability conversion unit uses a threshold matrix preliminarily created to form a halftone dot as the initial pattern.