KR101230909B1 - Apparatus and method for processing wide angle image - Google Patents

Apparatus and method for processing wide angle image Download PDF

Info

Publication number
KR101230909B1
KR101230909B1 KR1020100049626A KR20100049626A KR101230909B1 KR 101230909 B1 KR101230909 B1 KR 101230909B1 KR 1020100049626 A KR1020100049626 A KR 1020100049626A KR 20100049626 A KR20100049626 A KR 20100049626A KR 101230909 B1 KR101230909 B1 KR 101230909B1
Authority
KR
South Korea
Prior art keywords
image
pixels
wide
input
boundary
Prior art date
Application number
KR1020100049626A
Other languages
Korean (ko)
Other versions
KR20110130137A (en
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 KR1020100049626A priority Critical patent/KR101230909B1/en
Publication of KR20110130137A publication Critical patent/KR20110130137A/en
Application granted granted Critical
Publication of KR101230909B1 publication Critical patent/KR101230909B1/en

Links

Images

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
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60RVEHICLES, VEHICLE FITTINGS, OR VEHICLE PARTS, NOT OTHERWISE PROVIDED FOR
    • B60R11/00Arrangements for holding or mounting articles, not otherwise provided for
    • B60R11/04Mounting of cameras operative during drive; Arrangement of controls thereof relative to the vehicle
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/80Geometric correction

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Mechanical Engineering (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)

Abstract

본 발명은 복수 개의 광각 카메라로부터 획득한 복수의 영상을 단일 평면화 영상으로 합성할 때 간편한 방법에 의하여 신속하고 효율적으로 처리할 수 있는 광각 영상 처리장치 및 그 방법에 관한 것으로, 복수의 광각 카메라로부터 획득된 입력 영상을 각각 수신하는 영상수신부와, 상기 복수의 입력 영상을 하나의 합성 영상으로 변환할 때, 상기 각 입력 영상의 화소들과 합성 영상의 화소들 간의 대응관계에 대한 매핑 데이터가 저장된 룩업테이블과, 상기 영상수신부로부터 입력된 영상에 해당하는 룩업테이블을 참조하여 각 입력 영상을 구성하는 화소들에 대한 합성 영상의 화소를 구성하는 영상정합부, 및 상기 합성 영상은 복수의 분할영상으로 구성되고, 상기 복수의 분할영상들 사이의 경계영역의 밝기정보를 고려하여 상기 복수의 분할영상을 보정하는 후처리부를 포함한다.The present invention relates to a wide-angle image processing apparatus and a method thereof, which can be quickly and efficiently processed by a simple method when synthesizing a plurality of images obtained from a plurality of wide-angle cameras into a single planarized image. A look-up table storing mapping data of correspondences between pixels of each input image and pixels of the synthesized image when the plurality of input images are converted into one composite image when the plurality of input images are respectively received; An image matching unit constituting a pixel of a composite image for pixels constituting each input image by referring to a lookup table corresponding to the image input from the image receiving unit, and the composite image includes a plurality of divided images And considering the brightness information of the boundary area between the plurality of divided images. It includes a post-processing portion to be corrected.

Description

차량용 광각 영상 처리장치 및 그 방법{APPARATUS AND METHOD FOR PROCESSING WIDE ANGLE IMAGE}Vehicle wide-angle image processing device and method thereof {APPARATUS AND METHOD FOR PROCESSING WIDE ANGLE IMAGE}

본 발명은 영상 처리장치 및 방법에 관한 것으로서, 보다 상세하게는 복수 개의 광각 카메라로부터 획득한 복수의 영상을 단일 평면화 영상으로 합성할 때 간편한 방법에 의하여 신속하고 효율적으로 처리할 수 있는 차량용 광각 영상 처리장치 및 그 방법에 관한 것이다.
The present invention relates to an image processing apparatus and method, and more particularly, to a vehicle wide-angle image processing that can be processed quickly and efficiently by a simple method when synthesizing a plurality of images obtained from a plurality of wide-angle cameras into a single planarized image. An apparatus and a method thereof are provided.

최근, IT 기술의 발전과 더불어 이를 차량에 접목시키고자 하는 시도가 증가하고 있다. 예컨대, 차량에 카메라를 장착하여 운전 상태나 주변 상황을 녹화하는 블랙박스 장치나 차량의 후방에 카메라를 설치하여 후진시 후방 영상을 촬영하여 차량 내부의 디스플레이 장치에 출력하도록 하는 주차 보조 시스템 등이 사용되고 있으며 이러한 추세는 점차 증가하고 있는 것으로 보고되고 있다. Recently, with the development of IT technology, attempts to apply it to vehicles are increasing. For example, a black box device that mounts a camera in a vehicle to record driving conditions or surrounding conditions, or a parking assistance system that installs a camera in the rear of the vehicle to take a rearward image and output it to a display device inside the vehicle when the vehicle is reversed. This trend is reported to be increasing.

한편, 이러한 기술 중에서 최근에는 차량의 전후방, 좌우측면에 광각 카메라를 설치하고 이들 카메라들로부터 촬영되는 영상을 차량의 바로 위 즉, 상방향에서 내려다보는 형태의 영상으로 재구성하여 차량의 디스플레이 장치에 출력함으로써 운전자의 편의를 도모하도록 하는 시스템도 제안되고 있다. 이러한 시스템은 마치 새가 하늘에서 내려다보는 듯한 영상을 제공한다는 점에서 버드아이뷰(Bird-eye view) 시스템이라고 하거나 AVM(around view monitoring) 시스템 등으로 불리고 있다. Meanwhile, among these technologies, wide-angle cameras are installed in front, rear, left, and right sides of the vehicle, and the images captured from these cameras are reconstructed into images of the form directly above the vehicle, that is, viewed from above, and output to the display device of the vehicle. There has also been proposed a system for the driver's convenience. Such a system is called a bird-eye view system or an AVM (around view monitoring) system in that it provides an image as if the bird is looking down from the sky.

이러한 기술은 보다 넓은 시야각을 확보하기 위하여 어안(fish eye) 렌즈를 구비하는 광각 카메라를 사용하는데, 이러한 광각 카메라를 사용하게 되면 왜곡된 영상을 최초 영상으로서 획득하게 되므로 이러한 왜곡 영상을 왜곡이 없는 영상으로 보정하기 위한 과정을 필요로 하게 된다. 또한, 이러한 시스템은 차량의 전후방, 좌우측면에 설치된 복수의 광각 카메라에 의해 지면에 수평 방향으로 촬영된 영상을 지면에서 수직 방향인 형태의 영상으로 변환하는 과정(평면화, homography)을 필요로 하므로 이러한 변환을 수행하기 위한 복잡한 연산 과정을 필요로 한다. 또한, 평면화된 복수의 영상들을 하나의 영상으로 재배열하고 재배열된 영상에서 겹치는 부분들을 처리하는 단일 영상화 과정까지 필요로 한다. This technique uses a wide-angle camera with a fish eye lens to secure a wider viewing angle. When such a wide-angle camera is used, a distorted image is obtained as the first image, so that the distorted image is free from distortion. This requires a process to calibrate. In addition, such a system requires a process (planarization, homography) of converting the image taken in the horizontal direction on the ground by the plurality of wide-angle cameras installed in the front, rear, left and right sides of the vehicle to the image of the vertical direction from the ground. It requires a complex computational process to perform the transformation. In addition, it requires a single imaging process of rearranging a plurality of planarized images into a single image and processing overlapping portions of the rearranged images.

따라서, 종래 기술에 의한 버드아이뷰 시스템은 연산 과정이 매우 복잡하고 수단계의 과정을 연속적으로 또한 실시간으로 처리해야 하므로 연산량이 방대하고 고사양 및 고가의 하드웨어 장비를 필요로 한다는 문제점이 있다.
Therefore, the Bird Eye View system according to the prior art has a problem in that a computational process is very complicated and a number of steps must be processed continuously and in real time, thereby requiring a large amount of computation and requiring high specification and expensive hardware equipment.

본 발명은 복수의 광각 카메라로부터 획득한 복수의 영상을 신속하고 효율적으로 단일 평면화 영상으로 합성할 수 있는 광각 영상 처리장치 및 그 방법을 제공하기 위한 것이다.An object of the present invention is to provide a wide-angle image processing apparatus and method for synthesizing a plurality of images obtained from a plurality of wide-angle cameras into a single planarized image quickly and efficiently.

본 발명은 복수의 다채널 입력영상을 단일 평면화 영상으로 구성하는 영상처리 장치를 저렴한 비용으로 제조할 수 있도록 하고, 보다 낮은 사양에서도 실시간 처리가 보장될 수 있도록 하는 광각 영상 처리장치 및 그 방법을 제공하기 위한 것이다.The present invention provides a wide-angle image processing apparatus and method for manufacturing an image processing apparatus comprising a plurality of multi-channel input image as a single planarized image at a low cost, and to ensure real-time processing at a lower specification. It is to.

본 발명이 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are not intended to limit the invention to the particular embodiments that are described. It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are not restrictive of the invention, There will be.

상기 목적을 달성하기 위한 본 발명의 광각 영상 처리장치는, 복수의 광각 카메라로부터 획득된 입력 영상을 각각 수신하는 영상수신부; 상기 복수의 입력 영상을 하나의 합성 영상으로 변환할 때, 상기 각 입력 영상의 화소들과 합성 영상의 화소들 간의 대응관계에 대한 매핑 데이터가 저장된 룩업테이블; 상기 영상수신부로부터 입력된 영상에 해당하는 룩업테이블을 참조하여 각 입력 영상을 구성하는 화소들에 대한 합성 영상의 화소를 구성하는 영상정합부; 및 상기 합성 영상은 복수의 분할영상으로 구성되고, 상기 복수의 분할영상들 사이의 경계영역의 밝기정보를 고려하여 상기 복수의 분할영상을 보정하는 후처리부;를 포함하는 것을 특징으로 한다.The wide-angle image processing apparatus of the present invention for achieving the above object, the image receiving unit for receiving the input image obtained from the plurality of wide-angle camera, respectively; A lookup table storing mapping data of correspondence relations between pixels of each input image and pixels of the composite image when the plurality of input images are converted into one composite image; An image matching unit constituting a pixel of a synthesized image for pixels constituting each input image by referring to a lookup table corresponding to the image input from the image receiving unit; And the post-processing unit including a plurality of divided images, and correcting the plurality of divided images in consideration of brightness information of boundary regions between the plurality of divided images.

또한, 상기 영상 처리장치는 후처리부에서 보정된 합성 영상을 외부의 디스플레이로 전송하는 영상출력부를 더 포함하는 것을 특징으로 한다.The image processing apparatus may further include an image output unit configured to transmit the synthesized image corrected by the post processor to an external display.

구체적으로, 상기 룩업테이블은 각 입력 영상의 화소들에 대한 원좌표와 상기 합성 영상의 화소들에 대한 최종좌표가 서로 매핑되며, 상기 원좌표와 최종좌표는 N:1 관계로 매핑되며, 상기 입력 영상의 전체 화소들 중 그 일부만 상기 합성 영상의 화소로 매핑되는 것을 특징으로 한다.In detail, in the lookup table, circular coordinates for pixels of each input image and final coordinates for pixels of the synthesized image are mapped to each other, and the circular coordinates and final coordinates are mapped in an N: 1 relationship, and the input Only a part of all the pixels of the image is mapped to the pixel of the composite image.

상기 영상정합부는, 입력된 영상을 구성하는 각 화소의 원좌표에 대응되는 합성 영상의 각 화소에 대한 최종좌표를 룩업테이블을 통해 획득하고, 획득된 최종좌표에 원좌표의 화소값을 기록하여 합성 영상을 구성하는 것을 특징으로 한다.The image matching unit obtains the final coordinates of each pixel of the synthesized image corresponding to the circular coordinates of each pixel constituting the input image through a look-up table, and synthesizes the pixel values of the circular coordinates in the acquired final coordinates. It is characterized by constructing an image.

상기 후처리부는, 상기 복수의 분할영상들에서 서로 인접하는 경계영역에 대한 경계 화소들의 밝기정보를 서로 동일하게 보정하며, 상기 경계 화소들을 보정할 때 밝기 정보의 평균값에 의해 동일하게 보정하는 것을 특징으로 한다.The post-processing unit corrects the brightness information of the boundary pixels of the boundary regions adjacent to each other in the plurality of divided images equally, and corrects the same by the average value of the brightness information when correcting the boundary pixels. It is done.

또한, 상기 밝기정보를 동일하게 한 경계 화소에 대하여 경계 화소들에 가감된 스케일 정보를 구하고, 상기 구해진 스케일 정보에 기초하여 각 분할영상의 내부에 포함되는 화소들에 대하여 밝기정보를 변경하여 보정하는 것을 특징으로 한다.Also, scale information obtained by adding or subtracting the boundary pixels to the boundary pixels having the same brightness information is obtained, and based on the obtained scale information, the brightness information of the pixels included in each divided image is changed and corrected. It is characterized by.

상기 목적을 달성하기 위한 본 발명의 광각 영상 처리방법은, 복수의 광각 카메라로부터 획득된 입력 영상을 각각 수신하는 단계; 상기 수신된 영상에 해당하는 룩업테이블을 참조하여 각 입력 영상을 구성하는 화소들에 대응되는 합성 영상의 최종좌표를 획득하는 단계; 상기 획득된 최종좌표에 대응되는 입력 영상의 화소값을 기록하여 합성 영상의 화소를 구성하는 단계; 및 상기 합성 영상은 복수의 분할영상으로 구성되고, 상기 합성 영상을 구성하는 복수의 분할영상들 사이의 경계영역의 밝기정보를 고려하여 복수의 분할영상을 보정하는 단계;를 포함하는 것을 특징으로 한다.The wide-angle image processing method of the present invention for achieving the above object comprises the steps of: receiving respective input images obtained from a plurality of wide-angle camera; Obtaining final coordinates of a synthesized image corresponding to pixels constituting each input image by referring to a lookup table corresponding to the received image; Constructing a pixel of the composite image by recording pixel values of the input image corresponding to the obtained final coordinates; And correcting the plurality of divided images in consideration of brightness information of boundary regions between the plurality of divided images constituting the synthesized image, wherein the synthesized image includes a plurality of divided images. .

구체적으로, 상기 룩업테이블은, 광각 카메라로부터 획득되는 복수의 입력 영상 각각의 왜곡을 보정하는 왜곡 보정 단계; 상기 왜곡이 보정된 입력 영상 각각에 대해 평면화를 하는 평면화 단계; 상기 평면화된 입력 영상 각각을 재배열하는 재배열 단계; 및 상기 재배열된 영상을 단일 영상으로 합성하는 단일 영상화 단계;를 구비하고, 상기 단계들에 의해 생성된 샘플 출력 영상을 구성하는 각각의 화소들이 복수의 입력 영상의 화소에 대응되는 관계를 역연산함으로써 생성되는 것을 특징으로 한다.In detail, the lookup table comprises: a distortion correction step of correcting distortion of each of a plurality of input images obtained from a wide angle camera; Planarization of each of the distortion-corrected input images; A rearrangement step of rearranging each of the planarized input images; And a single imaging step of synthesizing the rearranged image into a single image, and inversely calculating a relationship in which respective pixels constituting the sample output image generated by the steps correspond to pixels of a plurality of input images. It is characterized in that it is generated by.

상기 룩업테이블은, 샘플 출력 영상을 구성하는 각각의 화소가 어느 광각 카메라로부터 획득된 것인가를 결정한 후, 상기 단일 영상화 단계와 재배열 단계, 평면화 단계, 및 왜곡 보정 단계에 대한 역연산을 순차적으로 수행함으로써 생성되는 것을 특징으로 한다.
The lookup table determines which wide-angle camera each pixel constituting the sample output image is obtained from, and sequentially performs inverse operations on the single imaging step, rearrangement step, planarization step, and distortion correction step. It is characterized in that it is generated by.

이상에서 설명한 바와 같이 본 발명은 복수의 광각 카메라로부터 획득한 복수의 영상을 신속하고 효율적으로 단일 평면화 영상으로 구성할 수 있다.As described above, the present invention can construct a plurality of images acquired from a plurality of wide-angle cameras into a single planarized image quickly and efficiently.

또한, 본 발명에 의하면, 복수의 다채널 입력영상을 단일 평면화 영상으로 구성하는 영상 처리 장치를 저렴한 비용으로 제조할 수 있도록 하고, 보다 낮은 사양에서도 실시간 처리가 보장될 수 있도록 하는 이점이 있다.
In addition, according to the present invention, it is possible to manufacture an image processing apparatus constituting a plurality of multi-channel input image as a single planarized image at a low cost, and there is an advantage that real-time processing can be guaranteed even at a lower specification.

도 1은 종래의 영상합성 시스템의 기본적인 과정과 각 과정별의 영상을 나타낸 도면이다.
도 2는 본 발명의 실시예에 의한 복수의 광각 카메라로부터 획득한 영상을 처리하는 장치를 나타낸 블록도이다.
도 3은 본 발명에서 사용되는 룩업테이블의 일예를 나타낸 도면이다.
도 4는 본 발명에 의한 룩업테이블의 생성과정을 나타낸 흐름도이다.
도 5는 본 발명의 실시예에 의한 복수의 광각 카메라로부터 획득한 영상을 처리하는 과정을 나타낸 흐름도이다.
도 6은 본 발명에 의해 생성된 합성 영상의 일예를 나타낸 도면이다.
도 7a 및 도 7b는 도 6에 도시된 분할영상1과 분할영상4의 경계영역을 확대하여 나타낸 도면다.
도 8은 가우시안 함수의 그래프를 나타낸 도면이다.
도 9는 보정이 완료된 출력 합성 영상의 일예를 나타낸 도면이다.
1 is a view showing the basic process of the conventional image synthesis system and the image of each process.
2 is a block diagram illustrating an apparatus for processing images acquired from a plurality of wide-angle cameras according to an embodiment of the present invention.
3 is a diagram illustrating an example of a lookup table used in the present invention.
4 is a flowchart illustrating a process of generating a lookup table according to the present invention.
5 is a flowchart illustrating a process of processing images acquired from a plurality of wide-angle cameras according to an embodiment of the present invention.
6 is a diagram illustrating an example of a composite image generated by the present invention.
7A and 7B are enlarged views of a boundary area between the segmented image 1 and the segmented image 4 illustrated in FIG. 6.
8 shows a graph of a Gaussian function.
9 is a diagram illustrating an example of a corrected output composite image.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세하게 설명한다. 도면들 중 동일한 구성요소들은 가능한 어느 곳에서든지 동일한 부호로 표시한다. 또한 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. Like elements in the figures are denoted by the same reference numerals wherever possible. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail.

우선, 본 발명에 의한 실시예를 설명하기에 앞서서, 본 발명과 관련된 종래기술의 원리를 개략적으로 설명한다.First, prior to explaining the embodiment according to the present invention, the principle of the prior art related to the present invention will be described schematically.

전술한 바와 같이, 차량의 전방과 후방, 좌측면, 및 우측면에 각각 어안렌즈를 갖는 광각 카메라를 설치하여 지면에 수평 방향으로 영상을 촬영하고, 이를 차량의 상부에서 내려다보는 형태로 재구성하는 종래 기술(이하, 이러한 종래 기술을 편의상 간단히 '영상합성 시스템'이라 한다)이 제안되고 있다. 이러한 종래의 영상합성 시스템의 기본적인 과정과 각 과정별의 영상을 도 1에 예시적으로 나타내었다.As described above, a wide-angle camera having fisheye lenses respectively installed on the front, rear, left side, and right side of the vehicle to shoot an image in the horizontal direction on the ground, and reconstruct it into a form looking down from the top of the vehicle. (Hereinafter, such a conventional technique is referred to simply as an 'image synthesis system' for convenience). The basic process of the conventional image synthesis system and the image for each process are illustrated in FIG. 1.

도 1을 참조하면, 종래의 영상합성 시스템은 6단계로 구성되는데, 영상 입력 단계(S10), 왜곡 보정 단계(S11), 평면화 단계(S12), 재배열 단계(S13), 단일 영상화 단계(S14) 및 단일 영상 출력 단계(S15)의 과정을 구비한다.Referring to FIG. 1, a conventional image synthesis system is composed of six steps, an image input step S10, a distortion correction step S11, a planarization step S12, a rearrangement step S13, and a single imaging step S14. ) And a single image output step (S15).

영상 입력 단계(S10)는 복수의 광각 카메라로부터 획득되는 복수의 영상이 입력되는 과정이다. 예컨대, 차량인 대상 물체에 복수의 카메라를 장착하는 경우, 차량의 전방/후방/좌측면/우측면에 각각 광각 카메라를 장착할 수 있으며, 이때 촬영되는 영상은 도 1에 나타낸 바와 같이 나타나게 된다. 전술한 바와 같이, 광각 카메라는 어안렌즈를 구비하므로 넓은 시야각을 확보할 수 있는데, 이는 대상 물체 주변의 영상에 의해 추후에 설명하는 바와 같이 단일 평면화 영상을 구성하기 위해서는 각 카메라간에 일정 영역이 서로 겹치는 부분이 있어야 하고 겹치는 영역에도 불구하고 보다 적은 수의 카메라로서 영상을 재구성하기 위해서는 각각의 카메라의 시야각이 넓어야 하기 때문이다. The image input step S10 is a process of inputting a plurality of images obtained from a plurality of wide-angle cameras. For example, when a plurality of cameras are mounted on an object that is a vehicle, a wide-angle camera may be mounted on the front / rear / left side / right side of the vehicle, and the captured image is displayed as shown in FIG. 1. As described above, since the wide-angle camera has a fisheye lens, a wide field of view can be secured. In order to construct a single planarized image as described later by an image around a target object, certain areas overlap each other. This is because each camera must have a wide viewing angle in order to reconstruct the image with fewer cameras despite the overlapping area.

한편, 본 발명에서, 카메라라고 하는 것은, 어안렌즈 뿐 아니라 이미지 센서 등 기타 전기적 장치를 포함하는 개념으로서 사용한다. 즉, 단순히 영상을 광학적으로 취득하는 기구만을 의미하는 것이 아니라, 광학 신호를 전기적인 신호로 변환하는 장치로서, 예컨대 도 2에 나타낸 바와 같이 영상처리장치에 입력되어 처리할 수 있는 형태의 신호를 출력하는 수단을 의미하는 개념으로 정의하여 사용한다.In the present invention, the camera is used as a concept including not only a fisheye lens but also other electrical devices such as an image sensor. In other words, it is not merely a mechanism for optically acquiring an image, but an apparatus for converting an optical signal into an electrical signal, for example, as shown in FIG. It is used as a concept that means a means to do.

다음으로, 왜곡 보정 단계(S11)는 전술한 바와 같이 가능한 한 적은 수의 카메라만을 사용하기 위해 어안렌즈를 장착한 광각 카메라를 사용할 경우 넓은 시야각을 확보할 수는 있으나, 획득되는 영상의 가장자리 쪽으로 갈수록 영상이 방사형으로 왜곡되게 된다. 왜곡 보정 단계(S11)는 이러한 왜곡 영상을 보정하기 위한 과정이다. 어안렌즈에 의한 왜곡 보정은 크게 'Equi-solid Angle Projection', 'Orthographic Projection'의 두 가지 방식으로 나눌 수 있는데, 이는 어안렌즈를 제조할 때 어안렌즈로 들어오는 빛을 어떻게 재배열하느냐를 정의하는 방식으로 어안렌즈 제조사는 어안렌즈 제조시에 두 가지 방법 중 하나를 선택해서 어안렌즈를 제조한다. 따라서 어안렌즈에 적용된 왜곡 방식에 따라 왜곡 연산의 역연산을 구하고, 어안렌즈로 촬영한 영상을 역변환해주면 '왜곡 보정'된 영상을 얻을 수 있으며, 이때 변환된 영상을 '왜곡 보정 영상'이라고 한다. 왜곡 보정 영상은 도 1에 나타낸 바와 같이 표시될 수 있다.Next, the distortion correction step (S11) can ensure a wide viewing angle when using a wide-angle camera equipped with a fisheye lens to use only as few cameras as possible as described above, but toward the edge of the acquired image The image is distorted radially. The distortion correction step S11 is a process for correcting such a distorted image. Distortion correction by fisheye lens can be largely divided into 'Equi-solid Angle Projection' and 'Orthographic Projection', which define how to rearrange the light coming into the fisheye lens when manufacturing the fisheye lens. The fisheye lens manufacturer manufactures the fisheye lens by selecting one of two methods in manufacturing the fisheye lens. Therefore, if the inverse operation of the distortion operation is obtained according to the distortion method applied to the fisheye lens, and the image transformed by the fisheye lens is inversely transformed, an image of 'distortion correction' can be obtained, and the converted image is called a 'distortion correction image'. The distortion corrected image may be displayed as shown in FIG. 1.

