KR0122093B1 - 디지탈 화상 데이터 회전 방법 및 장치 - Google Patents

디지탈 화상 데이터 회전 방법 및 장치

Info

Publication number
KR0122093B1
KR0122093B1 KR1019930028357A KR930028357A KR0122093B1 KR 0122093 B1 KR0122093 B1 KR 0122093B1 KR 1019930028357 A KR1019930028357 A KR 1019930028357A KR 930028357 A KR930028357 A KR 930028357A KR 0122093 B1 KR0122093 B1 KR 0122093B1
Authority
KR
South Korea
Prior art keywords
image data
digital image
input
rotation angle
rotation
Prior art date
Application number
KR1019930028357A
Other languages
English (en)
Other versions
KR950022994A (ko
Inventor
정근국
Original Assignee
윤종용
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 윤종용, 삼성전자주식회사 filed Critical 윤종용
Priority to KR1019930028357A priority Critical patent/KR0122093B1/ko
Publication of KR950022994A publication Critical patent/KR950022994A/ko
Application granted granted Critical
Publication of KR0122093B1 publication Critical patent/KR0122093B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/222Studio circuitry; Studio devices; Studio equipment
    • H04N5/262Studio circuits, e.g. for mixing, switching-over, change of character of image, other special effects ; Cameras specially adapted for the electronic generation of special effects
    • H04N5/265Mixing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/231Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/2312Data placement on disk arrays

Abstract

디지털의 화상 데이터를 처리하는 시스템에서 입력된 디지털의 화상 데이터를 소망하는 각도로 회전시키는 디지널 화상 데이터 회전 방법 및 그 장치에 관한 것이다. 상기의 디지털 화상 데이터 회전 방법은 라인 단위의 디지털 화상 데이터를 입력하며, 입력되는 회전각 θ에 응답하여 상기 회전각 θ과 상기 라인 단위의 디지털 화상 데이터에 상관되는 축소 배율을 추출하는 상수 추출과정과, 상기 입력된 회전각 θ에 따라 상기 입력된 디지털 화상 데이터에 대한 기울기를 계산하고, 상기 기울기와 상관된 제1방향의 상수 및 제2방향의 상수를 추출하여 상기 제1방향의 상수에 상관된 제1방향의 좌표값과 제2방향의 좌표값의 이동량을 추출하는 좌표값 추출과정과, 상기 추출된 제1 및 제2방향의 좌표값으로 상기 입력되는 디지털 화상 데이터의 각 화소를 상기 계산된 기울기의 직선상에 재배열하는 디지털 화상 데이터 재배열과정으로 이루어진다.

Description

디지탈 화상 데이터 회전 방법 및 장치
제1도는 본 발명의 실시예에 따른 디지털 화상 데이터 회전 장치의 블록도를 도시한 도면.
제2도는 본 발명의 실시예에 따른 디지털 화상 데이터 회전 제어 방법의 흐름도를 도시한 도면.
제3도는 제1도 및 제2도에 따른 디지털 화상 데이터의 회전을 도시한 예로서, 입력 화소 데이터의 재배열을 도시한 도면이다.
* 도면의 주요부분에 대한 부호의 설명
10 : 화상입력장치 12 : 시스템버스
14 : 입력화상메모리 16 : 중앙처리장치
18 : 출력화상메모리 20 : 라인버퍼
22 : 화상출력장치 24 : 회전제어부
26 : 회전상수계산부 28 : 브레슨햄로직부
본 발명은 화상처리장치에 관한 것으로, 특히 디지털의 화상 데이터를 처리하는 시스템에서 입력된 디지털의 화상 데이터를 소망하는 각도로 호전시키는 디지털 화상 데이터 회전 방법 및 그 장치에 관한 것이다.
현재의 디지털 화상처리장치는 입력된 디지털 화상 데이터를 소망하는 상태로 편집하여 변환하도록 하는 기술로 발전되고 있다. 예를들면, 동영상 전화기에서 카메라를 통하여 입력된 디지털의 화상을 소망하는 편집 상태의 데이터로 변환하여 전송하려면, 입력된 디지털 화상 데이터를 회전시키던가 축소, 확대 등의 처리를 하여야 한다. 이러한 화상처리장치 이외에도 화상 편집기 등은 보다 복잡한 화상 회전등이 요구되기도 한다. 즉, 디지털 화상에 있어서, 직사각형 모양을 갖는 영역의 화상을 사용자가 정의한 일정한 회전각에 따라서 회전시키려면 입력된 화상 데이터를 상기 회전각에 따라 회전시켜야만 소망하는 상태로 회전된 화상 데이터를 얻을 수 있다.
일반적인 2차원 직교 좌표계에서의 회전의 중심을 원점으로 하고, 회전각이 빈시게 방향으로 θ인 회전을 수행하는 동작을 매트릭스의 형태로 살피면 하기 식(1)과 같이 나타낼 수 있다.
단, 상기 식(1)에서 0°θ90°이다.
상기 식1과 같이 표현되는 회전 매트릭스는 지금까지 계산의 간편성을 위하여 여러 가지의 형태로 재구성되어 왔다.
상기와 같은 회전 매트릭스를 연산하여 디지털 화상을 회전시키는 종래의 방법은 Tanaka에 의해 발명되어진 미국특허 제4,759,076(이하 T'076이라 함)호와 kurosu에 의해 발명된 미국특허 제4,975,977(이하K'977호이라 함)호가 있다.
T'076호에 개시된 디지털 화상의 회전 방법은 2차원의 직교 좌표(X,Y)에서 회전의 중심을 원점으로 하고, 회전각인 반시계 방향으로 θ 회전을 수행하는 동작을 하기 식(2)와 같은 매트릭스의 형태로 구성하였다.
상기 식(2)는 Y축 방향, X축 방향의 3번의 시어(Shear)동작은 2차원의 영역에 대하여 각각 적용한 것이다. 그러므로, 상기 식(2)와 같은 T'076호의 방법은 결과적으로 2차원의 직교 좌표(X,Y)의 화상을 θ각으로 회전하는 효과를 구현하는 방법임을 알 수 있다. 따라서 상기 식(2)는 전체적으로 2차원의 화상 데이터에 대하여 3번의 처리 과정을 수행함을 알 수 있으며, 한번의 처리가 끝난 후의 임시 화상의 크기는 입력화상의 크기보다 커짐을 알수 있다.
그러나 이와 같은 T'076의 방법은 입력화상을 X축, Y축, X축의 순서로 3단계에 걸쳐서 처리함으로써 처음의 시어(Shear)동작이 수행된 후 그 다음에 만들어지는 임시의 화상 데이터 량이 입력된 화상의 데이터 량보다 훨씬 커지기 때문에 데이터의 처리량이 많아진다는 문제가 발생한다. 따라서 T'076와 같은 디지털 화상의 회전 방법은 데이터 처리속도가 늦어 실시간 처리가 곤란한 문제가 있어왔다.
한편 K'977호에 개시된 디지털 화상의 회전 방법은 2차원의 직교 좌료(X,Y)에서 회전의 중심을 원점으로하고, 회전각인 반시계 방향으로 θ인 회전을 수행하는 동작을 하기 식(3)과 같은 매트릭스의 형태로 구성하였다.
상기 식(3)가 같은 K'977호의 방법은 X축과 Y축 방향으로 각각 확대 및 축소의 동작을 하고, 그 다음 Y축, X축 방향으로 각각의 시어(Shear)의 동작을 2번째 시행하는 것이다. 따라서 상기 K'977호는 전체적으로 살펴볼때 2차원의 화상 데이터에 대하여 4번의 처리 과정을 실행함을 알 수 있다.
그러나 상기 K'977호는 2차원의 영상 데이터를 4번에 걸쳐서 처리함으로써 데이터의 처리량이 증가되어 고속으로 처리를 요하는 영상처리 시스템에서 이용될 수 없는 문제가 발생하였다.
따라서 본 발명의 목적은 디지털의 화상 데이터를 사용자가 설정한 회전각도로 고속회전시키는 방법 및 장치를 제공함에 있다.
본 발명의 다른 목적은 특히 직사각형의 모양을 갖는 영역이 화상 데이터를 사용자가 정의한 일정한 회전각에 따라서 고속으로 회전시키는 방법 및 장치를 제공함에 있다.
이하 본 발명을 첨부한 도면을 참조하여 상세히 설명한다.
제1도는 본 발명에 따른 디지털 화상 데이터 회전 장치도로서, 화상을 입력하여 2차원의 디지털 회상 데이터를 출력하는 화상입력장치(10)와, 시스템버스(12)를 통하여 상기 화상입력장치(10)에 접속되어 있으며 상기 입력되는 2차원의 디지털 화상 데이터의 입력 및 출력을 제어함과 동시에 각종 화상 데이터 억세스 제어 신호를 발생하는 중앙처리장치(16)와, 상기 시스템버스(12)에 접속되어 있으며, 화상 데이터의 억세스 제어신호에 응답하여 상기 화상입력장치(10)로부터 출력되는 2차원의 디지털 화상 데이터를 억세스하는 입력 화상메모리(source image memory)(14)와, 상기 시스템버스(12)에 접속되어 화상 데이터 엑세스 제어 신호의 입력에 응답하여 상기 2차원의 화상 데이터 혹은 회전 처리되어진 화상 데이터를 입력하여 저장하고 이를 출력하는 출력화상메모리(destination image memory)(18)와 상기 시스템버스(12)에 접속되어 있으며, 상기 중앙 처리장치(16)의 제어에 응답하여 상기 2차원의 화상 데이터를 하나의 라인 단위로 입력하고, 회전 처리되어진 2차원의 화상 데이터를 하나의 라인 단위로 출력하는 라인버퍼(line buffer)(20)와, 소망하는 회전각 θ의 입력에 응답하여 상기 라인버퍼(20)을 통하여 입력되는 2차원의 화상 데이터의 폭(m)과 회전각 θ에 의해 결정되는 높이(n)의 값에 따라 초기 축소값(a) 및 회전각 θ에 따른 기울기(n/m)를 구하고, 정수 좌표계에 있어서의 시작점과 끝점을 잇는 직선상의 점들의 값을 구하는 회전제어부(rotation controller)(24)로 구성된다.
여기서, 상기 회전제어부(24)는 입력되는 회전각 θ과 회전시키고자 하는 디지털 화상 데이터의 폭(m)과 높이(n)에 따라서 초기값을 구하는 회전상수계산부(26)와, 정수 좌표계에 있어서의 임의의 두점(시작점과 끝점)이 주어졌을 때에 브레슨햄의 직선 그리기를 기반으로 직선상의 점들의 위치를 구하는 브레슨햄로직부(28)로 구성된다.
상기 화상입력장치(10)는 스캐너, 혹은 비디오 카메라 등으로서 원고 혹은 피사체의 화상을 디지털 화상 데이터로 변환하여 출력하는 장치 등을 포함한다. 그리고, 상기 입력화상메모리(12)는 회전시키고자 하는 디지털 화상 데이터를 저장하기 위한 2차원 영역을 가지는 메모리를 포함하여 가지며, 상기 중앙 처리장치(16)의 제어에 응답하여 다양한 화상입력장치로부터의 디지털 화상 데이터를 입력하여 저장한다. 상기 화상출력장치(22)는 프린터 혹은 칼라 비디오 프린터 등의 출력장치이다.
제2도는 본 발명에 따른 디지털 화상 데이터의 회전 제어 방법의 흐름도로서, 이는 제1도에 도시된 회전제어부(24)의 동작 제어 흐름도이다. 이와 같은 제어 흐름도는 상기 회전제어부(24)내의 롬영역(도시하지 않았음)에 저장된다.
제3도는 제1도 및 제2도에 따른 디지털 화상 데이터의 회전을 도시한 예로서, 입력 화소 데이터의 재배열을 도시한 도면이다. 제3도에서 도면의 부호 PL은 라인 단위의 입력화소의 데이터 열이다. 즉, 2차원 디지털 화상 데이터중 라인 단위로 입력되는 데이터 열이다. 그리고, RPL은 회전각 θ로 상기 라인 단위의 데이터열(PL)을 회전시켰을 때의 데이터이다.
이하 본 발명에 따른 실시예의 동작을 상술한 구성을 참조하여 상세히 설명함에 있어 본 발명에 따른 원리를 설명한다.
일반적으로 그래픽에서 회전에 대한 수식은 전술한 식(1)과 같은 매트릭스의 형태로 표시된다. 전술한 식(1)을 다시 정리하면, 하기 식(4)와 같이 정리됨을 알 수 있다.
상기 식(4)에서, X,Y는 현재 디지털 화상의 2차원 직교 좌표계의 X축 및 Y축의 값이며 θ는 입력되는 디지털 영상 데이터를 회전시키기 위한 회전각이고, Y'과Y'는 상기 X,Y 직교좌표의 디지털 영상 데이터를 상기 회전각 θ로 회전시켰을 때의 직교 좌표값이다.
여기서, 입력되는 디지털 화상 데이터의 폭(m)과 회전각 θ의 값에 따른 화상 데이터의 높이(n)의 값이 정수이고,이라면, 상기 식(4)는 하기(5)식과 같이 된다.
상기 식(5)을 살피면, 디지털 영상 데이터의 회전은 다음과 같이 됨을 알 수 있다.
상기 식(5)에서 첫째의 상수부()는 2차원 영역에 대하여 X축 방향, Y축 방향으로 각각 축소의 처리를 행하기 위한 값이다. 상기 상수부 다음의 매트릭스의 의미는 입력 디지털 화상 데이터의 한 라인의 화소의 데이터의 기울기가 다음과 같은 상수()인 직선상에 배열하는 것과 같음을 나타낸다. 이를 증명하면, 입력되는 디지털 화상 데이터에서 하나의 라인을 취하여 제1도와 같이 구성된 라인버퍼(20)에 격납하였을 경우 입력되는 디지털 화상의 Y축의 값은 입력되는 2차원 디지털 화상 데이터의 높이의 값의 범위의 하나인 수직 상수(C)로 될 것이다.
따라서 전술한 식(5)에 의거하여 θ각 만큼 회전된 X축의 회전 좌표값 X'은 하기 식(6)과 같이 계산되며, Y축의 회전 좌표값 Y'는 하기 식(7)과 같이 된다.
상기 식(6)에서을 수평상수 d라고 하면, 상기 식(6)은 하기 식(8)과 같이 됨을 알 수 있다.
상기 식(8)을 참고하면, 기울기가 0인 수평 직선의 기울기가을 갖고 원점에서 X축의 방향으로 d만큼, Y축 방향으로 c만큼 이동한 직선상으로 이동되는 것을 알 수 있다. 이를 도시화한 것이 제2도이다.
상기에서 설명한 바와 같이 본 발명의 원리에 따른 회전의 동작은 2차원 디지털 화상 데이터의 축소 배율과, 회전각도에 대응하여 X축으로 이동되는 수평상수 d와 Y축으로 이동되는 수직상수 c를 구하고, 상기 수평상수 d와 수직상수 c를 시작점으로 기울기가 n/m인 직선상에서 라인 단위로 입력된 디지털 화상을 화소단위로 재배열함을 알수 있다.
이하 상기 본 발명의 원리에 따른 디지털 화상 데이터의 회전을 위한 실시예에 따른 제1도의 동작을 제3도의 흐름도를 참조하여 상세히 설명한다.
지금, 제1도와 같은 시스템에서 중앙처리장치(16)의 제어에 의해 화상입력장치(10)로부터 출력되는 2차원의 디지털 화상 데이터가 출력되면, 이는 입력화상메모리(14)에 저장된다.
상기 입력화상메모리(14)는 전술한 바와 같이 회전시키고자 하는 2차원 디지털 화상 데이터를 저장하기 위한 2차원의 메모리를 구비하고 있으며, 상기 중앙처리장치(16)의 제어에 응답하여 2차원의 디지털 화상 데이터를 저장하고, 하나이 라인 단위로 라인버퍼(20)에 입력시킨다. 상기 라인버퍼(20)는 중앙처리장치(16)의 제어에 의해 상기 입력화상메모리(12)로부터 출력되는 라인 단위의 2차원 화상 데이터를 저장한다.
상기와 같은 상태에서 사용자가 입력화상메모리(12)에 저장된 화상 데이터를 소망하는 각도로 회전시키기 위하여 회전각 θ 회전제어부(24)에 입력시키면, 상기 회전제어부(24)는 상기 회전각 θ의 입력에 응답하여 라인버퍼(20)에 저장된 라인 단위의 화상 데이터를 입력한다.
그리고, 회전제어부(24)는 제3도 32과정에서 입력된 디지털 화상 데이터에서 하나씩의 열의 데이터를 취하고, 상기 입력된 회전각 θ에 따라 전술한 식(4)와 같이 구성되는 회전 매트릭스를 식(5)와 같은 회전 매트릭스로 재구상한 후 연산을 하여 디지털 화상 데이터의 축소 배율 ()과, 수직상수 c 및 수평상수d를 구하여 이를 시작점 (d,c)으로 한다.
상기 32과정을 수행한 회전제어부(24)는 43과정에서 상기 입력된 회전각 θ에 따라서 라인버퍼(20)로부터 출력되는 디지털 화상 데이터에 대한 기울기(n/m)를 계산한다. 상기 34과정에서 입력되는 다지탈 화상 데이터로부터 회전각 θ에 대응한 기울기 (n/m)를 계산한 회전제어부(24)는 38과정에서 라인버퍼(20)로부터 출력되는 하나의 라인에 대응하는 디지탈 화상 데이터를 내부의 버퍼에 저장한다.
상기와 같이 디지탈 화상 데이터를 내부의 버퍼에 저장한 회전제어부(24)는 40과정에서 내부의 버퍼에 저장된 디지털 화상 데이터의 Y축의 값에 따라서 전술한 식(8) 및 (7)과 같은 연산을 행하여 디지털 화상 제이터의 X축과 Y축의 이동량 X'과 Y'를 계산한다.
디지탈 화상 데이터의 X축과 Y축의 이동량 X'과 Y'를 계산한 회전제어부(24)는 42과정에서 브레슨햄 직선 그리기 방법에 의해 현재 라인버퍼내의 화소를 상기 계산된 n/m의 기울기를 가지는 직선상에 재배열한다. 이와 같이 재배열되어 회전된 다지탈 화상 데이터는 다시 라인버퍼(20)를 통하여 시스템버스(12)로 출력되며, 상기 시스템버스(12)로 출력된 회전처리된 디지털 화상 데이터는 중앙처리장치(16)의 제어에 의해 출력화상메모리(18)에 저장된다.
브레슨햄 직선 그리기는 회전제어부(24)내의 브레슨햄로직부(26)에 의해 수행되며, 이러한 브레슨햄로직부(26)는 1965년 J. E. Bresenham이 발표 (IBM System journal 4(1) 1965, pp.25~30)한 풀이법으로 화소들의 집합을 정수 연산만을 통하여 빨리 근사하게 얻을 수 있는 기공지된 기술을 그대로 이용할 수 있다.
상기 42과정에서 라인버퍼(20)를 통하여 입력된 일 라인의 디지털 화상 데이터를 회전각 θ으로 회전시킨 회전제어부(24)는 44과정에서 처리 라인수과 최대(MAX)인가를 검색한다. 즉, 입력되는 디지털 화상 데이터의 모든 라인을 회전시켰는가를 검색한다. 상기의 검색결과 모든 디지털 화상 데이터 라인을 처리하지 않았다면, 상기 회전제어부(24)는 전술한 38과정으로부터 반복하여 차기 입력되는 디지털 화상 데이터 라인의 회전을 실행한다.
만약, 상기 44과정에서 입력된 디지털 화상 데이터의 모든 라인에 대한 회전을 완료한 상태라면 상기 회전제어부(24)는 회전되어 출력화상메모리(18)에 저장된 2차원의 디지털 화상 데이터를 주어진 회전각 θ에 의해 32과정에서 계속된 축소 배율 ()로서 X축 방향과 Y축 방향으로 46과정과 48과정에서 각각 축소처리한다.
상기한 본 발명의 실시예에서는 입력된 디지털 화상 데이터를 소망하는 회전각의 직선상에 재배열하고, 재배열된 디지털 화상 데이터를 축소하는 예를 설명하였으나, 역의 방법을 취하여서 디지털 화상 데이터를 회전시킬 수도 있다. 예를 들면, 먼저 회전각 θ에 따른 축소 배율로 ()로서 입력되는 디지털 화상 데이터의 량을 줄인 다음 회전각 θ에 따른 기울기 (n/m)의 직선상에 재배열하는 과정을 수행하여도 본 발명과 같은 효과를 얻을수 있다.
상기한 바와 같이 본 발명은 디지털 화상 데이터를 최소의 데이터 처리횟수로 실행함으로써 신속하게 데이터의 회전을 실행할 수 있고, 회전각에 따른 축소비율로 디지털 화상 데이터를 축소함으로써의 디지털 데이터 량을 줄일 수 있는 이점이 있다.

Claims (8)

  1. 라인 단위의 연속으로 구성된 디지털 화상 데이터를 회전하는 방법에 있어서, 라인 단위의 디지털 화상 데이터를 입력하며, 입력되는 회전각 θ에 응답하여 상기 회전각 θ과 상기 라인 단위의 디지털 화상 데이터에 상관되는 축소 배율을 추출하는 상수 추출과정과, 상기 입력된 회전각 θ에 따라 상기 입력된 디지털 화상 데이터에 대한 기울기를 계산하고, 상기 기울기와 상관된 제1방향의 상수 및 제2방향의 상수를 추출하여 상기 제1방향의 상수에 상관된 제1방향의 좌표값과 제2방향의 좌표값의 이동량을 추출하는 좌표값 추출과정과, 상기 추출된 제1 및 제2방향의 좌표값으로 상기 입력되는 디지털 화상 데이터의 각 화소를 상기 계산된 기울기의 직선상에 재배열하는 디지털 화상 데이터 재배열과정으로 이루어짐을 특징으로 하는 디지털 화상 데이터를 회전하는 방법.
  2. 제1항에 있어서, 상기 추출된 축소 배율로 상기 재배열된 디지털 화상 데이터를 축소하는 과정을 더 포함함을 특징으로 하는 디지털 화상 데이터를 회전하는 방법.
  3. 제1항에 있어서, 상기 상수 추출과정은, 상기 회전각 θ에 대응하여 하기 식(1)과 같이 계산된 디지털 화상 데이터 회전 매트릭스를 하기 식(2)와 같이 변환하여 회전각 θ에 따른 축소 배율을 추출함을 특징으로 하는 디지털 화상 데이터를 회전하는 방법.
    단, 상기 식(2)에서 n,m은 정수로서 m은 입력되는 디지털 화상 데이터의 폭이며, n은 회전각 θ에 따라 결정된 회전값이다.
  4. 제1항 또는 제3항에 있어서, 상기 좌표값 추출과정은, 기울기의 값을 상기 회전각 θ에 따라 결정된 회전각의 값(n)과 입력되는 디지털 화상 데이터의 폭(m)에 의해 n/m으로 결정하는 기울기 결정과정과, 상기 현재 처리되는 라인의 화소의 시작점의위치가 상기 기울기의 직선상에서 제1방향 측으로는 라인 단위로 입력되는 다지탈 화상 데이터의 제1방향의 좌표값(c)으로 결정되며, 제2방향특으로는 하기와 같이 설정된 제2방향의 좌표값(d)으로 결정하는 좌표결정과정으로 이루어짐을 특징으로 하는 디지털 화상 데이터를 회전하는 방법.
  5. 제4항에 있어서, 상기 디지털 화상 데이터 재배열과정은, 두 개의 주어진 화소의 사이에 이어지는 직선에 제일 가깝게 위치하는 화소들의 집합을 정수만을 통하여 근사하게 얻는 과정임을 특징으로 하는 디지털 화상 데이터를 회전하는 방법.
  6. 제2항에 있어서, 상기 축소 배율은, 회전각 θ에 따라 결정된 하기와 같이 결정된 값으로 회전처리된 디지털 화상 데이터를 축소함을 특징으로 하는 디지털 화상 데이터를 회전하는 방법
    여기에서 n,m은 정수로서 m은 입력되는 디지털 화상 데이터의 폭이며, n은 회전각 θ에 따라 결정된 회전값이다.
  7. 화상을 입력하여 2차원의 디지털 화상 데이터를 출력하는 화상입력장치(10)와, 시스템버스(12)를 통하여 상기 화상입력장치(10)에 접속되어 있으며 상기 입력되는 2차원의 디지털 화상 데이터의 입력 및 출력을 제어함과 동시에 각종 화상 데이터 억세스 제어 신호를 발생하는 중앙처리장치(16)와, 상기 시스템버스(12)에 접속되어 있으며, 화상 데이터의 억세스 제어신호에 응답하여 상기 화상입력장치(10)로부터 출력되는 2차원의 디지털 화상 데이터를 억세스하는 입력화상메모리(14)를 구비한 디지털 화상 데이터 회전 장치에 있어서, 상기 시스템버스(12)에 접속되어 화상 데이터 억세스 제어신호의 입력에 응답하여 상기 2차원의 화상 데이터 혹은 회전 처리되어진 화상 데이터를 입력하여 저장하고 이를 출력하는 출력화상메모리(18)와, 상기 시스템버스(12)에 접속되어 있으며, 상기 중앙처리장치(16)의 제어에 응답하여 상기 2차원의 화상 데이터를 하나의 라인 단위로 입력하고, 회전처리되어진 2차원의 화상 데이터를 하나의 라인 단위로 출력하는 라인버퍼(20)와, 소망하는 회전각 θ의 입력에 응답하여 상기 라인버퍼(20)를 통하여 입력되는 2차원의 화상 데이터의 폭(m)과 회전각 θ에 의해 결정되는 높이(n)의 값에 따라 초기 축소값(a) 및 회전각 θ에 따른 기울기(n/m)를 구하고, 정수 좌표계에 있어서의 시작점과 끝점을 잇는 직선상의 점들의 값을 구하는 회전제어부(24)로 구성함을 특징으로 하는 디지털 화상 데이터 회전 장치.
  8. 제7항에 있어서, 상기 회전제어부(24)는, 입력되는 회전각 θ과 회전시키고자 하는 디지털 화상 데이터의 폭 (m)과 높이(n)에 따라서 초기값을 구하는 회전상수계산부(26)와, 정수 좌표계에 있어서 임의의 시작점과 끝점이 주어졌을때에 브레슨햄의 직선 그리기를 기반으로 직선상의 점들의 위치를 구하는 브레슨햄로직부(28)로 구성함을 특징으로 하는 디지털 화상 데이터 회전 장치.
KR1019930028357A 1993-12-18 1993-12-18 디지탈 화상 데이터 회전 방법 및 장치 KR0122093B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019930028357A KR0122093B1 (ko) 1993-12-18 1993-12-18 디지탈 화상 데이터 회전 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930028357A KR0122093B1 (ko) 1993-12-18 1993-12-18 디지탈 화상 데이터 회전 방법 및 장치

Publications (2)

Publication Number Publication Date
KR950022994A KR950022994A (ko) 1995-07-28
KR0122093B1 true KR0122093B1 (ko) 1997-11-17

Family

ID=19371552

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930028357A KR0122093B1 (ko) 1993-12-18 1993-12-18 디지탈 화상 데이터 회전 방법 및 장치

Country Status (1)

Country Link
KR (1) KR0122093B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7881559B2 (en) 2006-09-04 2011-02-01 Samsung Electronics Co., Ltd. Method for taking panorama mosaic photograph with a portable terminal

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7881559B2 (en) 2006-09-04 2011-02-01 Samsung Electronics Co., Ltd. Method for taking panorama mosaic photograph with a portable terminal
US8249390B2 (en) 2006-09-04 2012-08-21 Samsung Electronics Co., Ltd. Method for taking panorama mosaic photograph with a portable terminal

Also Published As

Publication number Publication date
KR950022994A (ko) 1995-07-28

Similar Documents

Publication Publication Date Title
Wu Adaptive split-and-merge segmentation based on piecewise least-square approximation
JP2000182038A (ja) 歪まされた情報からの遠近法的矯正デ―タの生成方法及びこれに用いる装置並びにコンピュ―タプログラム製品
EP0706154A1 (en) Improved image interpolation apparatus
JP6364837B2 (ja) 画像処理装置および領域分割方法
US4422153A (en) Oblique projection original and oblique projection original forming apparatus and method
KR930007023B1 (ko) 컴퓨터 그래픽 시스템에서의 화상변환방법 및 그 장치
EP0522877B1 (en) Image processing
EP0314289A2 (en) Multiple pixel generator
JPH02240779A (ja) N画素をm画素に変換する装置
KR0122093B1 (ko) 디지탈 화상 데이터 회전 방법 및 장치
EP0574245A2 (en) Method and apparatus for variable expansion and variable shrinkage of an image
JP2006011967A (ja) 文字認識装置、文字認識プログラム
JPH04328956A (ja) 画像デ−タの読出し方法
US4945497A (en) Method and apparatus for translating rectilinear information into scan line information for display by a computer system
JPH07334648A (ja) 画像処理方法及びその装置
JPH0652304A (ja) 画像処理装置及びその方法
KR20020011320A (ko) 이진 영상 회전 시스템 및 그 방법
JP3162918B2 (ja) 画像処理装置および方法
JPS63113770A (ja) 画像処理方式
JPH09330403A (ja) テンプレートマッチング方法
US6345124B1 (en) Image conversion based on edges
JPH11120379A (ja) コンピュータ画像データ作成・表示方法
JP3065855B2 (ja) 画像処理装置
US6510543B1 (en) Method and apparatus for rendering an IC design layout employing graphics files at low zoom-in factors
JP2690385B2 (ja) 円弧の拡大表示方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20070830

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee