Claims (35)
(M)이 (N)보다 클 때 (N)개의 연속하는 원 영상 데이타를 가지는 원 디지탈 영상을 처리하여, (M)개의 연속하는 원하는 영상 데이타를 가지는 균일하게 스케일된 원하는 디지탈 영상을 얻기 위한 방법에 있어서, 제1선형 보간기(5)를 제공하는 단계; 및 (M-N)을 (N-1)로 나누어 나머지를 (S)라 하고, (s)가 1부터 (S)까지의 범위에서 변할 때 (n)이 (n+1)*(S)≥(s)*(N)을 만족하는 최소 수라 하면, 원 영상 데이타의 (n)번째와 (n+1)번째 영상 데이타의 선형 보간을 수행하여, (n)번째와 (n+1)번째 원 영상 데이타 사이에 삽입된 잉여 보간 영상 데이타를 생성하기 위해 상기 제1선형 보간기(5)를 제어하는 단계를 포함함을 특징으로 하는 원 디지탈 영상을 균일하게 스케일링하는 방법.A method for processing a raw digital image having (N) consecutive original image data when (M) is larger than (N) to obtain a uniformly scaled desired digital image having (M) continuous desired image data Providing a first linear interpolator (5); And (M-1) divided by (N-1), and the remainder is called (S), and when (s) varies from 1 to (S), (n) is (n + 1) * (S) ≥ ( If the minimum number satisfies s) * (N), linear interpolation of the (n) th and (n + 1) th image data of the original image data is performed to perform the (n) th and (n + 1) th original images. Controlling said first linear interpolator (5) to produce redundant interpolation image data interposed between the data.
제1항에 있어서, (n)번째와 (n+1)번째 원 영상 데이타의 선형 보간을 수행하여, (M-N)이 (N-1)보다 클 때 (n)번째와 (n+1)번째의 원 영상 데이타 사이에 삽입된 연속하는 보간 영상 데이타의 부가적인 수 (T), 즉 (M-N)을 (N-1)으로 나누어 발생하는 몫에 해당하는 (T)를 생성하기 위해 상기 제1선형 보간기(5)를 제어함을 특징으로 하는 원 디지탈 영상을 균일하게 스케일링하는 방법.The method according to claim 1, wherein linear interpolation of the (n) th and (n + 1) th original image data is performed so that (n) th and (n + 1) th when (MN) is larger than (N-1). The first linear form to generate an additional number (T) of consecutive interpolated image data interpolated between the original image data of, i.e., (T) corresponding to the quotient generated by dividing (M-1) by (N-1). A method for uniformly scaling an original digital image, characterized by controlling the interpolator (5).
제2항에 있어서, 상기 제1선형 보간기(5)는 이원선형(bilinear)가산기임을 특징으로 하는 원 디지탈 영상을 균일하게 스케일링하는 방법.3. A method as claimed in claim 2, wherein the first linear interpolator (5) is a bilinear adder.
제1항에 있어서, 상기 제어하는 단계는 데이타 레지스터(56)에 숫자 (S)를 저장하는 제(I-1)단계; 숫자(S)와 상기 데이타 레지스터(56)에 저장되어 있는 숫자를 더하여 합을 구하는 제(I-2)단계; 합과 숫자(N)을 비교하는 제(I-3)단계; 합이 숫자 (N)과 적어도 같을 때, 원 영상 데이타 중 (n)번째와 (n+1)번째 영상데이타 사이에 삽입된 잉여 보간 영상 데이타를 생성하기 위해 상기 제1선형 보간기(5)를 제어하고, 합에서 숫자(N)을 빼고, 상기 데이타 레지스터(56)에 그 차를 저장하고, 합이 숫자(N)보다 작을 때는 상기 데이타 레지스터(56)에 그 합을 저장하는 제(I-4)단계; 및 (n)을 1씩 증가하여 (n)이 (N)과 같을 때까지 상기 제(I-2)단계에서 상기 제(I-4)단계를 반복하는 제(I-5)단계를 포함함을 특징으로 하는 원 디지탈 영상을 균일하게 스케일링하는 방법.2. The method of claim 1, wherein the controlling step comprises: (I-1) storing a number (S) in a data register (56); A step (I-2) of adding a number S and a number stored in the data register 56 to obtain a sum; (I-3) comparing the sum with the number N; When the sum is at least equal to the number (N), the first linear interpolator 5 is used to generate redundant interpolation image data inserted between the (n) th and (n + 1) th image data of the original image data. Control, subtract the number (N) from the sum, store the difference in the data register 56, and store the sum in the data register 56 when the sum is less than the number (N-). 4) step; And (I-5) which repeats the (I-4) step from the (I-2) step until the (n) is increased by 1 and (n) is equal to (N). And uniformly scaling the original digital image.
제1항에 있어서, 원 영상 데이타는 주사선 데이타임을 특징으로 하는 원 디지탈 영상을 균일하게 스케일링하는 방법.The method of claim 1, wherein the original image data is scan line data.
제5항에 있어서, (M')이 (N')보다 클 경우 원 영상 데이타의 각각은 (N')개의 연속하는 픽셀 데이타를 가지며 원하는 영상 데이타의 각각은 (M')개의 연속하는 픽셀 데이타를 가질 때, 상기 방법은 제2선형 보간기(9)를 제공하는 단계; (M'-N')을 (N'-1)로 나누어 나머지를 (S')라 하고, (s)가 1부터 (S')까지의 범위에서 변할 때 (n')이 (N'+1)*(S')≥(s')*(N')을 만족하는 최소 수라 하면, 원 영상 데이타의 (n')번째와 (n'+1)번째 원 픽셀 데이타의 선형 보간을 수행하여, (n')번째와 (n'+1)번째 원 픽셀 데이타 사이에 삽입된 잉여 보간 픽셀 데이타를 생성하기 위해 상기 제2선형 보간기(9)를 제어하는 단계를 포함하는 것을 특징으로 하는 원 디지탈 영상을 균일하게 스케일링하는 방법.6. The method according to claim 5, wherein when (M ') is larger than (N'), each of the original image data has (N ') contiguous pixel data and each of the desired image data is (M') contiguous pixel data. The method comprises the steps of: providing a second linear interpolator (9); Dividing (M'-N ') by (N'-1), the remainder is called (S'), and when (s) changes from 1 to (S '), (n') becomes (N '+ 1) * (S ') ≥ (s') * (N') is the minimum number that satisfies the linear interpolation of the (n ') th and (n' + 1) th original pixel data of the original image data. and controlling the second linear interpolator 9 to produce redundant interpolation pixel data inserted between the (n ') th and (n' + 1) th original pixel data. How to uniformly scale digital images.
제6항에 있어서, 원 영상 데이타 각각의 (n')번째와 (n'+1)번째 원 픽셀 데이타의 선형 보간을 수행하고, (M'-N')이 (N'-1)보다 클 때 (n')번째와 (n'+1)번째의 원 픽셀 데이타 사이에 삽입된 연속하는 보간 픽셀 데이타의 부가적인 수 (T'), 즉, (M'-N')을 (N'-1)으로 나누어 발생하는 몫에 해당하는 (T')를 생성하기 위해 상기 제2선형 보간기(9)를 제어함을 특징으로 하는 원 디지탈 영상을 균일하게 스케일링하는 방법.The linear interpolation of the (n ') th and (n' + 1) th pixel data of each of the original image data is performed, and (M'-N ') is larger than (N'-1). When the number of consecutive interpolation pixel data (T ') inserted between the (n') th and (n '+ 1) th original pixel data (T'), i.e., (M'-N ') And controlling the second linear interpolator (9) to generate (T ') corresponding to the quotient generated by dividing by 1).
제7항에 있어서, 상기 제2선형 보간기(9)는 이원선형 가산기임을 특징으로 하는 원 디지탈 영상을 균일하게 스케일링하는 방법.8. A method according to claim 7, wherein the second linear interpolator (9) is a binary linear adder.
제6항에 있어서, 상기 제어하는 단계는 데이타 레지스터(56)에 숫자 (S')를 저장하는 제(Ⅱ-1)단계; 숫자(S')와 상기 데이타 레지스터(56)에 저장되어 있는 숫자를 더하여 합을 구하는 제(Ⅱ-2)단계; 합과 숫자 (N')을 비교하는 제(Ⅱ-3)단계; 합이 숫자 (N')과 적어도 같을 때, 원 영상 데이타 중 (n')번째와 (n'+1)번째 영상 데이타 사이에 삽입된 나머지 보간 영상 데이타를 생성하기 위해 상기 제2선형 보간기(9)를 제어하고, 합에서 숫자(N')을 빼고, 상기 데이타 레지스터(56)에 상기에서 구해진 차를 저장하고, 합이 숫자(N')보다 작을 때는 합을 상기 데이타 레지스터에 저장하는 제(Ⅱ-4)단계; 및 (n')을 1씩 증가하여 (n')이 (N')과 같을 때까지 상기 제(Ⅱ-2)단계에서 제(Ⅱ-4)단계를 반복하는 제(Ⅱ-5)단계를 포함함을 특징으로 하는 원 디지탈 영상을 균일하게 스케일링하는 방법.7. The method of claim 6, wherein the controlling step comprises: (II-1) storing a number S 'in a data register 56; A step (II-2) of adding a number S 'and a number stored in the data register 56 to obtain a sum; (II-3) comparing the sum with the number N '; When the sum is at least equal to the number (N '), the second linear interpolator (i) is used to generate the remaining interpolated image data inserted between the (n') th and (n '+ 1) th image data of the original image data. 9), subtracting the number N 'from the sum, storing the difference obtained above in the data register 56, and storing the sum in the data register when the sum is less than the number N'. (II-4) step; And (II-5) by repeating the (II-4) step (II-4) step (II-2) until (n ') is increased by 1 until (n') is equal to (N '). And uniformly scaling the original digital image.
제5항에 있어서, 원 영상 데이타의 각각은 (N')개의 연속하는 픽셀 데이타를 가지며 원하는 영상 데이타의 각각은 (M')개의 연속하는 원하는 픽셀 데이타를 가지고, (M')은 (N')보다 작을 때, 상기 방법은 메모리부(3)에 원 영상 데이타 중 하나를 저장하는 제(Ⅲ-1)단계; 상기 메모리부(3)를 제어하여 원 픽셀 데이타 중 첫번째 픽셀 데이타를 출력하는 어드레스 생성기(37)를 제공하는 제(Ⅲ-2)단계; 숫자(N')을 숫자(M')으로 나눌 때 발생하는 나머지인 숫자(U')을 데이타 레지스터(56)에 저장하는 제(Ⅲ-3)단계; 숫자(U')와 상기 데이타 레지스터(56)에 저장되어 있는 숫자를 더하여 합을 구하는 제(Ⅲ-4)단계; 상기 구한 합과 숫자(M')을 비교하는 제(Ⅲ-5)단계; (N')을 (M')으로 나누어 몫을 (V')라 할 때, 상기 메모리부(3)를 제어하여 상기 메모리부(3)에 의해 출력된 바로 전의 원 픽셀 데이타로부터, 합이 (M')보다 작을 때는 (V')만큼, 합이 (M')과 적어도 같을 때는 (V'+1)만큼 오프셋된 또 다른 원 픽셀 데이타를 출력하기 위해 상기 어드레스 생성기(37)를 활성화시키는 제(Ⅲ-6)단계; 합이 숫자(M')과 적어도 같을 때는 숫자(M')를 그 합으로부터 빼서 발생하는 차를 상기 데이타레지스터(56)에 저장하고, 합이 숫자(M')보다 작을 때는 상기 합을 상기 데이타레지스터(56)에 저장하는 제(Ⅲ-7)단계; 및 (M')개의 원 픽셀 데이타가 상기 메모리부(3)에 의해 출력될 때까지 상기 제(Ⅲ-4)단계에서 상기 제(Ⅲ-7)단계를 반복하는 제(Ⅲ-8)단계를 포함함을 특징으로 하는 원 디지탈 영상을 균일하게 스케일링하는 방법.6. The method of claim 5, wherein each of the original image data has (N ') contiguous pixel data and each of the desired image data has (M') contiguous desired pixel data, and (M ') represents (N' (III-1) for storing one of the original image data in the memory unit 3 when smaller than; (III-2) providing an address generator (37) for controlling the memory unit (3) to output the first pixel data of the original pixel data; (III-3) storing the number U ', which is the remainder generated when the number N' is divided by the number M ', in the data register 56; (III-4) calculating a sum by adding a number U 'and a number stored in the data register 56; (III-5) comparing the obtained sum with a number M '; When (N ') is divided by (M') and the quotient is (V '), the sum is (1) from the original pixel data immediately output by the memory unit 3 by controlling the memory unit 3. M < 1 > to activate the address generator 37 to output another one pixel data offset by (V ') when less than M') and by (V '+ 1) when the sum is at least equal to (M'). (III-6) step; When the sum is at least equal to the number M ', the difference generated by subtracting the number M' from the sum is stored in the data register 56. When the sum is less than the number M ', the sum is stored in the data. (III-7) storing in the register 56; And (III-8) which repeats the (III-7) to (III-4) steps until (M ') one pixel data is outputted by the memory section 3; And uniformly scaling the original digital image.
제1항에 있어서, 원 영상 데이타는 하나의 주사선의 원 픽셀 데이타임을 특징으로 하는 원 디지탈 영상을 균일하게 스케일링하는 방법.The method of claim 1, wherein the original image data is original pixel data of one scan line.
(M)이 (N)보다 작을 때 (N)개의 연속하는 원 영상 데이타를 가지는 원 디지탈 영상을 처리하여 (M)개의 연속하는 원하는 영상 데이타를 가지는 균일하게 스케일링된 원하는 디지탈 영상을 얻기 위한 방법에 있어서, 메모리부(3)에 원 영상 데이타를 저장하는 제(Ⅰ-1)단계; 상기 메모리부(3)를 제어하여 원 영상 데이타 중 첫번째 픽셀 데이타를 출력하는 어드레스 생성기(37)를 제공하는 제(Ⅰ-2)단계; 숫자(N)을 숫자(M)으로 나눌 때 발생하는 나머지인 숫자(U)를 데이타 레지스터(56)에 저장하는 제(Ⅰ-3)단계; 숫자(U)와 상기 데이타 레지스터(56)에 저장되어 있는 숫자를 더하여 합을 구하는 제(Ⅰ-4)단계; 상기 합과 숫자(M)을 비교하는 제(Ⅰ-5)단계; (N)을 (M)으로 나누어 몫을 (V)라 할 때, 상기 메모리부(2)를 제어하여 상기 메모리부(2)에 의해 출력된 바로 전의 원 영상 데이타로부터, 합이 (M)보다 작을 때는 (V)만큼, 합이 (M)과 적어도 같을때는 (V+1)만큼 오프셋된 또 다른 영상 데이타를 출력하기 위해 상기 어드레스 생성기(37)를 활성화시키는 제(Ⅰ-6)단계; 합이 숫자(M)과 적어도 같을 때는 숫자(M)를 그 합으로부터 빼서 발생하는 차를 상기 데이타 레지스터(56)에 저장하고, 합이 숫자(M)보다 작을 때는 상기 합을 상기 데이타 레지스터(56)에 저장하는 제(Ⅰ-7)단계; 및 (M)개의 원 영상 데이타가 상기 메모리부(2)에 의해 출력될 때까지 상기 제(Ⅰ-4)단계에서 상기 제(Ⅰ-7)단계를 반복하는 제(Ⅰ-8)단계를 포함함을 특징으로 하는 원 디지탈 영상을 균일하게 스케일링하는 방법.A method for processing a raw digital image having (N) consecutive original image data when (M) is smaller than (N) to obtain a uniformly scaled desired digital image having (M) continuous desired image data. A first (I-1) step of storing original image data in a memory unit; (I-2) providing an address generator (37) for controlling the memory unit (3) to output first pixel data of the original image data; A step (I-3) of storing the number U, the remainder generated when the number N is divided by the number M, in the data register 56; A step (I-4) of adding a number U and a number stored in the data register 56 to obtain a sum; (I-5) step of comparing the sum with the number (M); When (N) is divided by (M) and the quotient is (V), the sum is greater than (M) from the original image data immediately outputted by the memory unit 2 by controlling the memory unit 2. (I-6) activating the address generator 37 to output another image data offset by (V) when small and (V + 1) when the sum is at least equal to (M); When the sum is at least equal to the number M, the difference generated by subtracting the number M from the sum is stored in the data register 56. When the sum is less than the number M, the sum is stored in the data register 56. (I-7) step of storing in; And (I-8), repeating the (I-7) step from the (I-4) step until the (M) original image data is output by the memory unit (2). And uniformly scaling the original digital image.
제12항에 있어서, 원 영상 데이타는 주사선 데이타임을 특징으로 하는 원 디지탈 영상을 균일하게 스케일링하는 방법.13. The method of claim 12, wherein the original image data is scan line data.
제13항에 있어서, (M')은 (N')보다 크고 원 영상 데이타의 각각은 (N')개의 연속하는 원 픽셀 데이타를 가지며 원하는 영상 데이타의 각각은 (M')개의 연속하는 원하는 픽셀 데이타를 가질 때, 상기 방법은 선형보간기(9)를 제공하는 단계; 및 (M'-N')을 (N'-1)로 나누어 나머지를 (S')라 하고, (s')가 1부터 (S')까지의 범위에서 변할 때 (n')이 (n'+1)*(S')≥(s')*(N')을 만족하는 최소 수라 하면, 원 영상 데이타의 (n')번째와 (n'+1)번째 운 픽셀 데이타의 선형 보간을 수행하여, (n')번째와 (n'+1)번째 원 영상 데이타사이에 삽입된 잉여 보간 픽셀 데이타를 생성하기 위해 선형 보간기를 제어하는 단계를 포함함을 특징으로 하는 원 디지탈 영상을 균일하게 스케일링하는 방법.The method according to claim 13, wherein (M ') is larger than (N') and each of the original image data has (N ') contiguous original pixel data and each of the desired image data is (M') contiguous desired pixels. When having data, the method comprises providing a linear interpolator (9); And (M'-N ') divided by (N'-1), and the remainder is called (S'), and (n ') becomes (n') when (s ') varies from 1 to (S'). If the minimum number satisfies '+1) * (S') ≥ (s ') * (N'), linear interpolation of the (n ') th and (n' + 1) th pixel data of the original image data is performed. And performing a linear interpolator to generate redundant interpolation pixel data inserted between the (n ') th and (n' + 1) th original image data. How to scale.
제14항에 있어서, (n')번째와 (n'+1)번째의 원 영상 데이타의 원 픽셀 데이타를 선형 보간하고, (M'-N')이 (N'-1)보다 클 때 (n')번째와 (n'+1)번째의 원 영상 데이타 사이에 삽입된 연속하는 보간 픽셀 데이타의 부가적인 수(T'), 즉, (M'-N')을 (N'-1)으로 나누어 발생하는 몫에 해당하는 (T')를 생성하기 위해 상기 선형 보간기(9)를 제어함을 특징으로 하는 원 디지탈 영상을 균일하게 스케일링하는 방법.The linear pixel interpolation of the (n ') th and (n' + 1) th original image data is linearly interpolated, and when (M'-N ') is larger than (N'-1), An additional number T 'of consecutive interpolation pixel data inserted between the n') th and (n '+ 1) th original image data, that is, (M'-N') is represented by (N'-1). And controlling the linear interpolator (9) to generate (T ') corresponding to the quotient generated by dividing by.
제15항에 있어서, 상기 선형 보간기(9)는 이원선형 가산기임을 특징으로 하는 원 디지탈 영상을 균일하게 스케일링하는 방법.16. The method of claim 15, wherein the linear interpolator (9) is a binary linear adder.
제14항에 있어서, 상기 제어하는 단계는 데이타 레지스터(56)에 숫자 (S')를 저장하는 제(Ⅱ-1)단계; 숫자(S')와 상기 데이타 레지스터(56)에 저장되어 있는 숫자를 더하여 합을 구하는 제(Ⅱ-2)단계; 상기 제(Ⅱ-2)단계의 합과 숫자(N')을 비교하는 제(Ⅱ-3)단계; 상기 제(Ⅱ-2)단계의 합이 적어도 숫자(N')과 같을 때는 원 픽셀 데이타 중 (n')번째와 (n'+1)번째 원 픽셀 데이타 사이에 삽입된 나머지 보간 픽셀 데이타를 생성하기 위해 상기 선형 보간기(9)를 제어하고, 상기(Ⅱ-2)단계의 합에서 숫자(N')을 빼고, 상기 데이타 레지스터(56)에 상기에서 구해진 차를 저장하고, 상기(Ⅱ-2)단계의 합이 숫자(N')보다 작을 때는 상기 합을 상기 데이타 레지스터(56)에 저장하는 제(Ⅱ-4)단계; 및 (n')을 1씩 증가하여 (N')이 (N')과 같을 때까지 상기 제(Ⅱ-2)단계에서 제(Ⅱ-4)단계를 반복하는 제(Ⅱ-5)단계를 포함함을 특징으로 하는 원 디지탈 영상을 균일하게 스케일링하는 방법.15. The method of claim 14, wherein the controlling step comprises: (II-1) storing a number S 'in a data register 56; A step (II-2) of adding a number S 'and a number stored in the data register 56 to obtain a sum; A second (II-3) step of comparing the sum of the second (II-2) steps with the number N '; When the sum of the step (II-2) is at least equal to the number N ', the remaining interpolation pixel data inserted between the (n') th and (n '+ 1) th original pixel data of the original pixel data is generated. In order to control the linear interpolator 9, subtract the number N 'from the sum of the step (II-2), store the difference obtained in the data register 56, and (II-4) storing the sum in the data register 56 when the sum of step 2) is smaller than the number N '; And (II-5) which repeats the (II-4) step (II-4) step (II-2) until (N ') is increased by 1 until (N') is equal to (N '). And uniformly scaling the original digital image.
제13항에 있어서, (M')은 (N')보다 작고, 원 영상 데이타의 각각은 (N')개의 연속하는 원 픽셀 데이타를 가지며, 원하는 영상 데이타의 각각은 (M')개의 연속하는 원하는 픽셀 데이타를 가질 때, 상기 방법은 메모리부(3)에 원영상 데이타 중 하나를 저장하는 제(Ⅲ-1)단계; 상기 메모리부(3)를 제어하여 원 픽셀 데이타 중 첫번째 픽셀 데이타를 출력하는 어드레스 생성기(37)를 제공하는 제(Ⅲ-2)단계; 숫자(N')을 숫자(M')으로 나눌 때 발생하는 나머지인 숫자(U')을 데이타 레지스터(56)에 저장하는 제(Ⅲ-3)단계; 숫자(U')와 상기 데이타 레지스터(56)에 저장되어 있는 숫자를 더하여 합을 구하는 제(Ⅲ-4)단계; 상기 제(Ⅲ-4)단계의 합과 숫자(M')을 비교하는 제(Ⅲ-5)단계; (N')을 (M')으로 나누어 몫을 (V')라 할 때, 상기 메모리부(3)를 제어하여 상기 메모리부(3)에 의해 출력된 바로 전의 원 픽셀 데이타로부터, 상기(Ⅲ-4)단계의 합이 (M')보다 작을 때는 (V')만큼, 상기 (Ⅲ-4)단계의 합이 (M')과 적어도 같을 때는 (V'+1)만큼 오프셋된 또 다른 원 픽셀 데이타를 출력하기 위해 상기 어드레스 생성기(37)를 활성화시키는 제(Ⅲ-6)단계; 상기 (Ⅲ-4)단계의 합이 숫자(M')과 적어도 같을 때는 숫자(M')를 상기 제(Ⅲ-4)의 합으로부터 빼서 발생하는 차를 상기 데이타 레지스터(56)에 저장하고, 상기(Ⅲ-4)단계의 합이 숫자(M')보다 작을 때는 상기 합을 상기 데이타 레지스터(56)에 저장하는 제(Ⅲ-7)단계; 및 (M')개의 원 픽셀 데이타가 상기 메모리부(3)에 의해 출력될 때까지 상기 제(Ⅲ-4)단계에서 상기 제(Ⅲ-7)단계를 반복하는 제(Ⅲ-8)단계를 구비함을 특징으로 하는 원 디지탈 영상을 균일하게 스케일링하는 방법.The method according to claim 13, wherein (M ') is smaller than (N'), each of the original image data has (N ') contiguous one pixel data, and each of the desired image data is (M') contiguous. When having the desired pixel data, the method includes the step (III-1) of storing one of the original image data in the memory section 3; (III-2) providing an address generator (37) for controlling the memory unit (3) to output the first pixel data of the original pixel data; (III-3) storing the number U ', which is the remainder generated when dividing the number N' by the number M ', in the data register 56; (III-4) calculating a sum by adding a number U 'and a number stored in the data register 56; (III-5) comparing the sum of the (III-4) step with the number (M '); When (N ') is divided by (M') and the quotient is (V '), the (III) is controlled from the previous pixel data immediately outputted by the memory unit 3 by controlling the memory unit 3. Another circle offset by (V ') when the sum of the steps is less than (M') and by (V '+ 1) when the sum of the (III-4) steps is at least equal to (M'). (III-6) activating the address generator 37 to output pixel data; When the sum of step (III-4) is at least equal to the number M ', the difference generated by subtracting the number M' from the sum of the third (III-4) is stored in the data register 56, (III-7) storing the sum in the data register 56 when the sum of the step (III-4) is smaller than the number (M '); And (III-8) which repeats the (III-7) to (III-4) steps until (M ') one pixel data is outputted by the memory section 3; A method for uniformly scaling an original digital image, characterized in that it comprises a.
제12항에 있어서, 원 영상 데이타는 하나의 주사선의 원 픽셀 데이타임을 특징으로 하는 원 디지탈 영상을 균일하게 스케일링하는 방법.The method of claim 12, wherein the original image data is original pixel data of one scan line.
(M)이 (M)보다 클 때 (N)개의 연속하는 원 영상 데이타를 가진 원 디지탈 영상을 처리하여 (M)개의 연속하는 원하는 영상 데이타를 갖는 균일하게 스케일된 원하는 디지탈 영상을 얻는 장치에 있어서, 제1선형보간기(5); 및 (M-N)을 (N-1)로 나누어 나머지는 (S)라 하고, (s)가 1부터 (S)까지의 범위에서 변할 때 (n)이 (n+1)*(S)≥(s)*(N)을 만족하는 최소 수라 하면, 상기 제1선형 보간기(5)를 제어하여 원 영상 데이타의 (n)번째와 (n+1)번째 영상 데이타의 선형 보간을 수행하여, (n)번째와 (n+1)번째 원 영상 데이타 사이에 삽입된 잉여 보간 영상 데이타를 생성하기 위한, 상기 제1선형 보간기(5)에 연결된 제1제어기 수단(6)을 포함함을 특징으로 하는 디지탈 영상을 균일하게 스케일링하는 장치.An apparatus for processing a raw digital image having (N) consecutive original image data when (M) is larger than (M) to obtain a uniformly scaled desired digital image having (M) continuous desired image data. A first linear interpolator 5; And (MN) divided by (N-1), and the remainder is called (S), and when (s) varies in the range from 1 to (S), (n) is (n + 1) * (S) ≥ ( If the minimum number satisfies s) * (N), the first linear interpolator 5 is controlled to perform linear interpolation of the (n) th and (n + 1) th image data of the original image data. and first controller means (6) connected to said first linear interpolator (5) for generating redundant interpolation image data inserted between the n) th and (n + 1) th original image data. A device for uniformly scaling a digital image.
제20항에 있어서, 상기 제1제어기 수단(6)은 제1선형 보간기(5)를 부가로 제어하여, (M-N)이 (N-1)보다 클 때 (n)번째와 (n+1)번째의 원 영상 데이타의 선형 보간을 수행하고, (n)번째와 (n+1)번째의 원 영상데이타 사이에 삽입된 연속하는 보간된 영상 데이타의 부가적인 숫자(T), 즉 (M-N)을 (N-1)로 나누어 발생하는 몫에 해당하는 (T)를 생성함을 특징으로 하는 디지탈 영상을 균일하게 스케일링하는 장치.21. The apparatus according to claim 20, wherein the first controller means (6) further controls the first linear interpolator (5) so that (n) th and (n + 1) when (MN) is greater than (N-1). Performs linear interpolation of the 1st original image data, and adds the additional number (T) of consecutive interpolated image data inserted between (n) th and (n + 1) th original image data, ie, (MN) A device for uniformly scaling a digital image, characterized by generating (T) corresponding to a quotient generated by dividing by (N-1).
제21항에 있어서, 상기 제1선형 보간기(5)는 이원선형 가산기임을 특징으로 하는 디지탈 영상을 균일하게 스케일링하는 장치.22. The apparatus of claim 21, wherein the first linear interpolator (5) is a binary linear adder.
제20항에 있어서, 원 영상 데이타는 주사선 데이타임을 특징으로 하는 디지탈 영상을 균일하게 스케일링하는 장치.21. The apparatus of claim 20, wherein the original image data is scan line data.
제23항에 있어서, (M')이 (N')보다 크고 원 영상 데이타의 각각은 (N')개의 연속하는 원 픽셀 데이타를 가지며 원하는 영상 데이타의 각각은 (M')개의 연속하는 원하는 픽셀 데이타를 가질 때, 상기 장치는 제2선형 보간기(9); 및 (M'-N')을 (N'-1)로 나누어 나머지를 (S')라 하고, (s')가 1부터 (S')까지의 범위에서 변할 때 (n')이 (n'+1)*(S')≥(s')*(N')을 만족하는 최소 수라 하면, 상기 제2선형 보간기(9)를 제어하여 원 영상 데이타의 (n')번째와 (n'+1)번째 원 픽셀 데이타의 선형 보간을 수행하여, (n')번째와 (n'+1)번째 원 픽셀 데이타 사이에 삽입된 잉여 보간 픽셀 데이타를 생성하기 위한, 상기 제2선형 보간기(9)에 연결된 제2제어기 수단(10)을 구비함을 특징으로 하는 디지탈 영상을 균일하게 스케일링하는 장치.24. The apparatus of claim 23, wherein (M ') is greater than (N') and each of the original image data has (N ') contiguous original pixel data and each of the desired image data is (M') contiguous desired pixels. When having data, the apparatus comprises a second linear interpolator (9); And (M'-N ') divided by (N'-1), and the remainder is called (S'), and (n ') becomes (n') when (s ') varies from 1 to (S'). If the minimum number satisfies' +1) * (S ') ≥ (s') * (N'), the second linear interpolator 9 is controlled to control the (n ') th and (n) of the original image data. The second linear interpolator for performing linear interpolation of the '+1) th original pixel data to generate redundant interpolation pixel data inserted between the (n') th and (n '+ 1) th pixel data And (2) second controller means (10) connected to the device for uniformly scaling a digital image.
제24항에 있어서, 상기 제2제어수단(10)은 상기 제2선형 보간기(9)를 부가로 제어하여, (M'-N')이 (N'-1)보다 클 때 원 영상 데이타의 각각의 (n')번째와 (n'+1)번째의 원 픽셀 데이타의 선형 보간을 수행하고, (n')번째와 (n'+1)번째의 원 영상 픽셀 데이타 사이에 삽입된 연속하는 보간 픽셀 데이타의 부가적인 숫자(T'), 즉 (M'-N')을 (N'-1)로 나누어 발생하는 몫에 해당하는 (T')를 생성함을 특징으로 하는 디지탈 영상을 균일하게 스케일링하는 장치.25. The original image data according to claim 24, wherein the second control means (10) further controls the second linear interpolator (9) so that (M'-N ') is larger than (N'-1). Performs linear interpolation of the (n ') th and (n' + 1) th original pixel data of each, and is inserted between the (n ') th and (n' + 1) th original image pixel data. The digital image is characterized by generating an additional number T 'of interpolation pixel data, that is, (T') corresponding to a quotient generated by dividing (M'-N ') by (N'-1). Device to scale uniformly.
제25항에 있어서, 상기 제2선형 보간기(9)는 이원선형 가산기임을 특징으로 하는 디지탈 영상을 균일하게 스케일링하는 장치.27. The apparatus of claim 25, wherein the second linear interpolator (9) is a binary linear adder.
제23항에 있어서, (M')이 (N')보다 작고 원 영상 데이타의 각각은 (N')개의 연속하는 픽셀 데이타를 가지며 원하는 영상 데이타의 각각은 (M')개의 연속하는 픽셀 데이타를 가질 때, 상기 장치는 원 영상 데이타 중 하나를 저장하는 메모리부(3); 상기 메모리부(3)와 연결되어 상기 메모리부(3)를 제어하여 원 픽셀 데이타 중의 첫번째 데이타를 출력하는 어드레스 생성기(37); (N')을 (M')으로 나누어 발생하는 나머지인 숫자(U')을 생성하는 생성 수단(33); 데이타 레지스터(56); 상기 생성수단(33)과 상기 데이타 레지스터(56)에 연결되어, 숫자(U')과 상기 데이타 레지스터(56)에 저장되어 있는 숫자를 더하여 합을 구하는 가산기 수단(43); 및 상기 가산기 수단(43)과 상기 어드레스 생성기(37)와 상기 데이타 레지스터(56)에 연결되어, 합과 (M')을 비교하고, (N')을 (M')으로 나누어 몫을 (V')라 할 때 상기 메모리부(3)를 제어하여 상기 메모리부(3)에 의해 출력된 바로 전의 원 픽셀 데이타로부터 합이 (M')보다 작을 때는 (V')만큼, 합이 (M')과 적어도 같을 때는(V'+1)만큼 오프셋된 또 다른 픽셀 데이타를 출력하며, 합이 (M')과 적어도 같을 때는 (M') 값과 데이타 레지스터의 합에 대한 차를 저장하고, 합이 (M')보다 작을 때는 데이타 레지스터(56)에 합을 저장하기 위해 어드레스 생성기(37)를 활성화시키는 계산 수단(44)을 구비함을 특징으로 하는 디지탈 영상을 균일하게 스케일링하는 장치.The method according to claim 23, wherein (M ') is smaller than (N'), each of the original image data has (N ') contiguous pixel data, and each of the desired image data contains (M') contiguous pixel data. The apparatus comprises: a memory unit 3 for storing one of the original image data; An address generator (37) connected to the memory unit (3) for controlling the memory unit (3) to output first data of one pixel data; Generating means 33 for generating a number U 'which is the remainder generated by dividing (N') by (M '); Data register 56; An adder means (43), connected to the generating means (33) and the data register (56), for adding up a number (U ') and a number stored in the data register (56) to obtain a sum; And is connected to the adder means 43, the address generator 37, and the data register 56, compares the sum with M ', divides (N') by M 'and divides the quotient (V). When the sum is less than (M ') from the previous one pixel data outputted by the memory unit (3) by controlling the memory unit (3), the sum is (M'). Output another pixel data offset by (V '+ 1) at least equal to), and store the difference between the sum of the (M') value and the data register when the sum is at least equal to (M '), And a calculation means (44) for activating the address generator (37) for storing the sum in the data register (56) when smaller than this (M ').
제20항에 있어서, 원 영상 데이타는 하나의 주사선의 원 픽셀 데이타임을 특징으로 하는 디지탈 영상을 균일하게 스케일링하는 장치.21. The apparatus of claim 20, wherein the original image data is one pixel data of one scan line.
숫자(M)이 숫자(M)보다 작을 때 (N)개의 연속하는 원 영상 데이타를 가진 원 디지탈 영상을 처리하여 (M)개의 연속하는 원하는 영상 데이타를 가진 균일하게 스케일된 원하는 디지탈 영상을 얻는 장치에 있어서, 원 영상 데이타를 저장하는 제1메모리부(2); 상기 제1메모리부(2)에 연결되어 상기 제1메모리부(2)를 제어하여 영상 데이터의 첫번째 데이타를 출력하는 제1어드레스 생성기(37); 숫자(N)을 숫자(M)으로 나누어 발생하는 몫인 숫자(U)를 생성하는 제1생성수단(33); 제1데이타 레지스터(56); 상기 제1생성수단(33)과 상기 제1데이타 레지스터(56)에 연결되어, 숫자(U)와 상기 제1데이타 레지스터(56)에 저장된 숫자를 더하여 합을 얻는 제1가산기 수단(43); 및 상기 제1가산기 수단(43), 상기 제1어드레스 생성기(37), 상기 제1데이타 레지스터(56)에 연결되어, 합과 숫자(M)을 비교하고, (N)을 (M)으로 나누어 몫을 (V)라 할 때 상기 제1메모리부(2)를 제어하여 상기 제1메모리부(2)에 의해 출력된 바로 전의 원 영상 데이타로부터, 합이 (M)보다 작을 때는 (V)만큼, 합이 (M)과 적어도 같을 때는 (V+1)만큼 오프셋된 또 다른 영상 데이타를 출력하고, 합이 숫자(M)과 적어도 같을 때는 숫자(M)과 상기 데이타 레지스터(56)에 있는 합과의 차를 저장하고, 그리고 합이 숫자(M)보다 작을 때는 상기 데이타 레지스터(56)에 있는 합을 저장하기 위해 상기 제1어드레스 생성기(37)를 활성화 시키는 제1계산수단(44) 포함함을 특징으로 하는 디지탈 영상을 균일하게 스케일링하는 장치.A device for processing a uniform digital image with (N) consecutive original image data when the number (M) is smaller than the number (M) to obtain a uniformly scaled desired digital image with (M) consecutive desired image data. A first memory unit (2) for storing original image data; A first address generator (37) connected to the first memory unit (2) for controlling the first memory unit (2) to output first data of image data; First generating means 33 for generating a number U which is a quotient generated by dividing the number N by the number M; First data register 56; First adder means (43) connected to said first generating means (33) and said first data register (56) to obtain a sum by adding a number (U) and a number stored in said first data register (56); And the first adder means 43, the first address generator 37, and the first data register 56 to compare the sum with the number M, dividing (N) by (M). When the quotient is (V), the first memory unit 2 is controlled so that, when the sum is less than (M), the original image data output by the first memory unit 2 is smaller than (V). Output another image data offset by (V + 1) when the sum is at least equal to (M), and sum in the number (M) and the data register (56) when the sum is at least equal to the number (M) And first calculating means (44) for activating the first address generator (37) for storing the difference in the data register (56) when the sum is less than the number (M). An apparatus for uniformly scaling a digital image, characterized in that.
제29항에 있어서, 원 영상 데이타는 주사선 데이타임을 특징으로 하는 디지탈 영상을 균일하게 스케일링하는 장치.30. The apparatus of claim 29, wherein the original image data is scan line data.
제30항에 있어서, (M')은 (N')보다 크고, 원 영상 데이타의 각각은 (N')개의 연속하는 원 픽셀 데이타를 가지며, 원하는 영상 데이타의 각각은 (M')개의 연속하는 원하는 픽셀 데이타를 가질 때, 상기 장치는 선형 보간기(9); 및 (M'-N')을 (N'-1)로 나누어 나머지를 (S')라 하고, (s')가 1부터 (S')까지의 범위에서 변할 때 (n')이 (n'+1)*(S')≥(s')*(N')을 만족하는 최소 수라 하면, 상기 선형 보간기(9)를 제어하여 원 영상 데이타의 (n')번째와 (n'+1)번째 원 픽셀 데이타의 선형 보간을 수행하여, (n')번째와 (n'+1)번째 원 픽셀 데이타 사이에 삽입된 잉여 보간 픽셀 데이타를 생성하기 위한 상기 선형 보간기(9)에 연결된 제어기수단(10)을 구비함을 특징으로 하는 디지탈 영상을 균일하게 스케일링하는 장치.31. The apparatus according to claim 30, wherein (M ') is larger than (N'), each of the original image data has (N ') contiguous one pixel data, and each of the desired image data is (M') contiguous. When having the desired pixel data, the apparatus comprises a linear interpolator 9; And (M'-N ') divided by (N'-1), and the remainder is called (S'), and (n ') becomes (n') when (s ') varies from 1 to (S'). If the minimum number satisfies '+1) * (S') ≥ (s ') * (N'), the linear interpolator 9 is controlled to control the (n ') th and (n' + 1) connected to the linear interpolator 9 for performing linear interpolation of the first original pixel data to generate redundant interpolation pixel data inserted between the (n ') th and (n' + 1) th original pixel data. And a controller means (10) for uniformly scaling a digital image.
제31항에 있어서, 상기 제어기 수단(10)은 상기 제2선형 보간기(9)를 부가로 제어하여, (M'-N')이 (N'-1)보다 클 때 원 영상 데이타 각각의 (n')번째와 (n'-1)번째 원 픽셀 데이타의 선형 보간을 수행하고, (n')번째와 (n'+1)번째의 원 영상 픽셀 데이타의 사이에 삽입된 연속하는 보간 픽셀 데이타의 부가적인 숫자(T'), 즉 (M'-N')을 (N'-1)로 나누어 발생하는 몫에 해당하는 (T')를 생성함을 특징으로 하는 디지탈 영상을 균일하게 스케일링하는 장치.32. The apparatus according to claim 31, wherein said controller means (10) further controls said second linear interpolator (9) so that when (M'-N ') is greater than (N'-1), Performs linear interpolation of the (n ') th and (n'-1) th original pixel data, and successive interpolation pixels inserted between the (n') th and (n '+ 1) th original image pixel data Uniformly scaling digital images characterized by generating an additional number (T ') of data, i.e., (M'-N') by dividing (N'-1) by (N'-1). Device.
제32항에 있어서, 상기 선형 보간기(9)는 이원성형 가산기임을 특징으로 하는 디지탈 영상을 균일하게 스케일링하는 장치.33. The apparatus of claim 32, wherein the linear interpolator (9) is a binary forming adder.
제30항에 있어서, (M')은 (N')보다 작고, 원 영상 데이타의 각각은 (N')개의 연속하는 원 픽셀 데이타를 가지며, 원하는 영상 데이타의 각각은 (M')개의 연속하는 원하는 픽셀 데이타를 가질 때, 상기 장치는 원 영상 데이타 중 하나를 저장하는 제2메모리부(3); 상기 제2메모리부(3)에 연결되어, 상기 제2메모리부(3)를 제어하여 원 픽셀 데이타 중의 첫번째 데이타를 출력하는 제2어드레스 생성기(37); (N')을 (M')으로 나누어 발생하는 나머지인 숫자(U')을 생성하는 제2생성수단(33); 제2데이타 레지스터(56); 상기 제2생성수단(33)과 상기 제2데이타 레지스터(56)에 연결되어, 숫자(U')과 상기 제2데이타 레지스터(56)에 저장되어 있는 숫자를 더하여 합을 구하는 제2가산기 수단(43); 및 상기 제2가산기 수단(43), 상기 제2어드레스 생성기(37), 상기 제2데이타 레지스터(56)에 연결되어, 합과 숫자(M')을 비교하고, (N')을 (M')으로 나누어 몫을 (V')라 할 때 상기 제2메모리부(3)를 제어하여 상기 제2메모리부(3)에 의해 출력된 바로 전의 원 픽셀 데이타로부터, 합이 (M')보다 작을 때는 (V')만큼, 합이 (M')과 적어도 같을 때는 (V'+1)만큼 오프셋된 또 다른 픽셀 데이타를 출력하고, 합이 숫자(M')과 적어도 같을 때는 숫자(M')과 상기 제2데이타 레지스터(56)에 있는 합과의 차를 저장하고, 그리고 합이 숫자(M')보다 작을 때는 상기 제2데이타 레지스터(56)에 있는 합을 저장하기 위해 상기 제2어드레스 생성기(37)를 활성화시키는 제2계산수단(44)을 구비함을 특징으로 하는 디지탈 영상을 균일하게 스케일링하는 장치.31. The method according to claim 30, wherein (M ') is smaller than (N'), each of the original image data has (N ') contiguous one pixel data, and each of the desired image data is (M') contiguous. When having desired pixel data, the apparatus comprises: a second memory section (3) for storing one of the original image data; A second address generator (37) connected to the second memory section (3) for controlling the second memory section (3) to output first data of one pixel data; Second generating means 33 for generating a number U 'which is the remainder generated by dividing (N') by (M '); Second data register 56; A second adder means connected to the second generating means 33 and the second data register 56 to obtain a sum by adding a number U 'and a number stored in the second data register 56; 43); And the second adder means 43, the second address generator 37, and the second data register 56 to compare the sum and the number M ', and compare (N') to (M '). When the quotient is expressed as (V '), the sum is less than (M') from the previous raw pixel data outputted by the second memory unit 3 by controlling the second memory unit 3. Output another pixel data offset by (V '), when the sum is at least equal to (M'), and when the sum is at least equal to the number (M ') And the second address generator to store the difference between the sum in the second data register 56 and the sum in the second data register 56 when the sum is less than the number M '. And second calculating means (44) for activating (37).
제29항에 있어서, 원 영상 데이타는 하나의 주사선의 원 픽셀 데이타임을 특징으로 하는 디지탈 영상을 균일하게 스케일링하는 장치.30. The apparatus of claim 29, wherein the original image data is one pixel data of one scan line.
※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.