KR20110098453A - 추출된 부분 이미지의 방향 결정을 이용한 효율적인 ｃａｐｔｃｈａ 시스템 및 부분 이미지 제공방법 - Google Patents

추출된 부분 이미지의 방향 결정을 이용한 효율적인 ｃａｐｔｃｈａ 시스템 및 부분 이미지 제공방법 Download PDF

Info

Publication number
KR20110098453A
KR20110098453A KR1020100018090A KR20100018090A KR20110098453A KR 20110098453 A KR20110098453 A KR 20110098453A KR 1020100018090 A KR1020100018090 A KR 1020100018090A KR 20100018090 A KR20100018090 A KR 20100018090A KR 20110098453 A KR20110098453 A KR 20110098453A
Authority
KR
South Korea
Prior art keywords
image
partial image
captcha
colors
partial
Prior art date
Application number
KR1020100018090A
Other languages
English (en)
Other versions
KR101113197B1 (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 KR1020100018090A priority Critical patent/KR101113197B1/ko
Publication of KR20110098453A publication Critical patent/KR20110098453A/ko
Application granted granted Critical
Publication of KR101113197B1 publication Critical patent/KR101113197B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31—User authentication
    • G06F21/36—User authentication by graphic or iconic representation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Image Analysis (AREA)

Abstract

본 발명은 데이터의 제약성이 보장되며, 일반적인 이미지의 부분 이미지를 사용함으로써 컴퓨터에게는 쉽게 통화하지 못하는 시스템 또는 사람에게는 쉽게 통과할 수 있는 시스템을 제공하여 인터넷의 도래로 많은 웹 페이지 이용시 필요한 사용자 인증을 강화하여 인터넷 환경을 개선할 수 있는 이미지 기반의 CAPTCHA 시스템 및 부분 이미지 제공방법을 제공하기 위한 것으로서, 촬영된 이미지 또는 서버에 저장된 적어도 하나 이상의 이미지를 원 이미지 데이터로 저장하는 이미지 데이터베이스부와, 상기 이미지 데이터베이스부에 저장된 원 이미지에서 부분 이미지를 추출하고, 부분 이미지가 구성되고 있는 색상의 분포도를 파악하여 색상의 균일화를 통하여 필터링을 수행하여 부분 이미지를 생성하는 필터링부와, 상기 필터링부에서 생성된 부분 이미지를 기반으로 사용자에게 이미지 기반의 CAPTCHA로 제공하는 이미지 CAPTCHA부를 포함하여 구성되는데 있다.

Description

추출된 부분 이미지의 방향 결정을 이용한 효율적인 ＣＡＰＴＣＨＡ 시스템 및 부분 이미지 제공방법{Efficient CAPTCHA System by Determining the Orientation of Cropped Sub-Image and Method for Sub-Image Providing of the same}
본 발명은 인터넷 커뮤니케이션 과정에서 사용될 수 있는 사용자 인증 시스템에 관한 것으로, 특히 일반적인 이미지에서 추출한 부분 이미지에 무작위 회전을 가하여 무작위 회전된 부분 이미지의 교정을 요구하는 이미지 기반 CAPTCHA 시스템 및 부분 이미지 제공방법에 관한 것이다.
인터넷의 도래로 많은 웹 페이지 이용 및 생성 서비스가 제공되고 있으며 웹 페이지를 통하여 많은 커뮤니케이션이 활발하게 이루어지고 있다. 즉, 인터넷을 통한 수많은 커뮤니케이션은 관심 분야에 해당하는 홈페이지에 존재하는 웹 게시판을 통하여 활발히 이루어지고 있다. 하지만 많은 커뮤니케이션이 이루어지고 있는 웹 게시판에는 주제와 다른 스팸성 글들이 웹봇(Web-bot)을 통하여 무차별하게 등록되는 것을 알 수 있다. 이처럼 무차별하게 등록되는 스팸성 글들을 방지하게 위하여 CAPTCHA(Completely Automated Public Turing test to tell Computers and Humans Apart) 시스템을 도입하였다.
상기 CAPTCHA 시스템이란, 스팸이나 로봇에 의한 사이트 자동가입, 계정 생성방지 도구로써, 인간의 우수한 가독성을 통해 특정 언어 또는 그림을 해독할 수 있는 특성을 이용한 것이다. 일반적으로 컴퓨터 프로그램이 해독하기 어려운 기호, 글자 등을 사용자로 하여금 재입력하도록 하여 스팸을 위한 자동화 도구 등을 무력화 시키는 보안 기술이다. 이같이, CAPTCHA 시스템의 기본적인 취지는 실 사용자 즉, 회원 가입을 희망하는 사람에게는 쉽게 통과할 수 있는 시스템이어야 하고, 컴퓨터에게는 쉽게 통과할 수 없는 시스템을 제공해야 한다.
기존에 상용화되고 있는 CAPTCHA 시스템은 텍스트기반 시스템이다. 텍스트 기반 CAPTCHA 시스템이란 문자들의 조합으로 CAPTCHA를 제공하는 것이다. 하지만 제공되고 있는 텍스트 기반의 CAPTCHA 시스템들은 머신 러닝, 이미지 프로세싱 및 프로젝션-베이직 알고리즘(Projection-Based Algorithm)과 같은 해법 등의 자동화 도구들로 쉽게 통과할 수 있다. 따라서 기존의 텍스트(문자)기반의 CAPTCHA를 프로그램을 통한 자동화 도구들로 해결할 수 없는 강력한 CAPTCHA 시스템이 필요하게 되었다.
이러한 목적으로 최근에는 이미지 기반의 CAPTCHA 시스템이 개발되고 있다.
상기 이미지 기반의 CAPTCHA 시스템은 크게 2 가지로 나뉠 수 있다. 첫 번째로 일련의 사진들을 제시하고 특정 개체를 선택하는 것과, 두 번째로 원안에 특정 개체를 나타내는 이미지를 담아서 이미지가 담겨 있는 원을 회전 시킨 다음, 회전된 이미지의 올바른 교정을 요하는 시스템이다.
전자의 CAPTCHA 시스템 즉, 일련의 사진들에서 특정 개체를 선택하는 시스템은 특정 개체가 존재하는 사진들에게서 이미지의 특정 부분을 추출하여 머신 러닝이 가능하여, 자동화 도구들로부터 쉽게 통과할 수 있다. 또한, 후자의 CAPTCHA 시스템 즉, 이미지에 회전을 가하여 올바른 교정을 요하는 기법은 자동화 도구들로부터 쉽게 통과되는 문제를 해소하고 있으나, 이미지의 상, 하의 구분이 가능한 이미지의 경우 사용자가 손쉽게 교정이 가능하나 상하의 구분이 존재하지 않는 이미지일 경우 사용자에 의한 교정이 어려운 것으로 나타났다.
후자의 CAPTCHA 시스템에 따른 실시예로서 도 1에 보이는 3가지 방향의 자동차 사진(a)(b)(c)은 모든 사용자에게 이미지에 대한 상, 하의 구분이 명확하여 사용자들에게 공통된 답을 제공할 수가 있다. 즉, 도 1에 보이는 (b), (c) 같은 경우는 어떠한 사용자가 보아도, 올바른 교정이 필요한 사진이라는 것을 알 수 있다.
이에 반해, 도 2에 보이는 3가지 방향의 기타 사진(a)(b)(c)은 상하의 구분이 존재하지 않는 이미지이다. 즉, 도 2와 같은 경우 이미지의 올바른 상, 하의 구분이 되지 않아 사용자마다 제각기 다른 답을 제시할 것이다. 따라서 각 사용자 마다 올바른 교정을 하더라고 사용자 마다 교정의 값이 틀려서 이미지 기반의 CAPTCHA 시스템에 데이터로 제시하기에는 문제가 발생된다.
이처럼, 도 2와 같이 기타와 같은 공통된 답을 제시하지 못하는 사진일 경우 사용자에게 올바른 교정을 요할 수가 없다. 따라서 원 안에 특정한 개체의 이미지를 삽입한 다음 이미지의 회전을 가하는 방식의 CAPTCHA 시스템은 데이터의 제약성에 제한이 따른다. 이러한 제약성으로 인해 현재 이미지 기반의 CAPTCHA 시스템은 서비스 되지 않고 있어, 새로운 이미지 기반의 CAPTCHA 시스템이 도입된 서비스가 요구되고 있는 실정이다.
따라서 본 발명은 상기와 같은 문제점을 해결하기 위해 안출한 것으로서, 데이터의 제약성이 보장되며, 일반적인 이미지의 부분 이미지를 사용함으로써 컴퓨터에게는 쉽게 통화하지 못하는 시스템 또는 사람에게는 쉽게 통과할 수 있는 시스템을 제공하여 인터넷의 도래로 많은 웹 페이지 이용시 필요한 사용자 인증을 강화하여 인터넷 환경을 개선할 수 있는 이미지 기반의 CAPTCHA 시스템 및 부분 이미지 제공방법을 제공하는데 그 목적이 있다.
본 발명의 다른 목적은 사용자에게 원 이미지에서 부분 이미지를 추출하여, 추출된 부분 이미지에 N 방향 회전을 가하여 기존에 존재하는 텍스트 기반의 CAPTCHA 시스템보다 보다 안전하며 기존의 자동화된 프로그램이 쉽게 그 정답을 찾아내기 어려운 CAPTCHA 시스템 및 부분 이미지 제공방법을 제공하는데 그 목적이 있다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 추출된 부분 이미지의 방향 결정을 이용한 효율적인 CAPTCHA 시스템의 특징은 촬영된 이미지 또는 서버에 저장된 적어도 하나 이상의 이미지를 원 이미지 데이터로 저장하는 이미지 데이터베이스부와, 상기 이미지 데이터베이스부에 저장된 원 이미지에서 부분 이미지를 추출하고, 부분 이미지가 구성되고 있는 색상의 분포도를 파악하여 색상의 균일화를 통하여 필터링을 수행하여 부분 이미지를 생성하는 필터링부와, 상기 필터링부에서 생성된 부분 이미지를 기반으로 사용자에게 이미지 기반의 CAPTCHA로 제공하는 이미지 CAPTCHA부를 포함하여 구성되는데 있다.
바람직하게 상기 필터링부는 미리 정의된 인간이 판독할 수 있는 25 가지 색상을 이용하여 부분 이미지 색상의 균일화를 수행하는 것을 특징으로 한다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 추출된 부분 이미지의 방향 결정을 이용한 효율적인 CAPTCHA 시스템에서 부분 이미지 제공방법의 특징은 (A) 미리 저장되어 있는 원 이미지 중 선택된 원 이미지에서 부분 이미지를 추출할 위치를 선정하는 단계와, (B) 상기 선정된 위치에서 미리 지정된 크기에 근거하여 지정된 크기만큼 원 이미지보다 작은 부분 이미지를 추출하는 단계와, (C) 상기 추출된 부분 이미지에 대하여 무작위 회전을 가하며 부분 이미지가 구성되고 있는 색상의 분포도를 파악하여 색상의 균일화를 통하여 필터링을 수행하는 단계와, (D) 상기 필터링된 부분 이미지를 기반으로 사용자에게 이미지 기반의 CAPTCHA를 제공하는 단계를 포함하는데 있다.
바람직하게 상기 (C) 단계는 (C1) 상기 추출된 부분 이미지에 존재하는 픽셀들 중 어느 하나의 픽셀 값을 추출하여 픽셀 값에 포함되어 있는 RGB 값을 추출하는 단계와, (C2) 상기 추출된 픽셀 값의 RGB 값과 미리 정의된 인간이 가장 쉽게 판별할 수 있는 25 가지 색상의 RGB 값을 서로 비교(거리비교)하여 추출된 픽셀 값의 RGB 값과 가장 유사한 색상을 상기 25 가지 색상에서 검출하는 단계와, (C3) 상기 25 가지 색상에서 검출된 유사한 색상으로 상기 부분 이미지의 해당되는 픽셀의 색상을 대체하는 단계와, (C4) 상기 부분 이미지 내에 존재하는 모든 픽셀 값에 대하여 상기 (C1) 내지 (C3)의 단계를 수행하는 단계와, (C5) 25 가지 색상의 비율을 기반으로 상기 부분 이미지의 색상 분포도에 따른 색상 분포도를 평가하는 단계와, (C6) 상기 평가결과, 상기 색상 분포도의 균일 정도가 임계치 이하이면, 상기 원 이미지에서 다시 부분 이미지를 추출하여 상기 (C1) 내지 (C5)의 단계를 재 수행하고, 상기 균일 정도가 임계치 이상이면, 사용자에게 필터링된 부분 이미지를 제공하는 단계를 포함하는 것을 특징으로 한다.
이상에서 설명한 바와 같은 본 발명에 따른 추출된 부분 이미지의 방향 결정을 이용한 효율적인 CAPTCHA 시스템 및 부분 이미지 제공방법은 다음과 같은 효과가 있다.
첫째, 인간의 우수한 가독성을 이용한 CAPTCHA 시스템이기 때문에 기존에 존재하는 텍스트 기반의 CAPTCHA 시스템보다 보다 안전하며 기존의 자동화된 프로그램이 쉽게 그 정답을 찾아내기 어려운 효과가 있다.
둘째, 일반적으로 촬영한 이미지에서 부분 이미지를 데이터로 활용하며, 부분 이미지를 데이터로 제공할 경우, 원 이미지에서 많은 양의 부분 이미지를 추출하여 CAPTCHA를 제공하기 때문에 데이터의 다양성이 보장된다.
셋째, 텍스트 기반의 CAPTCHA 시스템은 데이터의 다양성이 보장되지 않아 머신러닝 및 기타 알고리즘들에 의하여 쉽게 통과 될 수 있지만, 이미지 기반의 CAPTCHA 시스템은 데이터의 다양성을 제공하고, 또한 일반적으로 촬영된 이미지에서 부분 이미지를 추출하여 CAPTCHA를 제공하기 때문에 머신 러닝에 의한 공격을 회피할 수 있다.
[도 1] 및 [도 2] 일반적인 이미지 기반의 CAPTCHA 시스템의 문제점을 설명하기 위한 이미지의 실시예
[도 3] 본 발명의 실시예에 추출된 부분 이미지의 방향 결정을 이용한 효율적인 CAPTCHA 시스템의 구조를 나타낸 구성도
[도 4] 본 발명의 실시예에 따른 추출된 부분 이미지의 방향 결정을 이용한 효율적인 CAPTCHA 시스템에서의 부분 이미지 제공방법을 설명하기 위한 흐름도
[도 5] 도 4의 필터링 수행 과정을 상세히 설명하기 위한 흐름도
[도 6a, 6b] 원 이미지에서 부분 이미지를 추출하여 4 가지의 방향 회전을 가한 실시예
[도 7] 본 발명의 추출된 부분 이미지의 방향 결정을 이용한 효율적인 CAPTCHA 시스템에서의 부분 이미지 제공방법을 통해 1800장의 사진에서 뽑아낸 샘플 이미지 8장을 나타낸 실시예
본 발명의 다른 목적, 특성 및 이점들은 첨부한 도면을 참조한 실시예들의 상세한 설명을 통해 명백해질 것이다.
본 발명에 따른 추출된 부분 이미지의 방향 결정을 이용한 효율적인 CAPTCHA 시스템 및 부분 이미지 제공방법의 바람직한 실시예에 대하여 첨부한 도면을 참조하여 설명하면 다음과 같다. 그러나 본 발명은 이하에서 개시되는 실시예에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예는 본 발명의 개시가 완전하도록하며 통상의 지식을 가진자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이다. 따라서 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.
도 3 은 본 발명의 실시예에 추출된 부분 이미지의 방향 결정을 이용한 효율적인 CAPTCHA 시스템의 구조를 나타낸 구성도이다.
도 3과 같이, CAPTCHA 시스템은 이미지 데이터베이스부(100)와, 필터링부(200)와, 이미지 CAPTCHA부(300)로 구성된다.
상기 이미지 데이터베이스부(100)는 효과적인 부분 이미지 기반의 CAPTCHA를 제공하기 위하여 일반적으로 촬영된 이미지 또는 서버에 저장된 이미지를 원 이미지 데이터로 저장한다. 이때, 상기 이미지 데이터베이스부(100)에 저장된 원 이미지 데이터는 적어도 하나 이상의 사진으로 이루어지며, 얼굴 인식을 회피하기 위하여 인물 사진들은 포함되어 있지 않다.
상기 필터링부(200)는 상기 이미지 데이터베이스부(100)에 저장된 원 이미지에서 부분 이미지를 추출하고 무작위 회전을 가하며, 부분 이미지가 구성되고 있는 색상의 분포도를 파악하여 색상의 균일화를 통하여 필터링을 수행하여 CAPTCHA에 사용되는 부분 이미지를 생성한다. 이때, 상기 필터링부(200)는 사용자에게 좀 더 가독성 높은 CAPTCHA에 사용되는 부분 이미지를 생성하기 위해, 인간이 가장 쉽게 판독할 수 있는 25 가지 색상을 이용하여 부분 이미지 색상의 균일화를 수행하여 필터링을 수행한다. 이때, 상기 무작위 회전은 0도, 90도, 180도 또는 270도로 총 4 방향을 제공하는 것이 바람직하다.
참고로, 상기 필터링부(200)에서 사용되는 25 가지 색상은 인간이 가장 쉽게 판독할 수 있는 색의 실시예로서, 그 설명을 위한 것이며 그 제한을 위한 것이 아님을 주의하여야 한다. 따라서 본 발명의 기술적 사상의 범위 내에서 다양한 가지 색상의 사용이 가능함을 주의하여야 한다.
상기 이미지 CAPTCHA부(300)는 상기 필터링부(200)에서 필터링된 부분 이미지를 기반으로 사용자에게 이미지 기반의 CAPTCHA를 제공한다.
이와 같이 구성된 본 발명에 따른 추출된 부분 이미지의 방향 결정을 이용한 효율적인 CAPTCHA 시스템의 동작을 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.
도 4 는 본 발명의 실시예에 따른 추출된 부분 이미지의 방향 결정을 이용한 효율적인 CAPTCHA 시스템에서의 부분 이미지 제공방법을 설명하기 위한 흐름도이다.
도 4를 참조하여 설명하면, 먼저 이미지 데이터베이스부(100)에 미리 저장되어 있는 일반적인 원 이미지를 무작위로 선택한다(S100). 이때, 이미지 데이터베이스부(100)에 저장된 이미지는 일반적으로 촬영된 이미지 파일을 말한다.
그리고 상기 선택된 원 이미지에서 부분 이미지를 추출할 무작위 위치를 선정하고(S200), 선정된 위치에서 미리 지정된 크기에 근거하여 지정된 크기만큼 원 이미지보다 작은 부분 이미지를 추출한다(S300). 이때, 상기 지정된 크기는 원 이미지의 30% 이상에서 50% 미만의 크기로 지정되는 것이 바람직하다.
표 1 은 원 이미지에서 원 이미지의 비율에 따라서 추출된 부분 이미지에 대한 통과율(%)의 실험 결과를 나타내고 있다. 이때, 통과율은 사용자에 의해 제공된 부분 이미지의 회전을 가하여 올바르게 교정을 완료한 비율을 말한다. 본 실험은 5명의 사용자들로 이루어졌다.
Figure pat00001
표 1에서 기재하고 있는 바와 같이 부분 이미지가 원 이미지에 비해 10%~20%인 경우는 그 통과율이 너무 저조하여 CAPTCHA 시스템의 이미지로 사용하기에 부적합하다. 또한 부분 이미지가 원 이미지에 비해 10%~20%인 경우는 통상적으로 기존의 자동화된 프로그램이 쉽게 올바른 교정을 찾아내게 되므로 안전한 CAPTCHA 시스템의 이미지로 사용하기에 부적합하다. 따라서 부분 이미지의 크기는 원 이미지에 비해 30%이상에서 50% 이하의 크기로 지정하는 것이 바람직하다.
이어 상기 추출된 부분 이미지에 대하여 무작위 회전을 가하며 부분 이미지가 구성되고 있는 색상의 분포도를 파악하여 색상의 균일화를 통하여 필터링을 수행하여 사용자에게 필터링된 부분 이미지를 기반으로 사용자에게 이미지 기반의 CAPTCHA를 제공한다(S400). 이때, 회전되는 방향은 임의의 방향으로서, 바람직하는 0도, 90도, 180도 또는 270도로 총 4 방향을 제공하는 것이 바람직하다.
도 5 는 도 4의 필터링 수행 과정을 상세히 설명하기 위한 흐름도이다.
도 5를 참조하면, 상기 필터링 수행 과정(S400)은 먼저, 원 이미지에서 부분 이미지가 추출되면(S300), 추출된 부분 이미지에 존재하는 수많은 픽셀들 중 어느 하나의 픽셀 값을 추출하여 픽셀 값에 포함되어 있는 RGB 값을 추출한다(S410).
그리고 상기 부분 이미지에서 추출된 픽셀 값의 RGB 값과 표 2와 같이 미리 정의된 인간이 가장 쉽게 판별할 수 있는 25 가지 색상의 RGB 값을 서로 비교(거리비교)하여 추출된 픽셀 값의 RGB 값과 가장 유사한 색상을 표 2의 25 가지 색상에서 검출한다(S420).
참고로 아래 표 2 는 인간이 가장 인지하기 쉬운 대표적인 25 가지 색상들의 RGB 값을 나타낸 것이다.
Figure pat00002
이어, 상기 미리 저장된 25 가지 색상에서 검출된 유사한 색상으로 부분 이미지의 해당되는 픽셀의 색상을 대체한다(S430). 이때, 상기 필터링 수행(S410~S430)은 부분 이미지 내에 존재하는 모든 픽셀 값에 대하여 모두 수행하여야 한다(S440).
이처럼 부분 이미지 내에 존재하는 모든 픽셀들에 대하여 상기 필터링 수행(S410~S430) 작업을 수행하게 되면, 수행을 마친 부분 이미지는 25 가지의 색상만으로 구성되어 있어서 어떤 색상들로 구성되어 있는지 또는 색상 분포도에 대하여 알 수 있게 된다.
따라서 필터링부(200)는 25 가지 색상의 비율을 기반으로 상기 필터링 수행(S410~S430) 작업을 마친 부분 이미지의 색상 분포도가 균일한가에 따른 색상 분포도에 대해 평가를 수행한다(S450).
그리고 상기 평가결과(S450), 상기 색상 분포도의 균일 정도가 임계치 이하이면, 상기 원 이미지에서 다시 다른 부분 이미지를 추출하여(S300), 상기 필터링 수행(S410~S430) 작업을 재 수행하고, 또한 균일 정도가 임계치 이상이면, 사용자에게 필터링된 부분 이미지를 제공한다(S500). 이때 상기 색상 분포도의 균일 정도를 확인하는 임계치는 미리 설정된 값으로, 부분 이미지에 특정색이 설정된 특정 % 인 경우에 해당된다. 특정 %는 설계자에 따라 임의로 변경 가능한 수치로서, 이에 따른 수치는 다양한 실시예가 가능함을 이해하여야 한다.
도 6a, 도 6b 는 원 이미지에서 부분 이미지를 추출하여 4 가지의 방향 회전을 가한 실시예를 보여주고 있다.
도 6a와 같이, 원 이미지에서 a) 및 b)와 같은 부분 이미지를 추출하여 4 가지의 방향 0도, 90도, 180도 또는 270도 중 무작위로 선별하여 회전된 부분 이미지를 이미지 기반의 CAPTCHA 데이터로써 제공한다.
그리고 도 6b의 a) 및 b)와 같은 경우는 원 이미지에서 추출된 부분 이미지에 4 가지의 방향 회전을 가한 예시를 보여 주고 있는 것이다.
이때, 원 이미지에서 추출되는 부분 이미지의 좌표 선정은 무작위 하게 이루어지며, 도 6b에서 a) 와 b)와 같이 부분 이미지에서 보여주는 가독성으로도 사용자는 충분한 이미지 교정을 가할 수 있다.
도 7 은 본 발명의 추출된 부분 이미지의 방향 결정을 이용한 효율적인 CAPTCHA 시스템에서의 부분 이미지 제공방법을 통해 1800장의 사진에서 뽑아낸 샘플 이미지 8장을 나타낸 실시예이다.
상기에서 설명한 본 발명의 기술적 사상은 바람직한 실시예에서 구체적으로 기술되었으나, 상기한 실시예는 그 설명을 위한 것이며 그 제한을 위한 것이 아님을 주의하여야 한다. 또한, 본 발명의 기술적 분야의 통상의 지식을 가진자라면 본 발명의 기술적 사상의 범위 내에서 다양한 실시예가 가능함을 이해할 수 있을 것이다. 따라서 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.

Claims (9)

  1. 촬영된 이미지 또는 서버에 저장된 적어도 하나 이상의 이미지를 원 이미지 데이터로 저장하는 이미지 데이터베이스부와,
    상기 이미지 데이터베이스부에 저장된 원 이미지에서 부분 이미지를 추출하고, 부분 이미지가 구성되고 있는 색상의 분포도를 파악하여 색상의 균일화를 통하여 필터링을 수행하여 부분 이미지를 생성하는 필터링부와,
    상기 필터링부에서 생성된 부분 이미지를 기반으로 사용자에게 이미지 기반의 CAPTCHA로 제공하는 이미지 CAPTCHA부를 포함하여 구성되는 것을 특징으로 하는 추출된 부분 이미지의 방향 결정을 이용한 CAPTCHA 시스템.
  2. 제 1 항에 있어서,
    상기 필터링부는 원 이미지에서 추출된 부분 이미지를 0도, 90도, 180도 또는 270도 중 적어도 하나 이상의 방향으로 무작위 회전하는 것을 특징으로 하는 추출된 부분 이미지의 방향 결정을 이용한 CAPTCHA 시스템.
  3. 제 1 항에 있어서,
    상기 필터링부는 미리 정의된 인간이 판독할 수 있는 25 가지 색상을 이용하여 부분 이미지 색상의 균일화를 수행하는 것을 특징으로 하는 추출된 부분 이미지의 방향 결정을 이용한 CAPTCHA 시스템.
  4. (A) 미리 저장되어 있는 원 이미지 중 선택된 원 이미지에서 부분 이미지를 추출할 위치를 선정하는 단계와,
    (B) 상기 선정된 위치에서 미리 지정된 크기에 근거하여 지정된 크기만큼 원 이미지보다 작은 부분 이미지를 추출하는 단계와,
    (C) 상기 추출된 부분 이미지에 대하여 무작위 회전을 가하며 부분 이미지가 구성되고 있는 색상의 분포도를 파악하여 색상의 균일화를 통하여 필터링을 수행하는 단계와,
    (D) 상기 필터링된 부분 이미지를 기반으로 사용자에게 이미지 기반의 CAPTCHA를 제공하는 단계를 포함하는 것을 특징으로 하는 CAPTCHA 시스템의 부분 이미지 제공방법.
  5. 제 4 항에 있어서,
    상기 (B) 단계에서 지정된 크기는 원 이미지의 30% 이상에서 50% 미만의 크기인 것을 특징으로 하는 CAPTCHA 시스템의 부분 이미지 제공방법.
  6. 제 4 항에 있어서,
    상기 (C) 단계에서 무작위 회전은 0도, 90도, 180도 또는 270도 중 적어도 하나 이상의 방향으로의 회전인 것을 특징으로 하는 CAPTCHA 시스템의 부분 이미지 제공방법.
  7. 제 4 항에 있어서, 상기 (C) 단계는
    (C1) 상기 추출된 부분 이미지에 존재하는 픽셀들 중 어느 하나의 픽셀 값을 추출하여 픽셀 값에 포함되어 있는 RGB 값을 추출하는 단계와,
    (C2) 상기 추출된 픽셀 값의 RGB 값과 미리 정의된 인간이 가장 쉽게 판별할 수 있는 25 가지 색상의 RGB 값을 서로 비교(거리비교)하여 추출된 픽셀 값의 RGB 값과 가장 유사한 색상을 상기 25 가지 색상에서 검출하는 단계와,
    (C3) 상기 25 가지 색상에서 검출된 유사한 색상으로 상기 부분 이미지의 해당되는 픽셀의 색상을 대체하는 단계와,
    (C4) 상기 부분 이미지 내에 존재하는 모든 픽셀 값에 대하여 상기 (C1) 내지 (C3)의 단계를 수행하는 단계를 포함하는 것을 특징으로 하는 CAPTCHA 시스템의 부분 이미지 제공방법.
  8. 제 7 항에 있어서, 상기 (C) 단계는
    (C5) 상기 (C4) 단계 이후, 25 가지 색상의 비율을 기반으로 상기 부분 이미지의 색상 분포도에 따른 색상 분포도를 평가하는 단계와,
    (C6) 상기 평가결과, 상기 색상 분포도의 균일 정도가 임계치 이하이면, 상기 원 이미지에서 다시 부분 이미지를 추출하여 상기 (C1) 내지 (C5)의 단계를 재 수행하고, 상기 균일 정도가 임계치 이상이면, 사용자에게 필터링된 부분 이미지를 제공하는 단계를 더 포함하는 것을 특징으로 하는 CAPTCHA 시스템의 부분 이미지 제공방법.
  9. 제 8 항에 있어서,
    상기 색상 분포도의 균일 정도를 확인하는 임계치는 미리 설정된 값으로, 부분 이미지에 특정색이 설정 %인 경우인 것을 특징으로 하는 CAPTCHA 시스템의 부분 이미지 제공방법.
KR1020100018090A 2010-02-26 2010-02-26 추출된 부분 이미지의 방향 결정을 이용한 효율적인 ｃａｐｔｃｈａ 시스템 및 부분 이미지 제공방법 KR101113197B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100018090A KR101113197B1 (ko) 2010-02-26 2010-02-26 추출된 부분 이미지의 방향 결정을 이용한 효율적인 ｃａｐｔｃｈａ 시스템 및 부분 이미지 제공방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100018090A KR101113197B1 (ko) 2010-02-26 2010-02-26 추출된 부분 이미지의 방향 결정을 이용한 효율적인 ｃａｐｔｃｈａ 시스템 및 부분 이미지 제공방법

Publications (2)

Publication Number Publication Date
KR20110098453A true KR20110098453A (ko) 2011-09-01
KR101113197B1 KR101113197B1 (ko) 2012-02-16

Family

ID=44952000

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100018090A KR101113197B1 (ko) 2010-02-26 2010-02-26 추출된 부분 이미지의 방향 결정을 이용한 효율적인 ｃａｐｔｃｈａ 시스템 및 부분 이미지 제공방법

Country Status (1)

Country Link
KR (1) KR101113197B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014027782A1 (ko) * 2012-08-16 2014-02-20 주식회사 라이트브레인모바일 드로잉 방식 이미지 기반 캡차 제공 시스템 및 캡차 제공 방법
US11803630B2 (en) 2020-11-11 2023-10-31 Nexon Korea Corporation Method and apparatus for providing CAPTCHA system

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002229948A (ja) 2001-02-01 2002-08-16 Matsushita Electric Ind Co Ltd 認証システム、およびプログラム
JP4722905B2 (ja) 2007-12-28 2011-07-13 インハ インダストリー パートナーシップ インスティテュート イメージ基盤のキャプチャ提供方法及びプログラム
US8132255B2 (en) * 2008-06-16 2012-03-06 Intel Corporation Generating a challenge response image including a recognizable image

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014027782A1 (ko) * 2012-08-16 2014-02-20 주식회사 라이트브레인모바일 드로잉 방식 이미지 기반 캡차 제공 시스템 및 캡차 제공 방법
US11803630B2 (en) 2020-11-11 2023-10-31 Nexon Korea Corporation Method and apparatus for providing CAPTCHA system

Also Published As

Publication number Publication date
KR101113197B1 (ko) 2012-02-16

Similar Documents

Publication Publication Date Title
US9147127B2 (en) Verification of user photo IDs
JP5361987B2 (ja) 画像における自動顔面検出およびアイデンティティマスキングとそのアプリケーション
Dirik et al. Modeling user choice in the PassPoints graphical password scheme
JP6403233B2 (ja) ユーザー認証方法、これを実行する装置及びこれを保存した記録媒体
US8385605B2 (en) Image based turing test
JP4505362B2 (ja) 赤目検出装置および方法並びにプログラム
Sajjad et al. Robust image hashing based efficient authentication for smart industrial environment
US20180253542A1 (en) Variation Analysis-Based Public Turing Test to Tell Computers and Humans Apart
Salehi-Abari et al. On purely automated attacks and click-based graphical passwords
CN116823971A (zh) 基于颜色空间变换技术优化与目标相关的图像检测
EP2892198A1 (en) Detecting and breaking captcha automation scripts and preventing image scraping
KR101556599B1 (ko) 패턴 입력 장치 및 방법과 이를 이용한 기록 매체
CN110675940A (zh) 病理图像标注方法、装置、计算机设备及存储介质
Kanter Color Crack: Identifying Cracks in Glass
WO2023165616A1 (zh) 图像模型隐蔽后门的检测方法及系统、存储介质、终端
CN111222433A (zh) 自动人脸稽核方法、系统、设备及可读存储介质
Gao et al. The robustness of face-based CAPTCHAs
CN109872282A (zh) 一种基于计算机视觉的图像脱敏方法与系统
KR101113197B1 (ko) 추출된 부분 이미지의 방향 결정을 이용한 효율적인 ｃａｐｔｃｈａ 시스템 및 부분 이미지 제공방법
EP3462378B1 (en) System and method of training a classifier for determining the category of a document
Powell et al. A multibiometrics-based CAPTCHA for improved online security
CN113221897B (zh) 图像矫正方法、图像文本识别方法、身份验证方法及装置
Raj et al. A new architecture for the generation of picture based CAPTCHA
CN111126376B (zh) 基于面部特征点检测的图片纠正方法、装置和计算机设备
Li A computer vision attack on the ARTiFACIAL CAPTCHA

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: 20150119

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160105

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20170421

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee