APPARATUS AND METHOD FOR INPAINTING IMAGE

The present invention relates to an apparatus and a method for restoring an image. The image restoration apparatus according to the present invention includes: a patch priority detection unit configured to detect a priority of a target patch having a predetermined pixel region including a target region which is set by a target region setting unit and a source region in the form of an original image; a comparison patch selection unit for selecting a candidate patch to be compared with similar images by using an average value and a standard deviation of known pixels of each target patch detected by the patch priority detection unit and an average value and a standard deviation calculated by a candidate patch calculation unit; a similar image patch detection unit for detecting a most similar candidate patch by stopping calculation and setting a patch difference value with respect to a next similar image candidate patch when the patch difference value between the known pixels of each target patch detected by the patch priority detection unit and the corresponding pixels of the similar image comparison candidate patch selected by the comparison patch selection unit is greater than the minimum patch difference value, and resetting the minimum patch difference value when the patch difference value is less than the previous patch difference value; and a patch restoration processing unit for restoring the patch by copying corresponding pixels of the candidate patch, which is detected by the similar image patch detection unit, to an unknown area of the target patch. The image can be restored by detecting the most similar candidate patch at a high speed. 본 발명은 이미지 복원 장치 및 방법에 관한 것으로, 본 발명에 따른 이미지 복원 장치는 타겟 영역 설정부에서 설정된 타겟 영역과 원본 이미지로 된 소스 영역을 포함하는 소정의 픽셀 영역을 갖는 타겟 패치의 우선순위를 검출하는 패치 우선순위 검출부와, 패치 우선순위 검출부에서 검출된 각 타겟 패치의 기지의 픽셀들의 평균값 및 표준편차와 후보 패치 계산부에서 계산된 평균값 및 표준편차를 이용하여 유사 이미지를 비교할 후보 패치를 선택하는 비교 패치 선택부와, 패치 우선순위 검출부에서 검출된 각 타겟 패치의 기지의 픽셀들과 비교 패치 선택부에서 선택된 유사 이미지 비교 후보 패치의 대응하는 픽셀들의 패치 차이 값이 최소 패치 차이 값보다 크면 계산을 중지한 후 다음의 유사 이미지 비교 후보 패치에 대하여 패치 차이 값을 수행하고, 이전의 패치 차이 값보다 작으면 최소 패치 차이 값으로 저장함으로써 가장 유사한 후보 패치를 검출하는 유사 이미지 패치 검출부와, 및 타겟 패치의 미지 영역에 유사 이미지 패치 검출부에서 검출된 후보 패치의 대응하는 픽셀들을 복사하여 복원하는 패치 복원 처리부를 포함함으로써, 가장 유사한 후보 패치를 고속으로 검출하여 이미지를 복원할 수 있다.