왜곡 보정을 수행하기 위한 연산식은, 예컨대 아래의 수식 1이 사용될 수 있다.As the equation for performing the distortion correction, for example, Equation 1 below may be used.

수식 1Equation 1

Figure 112010034053864-pat00001
Figure 112010034053864-pat00001

여기에서, f는 카메라의 촛점 거리이고, R f 는 카메라의 광중심에서 입력영상의 (x,y) 좌표, 즉 (X 입력영상 , Y 입력영상 )까지의 거리이고, X 입력영상 Y 입력영상 은 입력영상의 (x,y) 좌표값이고, X 왜곡보정영상 Y 왜곡보정영상 은 왜곡 보정 영상의 (x,y) 좌표값이다.Here, f is the focal length of the camera, R f is the distance from the camera's optical center to the (x, y) coordinates of the input image , that is ( X input image , Y input image ), X input image and Y input image of the input image is (x, y) coordinates, x and Y distortion correction image distortion correction image is distortion-corrected image (x, y) coordinates.

다음으로, 왜곡 보정 영상을 얻게 되면, 평면화(homography) 과정을 수행한다(S12). 평면화 과정(S12)은 대상 물체 즉, 카메라가 장착된 물체 위에서 대상물체를 지면을 향하는 방향 즉, 수직으로 내려다보는 영상으로 변환하는 과정이다.Next, when the distortion correction image is obtained, a plane (homography) process is performed (S12). The planarization process S12 is a process of converting an object onto an object, that is, an object on which a camera is mounted, into an image looking downward in a direction toward the ground, that is, vertically.

전술한 바와 같이, 왜곡 보정 단계(S11)에서 얻어지는 왜곡 보정 영상은 각각의 카메라마다 각기 다른 시점으로 촬영한 영상에 해당하므로, 이들 영상은 하나의 시점 즉, 수직으로 내려다보는 시점의 영상으로 변환하는 과정이 평면화 단계(S12)이다. 평면화 단계(S12)를 수행하여 생성된 영상을 평면화 영상이라고 하며, 평면화 단계(S12)를 수행한 후의 영상은 도 1에 나타낸 바와 같이 표시될 수 있다.As described above, since the distortion correction image obtained in the distortion correction step S11 corresponds to an image photographed at different viewpoints for each camera, these images are converted into an image of one viewpoint, that is, a vertically viewed viewpoint. The process is the planarization step S12. An image generated by performing the flattening step S12 is called a flattened image, and an image after performing the flattening step S12 may be displayed as shown in FIG. 1.

평면화 단계에서는, 예컨대 아래의 수식 2가 사용될 수 있다.In the planarization step, for example, Equation 2 below may be used.

수식 2Equation 2

Figure 112010034053864-pat00002
Figure 112010034053864-pat00002

여기서, X 왜곡보정영상 Y 왜곡보정영상 은 상기 수식 1에 의해 획득된 왜곡 보정 영상의 (x,y) 좌표값이고, X 평면화영상 Y 평면화영상 은 상기 수식 2에 의해 변환된 평면화영상의 (x,y) 좌표값이며, h 11 , h 12 , ..., h 33 은 평면화 변환계수(이를 Perspective Transform이라고 함)를 의미한다.Wherein, X distortion correction image and the Y distortion correction image of the distortion correction image obtained by the formula 1 and the (x, y) coordinates, X flattened image and the Y flattened image of the flattened image converted by the equation (2) (x, y) coordinates, where h 11 , h 12 , ..., h 33 represent the planarization transform coefficients (called perspective transforms).

다음으로, 평면화 영상이 획득되면, 재배열 단계(Affine transform)를 수행한다(S13). 재배열 단계(S13)는, 평면화 단계에서 생성된 평면화 영상들을 변위이동 및 회전만을 적용해 재배열하는 단계로서, 대상 물체를 둘러싸도록 촬영된 영상들이 대상물체를 제외한 주변 영상으로 재구성되는 단계이다. 이러한 재배열 단계(S13)는, 화소에 대한 이동과 회전만으로 이루어질 수 있는데, 이를 위해 어파인 변환(Affine transform) 등과 같은 방법을 사용할 수 있다. 재배열을 통해 생성된 영상을 재배열 영상이라고 하며, 재배열 영상은 도 1에 나타낸 바와 같이 표시될 수 있다.Next, when a planarized image is obtained, an rearrangement step (Affine transform) is performed (S13). The rearrangement step S13 is to rearrange the planarized images generated in the planarization step by applying only displacement movement and rotation, wherein the images photographed to surround the object are reconstructed into surrounding images except for the object. The rearrangement step S13 may be performed by only moving and rotating the pixel. For this, a method such as an affine transform may be used. An image generated through the rearrangement is called a rearrangement image, and the rearrangement image may be displayed as shown in FIG. 1.

재배열 단계에서는 아래의 수식 3이 사용될 수 있다.Equation 3 below may be used in the rearrangement step.

수식 3Equation 3

Figure 112010034053864-pat00003
Figure 112010034053864-pat00003

여기에서, X 평면화영상 Y 평면화영상 은 수식 2에 의해 변환된 평면화 영상의 (x,y) 좌표값이고, X 재배열영상 Y 재배열영상 은 수식 3에 의해 변환될 재배열 영상의 (x,y) 좌표값이고, r 11 ,r 12 ,r 21 ,r 22 는 회전변환 계수이고, t x ,t y 는 변위이동 계수를 의미(rt를 합쳐서 affine transform으로 정의함)한다.Here, X flattened image and the Y flattened image of the flattened image converted by the equation (2) and (x, y) coordinates, X rearranged video and Y rearranged image is rearranged images are converted by Equation 3 ( x, y) is a coordinate value, r 11 , r 12 , r 21 , and r 22 are rotation transformation coefficients, and t x and t y are displacement displacement coefficients (that is, r and t are defined as affine transforms).

다음으로, 단일 영상화 단계(S14)를 수행한다. 재배열 영상은 영상을 단지 다시 배열해 놓은 것에 불과하기 때문에, 대상 물체 주변을 촬영한 영상들은 서로 공통 영역을 가지며 공통 영역이 서로 겹치게 배열된다. 따라서 공통 영역을 가지는 재배열 영상에서 겹치는 부분을 처리하여 공통 영역에 대해 하나의 대표 영상을 획득하게 하는 단일 영상화 단계가 필요하다. 단일 영상화 단계는 여러 가지 구현방식을 사용할 수 있으며 구현 방식에 따라 달라질 수 있으므로, 구현 원리만 간단히 설명하도록 한다. Next, a single imaging step S14 is performed. Since the rearranged images are merely rearranged images, the images photographed around the object have a common area and the common areas are arranged to overlap each other. Therefore, a single imaging step is needed to process overlapping portions of the rearranged image having the common area to obtain one representative image for the common area. Since a single imaging step can use several implementations and can vary depending on the implementation, only the implementation principle is briefly described.

공통 영역이 발생하면 단일 영상화단계는 이 공통 영역을 화소 단위로 쪼개어 분석하여 보다 더 정확한 위치에 배열된 화소들만으로 단일화 영상 영역을 구성하게 한다. 정확한 위치에 배열된 화소에 대한 기준은 여러 가지가 될 수 있는데 가장 간단한 기준은 예컨대 화소가 속한 영상의 광중심과 화소와의 거리가 될 수 있다. 이 기준을 이용하여 공통 영역의 겹치는 화소들 가운데 광중심에 보다 더 가까이 놓인 화소만으로 공통 영역을 재구성하게 되면, 재배열 영상을 겹치는 영역 없이 단일 영상으로 구성할 수 있게 된다. 단일 영상화 단계를 통해 생성되는 영상을 단일 영상이라 하며, 도 1에 나타낸 바와 같이 표시될 수 있다.When a common area occurs, the single imaging step divides the common area into pixels and analyzes the pixel to form a single image area using only pixels arranged at a more accurate position. The reference for the pixels arranged at the correct position may be various. The simplest reference may be, for example, the distance between the pixel and the optical center of the image to which the pixel belongs. By using this criterion, if the common region is reconstructed using only pixels closer to the optical center among the overlapping pixels of the common region, the rearranged image may be configured as a single image without overlapping regions. An image generated through a single imaging step is called a single image and may be displayed as shown in FIG. 1.

이와 같이 단일 영상화 단계(S14)까지를 수행하게 되면 평면화된 단일 영상이 획득되고, 이를 출력(S15)하게 되면 도 1에 나타낸 바와 같이 대상 물체 주변을 대상 물체의 수직 상방향에서 내려다 본 형태의 영상을 볼 수 있게 된다.When the single imaging step (S14) is performed as described above, a flattened single image is obtained, and when the output is made (S15), the image of the shape as viewed from the vertical upper direction of the target object as shown in FIG. You will be able to see

한편, 전술한 수식 1, 2 및 3 등은 종래 기술에 의해 이용되고 있는 것이고, 본 발명과는 직접적인 관련이 없는 것이므로 상세 설명은 생략하였다. 특히, 수식 2 및 3에서 각각의 계수들은 사용되는 방식 또는 알고리즘에 따라 다르게 결정될 수 있는 것으로서, 본 발명은 이러한 계수를 산출하는 방법 자체와 관련되는 것은 아니며 후술하는 바와 같이 어떠한 수식이 사용되건 간에 사용되는 수식의 역연산을 수행한다는 점을 특징으로 하는 것이므로 상세 설명은 생략한다.On the other hand, the above-described formula (1), (2) and (3) are used by the prior art, and are not directly related to the present invention, detailed description thereof is omitted. In particular, each of the coefficients in Equations 2 and 3 may be determined differently according to the method or algorithm used, and the present invention is not related to the method of calculating such coefficients itself and may be used regardless of which equation is used as described below. Since it is characterized in that the inverse operation of the equation is to be omitted the detailed description.

도 2는 본 발명의 실시예에 의한 광각 카메라 및 광각 영상처리장치를 나타낸 블록도이다.2 is a block diagram illustrating a wide-angle camera and a wide-angle image processing apparatus according to an exemplary embodiment of the present invention.

도 2를 참조하면, 복수의 광각 카메라(10)로부터 획득한 영상을 처리하는 장치(100; 이하, 영상처리장치라고 함)는 영상수신부(110), 룩업테이블(130; Look-up Table), 영상정합부(150), 후처리부(170) 및 영상출력부(190)를 구비한다.Referring to FIG. 2, an apparatus 100 for processing images acquired from a plurality of wide-angle cameras 10 (hereinafter, referred to as an image processing apparatus) may include an image receiver 110, a look-up table 130, and a look-up table 130. An image matching unit 150, a post processor 170, and an image output unit 190 are provided.

광각 카메라(10)는 차량의 소정의 위치에 각각 설치되는 적어도 2개 이상으로 구성되며, 각각의 전방영상을 촬영하여 이를 전기적 신호로 변환하여 영상수신부(110)로 전송한다. 여기에서, 광각 카메라(10)가 4개일 경우 인접한 광각 카메라 사이에서 촬영 영역이 일부분 겹치도록 배치되는 것이 바람직하다.The wide-angle camera 10 is composed of at least two or more respectively installed at a predetermined position of the vehicle, and photographs each front image, converts it into an electrical signal, and transmits it to the image receiving unit 110. Here, when the wide-angle camera 10 is four, it is preferable that the photographing areas are partially overlapped between adjacent wide-angle cameras.

전술한 바와 같이, 광각 카메라(10)는 단순한 광학기구 뿐 아니라 광학 신호를 전기적 신호로 변환하는 이미지 센서 등의 전기적 장치를 포함하는 개념이다. 예컨대, 대상 물체가 차량인 경우 광각 카메라는 차량의 전방/후방/좌측면/우측면에 배치될 수 있으며, 각 카메라는 그 촬영 영역이 인접하는 카메라 사이에서 적어도 일부분 이상 겹치도록 배치된다. As described above, the wide-angle camera 10 is a concept including not only a simple optical device but also an electrical device such as an image sensor for converting an optical signal into an electrical signal. For example, when the object is a vehicle, the wide-angle camera may be disposed at the front / rear / left side / right side of the vehicle, and each camera is disposed such that the photographing area overlaps at least a portion between adjacent cameras.

영상수신부(110)는 복수의 광각 카메라(10)로부터 획득된 적어도 2이상의 복수의 입력 영상을 각각 수신하는 수단으로서, 수신된 복수의 입력 영상을 영상정합부(150)로 전송한다. 필요한 경우 영상수신부(110)에서는 필터 등에 의해 영상 전처리 과정을 수행할 수도 있다.The image receiver 110 is a means for respectively receiving at least two or more input images obtained from the plurality of wide-angle cameras 10, and transmits the received plurality of input images to the image matching unit 150. If necessary, the image receiver 110 may perform an image preprocessing process using a filter or the like.

룩업테이블(130)은 복수의 광각 카메라(10)로부터 획득되는 복수의 입력 영상을 구성하는 각각의 화소들이 합성 영상의 화소에 대응되는 관계에 대한 영상 매핑데이터를 저장하는 수단으로서, 예컨대 도 3과 같은 형태로 구성할 수 있다. The lookup table 130 is a means for storing image mapping data of a relationship in which respective pixels constituting the plurality of input images obtained from the plurality of wide-angle cameras 10 correspond to pixels of the composite image. It can be configured in the same form.

도 3을 참조하면, 룩업테이블(130)은 복수의 광각 카메라(10)로부터 획득되는 복수의 입력 영상을 구성하는 각각의 화소들의 원좌표(x,y)에 대하여 합성 영상의 화소의 최종좌표(t11, t12, ..., tmn)로 대응시킨 관계를 규정하는 일종의 매핑 테이블로 볼 수 있다. 도 3에서, 합성 영상의 최종좌표(t11, t12, ..., tmn) 각각은 복수의 입력 영상에 대응될 수 있다. 이는 전술한 바와 같이, 광각 카메라에 의해 획득되는 영상은 넓은 시야각을 갖는 왜곡된 영상이므로, 이를 평면화한 영상으로 대응시킬 때 각 영상의 화소는 1:1 뿐만 아니라 N(원좌표):1(최종좌표)의 관계로 대응되는 경우가 있기 때문이다. 예컨대, 최종좌표인 T11은 3곳의 입력 원좌표((x1,y2), (x3,y5), (x4,y6))에 대응될 수도 있다. 물론, 경우에 따라, 예컨대 입력영상 대비 출력영상의 해상도가 매우 클 경우에는 1(원좌표):N(최종좌표)으로 매핑될 수도 있다. 이러한 룩업테이블(130)은 광각 카메라(10)로부터 획득되는 입력 영상의 개수, 즉 카메라(10)의 개수만큼 구비하고 각각의 입력 영상별로 대응되는 합성 영상의 좌표값을 포함하도록 한다. Referring to FIG. 3, the lookup table 130 may include a final coordinate (pixel) of a pixel of the synthesized image with respect to the coordinates (x, y) of the pixels constituting the plurality of input images obtained from the plurality of wide-angle cameras 10. t11, t12, ..., tmn) can be regarded as a kind of mapping table that defines the relationship. In FIG. 3, each of the final coordinates t11, t12,..., Tmn of the synthesized image may correspond to a plurality of input images. As described above, since the image obtained by the wide-angle camera is a distorted image having a wide viewing angle, when the image is flattened, the pixels of each image are not only 1: 1 but also N (circular coordinates): 1 (final). This is because there is a case in which the relationship is associated with the coordinates). For example, the final coordinate T11 may correspond to three input circular coordinates ((x 1 , y 2 ), (x 3 , y 5 ), (x 4 , y 6 )). Of course, in some cases, for example, when the resolution of the output image is very large compared to the input image, it may be mapped to 1 (circle coordinate): N (final coordinate). The lookup table 130 includes the number of input images acquired from the wide-angle camera 10, that is, the number of cameras 10, and includes coordinate values of the composite image corresponding to each input image.

이러한 룩업테이블(130)을 생성하는 과정을 설명하면 다음과 같다.A process of generating the lookup table 130 will now be described.

도 1을 참조하여 설명한 바와 같이, 종래의 영상합성 시스템은 영상 입력단계(S10), 왜곡 보정 단계(S11), 평면화 단계(S12), 재배열 단계(S13), 단일영상화 단계(S14) 및 단일 영상 출력 단계(S15)의 과정을 통해 복수의 카메라로부터 획득되는 각각의 입력 영상을 단일 평면화 영상(합성 영상)으로서 생성하게 된다. 여기서, 룩업테이블(130)을 생성하기 위해서는, 이러한 각 단계(S10~S15)를 거쳐 생성되는 샘플 출력 영상을 이용할 수 있다. 즉, 상기 각 단계(S10~S15)에서, 왜곡 보정 단계(S11), 평면화 단계(S12) 및 재배열 단계(S13)는 전술한 바와 같이 각 단계에 적합한 수식을 이용하여 연산을 수행하게 되는데, 샘플 출력 영상의 각각의 화소에 대하여 이러한 연산의 역연산(inverse operation)을 수행하게 되면, 출력 영상의 각 화소에 대응하는 입력 영상의 각 화소의 좌표를 구할 수 있다.As described with reference to FIG. 1, the conventional image synthesis system includes an image input step S10, a distortion correction step S11, a flattening step S12, a rearrangement step S13, a single imaging step S14, and a single image combining step S14. Through the process of outputting an image (S15), each input image acquired from a plurality of cameras is generated as a single planarized image (composite image). In order to generate the lookup table 130, the sample output image generated through each of these steps S10 to S15 may be used. That is, in each of the steps (S10 ~ S15), the distortion correction step (S11), planarizing step (S12) and rearrangement step (S13) is performed using a formula suitable for each step as described above, When an inverse operation of this operation is performed on each pixel of the sample output image, coordinates of each pixel of the input image corresponding to each pixel of the output image may be obtained.

이러한 룩업테이블(130)의 생성 과정을 도 4에 나타내었다.A process of generating the lookup table 130 is illustrated in FIG. 4.

도 4를 참조하면, 우선 샘플의 출력 영상을 구성하는 화소 중 어느 하나의 화소를 선택한다(S101). 상기 화소는 좌표를 기준으로 선택되고, 상기 좌표는 출력 영상의 최종좌표가 된다.Referring to FIG. 4, first, one pixel among pixels constituting an output image of a sample is selected (S101). The pixel is selected based on the coordinates, and the coordinates become final coordinates of the output image.

상기 화소가 선택되면, 선택된 화소가 복수의 광각 카메라(10) 중에서 어느 것으로부터 생성된 것인지를 파악한다(S102). 이는 도 1의 단일 영상화 단계(S14)의 역과정으로 볼 수 있는데, 전술한 바와 같이 단일 영상화 단계에서는 겹치는 영역 중에서 어느 하나의 화소만을 일정 기준에 의해 결정하므로, 본 단계(S102)에서 선택된 화소가 단일 영상화 단계에서 어느 카메라로부터 온 것인지를 파악하는 것으로 볼 수 있다. 이를 수행하기 위한 방법으로서는, 복수의 광각 카메라로부터 생성되는 입력 영상에 대하여 카메라를 식별할 수 있는 식별자(identifier)를 추가해 두고, 추후 이러한 식별자를 확인하는 방법으로 하는 것이 간편하다. 즉, 도 1에서 설명한 과정을 수행할 때, 각각의 입력 영상을 생성한 카메라를 구분할 수 있는 식별자를 각 영상과 함께 사용함으로써 이루어질 수 있다.When the pixel is selected, it is determined from which of the plurality of wide-angle cameras 10 the selected pixel is generated (S102). This can be seen as an inverse process of the single imaging step S14 of FIG. 1. In the single imaging step, as described above, only one pixel among overlapping areas is determined based on a predetermined criterion, so that the pixel selected in the step S102 is selected. It can be seen as figuring out which camera it came from in a single imaging step. As a method for performing this, it is easy to add an identifier for identifying a camera to an input image generated from a plurality of wide-angle cameras, and to identify the identifier later. That is, when performing the process described with reference to FIG. 1, it may be achieved by using, together with each image, an identifier for distinguishing a camera generating each input image.

다음으로, 재배열 단계(S13)에서 사용한 수식의 역연산을 적용한다(S103). 도 1에서 설명한 바와 같이, 예컨대 재배열 단계(S13)에서 수식 3을 사용했다면 이 수식 3의 역연산은 아래의 수식 4와 같이 정의될 수 있다.Next, the inverse operation of the equation used in the rearrangement step (S13) is applied (S103). As illustrated in FIG. 1, for example, if Equation 3 is used in the rearrangement step S13, the inverse operation of Equation 3 may be defined as Equation 4 below.

수식 4Equation 4

Figure 112010034053864-pat00004
Figure 112010034053864-pat00004

다음으로, 평면화 단계(S12)에서 사용한 수식 2의 역연산을 적용한다(S104). 이 또한 도 1에서 설명한 바와 같이, 평면화 단계(S12)에서 수식 2를 사용했다면 이 수식 2의 역연산은 아래 수식 5와 같이 정의될 수 있다.Next, the inverse operation of Equation 2 used in the planarization step S12 is applied (S104). In addition, as described in FIG. 1, if Equation 2 is used in the planarization step S12, the inverse operation of Equation 2 may be defined as Equation 5 below.

수식 5Equation 5

Figure 112010034053864-pat00005
Figure 112010034053864-pat00005

다음으로, 왜곡 보정 단계(S11)에서 사용한 수식의 역연산을 적용한다(S105). 이 또한 도 1에서 설명한 바와 같이 왜곡 보정 단계(S11)에서 수식 1을 사용했다면 이 수식 1의 역연산은 아래 수식 6과 같이 정의될 수 있다.Next, the inverse operation of the equation used in the distortion correction step S11 is applied (S105). Also, if Equation 1 is used in the distortion correction step S11 as described with reference to FIG. 1, the inverse operation of Equation 1 may be defined as Equation 6 below.

수식 6Equation 6

Figure 112010034053864-pat00006
Figure 112010034053864-pat00006

여기에서, R p 는 카메라의 광중심에서 왜곡 보정 영상의 (x,y) 좌표값 즉, (X 왜곡보정영상 , Y 왜곡보정영상 )까지의 거리를 의미한다.Here, R p means the distance from the optical center of the camera to the (x, y) coordinate value of the distortion correction image , that is, ( X distortion correction image , Y distortion correction image ).

이와 같은 과정을 수행하면, 상기 단계(S101)에서 선택된 화소의 최종좌표가 카메라에 의해 획득되는 입력 영상에서의 원좌표가 어디인지를 알 수 있게 된다. 따라서, 특정 화소의 최종좌표에 대응되는 원좌표를 획득하여 기록해 둔다(S106).When this process is performed, it is possible to know where the final coordinate of the pixel selected in the step S101 is the original coordinate in the input image acquired by the camera. Therefore, the circular coordinate corresponding to the final coordinate of the specific pixel is obtained and recorded (S106).

이와 같은 과정을 합성 영상(샘플의 출력 영상)의 모든 화소에 대해서 순차적으로 수행하여 임의 화소의 최종좌표에 대응된 원좌표를 획득한다(S107).This process is sequentially performed on all pixels of the synthesized image (output image of the sample) to obtain a circular coordinate corresponding to the final coordinate of an arbitrary pixel (S107).

이와 같은 방법으로 획득된 원좌표를 해당 화소의 최종좌표와 매핑시켜 도 3과 같은 룩업테이블(130; LUT)을 생성할 수 있게 된다(S108). 여기에서, 입력 영상의 모든 화소가 합성 영상의 최종좌표와 매핑되는 것은 아니다. 이는 입력 영상 중에서 불필요한 화소는 최종좌표에 대응되지 않고 버려질 수 있다는 것을 의미한다. 일반적으로 입력 영상의 일정 영역에 있는 화소만, 즉 20% 내지 50% 정도의 화소만 합성 영상으로 변환되므로, 룩업테이블(130)을 참조하여 합성 영상으로 변환되는 입력 영상의 화소에 대해서만 매핑 과정을 수행하므로 그만큼 영상처리 부하와 시간을 줄일 수 있다.The circular coordinates obtained in this manner may be mapped to the final coordinates of the corresponding pixel to generate a lookup table (LUT) as shown in FIG. 3 (S108). Here, not all pixels of the input image are mapped to final coordinates of the synthesized image. This means that unnecessary pixels in the input image may be discarded without corresponding to the final coordinates. Generally, only pixels in a certain area of the input image, that is, about 20% to 50% of pixels, are converted to the composite image. Therefore, the mapping process is performed only on the pixels of the input image converted into the composite image with reference to the lookup table 130. As a result, the image processing load and time can be reduced accordingly.

한편, 수식 4 내지 수식 6은 전술한 수식 1 내지 수식 3의 역연산을 기재한 것으로서, 이들 또한 예시적인 것이며 이들에 한정되는 것은 아니다. 수식 4 내지 수식 6은 사용되는 수식 1 내지 수식 3이 어떠한 것이건 간에 이들의 역연산으로 정의되는 것이라는 점에 유의해야 한다.Meanwhile, Equations 4 to 6 describe the inverse operations of Equations 1 to 3 described above, and these are also illustrative and not limited thereto. It should be noted that Equations 4 to 6 are defined by their inverse operations whatever Equations 1 to 3 used.

다시 도 2를 참조하면, 영상정합부(150)는 영상수신부(110)로부터 복수의 입력 영상을 수신하고, 전술한 바와 같이 생성된 룩업테이블(130)을 참조하여 입력 영상을 구성하는 각 화소들에 대한 합성 영상의 화소를 구성하게 된다. 즉, 영상정합부(150)는 도 3과 같은 룩업테이블(130)을 기반으로 입력 영상을 구성하는 각 화소의 원좌표에 대응되는 합성 영상의 최종좌표를 얻을 수 있다. 이와 같이 얻어진 합성 영상의 각 화소의 최종좌표에 그와 대응되는 입력 영상의 화소값(픽셀 데이터)을 기록함으로써 합성 영상을 구성하게 된다.Referring back to FIG. 2, the image matching unit 150 receives a plurality of input images from the image receiving unit 110, and configures each pixel constituting the input image by referring to the lookup table 130 generated as described above. Pixels of the composite image for the image are configured. That is, the image matching unit 150 may obtain the final coordinates of the synthesized image corresponding to the circular coordinates of each pixel constituting the input image based on the lookup table 130 as shown in FIG. 3. The composite image is constructed by recording the pixel value (pixel data) of the input image corresponding thereto in the final coordinates of each pixel of the composite image thus obtained.

이러한 과정을 각각의 입력 영상의 모든 화소들에 대하여 수행하게 되면, 합성 영상을 구성하는 모든 화소의 각 최종좌표에 그와 대응되는 입력 영상의 각 화소값을 기록할 수 있으므로, 합성 영상을 신속하게 생성해 낼 수 있게 된다.When this process is performed on all the pixels of each input image, each pixel value of the corresponding input image can be recorded in each final coordinate of all the pixels constituting the composite image. You can create it.

후처리부(170)는 상기 영상정합부(150)를 통해 생성된 합성 영상에서 합성 영상을 구성하는 복수의 분할영상들 사이의 경계영역의 밝기정보를 고려하여 복수의 분할영상의 경계영역과 내부영역의 영상데이터를 보정하게 된다. 상기 후처리부(170)는 상기 복수의 분할영상들 각각에 대해, 인접하는 다른 분할영상들과의 경계영역을 구성하는 경계 화소들의 밝기정보와 인접하는 다른 분할영상들의 경계 화소들의 밝기정보가 서로 동일하게 되도록 보정한다.The post-processing unit 170 considers the brightness information of the boundary region between the plurality of divided images constituting the synthesized image from the synthesized image generated by the image matching unit 150 and the boundary region and the internal region of the plurality of divided images. Image data is corrected. The post-processing unit 170 has the same brightness information of the boundary pixels of the adjacent divided images as the brightness information of the boundary pixels constituting the boundary area with other adjacent divided images for each of the plurality of divided images. Correct it so that

영상출력부(190)는 상기 후처리부(170)에서 보정된 합성 영상에 기초하여 출력 영상을 생성하여 외부의 디스플레이 장치, 예컨대 LCD 모니터 등으로 출력하는 기능을 수행한다.The image output unit 190 generates an output image based on the composite image corrected by the post processor 170 and outputs the output image to an external display device such as an LCD monitor.

도 5는 본 발명의 실시예에 의한 복수의 광각 카메라로부터 획득된 영상을 처리하기 위한 흐름도로서, 도 2 및 도 3을 참조하여 살펴본다.FIG. 5 is a flowchart for processing images acquired from a plurality of wide-angle cameras according to an embodiment of the present invention, and will be described with reference to FIGS. 2 and 3.

먼저, 영상수신부(110)는 복수의 광각 카메라(10) 중의 어느 하나의 카메라를 통해 획득된 영상을 입력받아 영상정합부(150)로 출력한다. First, the image receiving unit 110 receives an image acquired through any one of the plurality of wide-angle cameras 10 and outputs the image to the image matching unit 150.

영상정합부(150)는 영상수신부(110)를 통해 획득한 입력 영상을 구성하는 화소 중 어느 하나의 화소를 선택한다(S111). 여기에서, 영상정합부(150)는 입력 영상의 특정 화소를 선택할 때 룩업테이블(130)에 구현된 원좌표(x m ,y n )를 기준으로 선택되는 것이 바람직하다. 이는 입력 영상의 화소들 중 특정 화소만을 선택하는 것을 의미하는 데, 입력 영상의 모든 화소를 선택하는 것이 아니기 때문에 원좌표와 최종좌표의 매핑 시간을 보다 더 단축시킬 수 있다.The image matcher 150 selects any one pixel among pixels constituting the input image acquired through the image receiver 110 (S111). Here, the image matching unit 150 may be selected based on the circular coordinates ( x m , y n ) implemented in the lookup table 130 when selecting a specific pixel of the input image. This means that only a specific pixel is selected among the pixels of the input image. Since not all pixels of the input image are selected, the mapping time between the circular coordinates and the final coordinates can be further shortened.

상기에서 어느 하나의 화소가 선택되면, 영상정합부(150)는 선택된 화소의 원좌표에 대응되는 합성 영상의 최종좌표를 룩업테이블(130)을 참조하여 획득한다(S112).When any one of the pixels is selected, the image matching unit 150 obtains the final coordinates of the synthesized image corresponding to the original coordinates of the selected pixel with reference to the lookup table 130 (S112).

상기 최종좌표가 획득되면, 영상정합부(150)는 획득된 합성 영상의 최종좌표에 선택된 화소의 화소값을 기록하게 된다(S113). 이와 같은 과정을 입력 영상마다 설정된 모든 화소에 대해 수행하게 되면, 설정된 모든 화소가 합성 영상을 구성하는 최종좌표로 이동되게 된다. 상기에서 설정된 모든 화소는 룩업테이블(130)에서 최종좌표와 매핑된 원좌표의 화소들을 의미한다.When the final coordinate is obtained, the image matching unit 150 records the pixel value of the selected pixel in the final coordinate of the obtained composite image (S113). When the above process is performed for all the pixels set for each input image, all the set pixels are moved to the final coordinates of the composite image. All the pixels set above are pixels of the circular coordinate mapped to the final coordinate in the lookup table 130.

이러한 과정을 나머지 광각 카메라들에 대해 모두 수행하게 되면(S114), 각 입력 영상에 대해 설정된 모든 화소가 합성 영상을 구성하는 모든 화소로 각각 대응되고, 이에 따라 합성 영상의 모든 화소에 대한 화소값(픽셀데이터)을 생성할 수 있게 된다(S115).When all of these processes are performed on the remaining wide-angle cameras (S114), all pixels set for each input image correspond to all pixels constituting the composite image, and thus pixel values for all pixels of the composite image ( Pixel data) can be generated (S115).

이어, 후처리부(170)는 상기 영상정합부(150)에서 생성된 합성 영상을 수신하고, 합성 영상을 구성하는 복수의 분할영상들 사이의 경계영역의 밝기정보를 고려하여 복수의 분할영상의 경계영역과 내부영역의 영상데이터를 보정하는 후처리 과정을 수행한다(S116). 즉, 후처리부(170)는 상기 복수의 분할영상들 각각에 대해 인접하는 다른 분할영상들과의 경계영역을 구성하는 경계 화소들의 밝기정보와 인접하는 다른 분할영상들의 경계 화소들의 밝기정보가 서로 동일하게 되도록 보정하게 된다.Subsequently, the post-processing unit 170 receives the composite image generated by the image matching unit 150, and considers the boundary information of the plurality of divided images in consideration of brightness information of the boundary region between the plurality of divided images constituting the composite image. A post-processing process of correcting image data of the region and the internal region is performed (S116). That is, the post-processing unit 170 has the same brightness information of the boundary pixels constituting the boundary area with the other divided images adjacent to each of the plurality of divided images and the brightness information of the boundary pixels of the other divided images. To be corrected.

여기에서, 상기 합성 영상은 복수의 분할영상으로 구성된다. 본 발명에서 분할영상이라 함은 합성 영상을 구성하는 별개의 분할된 영상을 의미하는 것으로서, 이는 도 6을 참조하여 설명한다.Here, the composite image is composed of a plurality of divided images. In the present invention, the divided image refers to a separate divided image constituting the composite image, which will be described with reference to FIG. 6.

도 6은 도 5의 과정(S111~S115)을 통해 생성된 합성 영상의 일예를 나타낸 것으로서, 차량에 전방/후방/좌측면/우측면 방향으로 설치된 4개의 광각 카메라에 의해 획득된 입력영상들로부터 합성 영상을 생성한 경우를 나타낸 것이다.FIG. 6 illustrates an example of a composite image generated through the processes S111 to S115 of FIG. 5, and is synthesized from input images acquired by four wide-angle cameras installed in a vehicle in a front / rear / left / right direction. This is a case where an image is generated.

도 6에서 중앙의 검은색 부분은 차량을 나타내는데, 이 차량을 중심으로 볼 때 전방, 좌측면, 우측면, 후방 사이에는 대각선 방향의 사선에 의해 각각의 영상들이 서로 다른 밝기를 가짐으로써 분리되어 있는 느낌을 통해 부자연스러운 합성 영상을 나타내고 있음을 알 수 있다. 이는 전술한 바와 같이, 영상처리장치(100)는 서로 다른 별개의 광각 카메라에 의해 획득된 영상을 이용하여 합성 영상을 구성하고 서로 겹치는 영역에 대해서는 어느 하나의 대표 영상을 선택하여 이들을 이어 붙이는 듯한 형태로 합성 영상을 생성하기 때문에 각각의 영상들은 서로 분리되어 있는 듯한 느낌을 주게 된다. In FIG. 6, the black part in the center represents a vehicle. When viewed from the center of the vehicle, the images are separated by the diagonal diagonal lines between the front, left, right and rear sides. It can be seen that the image represents an unnatural composite image. As described above, the image processing apparatus 100 composes a composite image by using images acquired by different separate wide-angle cameras, and selects one representative image for the overlapping regions and joins them together. Because it creates a composite image, each image gives the feeling of being separated from each other.

본 발명에서 합성 영상이라 함은 도 6과 같은 형태의 영상 전체를 의미하며, 분할영상이라 함은 도 6에서 대각선 방향의 사선에 의해 서로 구획되는 4개의 영상 각각을 의미하고, 도 6에서는 전방 영상으로부터 시계 방향으로 분할영상1, 2, 3, 및 4로 나타내었다.In the present invention, the composite image refers to the entire image of the form as shown in FIG. 6, and the split image refers to each of four images divided by diagonal lines in FIG. 6, and the front image in FIG. 6. Are shown as divided images 1, 2, 3, and 4 in the clockwise direction.

후처리부(170)는 이와 같은 합성 영상을 구성하는 복수의 분할영상들 사이의 경계영역의 밝기정보를 고려하여 복수의 분할영상데이터 및 합성 영상데이터를 보정함으로써 최종 합성 영상데이터를 생성하게 된다.The post processor 170 generates final composite image data by correcting the plurality of divided image data and the synthesized image data in consideration of the brightness information of the boundary area between the plurality of divided images constituting the composite image.

이러한 과정을 도 7a 및 도 7b를 참조하여 보다 구체적으로 설명한다.This process will be described in more detail with reference to FIGS. 7A and 7B.

도 7a는 도 6에 도시한 분할영상1과 분할영상4의 경계영역을 확대하여 나타낸 도면이고 도 7b는 도 7a의 경계영역에 포함되는 경계 화소들을 빨간색(분할영상1; 상단 실선)과 파란색(분할영상4; 하단 실선)으로 구분하여 나타낸 것이다.FIG. 7A is an enlarged view of a boundary area between the segmented image 1 and the segmented image 4 shown in FIG. 6, and FIG. 7B is a diagram showing red (divided image 1; top solid line) and blue (boundary pixels included in the boundary region of FIG. 7A). Divided image 4 (bottom line).

도 7b에 도시한 빨간색과 파란색으로 나타낸 각각의 경계 화소들의 일부에 대한 밝기정보는 예컨대 아래 표 1과 같이 구성될 수 있다. Brightness information of a part of each of the boundary pixels shown in red and blue shown in FIG. 7B may be configured as shown in Table 1 below.

경계화소Border 밝기brightness 분할영상1
(빨간색 경계화소)
Split image 1
(Red border pixel)
173173 174174 174174 175175 176176 ......
분할영상4
(파란색 경계화소)
Split image 4
(Blue border pixel)
160160 161161 158158 165165 167167 ......

표 1에 나타낸 바와 같이 경계영역의 경계 화소들의 밝기정보는 분할영상들 간에 어느 정도 일정한 정도로 서로 차이가 남을 알 수 있다. 따라서, 이들을 서로 동일하도록 하고 동일하게 만들기 위하여 밝기정보에 가감된 값에 해당하는 스케일(scale) 정보를 연산하고, 이 스케일 정보에 따라 분할영상 각각에 포함된 내부의 화소들에 대해 밝기정보를 조절하게 되면 분할영상들의 경계영역들이 자연스럽게 나타날 수 있게 된다.As shown in Table 1, it can be seen that the brightness information of the boundary pixels of the boundary region is different from each other to a certain degree among the divided images. Therefore, in order to make them identical to each other and to make them the same, the scale information corresponding to the value added or subtracted from the brightness information is calculated, and the brightness information is adjusted for the internal pixels included in each of the divided images according to the scale information. As a result, the boundary regions of the divided images may appear naturally.

예컨대, 도 6의 분할영상1을 예로 들어 설명하면, 분할영상1은 분할영상4와 분할영상2와 서로 인접하고 있다. 분할영상1과 분할영상4의 서로 맞닿는 경계영역의 경계 화소들은 도 7b에서와 같이 표시할 수 있고, 분할영상1과 분할영상2의 경계영역의 경계 화소들도 마찬가지로 표시될 수 있다.For example, referring to the divided image 1 of FIG. 6, the divided image 1 is adjacent to the divided image 4 and the divided image 2. The boundary pixels of the boundary regions of the divided image 1 and the divided image 4 which are in contact with each other may be displayed as shown in FIG. 7B, and the boundary pixels of the boundary regions of the divided image 1 and the divided image 2 may be displayed in the same manner.

분할영상1과 분할영상4 각각의 경계영역의 경계 화소들의 밝기정보는 표 1에서와 같이 구성될 수 있고 분할영상1과 분할영상2 각각의 경계영역의 경계 화소들의 밝기정보 또한 도 5와 유사한 형태로 알 수 있다.Brightness information of the boundary pixels of the boundary regions of each of the segmented image 1 and the segmented image 4 may be configured as shown in Table 1, and brightness information of the boundary pixels of the boundary regions of each of the segmented image 1 and the segmented image 2 is also similar to that of FIG. 5. You can see that.

우선, 분할영상1과 분할영상4 사이의 경계영역의 경계 화소들의 밝기정보를 동일하게 하는 것은 서로 인접하는 경계 화소들의 밝기정보의 평균값으로 구성할 수 있다. 예컨대, 표 1과 같은 경우라면 표 2과 같은 평균값을 구할 수 있고 이 평균값과의 차이만큼을 각각의 경계 화소들에 가감함으로써 밝기정보로 동일하게 할 수 있다. 표 2에 이러한 가감요구값들도 함께 나타내었다.First, equalizing the brightness information of the boundary pixels of the boundary area between the divided image 1 and the divided image 4 may be configured by an average value of the brightness information of adjacent boundary pixels. For example, in the case of Table 1, the average value shown in Table 2 can be obtained, and the brightness information can be equalized by adding or subtracting the difference from the average value to each of the boundary pixels. Table 2 also shows these added and demanded values.

경계화소Border 화소의 밝기Pixel brightness 분할영상1
(빨간색 경계화소)
Split image 1
(Red border pixel)
173173 174174 174174 175175 176176 ......
분할영상4
(파란색 경계화소)
Split image 4
(Blue border pixel)
160160 161161 158158 165165 167167 ......
평균값medium 166166 167167 166166 170170 171171 ...... 가감요구값
(분할영상1)
Acceleration and demand
(Split image 1)
-7-7 -7-7 -8-8 -5-5 -5-5 ......
가감요구값
(분할영상4)
Acceleration and demand
(Split image 4)
+6+6 +6+6 +8+8 +5+5 +4+4 ......

이와 같이 경계 화소들에 대해 밝기정보를 동일하게 한 이후, 분할영상1의 내부 화소들에 대해서도 밝기정보를 조절하는데 이는 다음과 같은 방법을 사용할 수 있다. 분할영상1을 참조하여 설명하면, 전술한 바와 같이 분할영상1의 경계 화소는 분할영상4의 경계 화소들과 밝기정보를 동일하게 할 수 있는데, 이때 분할영상1의 경계 화소들에 가감된 값의 스케일 정보를 구하고 구해진 스케일 정보에 기초하여 경계 화소로부터 분할영상1의 내부에 포함되는 화소들에 대해서 점차적으로 밝기정보를 변경할 수 있다.After the brightness information is the same for the boundary pixels, the brightness information is also adjusted for the internal pixels of the divided image 1. Referring to the divided image 1, as described above, the boundary pixels of the divided image 1 may have the same brightness information as the boundary pixels of the divided image 4. The brightness information may be gradually changed for pixels included in the divided image 1 from the boundary pixels based on the obtained scale information.

이때, 스케일 정보는, 예컨대 가우시안 함수(Gaussian function)에 의해 연산될 수 있다.In this case, the scale information may be calculated by, for example, a Gaussian function.

가우시안 함수(G(x))는 주지된 바와 같이 아래와 같은 수식 7로 표현된다.The Gaussian function G (x) is expressed by Equation 7 as follows.

수식 7Equation 7

Figure 112010034053864-pat00007
Figure 112010034053864-pat00007

여기서, σ=1 일 때, G(x)는 아래 표 3(가우시안 함수의 함수값을 나타냄)과 같은 값으로서 도 8과 같은 형태의 그래프로 표현될 수 있다.Here, when sigma = 1, G (x) may be represented as a graph as shown in FIG. 8 as a value as shown in Table 3 (representing a function value of the Gaussian function).

xx -3-3 -2-2 -1-One 00 1One 22 33 G(x)G (x) 0.0060.006 0.0610.061 0.2420.242 0.3830.383 0.2420.242 0.0610.061 0.0060.006

이러한 가우시안 함수 중에서, 대칭축을 기준으로 한 쪽 즉 x≥0인 쪽만을 사용하는데, 경계 화소들의 밝기정보에서 가감된 값을 가우시안 함수의 x=0 위치에서의 값만큼으로 스케일링하고, 이 스케일 값에 기초하여 분할영상의 내부쪽으로 점차적으로 가우시안 함수에 의한 스케일링함으로써 분할영상 내부의 화소들의 밝기정보를 가우시안 함수의 그래프에서와 같은 형태로 자연스럽게 조절할 수 있다.Of these Gaussian functions, only one side based on the axis of symmetry, that is, x≥0, is used, and the value added or subtracted from the brightness information of the boundary pixels is scaled by the value at the x = 0 position of the Gaussian function, Based on the scaling by the Gaussian function gradually toward the inside of the divided image, the brightness information of the pixels inside the divided image can be naturally adjusted in the form as shown in the graph of the Gaussian function.

예컨대, 표 2에서 분할영상1의 가감요구값은 -7,-7,-8,-5,-5이고 이러한 가감요구값을 표 3 및 도 8의 가우시안 함수값에 반영하면 아래의 표 4(스케일 정보를 이용한 가감요구값의 일예임)에서와 같은 가감요구값을 얻을 수 있다. For example, in Table 2, the addition / decrease requirement values of the split image 1 are -7, -7, -8, -5, -5, and the values are added to the Gaussian function values shown in Table 3 and FIG. Can be obtained as in the following example).

X위치X position 00 1One G(x)G (x) 0.3830.383 0.2420.242 스케일 정보
(Scalar)
Scale information
(Scalar)
경계화소 가감요구값(0)Boundary Pixel Acceleration / Requirement Value (0) 내부화소
가감요구값(1)
Internal pixel
Acceleration / requirement value (1)
-18.277-18.277 -7.000-7.000 -4.423-4.423 -18.277-18.277 -7.000-7.000 -4.423-4.423 -18.277-18.277 -7.000-7.000 -4.423-4.423 -20.888-20.888 -8.000-8,000 -5.055-5.055 -13.055-13.055 -5.000-5.000 -3.159-3.159 -10.444-10.444 -4.000-4.000 -2.527-2.527 -10.444-10.444 -4.000-4.000 -2.527-2.527 -13.055-13.055 -5.000-5.000 -3.159-3.159 -10.444-10.444 -4.000-4.000 -2.527-2.527 -7.833-7.833 -3.000-3.000 -1.896-1.896 -7.833-7.833 -3.000-3.000 -1.896-1.896

즉, x=0일 때의 원래의 가우시안 함수의 값은 G(0)=0.383이므로, G(x)=-7이 되기 위해서는 0.383에 -18.277만큼을 곱해야 G(x)=-7을 만족하게 된다. 따라서, 이때의 -18.277이 스케일 값이 된다. 따라서, 이러한 스케일 값을 x=1,2,3...에 순차적으로 대응되는 가우시안 함수값 G(1),G(2),G(3)...에 곱해주면 x=1,2,3에 해당하는 화소들에 대해 가감해야 할 밝기정보의 요구값을 가우시안 함수의 형태로 얻을 수 있게 된다. That is, since the value of the original Gaussian function when x = 0 is G (0) = 0.383, in order to be G (x) =-7, 0.383 needs to be multiplied by -18.277 to satisfy G (x) =-7. Done. Therefore, -18.277 at this time becomes a scale value. Therefore, multiplying these scale values by the Gaussian function values G (1), G (2), G (3) ... corresponding to x = 1, 2, 3 ... sequentially yields x = 1, 2, For the pixels corresponding to 3, the required value of the brightness information to be added or subtracted can be obtained in the form of a Gaussian function.

표 4에 나타낸 바와 같이, 첫번째 경계 화소에 대해 가감요구값이 -7이므로 이때의 스케일 값은 -18.277이고, 이를 x=1일 때의 가우시안 함수값에 곱해주면 x=1일 때 즉 첫번째 경계 화소의 인접하는 분할영상 1의 내부 화소에 대한 밝기 조절 가감요구값 -4.423을 얻을 수 있고, 이 값만큼 x=1에 해당하는 화소에 대해 밝기정보를 변경한다. 이를 순차적으로 x=2,3,4...에 대해서 수행하면 첫번째 경계 화소로부터 분할영상 내부 방향 쪽으로의 화소들에 대한 밝기정보 가감요구값을 모두 얻을 수 있다.As shown in Table 4, since the acceleration / requirement value is -7 for the first boundary pixel, the scale value at this time is -18.277, and if it is multiplied by a Gaussian function value when x = 1, the first boundary pixel is x = 1. The brightness control addition / decrease request value -4.423 for the internal pixels of the adjacent divided images 1 can be obtained, and the brightness information is changed for the pixel corresponding to x = 1 by this value. By sequentially performing this for x = 2, 3, 4 ..., all of the brightness information addition / requirement values for the pixels from the first boundary pixel toward the divided image can be obtained.

마찬가지로, G(x)=-8인 경우에는, 스케일 값은 -20.088이므로 이 경계화소에 대한 인접 화소들에 대해서는 이 값만큼 순차적으로 가우시안 함수값에 곱해주면 밝기 조절 가감요구값을 알 수 있다. 표 4를 참조하면 이 경우의 x=1에서의 가감요구값은 -5.055임을 알 수 있다.Similarly, in the case of G (x) =-8, since the scale value is -20.088, it is possible to know the brightness control acceleration / request value by sequentially multiplying the Gaussian function value by this value for adjacent pixels for the boundary pixel. Referring to Table 4, it can be seen that the acceleration / decrease value at x = 1 in this case is -5.055.

이와 같이 분할영상1의 모든 경계 화소들에 대해서 표 4에서와 같이 필요한 스케일값을 가우시안 함수를 이용하여 구할 수 있으므로 각각의 경계 화소를 기준으로 분할영상1의 내부의 화소들에 대해서 밝기정보 가감요구값을 획득할 수 있게 되며, 이 가감요구값을 적용하면 경계영역으로부터 분할영상1의 내부 방향으로 점차적으로 자연스럽게 밝기정보가 변화되도록 보정을 수행할 수 있게 된다.As described in Table 4, the necessary scale values for all the boundary pixels of the divided image 1 can be obtained by using the Gaussian function. A value can be obtained. By applying this value, the correction can be performed so that the brightness information gradually changes naturally from the boundary area toward the inside of the divided image 1.

한편, 분할영상1에서 경계 화소들로부터 분할영상1의 내부의 어느 범위까지 위와 같은 가감요구값을 적용하여 밝기정보를 조절할 것인가는 다음과 같이 결정할 수 있다. 예컨대, 가장 좁은 행이나 열 크기의 절반까지 상기 과정을 수행하도록 할 수도 있고, 각 경계영역 사이의 중점으로부터 각 경계영역까지의 화소간의 거리의 절반까지 상기 과정을 수행하도록 구성할 수도 있다.On the other hand, in the divided image 1, it may be determined to which extent the brightness information is adjusted by applying the above-described application / request values to the inside of the divided image 1 from the boundary pixels. For example, the process may be performed up to half of the narrowest row or column size, or may be configured to perform the process up to half of the distance between pixels from the midpoint between each boundary region to each boundary region.

이와 같은 과정을 정리해 보면, 우선 분할영상1은, 분할영상4와 분할영상2와의 경계 화소들을 고려하여 경계 화소들 간의 밝기정보를 동일하게 한 후, 분할영상1의 내부의 화소들에 대해서 전술한 바와 같은 방식에 의해 스케일 정보를 이용하여 점차적인 밝기정보를 조절하게 된다. 마찬가지로, 분할영상2는 분할영상1과 분할영상3을 고려하여 상기 과정을 수행하고, 분할영상3은 분할영상2와 분할영상4를 고려하고, 분할영상4는 분할영상3과 분할영상1을 고려하여 전술한 바와 같은 과정을 수행함으로써, 전체 영상에 대해서 밝기정보를 조절함으로써 밝기정보의 보정을 수행한다.In summary, first, the divided image 1 equalizes brightness information between the boundary pixels in consideration of the boundary pixels of the divided image 4 and the divided image 2, and then, the above-described pixels of the interior of the divided image 1 are described above. In this manner, the brightness information is gradually adjusted using the scale information. Similarly, the split image 2 performs the above process considering the split image 1 and the split image 3, the split image 3 considers the split image 2 and the split image 4, and the split image 4 considers the split image 3 and the split image 1. By performing the above-described process, the brightness information is corrected by adjusting the brightness information for the entire image.

이와 같이 각각의 분할영상에 대하여 밝기정보의 보정이 완료되면, 보정된 밝기정보가 반영된 각각의 분할영상에 대한 분할영상데이터를 구성하고 이에 의하여 전체적인 합성 영상에 대한 합성 영상데이터를 생성하고, 이를 영상출력부(190)로 전송한다.As such, when the correction of the brightness information is completed for each of the divided images, the divided image data of each of the divided images reflecting the corrected brightness information is configured, thereby generating the synthesized image data of the entire synthesized image, and the image The output unit 190 transmits.

다시 도 2를 참조하면, 영상출력부(190)는 전술한 바와 같이 후처리부(170)에서 보정된 합성 영상데이터에 기초하여 출력 영상을 생성하여 외부의 디스플레이 장치, 예컨대 LCD 모니터 등으로 출력하는 기능을 수행한다.Referring back to FIG. 2, the image output unit 190 generates an output image based on the composite image data corrected by the post-processing unit 170 and outputs the output image to an external display device such as an LCD monitor. Do this.

도 9는 전술한 바와 같이 보정이 완료된 합성 영상에 기초하여 영상출력부(190)에서 출력되는 영상을 나타낸 것으로서, 각각의 분할영상들 사이의 경계영역이 자연스럽게 연결되어 전체적으로 하나의 화면인 것처럼 보임을 확인할 수 있다.FIG. 9 illustrates an image output from the image output unit 190 based on the corrected composite image as described above. The boundary regions between the divided images are naturally connected and appear as one screen as a whole. You can check it.

한편, 상기 실시예에서 가우시안 함수를 이용하여 스케일 정보를 연산하였으나 이에 한정되는 것은 아니며, 예컨대

Figure 112010034053864-pat00008
로 표현되는 시그모이드(sigmoid) 함수나, 1차 또는 2차 함수를 이용할 수도 있다. 또한, 예컨대
Figure 112010034053864-pat00009
등과 같은 함수를 이용할 수도 있다.Meanwhile, although scale information is calculated using a Gaussian function in the above embodiment, the present invention is not limited thereto.
Figure 112010034053864-pat00008
It is also possible to use a sigmoid (sigmoid) function, or a linear or quadratic function. Also, for example
Figure 112010034053864-pat00009
You can also use functions such as

이상에서, 바람직한 실시예를 참조하여 본 발명을 설명하였으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능할 것이다. 예컨대, 전술한 각 단계에서의 수식 1 내지 수식 7 등은 예시적인 것으로서, 이러한 수식 이외의 다른 수식을 사용할 수도 있을 것이다. 본 발명은 이러한 각 단계별 수식들에 대해 특별히 한정되는 것이 아니며, 어떠한 수식을 사용하는가에 상관없이 사용된 수식의 역연산을 이용하여 룩업테이블(130)을 생성한다는 점을 특징으로 하는 것임을 유의해야 한다. In the above, the present invention has been described with reference to preferred embodiments, but the present invention is not limited to the above embodiments, and those skilled in the art to which the present invention pertains may make various modifications and variations from such descriptions. will be. For example, Equations 1 to 7 in each of the above-described steps are exemplary and other equations other than such equations may be used. It should be noted that the present invention is not particularly limited to each of these stepwise equations, and that the lookup table 130 is generated using the inverse of the equation used regardless of which equation is used. .

각 단계별로 사용되는 수식은 종래 기술에서 알려진 어떠한 형태라도 전술한 바와 같은 각 단계에서의 동작을 수행할 수 있는 것이기만 하면 그대로 사용할 수 있다.
The formula used in each step may be used as long as it can perform the operation in each step as described above in any form known in the prior art.

10: 복수의 광각 카메라 100: 영상처리장치
110: 영상신호수신부 130: 룩업테이블
150: 영상합성부 170: 후처리부
190: 영상출력부
10: a plurality of wide-angle camera 100: image processing apparatus
110: video signal receiver 130: look-up table
150: image synthesis unit 170: post-processing unit
190: image output unit

Claims (20)

차량의 전후좌우에 각각 설치된 4대의 광각 카메라로부터 획득된 입력 영상을 각각 수신하는 영상수신부;
상기 복수의 입력 영상을 평면화된 하나의 합성 영상으로 변환할 때, 상기 각 입력 영상의 화소들과 합성 영상의 화소들 간의 대응관계에 대한 좌표매핑 데이터가 저장된 룩업테이블;
상기 영상수신부로부터 입력된 영상에 해당하는 룩업테이블의 매핑좌표를 참조하여 각 입력 영상을 구성하는 화소들에 대한 합성 영상의 화소를 구성하는 영상정합부; 및
상기 합성 영상은 복수의 분할영상으로 구성되고, 상기 복수의 분할영상들 사이의 경계영역의 밝기정보를 고려하여 상기 복수의 분할영상을 보정하는 후처리부;를 포함하며,
상기 룩업테이블은, 각 입력 영상의 화소들에 대한 원좌표와 상기 합성 영상의 화소들에 대한 최종좌표가 1:1 내지 N:1 관계(N은 원좌표의 개수임)로 서로 매핑되는, 차량용 광각 영상 처리장치.
An image receiving unit for receiving input images obtained from four wide-angle cameras respectively installed at the front, rear, left, and right sides of the vehicle;
A lookup table storing coordinate mapping data of a correspondence relationship between pixels of each input image and pixels of the composite image when the plurality of input images are converted into a flattened composite image;
An image matching unit constituting a pixel of a synthesized image for pixels constituting each input image by referring to mapping coordinates of a lookup table corresponding to the image input from the image receiving unit; And
And a post-processing unit configured to include a plurality of divided images, and correcting the plurality of divided images in consideration of brightness information of boundary regions between the plurality of divided images.
The lookup table may include a circular coordinate for pixels of each input image and a final coordinate for pixels of the composite image mapped to each other in a 1: 1 to N: 1 relationship (where N is the number of circular coordinates). Wide angle image processing device.
제 1 항에 있어서,
상기 영상 처리장치는, 상기 후처리부에서 보정된 합성 영상을 입력받아 출력 영상을 생성한 후 외부의 디스플레이로 전송하는 영상출력부를 더 포함하는 차량용 광각 영상 처리장치.
The method of claim 1,
The image processing apparatus may further include an image output unit configured to receive the composite image corrected by the post-processing unit, generate an output image, and transmit the generated image to an external display.
삭제delete 삭제delete 제 1 항에 있어서,
상기 입력 영상의 전체 화소들 중 그 일부만 상기 합성 영상의 화소로 매핑되는 차량용 광각 영상 처리장치.
The method of claim 1,
And a part of all the pixels of the input image is mapped to the pixels of the composite image.
제 1 항에 있어서,
상기 영상정합부는, 입력된 영상을 구성하는 각 화소의 원좌표에 대응되는 합성 영상의 각 화소에 대한 최종좌표를 룩업테이블을 통해 획득하고, 획득된 최종좌표에 원좌표의 화소값을 기록하여 합성 영상을 구성하는 차량용 광각 영상 처리장치.
The method of claim 1,
The image matching unit obtains the final coordinates of each pixel of the synthesized image corresponding to the circular coordinates of each pixel constituting the input image through a look-up table, and synthesizes the pixel values of the circular coordinates in the acquired final coordinates. Wide angle image processing apparatus for a vehicle constituting the image.
제 1 항에 있어서,
상기 후처리부는, 상기 복수의 분할영상들에서 서로 인접하는 경계영역에 대한 경계 화소들의 밝기정보를 서로 동일하게 보정하는 차량용 광각 영상 처리장치.
The method of claim 1,
The post-processing unit, the wide-angle image processing apparatus for a vehicle to equally correct the brightness information of the boundary pixels for the adjacent boundary areas in the plurality of divided images.
제 7 항에 있어서,
상기 경계 화소들을 보정할 때, 경계지점에 대한 밝기 정보의 평균값에 의해 동일하게 보정하는 차량용 광각 영상 처리장치.
The method of claim 7, wherein
And correcting the boundary pixels equally by an average value of brightness information of the boundary points.
제 8 항에 있어서,
상기에서 동일하게 보정된 경계 화소에 대하여 경계 화소들의 평균값을 기준으로 가감된 스케일 정보를 구하고, 상기 구해진 스케일 정보에 기초하여 각 분할영상의 내부에 포함되는 화소들에 대하여 밝기정보를 변경하여 보정하는 차량용 광각 영상 처리장치.
The method of claim 8,
Obtaining scale information subtracted or decremented based on an average value of the boundary pixels with respect to the boundary pixel that is equally corrected above, and changing and correcting brightness information of pixels included in each divided image based on the obtained scale information Vehicle wide-angle image processing device.
제 9 항에 있어서,
상기 스케일 정보는 가우시안 함수(Gaussian function)에 의해 연산되는 차량용 광각 영상 처리장치.
The method of claim 9,
And the scale information is calculated by a Gaussian function.
제 1 항에 있어서,
상기 복수의 광각 카메라는 인접한 카메라 사이에서 촬영 영역이 일부분 겹치도록 배치되는 차량용 광각 영상 처리장치.
The method of claim 1,
The plurality of wide-angle camera is a wide-angle image processing apparatus for a vehicle is disposed so that the photographing area partially overlaps between adjacent cameras.
제 11 항에 있어서,
상기 복수의 광각 카메라는 차량의 전방, 후방, 좌측면, 및 우측면에 각각 설치되는 차량용 광각 영상 처리장치.
The method of claim 11,
And the plurality of wide-angle cameras are installed at front, rear, left and right sides of the vehicle, respectively.
차량의 전후좌우에 각각 설치된 4대의 광각 카메라로부터 획득된 입력 영상을 각각 수신하는 단계;
상기 수신된 영상에 해당하는 룩업테이블의 매핑좌표를 참조하여 각 입력 영상을 구성하는 화소들에 대응되는 평면화된 합성 영상의 최종좌표를 획득하는 단계;
상기 획득된 최종좌표에 대응되는 입력 영상의 화소값을 기록하여 합성 영상의 화소를 구성하는 단계; 및
상기 합성 영상은 복수의 분할영상으로 구성되고, 상기 합성 영상을 구성하는 복수의 분할영상들 사이의 경계영역의 밝기정보를 고려하여 복수의 분할영상을 보정하는 단계;를 포함하며,
상기 룩업테이블은, 각 입력 영상의 화소들에 대한 원좌표와 상기 합성 영상의 화소들에 대한 최종좌표가 1:1 내지 N:1 관계(N은 원좌표의 개수임)로 서로 매핑되는, 차량용 광각 영상 처리방법.
Receiving input images obtained from four wide-angle cameras respectively installed at front, rear, left, and right sides of the vehicle;
Obtaining final coordinates of the planarized composite image corresponding to the pixels constituting each input image by referring to mapping coordinates of the lookup table corresponding to the received image;
Constructing a pixel of the composite image by recording pixel values of the input image corresponding to the obtained final coordinates; And
Comprising: The composite image is composed of a plurality of divided images, correcting the plurality of divided images in consideration of the brightness information of the boundary region between the plurality of divided images constituting the composite image;
The lookup table may include a circular coordinate for pixels of each input image and a final coordinate for pixels of the composite image mapped to each other in a 1: 1 to N: 1 relationship (where N is the number of circular coordinates). Wide angle image processing method.
제 13 항에 있어서,
상기 룩업테이블은, 광각 카메라로부터 획득되는 복수의 입력 영상 각각의 왜곡을 보정하는 왜곡 보정 단계; 상기 왜곡이 보정된 입력 영상 각각에 대해 평면화를 하는 평면화 단계; 상기 평면화된 입력 영상 각각을 재배열하는 재배열 단계; 및 상기 재배열된 영상을 단일 영상으로 합성하는 단일 영상화 단계;를 구비하고, 상기 단계들에 의해 생성된 샘플 출력 영상을 구성하는 각각의 화소들이 복수의 입력 영상의 화소에 대응되는 관계를 역연산함으로써 생성되는 차량용 광각 영상 처리방법.
The method of claim 13,
The lookup table includes a distortion correction step of correcting distortion of each of a plurality of input images obtained from a wide angle camera; Planarization of each of the distortion-corrected input images; A rearrangement step of rearranging each of the planarized input images; And a single imaging step of synthesizing the rearranged image into a single image, and inversely calculating a relationship in which respective pixels constituting the sample output image generated by the steps correspond to pixels of a plurality of input images. Wide angle image processing method for a vehicle generated by.
제 14 항에 있어서,
상기 룩업테이블은, 샘플 출력 영상을 구성하는 각각의 화소가 어느 광각 카메라로부터 획득된 것인가를 결정한 후, 상기 단일 영상화 단계와 재배열 단계, 평면화 단계, 및 왜곡 보정 단계에 대한 역연산을 순차적으로 수행함으로써 생성되는 차량용 광각 영상 처리방법.
15. The method of claim 14,
The lookup table determines which wide-angle camera each pixel constituting the sample output image is obtained from, and sequentially performs inverse operations on the single imaging step, rearrangement step, planarization step, and distortion correction step. Wide angle image processing method for a vehicle generated by.
삭제delete 제 13 항에 있어서,
상기 입력 영상의 화소 중 일부만 상기 합성 영상의 화소로 매핑되는 차량용 광각 영상 처리방법.
The method of claim 13,
And some of the pixels of the input image are mapped to the pixels of the composite image.
제 13 항에 있어서,
상기 복수의 분할영상을 보정할 때, 복수의 분할영상들에서 서로 인접하는 경계영역에 대한 경계 화소들의 밝기정보를 서로 동일하게 보정하는 차량용 광각 영상 처리방법.
The method of claim 13,
When correcting the plurality of divided images, a wide-angle image processing method for a vehicle for correcting the same brightness information of the boundary pixels for the border region adjacent to each other in the plurality of divided images.
제 18 항에 있어서,
상기 경계 화소들을 보정할 때, 경계지점에 대한 밝기 정보의 평균값에 의해 동일하게 보정하는 차량용 광각 영상 처리방법.
The method of claim 18,
And correcting the boundary pixels equally by an average value of brightness information on the boundary point.
제 19 항에 있어서,
상기에서 동일하게 보정된 경계 화소에 대하여 경계 화소들의 평균값을 기준으로 가감된 스케일 정보를 구하고, 상기 구해진 스케일 정보에 기초하여 각 분할영상의 내부에 포함되는 화소들에 대하여 밝기정보를 변경하여 보정하는 차량용 광각 영상 처리방법.
The method of claim 19,
The scale information obtained by adding or subtracting the samely corrected boundary pixel based on the average value of the boundary pixels is obtained, and based on the obtained scale information, the brightness information of the pixels included in each divided image is changed and corrected. Vehicle wide-angle image processing method.
KR1020100049626A 2010-05-27 2010-05-27 Apparatus and method for processing wide angle image KR101230909B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100049626A KR101230909B1 (en) 2010-05-27 2010-05-27 Apparatus and method for processing wide angle image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100049626A KR101230909B1 (en) 2010-05-27 2010-05-27 Apparatus and method for processing wide angle image

Publications (2)

Publication Number Publication Date
KR20110130137A KR20110130137A (en) 2011-12-05
KR101230909B1 true KR101230909B1 (en) 2013-02-12

Family

ID=45499019

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100049626A KR101230909B1 (en) 2010-05-27 2010-05-27 Apparatus and method for processing wide angle image

Country Status (1)

Country Link
KR (1) KR101230909B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10529050B2 (en) 2016-09-27 2020-01-07 Hanwha Techwin Co., Ltd Method and apparatus for processing wide angle image

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102517104B1 (en) * 2016-02-17 2023-04-04 삼성전자주식회사 Method and apparatus for processing image in virtual reality system
KR102609415B1 (en) * 2016-12-12 2023-12-04 엘지이노텍 주식회사 Image view system and operating method thereof

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1178692A (en) * 1997-09-03 1999-03-23 Nissan Motor Co Ltd Image display device for vehicle
KR0170736B1 (en) * 1996-01-29 1999-03-30 김광호 Image synthesizing apparatus
KR20060056050A (en) * 2004-11-19 2006-05-24 주식회사 일리시스 Creating method of automated 360 degrees panoramic image

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0170736B1 (en) * 1996-01-29 1999-03-30 김광호 Image synthesizing apparatus
JPH1178692A (en) * 1997-09-03 1999-03-23 Nissan Motor Co Ltd Image display device for vehicle
KR20060056050A (en) * 2004-11-19 2006-05-24 주식회사 일리시스 Creating method of automated 360 degrees panoramic image

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10529050B2 (en) 2016-09-27 2020-01-07 Hanwha Techwin Co., Ltd Method and apparatus for processing wide angle image

Also Published As

Publication number Publication date
KR20110130137A (en) 2011-12-05

Similar Documents

Publication Publication Date Title
KR101077584B1 (en) Apparatus and method for processing images obtained by a plurality of cameras
US11875475B2 (en) Systems and methods for synthesizing high resolution images using images captured by an array of independently controllable imagers
KR101939349B1 (en) Around view video providing method based on machine learning for vehicle
KR101339121B1 (en) An apparatus for generating around view image of vehicle using multi look-up table
CN107925751B (en) System and method for multiple views noise reduction and high dynamic range
JP5739584B2 (en) 3D image synthesizing apparatus and method for visualizing vehicle periphery
CN103826033B (en) Image processing method, image processing equipment, image pick up equipment and storage medium
US8885067B2 (en) Multocular image pickup apparatus and multocular image pickup method
KR20100002231A (en) Image processing apparatus, image processing method, program and recording medium
US20130162780A1 (en) Stereoscopic imaging device and shading correction method
US20160037096A1 (en) Image processing method, image processing apparatus, image pickup apparatus, and non-transitory computer-readable storage medium
KR20090078463A (en) Distorted image correction apparatus and method
US20110141321A1 (en) Method and apparatus for transforming a lens-distorted image to a perspective image in bayer space
JP5195841B2 (en) On-vehicle camera device and vehicle
JP4862321B2 (en) In-vehicle camera device
KR101230909B1 (en) Apparatus and method for processing wide angle image
CN111860632B (en) Multipath image consistency fusion method
KR101469717B1 (en) Video system and method using cameras with a wide angle
CN114928698A (en) Image distortion correction device and method
KR20110088680A (en) Image processing apparatus which can compensate a composite image obtained from a plurality of image
KR101293263B1 (en) Image processing apparatus providing distacnce information in a composite image obtained from a plurality of image and method using the same
US20230379445A1 (en) Image processing device, moving apparatus, image processing method, and storage medium
KR102437983B1 (en) Apparatus and Method using block-wise Look-Up Table
KR20180040469A (en) Method and apparatus for stitching image
KR20160080461A (en) Image composite Processing Apparatus of divided region image

Legal Events

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

Payment date: 20160128

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170201

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180119

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20190123

Year of fee payment: 7