1. An image reading apparatus comprising:
an image sensor with plurality of line sensors disposed in a direction, each of the line sensors having light receivers for each pixel aligned in the direction;
output devices for respective line sensors that output pixel signals obtained from the respective light receivers constituting the line sensors in an alignment order of the light receivers;
a conversion device that converts pixel signals outputted from the respective output devices into digital pixel data and outputs the pixel data;
a data storage memory capable of storing pixel data;
a data reduction rate setting device that sets data reduction rate indicating rate of pixel data to be written amongst the pixel data outputted from the conversion device;
reduction devices for respective line sensors that take pixel data from corresponding line sensors amongst pixel data outputted from the conversion device, and output only predetermined number of pixel data according to data reduction rate set in the data reduction rate setting device amongst the respective taken pixel data; and
a writing device that writes pixel data outputted from the reduction devices into the data storage memory.
2. The image reading apparatus as set forth in claim 1, wherein the respective reduction devices take the pixel data taken from corresponding line sensors and outputted from the conversion device in the alignment order of the light receivers constituting the line sensors, and sequentially output the taken pixel data while skipping with predetermined intervals according to the data reduction rate.
3. The image reading apparatus as set forth in claim 2 further comprising an offset setting device that respectively sets timings for skipping in respective reduction devices so that when pixel data outputted by the reduction devices are aligned in the alignment order of the line sensors and the alignment order light receivers, the aligned pixel data as a whole can be skipped with the predetermined intervals.
4. The image reading apparatus as set forth in claim 2 wherein the reduction devices respectively comprise:
an addition device with n+1 bits (n is a natural number) that adds a n-bits augend and n-bits additional value, and determines low n-bit of addition result as the augend in next addition;
a carry determination device that determines whether or not a carry is generated from the addition by the addition device; and
a skip setting device that skips pixel data corresponding to a determination by the carry determination device indicating a carry has not been generated, and prevents skipped pixel data from being outputted,
wherein initial values of the additional value and the augend are respectively set so that a carry is not generated with the predetermined intervals in the addition conducted by the addition device every time the pixel data are loaded.
5. The image reading apparatus as set forth in claim 4 further comprising:
an addition value setting device that sets integer part of multiplication result obtained by multiplying the data reduction rate by 2n as the additional value; and
an offset setting device that sets predetermined value in 0\u02dc2n\u22121 as initial value of the augend for the reduction device corresponding to a first line sensor amongst the line sensors aligned in the direction, and sets residue of division result obtained from formula (1) in the reduction device as initial value of the augend in the reduction device corresponding to next line sensor,
(b\xb7k+a)2n \u2003\u2003(1)
in the above formula, b represents the additional value, k represents the number of valid pixel to output only valid pixel signals from light receivers constituting the line sensor corresponding to the reduction device, and a represents the initial value of the augend set in the reduction device.
6. The image reading apparatus as set forth in claim 2 wherein the data reduction rate setting device is capable of setting the data reduction rate to mR (both m and R are natural numbers, and m<R).
wherein the reduction devices respectively comprise:
a counter that counts 0\u02dc(R\u22121) in loop every time the pixel data are inputted from the conversion device;
an execution determination device that determines whether or not count value of the counter is equivalent to a predetermined skipping execution value; and
a skip setting device that skips the pixel data corresponding to a determination made by the execution determination device indicating the counter value has reached the skipping execution value, and prevents skipped pixel data from being outputted,
wherein more than one skipping execution value is set so that the count value reaches the skipping execution value in every predetermined interval.
7. The image reading apparatus as set forth in claim 2
wherein the data reduction rate setting device is capable of setting the data reduction rate to (R\u22121)R (R is a natural number equivalent to 2 or larger),
wherein the reduction devices respectively comprise:
a counter that counts 0\u02dc(R\u22121) in loop every time the pixel data are inputted from the conversion device;
an execution determination device that determines whether or not count value of the counter is equivalent to a predetermined skipping execution value; and
a skip setting device that skips the pixel data corresponding to a determination made by the execution determination device indicating the counter value has reached the skipping execution value, and prevents the skipped pixel data from being outputted,
wherein the reduction devices respectively furthermore comprise a execution value setting device that sets cross-device skipping execution value for all the reduction devices.
8. The image reading apparatus as set forth in claim 7, furthermore comprising counter initial value setting devices for the respective reduction devices that respectively set initial values of the counters of the reduction devices,
wherein the counter initial value setting device sets a predetermined value in 0\u02dc(R\u22121) as the initial value of the counter of the reduction device corresponding to a first line sensor amongst the line sensors aligned in the main scanning direction, and
wherein the counter initial value setting device furthermore sets residue of division result obtained with a formula (2) as initial value of the counter of the reduction device corresponding to next line sensor,
(k+c)R \u2003\u2003(2)
in the above formula, k represents the number of valid pixel to output only valid pixel signals from light receivers constituting the line sensor corresponding to the reduction device, and c represents the initial value of the counter set in the reduction device.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
We claim:
1. A location calculation method for calculating, by using propagation delay time of signals received from a plurality of wireless transmitters, a location of a reception point of receiving the signals, comprising:
a first step of measuring reception timing of signals received from said wireless transmitters;
a second step of estimating, according to results of measurement of the reception timing obtained by said first step, an erroneous result of measurement; and
a third step of removing the results of measurement estimated as the erroneous results by the second step from the results of measurement of the reception timing obtained by said first step, and thereby calculating the location of said reception point.
2. A location calculation method for calculating according to claim 1, wherein said second step includes estimating, according to a result of a comparison between an SN ratio of a signal for which the reception timing is measured and a predetermined threshold value, the result of measurement regarding the signal as an erroneous result of measurement
3. A location calculation method for calculating according to claim 1, further comprising a step of determining a standard wireless transmitter among a plurality of wireless transmitters from which signals are received by the reception point, wherein
said second step includes estimating; according to a result of a determination whether or not a triangle is formed using distance between the reception point and the standard wireless transmitter, distance between the reception point and a wireless transmitter used as an object of the estimation, and distance between the standard wireless transmitter and the wireless transmitter used as an object of the estimation; that the result of measurement of any wireless transmitter used as an object of the estimation not satisfying the triangle forming condition is an erroneous result of measurement.
4. A location calculation method for calculating according to claim 1, wherein:
a plurality of sectors each of which is formed by the wireless transmitter constitute a wireless facility; and
said second step includes estimating, according to a result of a comparison between a result of measurement of distance regarding each sector of one wireless facility and a predetermined threshold value, the result of measurement regarding the wireless facility as an erroneous result of measurement.
5. A location calculation method for calculating according to claim 4, wherein the result of measurement of distance regarding each sector is compared as difference between delayed time of the respective sector with a predetermined threshold value.
6. A location calculation method for calculating according to claim 1, wherein:
a plurality of sectors each of which is formed by the wireless transmitter constitute a wireless facility; and
said second step includes selectively estimating, according to a result of a comparison between SN ratios regarding the respective sectors of one wireless facility, the result of measurement regarding a sector having a smaller SN ratio or a sector having longer delay time between the sectors as an erroneous result of measurement.
7. A location calculation method for calculating according to claim 1, further comprising a step of calculating a direction of a wireless transmitter from the reception point, wherein
said second step selecting wireless transmitters existing within a predetermined angle by using the direction of the wireless transmitter as a standard direction, obtaining difference between distance between the reception point and a first wireless transmitter selected as one existing in a near direction and distance between the reception point and a second wireless transmitter, comparing the difference with a predetermined threshold value, and estimating the result of measurement of the wireless transmitter according to a result of the comparison.
8. A location calculation method for calculating according to claim 7, wherein the difference between the distance between the reception point and the first wireless transmitter and the distance between the reception point and the second wireless transmitter is compared, as difference in delay time between a signal received from the first wireless transmitter and a signal received from the second wireless transmitter, with a predetermined threshold value.
9. A location calculation method for calculating according to claim 7, further comprising a step of estimating a wireless transmitter nearest to the reception point, removing information associated with a signal received from the nearest wireless transmitter, and selecting wireless transmitters existing in one direction.
10. A location calculation method for calculating according to claim 1, wherein said second step includes calculating a position of the reception point and likelihood by excepting a result of measurement of a particular wireless transmitter, selecting a maximum value of the calculated values of likelihood, comparing the maximum likelihood value with other values of likelihood, and estimating, according to a result of the comparison, the result of measurement of the particular wireless transmitter associated with the maximum likelihood value as an erroneous result of measurement.
11. A location calculation apparatus for calculating, by using propagation delay time of signals received from a plurality of wireless transmitters, a location of a reception point of receiving the signals, comprising:
reception timing measuring means for measuring reception timing of signals received from said wireless transmitters;
erroneous measurement estimating means for estimating, according to results of measurement of the reception timing measured by said reception timing measuring means, erroneous results of measurement; and
location calculating means for removing the results of measurement estimated as the erroneous results by said erroneous measurement estimating means from the results of measurement of the reception timing obtained by said reception timing measuring means, and thereby calculating the location of said location calculating means.
12. A software product to make a computer execute a location calculation method for calculating, by using signals received from a plurality of points, a location of a reception point of receiving the signals, comprising:
a first step of measuring reception timing of signals received from said points;
a second step of estimating, according to results of measurement of the reception timing obtained by said first step, an erroneous result of measurement; and
a third step of removing the results of measurement estimated as the erroneous results by the second step from the results of measurement of the reception timing obtained by said first step, and thereby calculating the location of said reception point.
13. A software product according to claim 12, further comprising a step of calculating, according to propagation delay time of signals received from the points, the location of the reception point of the signal.
14. A software product according to claim 12, wherein the points are wireless transmitters.
15. A software product according to claim 12, wherein the computer serves as a location calculating apparatus.
16. A control apparatus comprising a central processing unit (CPU) and a memory to store a program, wherein:
said memory has stored a program to make the CPU execute
a first step of measuring reception timing of signals received from a plurality of wireless transmitters;
a second step of estimating, according to results of measurement of the reception timing obtained by said first step, an erroneous result of measurement; and
a third step of removing the results of measurement estimated as the erroneous results by the second step from the results of measurement of the reception timing obtained by said first step, and thereby calculating the location of said reception point; and
said CPU executes said program kept stored in said memory.
17. A control apparatus according to claim 16, wherein said control apparatus is constructed as a semiconductor integrated circuit.