KR102482765B1 - 정보 처리장치, 촬상장치, 정보 처리방법, 및, 기억매체 - Google Patents

정보 처리장치, 촬상장치, 정보 처리방법, 및, 기억매체 Download PDF

Info

Publication number
KR102482765B1
KR102482765B1 KR1020190058518A KR20190058518A KR102482765B1 KR 102482765 B1 KR102482765 B1 KR 102482765B1 KR 1020190058518 A KR1020190058518 A KR 1020190058518A KR 20190058518 A KR20190058518 A KR 20190058518A KR 102482765 B1 KR102482765 B1 KR 102482765B1
Authority
KR
South Korea
Prior art keywords
queue
line
time
area
target person
Prior art date
Application number
KR1020190058518A
Other languages
English (en)
Other versions
KR20190136931A (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 캐논 가부시끼가이샤
Publication of KR20190136931A publication Critical patent/KR20190136931A/ko
Application granted granted Critical
Publication of KR102482765B1 publication Critical patent/KR102482765B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C11/00—Arrangements, systems or apparatus for checking, e.g. the occurrence of a condition, not provided for elsewhere
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06M—COUNTING MECHANISMS; COUNTING OF OBJECTS NOT OTHERWISE PROVIDED FOR
    • G06M11/00—Counting of objects distributed at random, e.g. on a surface
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/70—Determining position or orientation of objects or cameras
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00—Scenes; Scene-specific elements
    • G06V20/50—Context or environment of the image
    • G06V20/52—Surveillance or monitoring of activities, e.g. for recognising suspicious objects
    • G06V20/53—Recognition of crowd images, e.g. recognition of crowd congestion
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C1/00—Registering, indicating or recording the time of events or elapsed time, e.g. time-recorders for work people
    • G07C1/10—Registering, indicating or recording the time of events or elapsed time, e.g. time-recorders for work people together with the recording, indicating or registering of other data, e.g. of signs of identity
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/30—Subject of image; Context of image processing
    • G06T2207/30196—Human being; Person
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/30—Subject of image; Context of image processing
    • G06T2207/30242—Counting objects in image
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C11/00—Arrangements, systems or apparatus for checking, e.g. the occurrence of a condition, not provided for elsewhere
    • G07C2011/04—Arrangements, systems or apparatus for checking, e.g. the occurrence of a condition, not provided for elsewhere related to queuing systems

Landscapes

  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Multimedia (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Image Analysis (AREA)
  • Closed-Circuit Television Systems (AREA)

Abstract

대기행렬이 뻗더라도, 대기행렬의 대기 시간을 정밀하게 추정할 수 있는 정보 처리장치를 제공한다. 정보 처리장치는, 제1검지부에 의해 검지된 대상 인물이 제1라인을 통과한 시각과, 제2검지부에 의해 검지된 해당 대상 인물이 제2라인을 통과한 시각에 근거하여, 해당 대상 인물의 대기행렬에 있어서의 대기 시간을 산출하는 제1산출처리, 또는, 취득부에 의해 대상 인물을 포함하는 대기행렬에 늘어서 있는 인물의 수를 취득한 시각과, 제2검지부에 의해 검지된 해당 대상 인물이 제2라인을 통과한 시각에 근거하여, 해당 대상 인물의 대기행렬에 있어서의 대기 시간을 산출하는 제2산출처리를 실행하는 산출부를 구비한다.

Description

정보 처리장치, 촬상장치, 정보 처리방법, 및, 기억매체{INFORMATION PROCESSING DEVICE, IMAGING DEVICE, INFORMATION PROCESSING METHOD, AND STORAGE MEDIUM}
본 발명은 정보 처리장치, 촬상장치, 정보 처리방법, 및, 기억매체에 관한 것이다.
역사, 공항, 소매점, 은행 등의 시설에서 이용자의 대기행렬이 발생한다. 이러한 대기행렬을 촬영한 영상으로부터, 행렬 대기 인원수의 카운트와 대기 시간 추정을 행하는 기술이 있다.
대기행렬의 인원수 카운트에 관해서, 일본국 특개 2008-217289호 공보에서는, 인물의 이동 방향에서 입실 인원수 및 퇴실 인원수를 계측하고, 계측한 입실 인원수 및 퇴실 인원수의 차분으로부터 실내에 체류하는 인원수를 구하고 있다. 일본국 특개 2004-287752호 공보에서는, 감시 영역의 출입구를 촬상하는 복수의 카메라 화상으로부터 감시 영역에 침입하거나 퇴출하는 사람을 검출하여, 감시 영역내의 인원수를 구하고, 더구나 감시 영역 전체를 촬영하는 카메라의 화상을 사용하여 감시 영역내의 인원수를 보정하고 있다. 일본국 특개 2005-216217호에서는, 대기행렬의 윗쪽에 설치한 카메라에 의해 대기행렬을 촬영하고, 화상처리에 의해 인원수를 계측해서 표시시키고 있다. 대기행렬의 대기 시간 추정에 관해서, 일본국 특개 2007-317052호에서는, 배경 차분 방식에 의해 대기행렬을 형성하는 인원수를 계수하여 대기행렬의 인원수를 구하고, 대기 시간을 추정하고 있다.
일본국 특개 2008-217289호와 일본국 특개 2004-287752호의 수법은, 영역의 출입구를 통과하는 인물의 관측에 근거해서 소정의 영역 내의 인원수를 계측한다. 따라서, 입구를 벗어나 대기행렬이 뻗은 경우에는, 대기 인원수의 계측 정밀도가 저하할 수 있다. 한편, 일본국 특개 2005-216217호와 일본국 특개 2007-317052호의 수법은, 측정한 대기행렬의 길이를 사용하기 때문에, 대기행렬의 최후미가 입구를 벗어나 뻗어도 대응할 수 있다. 그러나, 대기행렬의 길이를 사용할 경우, 대기 시간의 추정 정밀도가 저하할 수 있다.
본 발명은, 대기행렬이 뻗어도, 대기행렬의 대기 시간을 정밀하게 추정할 수 있는 정보 처리장치의 제공을 목적으로 한다.
본 발명에 따른 정보 처리장치는, 화상으로부터 대기행렬에 늘어서 있는 인물의 수를 취득하도록 구성된 취득부와, 대기행렬의 선두를 포함하는 영역인 제1영역에 인물이 들어갈 때에 통과하는 라인인 제1라인을 인물이 통과한 것을 검지하도록 구성된 제1검지부와, 제1영역으로부터 인물이 나올 때에 통과하며 대기행렬의 선두에 대응하는 라인인 제2라인을 인물이 통과한 것을 검지하도록 구성된 제2검지부와, 제1검지부에 의해 검지된 대상 인물이 제1라인을 통과한 시각과 제2검지부에 의해 검지된 해당 대상 인물이 제2라인을 통과한 시각에 근거하여, 해당 대상 인물의 대기행렬에 있어서의 대기 시간을 산출하는 제1산출처리와, 취득부에 의해 상기 제1라인보다도 상기 대기행렬에 있어서 후미측에 위치하는 새로 늘어선 대상 인물을 포함하는 대기행렬에 늘어서 있는 인물의 수를 취득한 시각과 제2검지부에 의해 검지된 해당 대상 인물이 제2라인을 통과한 시각에 근거하여, 해당 대상 인물의 대기행렬에 있어서의 대기 시간을 산출하는 제2산출처리를 실행하도록 구성된 산출부를 구비하고, 산출부는, 대기행렬의 최후미의 위치가 제1라인보다도 해당 대기행렬의 선두에 더 가까운 경우, 제1산출처리를 실행하고, 대기행렬의 최후미의 위치가 제1라인보다도 대기행렬의 선두에 더 가깝지 않을 경우, 제2산출처리를 실행하도록 구성된다.
본 발명의 또 다른 특징은 첨부도면을 참조하여 주어지는 이하의 실시형태의 상세한 설명으로부터 명백해질 것이다.
도 1은, 제1실시형태에 따른 정보처리 시스템의 시스템 구성의 일례를 도시한 개략도다.
도 2는, 제1실시형태에 따른 정보처리 시스템의 하드웨어 구성 등의 일례를 나타낸 블럭도다.
도 3은, 제1실시형태에 따른 정보 처리장치의 소프트웨어 구성의 일례를 나타낸 블록도다.
도4a 및 도4b는, 제1추정처리 및 제2추정처리를 설명하기 위한 모식도다.
도 5는, 대기행렬의 최후미가 대기행렬의 입구 내측에 있는 대기행렬 화상의 일례를 나타낸 모식도다.
도6은, 대기행렬의 최후미가 대기행렬의 입구의 외측에 있는 대기행렬 화상의 일례를 나타낸 모식도다.
도7a 및 도7b는, 제1실시형태에 따른 정보 처리장치의 처리의 일례를 나타낸 흐름도다.
도8은, 제2실시형태에 따른 추정처리를 설명하는 모식도다.
도 9는, 제2실시형태에 따른 메인 처리의 일례를 나타낸 흐름도다.
이하에서, 본 발명의 바람직한 실시형태에 대해서 도면을 참조해서 상세하게 설명한다.
(제1 실시형태)
본실시형태에서는, 정보처리 시스템이 대기행렬의 대기 시간을 구하는 처리에 대해 설명한다. 도 1은, 제1실시형태에 따른 정보처리 시스템의 시스템 구성의 일례를 도시한 개략도다. 정보처리 시스템(110)은, 촬상장치(120)와, 촬상장치(120)와 네트워크를 거쳐 접속된 정보 처리장치(130)를 포함한다. 정보처리 시스템(110)은, 대기행렬(100)에 늘어서 있는 인물(111)의 대기 시간을 제1추정처리 또는 제2추정처리를 사용해서 구한다. 인물(111)은, 입구(101)를 통해 입장하고, 가이드(103)를 따라 이동하여, 출구(102)를 통해 대기행렬(100)을 벗어난다. 즉, 대기행렬(100)은 출구(102)에서 시작하여, 가이드(103)를 따라, 입구(101)를 향해서 뻗는다. 본 실시형태에 있어서는, 어떤 인물(111)이 대기행렬(100)에 입장(입구(101)를 통과)한 후 대기행렬(100)을 퇴장(출구(102)를 통과)하는데 걸리는 시간을 "대기 시간"이라고 한다.
촬상장치(120)는, 대기행렬의 화상(대기행렬 화상)을 촬상하는 카메라, 예를 들면, 네트워크 카메라이며, 적어도 1개 이상의 촬상장치가 설치되면 된다. 촬상장치(120)는, 대기행렬 중의 인물(111)을 촬영하고, 정보 처리장치(130) 상에서 동작하는 소프트웨어가 화상중의 인물(111)을 검출함으로써, 대기행렬의 대기 인원수를 카운트한다. 이하, 대기행렬 대기 인원수의 합계를 "대기행렬 길이"라고 한다. 촬상장치(120)는 대기행렬(100)의 전체를 촬영하고 있는 것이 바람직하지만, 복수의 촬상장치(120)를 사용해서 대기행렬(100)을 부분적으로 관측하고, 그것들을 통합함으로써 대기행렬 길이를 구하는 것도 가능하다. 복수의 촬상장치를 사용할 경우, 대기행렬 전체가 1개의 촬상장치의 시야에 들어갈 수 없는 경우나, 대기행렬(100)의 형상이 복잡해서 그것의 일부가 가리는 경우에도 대응할 수 있다. 또한, 복수의 촬상장치의 사용은, 대기행렬(100)이 깊이 방향으로 뻗고 있어, 화면 상의 위치에 따라 인물 검출이 곤란할 경우에도 유효하다.
정보 처리장치(130)는, 제1추정처리 또는 제2추정처리를 사용해서 대기행렬의 대기 시간을 구하는 정보 처리장치다. 정보 처리장치(130)는, 예를 들면, 퍼스널컴퓨터(PC), 서버 장치, 태블릿 장치 등을 가진다.
도 2는, 제1실시형태에 따른 정보처리 시스템(110)의 하드웨어 구성 등의 일례를 도시한 도면이다. 정보 처리장치(130) 및 촬상장치(120)는, 네트워크(140)를 거쳐, 통신 가능하게 접속되어 있다. 네트워크(140)는, 촬상장치(120)와 정보 처리장치(130)의 접속에 이용되는 네트워크다. 네트워크(140)는, 예를 들면, Ethernet(상표) 등의 통신 규격을 만족하는 복수의 라우터, 스위치, 케이블 등으로 구성된다. 본 실시형태에 있어서는, 촬상장치(120)와 정보 처리장치(130) 사이의 통신을 행할 수 있는 것이면 모든 통신 규격, 및 규모와 구성이 허용된다. 예를 들면, 네트워크(140)는, 인터넷, 유선 로컬 에어리어 네트워크(LAN), 무선 LAN, 광대역 통신망(WAN) 등을 포함하여도 된다.
촬상장치(120)는, 네트워크 카메라 등의 촬상장치다. 본실시형태에서는, 정보 처리장치(130)는, 촬상장치(120)의 구동, 촬상장치(120)로부터 촬상 화상의 취득 등을 행한다. 촬상장치(120)는, CPU(210), ROM(211), RAM(212), 촬상부(213), 통신제어부(214)를 포함한다. CPU(210)은, ROM(211)에 기억된 프로그램을 판독해서 촬상장치(120)의 처리를 제어한다. RAM(212)은, CPU(210)의 워크 에어리어 또는 주 메모리 등의 일시 기억영역으로서 사용된다. ROM(211)은, 부트 프로그램 등을 기억한다. 촬상부(213)는, 촬상소자와 촬상소자 위에 피사체의 광학계를 가지고, 광학계의 광축과 촬상소자의 교점을 촬상 중심으로 해서 촬상소자 위에 촬상을 행한다. 촬상부(213)는, complementary metal-oxide semiconductor(CMOS) 또는 charged coupled device(CCD) 등의 촬상소자다. 통신제어부(214)는, 네트워크(140)를 거친 정보 처리장치(130) 등의 외부의 장치와의 통신에 이용된다. CPU(210)이 ROM(211)에 기억된 프로그램에 근거해 처리를 실행함으로써, 촬상장치(120)의 기능 및 촬상장치(120)의 처리 등이 실현된다.
정보 처리장치(130)는, 하드웨어 구성으로서, CPU(220), ROM(221), RAM(222), 입력부(223), 표시부(224), 통신제어부(225)를 가지고 있다. CPU(220)은, ROM(221)에 기억된 프로그램을 판독해서 각종 처리를 실행한다. RAM(222)은, CPU(220)의 워크 에어리어 또는 주메모리 등의 일시 기억영역으로서 사용된다. ROM(221)은, 부트 프로그램 등을 기억한다. 입력부(223)는, 입력장치(230)를 통한 정보 처리장치(130)에의 정보의 입력을 제어한다. 표시부(224)는, 표시장치(240)에의 화면의 표시를 제어한다. 본실시형태에서는, 정보 처리장치(130)와 표시장치(240)는, 독립된 장치이지만, 표시장치(240)가 정보 처리장치(130)에 포함되어도 된다. 정보처리 시스템(110)은, 복수의 표시장치(240)를 포함하여도 된다. 통신제어부(225)는, 정보 처리장치(130)를, 유선, 또는 무선을 거쳐 다른 장치에 접속한다. CPU(220)이 ROM(221)에 기억된 프로그램을 판독해서 처리를 실행함으로써, 정보 처리장치(130)의 기능 및 후술하는 흐름도의 정보 처리장치(130)에 의한 처리가 실현된다.
도 3은, 제1실시형태에 따른 정보 처리장치(130)의 소프트웨어 구성의 일례를 도시한 도면이다. 정보 처리장치(130)는, 소프트웨어 구성으로서, 통신부(301), 화상 취득부(302), 인물 검출부(303), 통과 인원수 취득부(304), 영역 인원수 취득부(305), 설정부(308), 선택부(306), 추정부(307)를 포함한다. 통신부(301)는, 촬상장치(120) 등의 장치와 유선 또는 무선으로 통신한다. 화상 취득부(302)는, 통신부(301)를 거쳐 촬상장치(120)가 촬상한 대기행렬 화상을 취득한다. 이때, 본 실시형태에 따른 정보 처리장치(130)는, 특정한 화상 형식이나 압축 방식에 상관없이 대기 시간을 구하는 것이 가능하다. 인물 검출부(303)는, 대기행렬 화상 중의 인물 및 인물의 위치를 검출하도록 구성된 검출부이다. 인물 검출부(303)는, 예를 들면, 인물의 상반신의 형상을 검출하는 방식, 인물의 얼굴을 검출하는 방식, 또는, 그 밖의 특징량을 학습시켜서 인물을 검출하는 방식이 이용가능하고, 이것들에 한정되지 않는다.
통과 인원수 취득부(304)는, 대기행렬(100)의 입구(101) 및 출구(102)를 통과한 통과 인원수를 카운트하여, 통과 인원수를 취득한다. 영역 인원수 취득부(305)는, 대기행렬 화상에 포함되는, 대기행렬(100)을 이루고 있는 영역(대기행렬 영역) 각각에 존재하는 인물(111)을 카운트하여, 대기행렬(100)의 대기 인원수를 구하도록 구성된 대기 인원수 취득부이다. 설정부(308)는, 대기행렬(100)의 입구(101) 및 출구(102)를 설정하도록 구성된 설정부이다. 또한, 설정부(308)는, 대기행렬 영역 내에 (후술하는) 설정 영역을 설정하고, 각 설정 영역의 임계값을 설정한다. 설정부(308)의 설정은, 유저가 입력장치(230)를 사용해서 행해도 된다. 선택부(306)는, 영역 인원수 취득부(305)에 의해 구해진 대기 인원수에 근거하여, 대기행렬의 최후미가 위치하는 대기행렬 영역을 판정한다. 선택부(306)는, 판정 결과에 근거하여, 제1추정처리 또는 제2추정처리의 선택을 행하고, 선택한 추정처리의 실행을 추정부(307)에게 지시한다. 추정부(307)는, 선택부(306)에 의해 선택된 추정처리를 실행하여, 대기행렬의 대기 시간을 구하도록 구성된 추정부이다.
여기에서, 도 4를 참조해서 제1추정처리 및 제2추정처리에 대해 설명한다. 도 4는, 제1추정처리 및 제2추정처리를 설명하는 도면이다. 도4a는, 제1추정처리를 설명하는 도면이다. 제1추정처리는, 입장 시각(인물이 입구를 통과한 시각)과 퇴장 시각(인물이 출구를 통과한 시각)과 대기행렬 길이가 관측가능한 대기행렬(410)의 대기 시간 추정처리다. 대기행렬(410)에 대해, 대기행렬의 대기 인물마다 입장 시각 Tin과, 순번 N을 설정한다. 입장 시각 Tin은 인물(111)이 입구(101)를 통과한 시각이고, 순번 N은 인물(111)이 대기행렬에 입장하기 전에 늘어선 인물의 수이며, 인물(111)이 대기행렬에 입장하기 직전의 대기행렬 길이와 일치한다. 퇴장 시각 Tout는 인물(111)이 출구(102)를 통과한 시각이다.
예를 들면, 어떤 인물(111)의 입구(101)의 통과가 검출되면, 이 인물(111)에 대해 입장 시각 Tin 및 순번 N이 신규로 설정된다. 다음에, 대기행렬(410)의 선두에 있는 인물(111)의 출구의 통과가 검출되면, 대기행렬(410) 내의 순번이 진행하여, 대기행렬에 늘어서 있는 인물(111)의 각각의 순번 N이 1만큼 줄어든다. N=0이 되었을 때, 이것은 그 인물은 대기행렬의 선두에 있는 것을 의미한다. 이 상태에서, 인물(111)의 출구의 통과가 관측되었을 경우, 퇴장 시각 Tout가 설정된다. 대기 시간 Tw는, 퇴장 시각 Tout와 입장 시각 Tin의 차분이며, 이하의 식에 의해 구해진다.
Figure 112019051006444-pat00001
도 4b는, 제2추정처리를 설명하는 도면이다. 제2추정처리는, 퇴장 시각과 대기행렬 길이가 관측가능한 대기행렬(420)의 대기 시간을 추정하는 처리다. 제2추정처리에서는, 입구의 통과에 근거한 입장 시각의 관측이 불가능하지만, 그 대신에, 대기행렬 길이의 변화에 의해 인물(111)의 입장을 검출한다. 구체적으로는, 정기적으로 대기행렬 길이 L을 관측하여, 전회의 관측시의 대기행렬 길이 L'과, 전회 관측시로부터 현재의 관측시까지 기간 동안의 퇴장자 수 Nout로부터, 전화의 관측으로부터 현재의 관측까지의 기간 동안 대기행렬에 입장한 인물의 수(신규 입장자의 수)를 구한다. 신규 입장자 수 Nin은, 이하의 식에 의해 구해진다.
Figure 112019051006444-pat00002
이 식에 의해 산출된 Nin이 양일 때, Nin에 해당하는 신규 입장자 수를 대기행렬(420)에 추가한다. 이 후의 처리는 제1추정처리와 같다. 즉, 인물(111)의 출구의 통과가 관측되면, 수학식 1을 사용해서 그 인물(111)의 대기 시간을 구한다. 이때, 수학식 1의 입장 시각 Tin으로서, 신규 입장자 수를 구했을 때의 관측 시간을 사용한다. 이 경우, 수학식 1의 입장 시각은, 예를 들어, 대기행렬 길이 L이 관측된 시각이거나, 대기행렬 길이 L'이 관측된 시각이어도 된다.
이하는 제1추정처리와 제2추정처리의 비교이다. 제1추정처리는, 인물의 입구 통과를 검출함으로써, 신규의 입장자를 대기행렬에 지연 없이 추가할 수 있다. 이에 반해, 제2추정처리에서는, 대기행렬 대기 인원수(대기행렬 길이 L)를 관측하는 타이밍에서만 신규 입장자를 추가할 수 있기 때문에, 실제의 입장 시각과, 대기 시간을 구할 때에 사용하는 입장 시각 Tin 사이에서 오차가 생길 수 있다. 관측의 간격을 짧게 함으로써, 이 문제를 해소하는 것이 가능하다. 그러나, 제2추정처리에 있어서는, 대기행렬 길이 L을 관측한다. 따라서, 대기 인원수가 많아 대기행렬 길이가 큰 대기행렬의 경우에는. 인물 검출 처리의 부하가 크고, 관측의 간격을 짧게 하는 것이 곤란하다. 그 결과, 제1추정처리와 비교하면, 제2추정처리는, 대기행렬의 입구를 명확하게 정의할 수 없을 경우에도 적용가능하다고 하는 이점을 가지는 한편, 대기 시간의 추정 정밀도가 떨어질 수 있다.
본 실시형태에 따른 정보 처리장치(130)는, 화상 내의 대기행렬의 출입구를 설정하고, 대기행렬의 최후미가 입구까지 도달하지 않을 때에는, 제1추정처리를 사용해서 대기 시간을 구한다. 대기행렬의 최후미가 입구의 외측으로 뻗었을 때는, 정보 처리장치(130)는, 제1추정처리를 사용해서 대기 시간을 구할 수 없기 때문에, 제2추정처리를 사용해서 대기 시간을 구한다.
도 5는, 대기행렬의 최후미가 대기행렬의 입구(101)의 내측에 있는 대기행렬 화상의 일례를 도시한 도면이다. 도6은, 대기행렬의 최후미가 대기행렬의 입구(101)의 외측에 있는 대기행렬 화상의 일례를 도시한 도면이다. 촬상장치(120)에 의해 촬상된 대기행렬 화상에는, 입구(101) 및 출구(102)가 설정된다. 입구(101) 및 출구(102)는, 예를 들면, 대기행렬 화상 내의 임의의 위치에 가상의 선을 형성함으로써, 설정되어도 된다. 따라서, 대기행렬 화상에는, 입구(101)의 내측인 제1대기행렬 영역(510)과, 입구(101)의 외측인 제2대기행렬 영역(520)이 포함될 수 있다. 제1대기행렬 영역(510)및 제2대기행렬 영역(520) 각각에는, 1 또는 복수의 설정 영역 R이 더 설정될 수 있다. 본 실시형태에 있어서, 제1대기행렬 영역(510) 내에는 설정 영역 R1 내지 R3이 설정되고, 제2대기행렬 영역(520) 내에는 설정 영역 R4 내지 R6이 설정되어 있다. 본 실시형태에서, 제2대기행렬 영역(520)에 있어서의 설정 영역 R4 내지 R6은, 예를 들면, 대기행렬이 뻗는 영역을 사전에 관측 또는 예상함으로써 설정되어도 된다. 도 5에 있어서는, 제1대기행렬 영역(510)에 포함되는 설정 영역 R3이 최후미에 해당한다. 따라서, 정보 처리장치(130)는, 제1추정처리를 실행하여, 대기 시간을 구한다. 한편, 도 6에 있어서는, 제2대기행렬 영역(520)에 포함되는 설정 영역 R5가 최후미이다. 따라서, 정보 처리장치(130)는, 제2추정처리를 실행하여, 대기 시간을 구한다.
도7은, 제1실시형태에 따른 정보 처리장치의 처리의 일례를 나타낸 흐름도다. 도7a는, 본 실시형태에 따른 메인 처리의 일례를 나타낸 흐름도다. 우선, 처리 개시후, 스텝 S701에 있어서, 화상 취득부(302)는, 통신부(301)를 거쳐 촬상장치(120)가 촬상한 대기행렬 화상을 취득한다. 스텝 S702에 있어서, 인물 검출부(303)는, 대기행렬 화상 내의 인물을 검출한다. 스텝 S703에 있어서, 통과 인원수 취득부(304)는, 인물 검출부(303)의 검출 결과에 근거하여, 대기행렬의 입구(101) 및 출구(102) 각각을 통과한 인원수를 카운트한다. 이때, 대기행렬의 출입구의 통과 인원수를 카운트하는 것은, 정보 처리장치(130)가 초기 설정으로서, 우선, 제1추정처리가 실행되도록 설정되어 있기 때문이다.
다음에, 스텝 S704에 있어서, 영역 인원수 취득부(305)는, 인물 검출부(303)의 검출 결과에 근거하여, 각 설정 영역 R의 인물 검출수를 카운트한다. 대기행렬 길이 L은, 설정 영역 R1 내지 R6에서 검출된 인물수의 총 합계이며, 이하의 식으로 나타낸다.
Figure 112019051006444-pat00003
이때, 상기 식에 있어서, Ln은 설정 영역 Rn에서 검출된 인물의 수를 나타낸다.
계속해서, 스텝 S705에 있어서, 영역 인원수 취득부(305)는, 모든 설정 영역 R에 있어서 인물 검출수의 카운트가 종료하였는지 아닌지를 판정한다. 모든 설정 영역 R에 있어서 인물 검출수의 카운트가 종료하지 않은 경우(NO)에는, 스텝 S704로 처리가 되돌아가, 스텝 S704 내지 S705를 반복한다. 모든 설정 영역 R의 인물 검출수의 카운트가 종료했을 경우(YES)에는, 스텝 S706에 있어서, 선택부(306)는, 대기행렬의 최후미가, 제1대기행렬 영역 및 제2대기행렬 영역 중 어느쪽에 위치하는지를 판정한다. 이때, 스텝 S704 및 S705의 처리는, 화상 취득시마다 실행할 필요는 반드시 없고, 시스템의 부하에 따라 화상이 2회 취득될 때마다 1회와 같이, 처리를 행하는 횟수를 줄여도 된다.
여기에서, 스텝 S706에 있어서의 최후미 판정 처리의 상세에 대해 설명한다. 도 7b는, 본 실시형태에 따른 최후미 판정 처리의 일례를 나타낸 흐름도다. 본 플로우에 있어서의 각 처리는 선택부(306)에 의해 실행될 수 있다. 우선, 스텝 S720에 있어서, 선택부(306)는, 대기행렬의 최후미가 입구(101)의 내측인 제1대기행렬 영역(510)에 위치하도록 결정을 가설정한다. 다음에, 스텝 S721에 있어서, 선택부(306)는, 대기행렬의 최후미가 위치하는 설정 영역 R을 설정 영역 R1로 초기화한다. 설정 영역 R1은, 대기행렬의 출구(102)에 가장 가까운 설정 영역 R이다. 계속해서, 스텝 S722에 있어서, 선택부(306)는 설정 영역 Rn의 대기 인원수가 임계값 이상인지를 판정한다. 여기에서, n은 자연수이다. 임계값은 설정부(308)에 의해 설정된다. 임계값은, 고정값으로서 설정되거나, 가장 최근의 기간의 판정 영역 내의 인물 검출수에 대한 통계량에 근거하여 설정해도 된다. 통계량으로서는 평균치나 최빈값에 대하여 소정의 상수를 승산한 값이 이용가능하다. 설정 영역 R에 대해 다른 임계값이 설정되어도 되고, 같은 임계값이 설정되어도 된다. 스텝 S722에 있어서, 설정 영역 Rn의 대기 인원수가 임계값 미만일 경우(NO), 선택부(306)는, 그 설정 영역 Rn이 대기행렬의 최후미가 위치하는 최후미 영역 Ren이라고 판정하여, 스텝 S725로 처리를 진행한다. 설정 영역 Rn의 대기 인원수가 임계값 이상일 경우(YES), 선택부(306)는 스텝 S723에 있어서 Rn을 1만큼 증가시킨다.
다음에, 스텝 S724에 있어서, 선택부(306)는 모든 설정 영역 R에 대한 처리를 완료했는지를 판정한다. 즉, 선택부(306)는 Rn+1과, Rn의 최대값 Rmx를 비교한다. 구체적으로는, 예를 들면, 도 5에서는, 8개의 설정 영역 R이 설정되어 있기 때문에, 최대값 Rmx는 6이 된다. 도 7로 되돌아가, Rn+1의 값이 최대값 Rmx 이하인 경우(NO), 모든 설정 영역 R에 대한 처리가 완료되지 않았으므로, 스텝 S722로 처리가 되돌아가, 스텝 S722 내지 S724를 반복한다. Rn+1의 값이 최대값 Rmx보다도 클 경우(YES), 선택부(306)는 모든 설정 영역 R에 대한 처리가 완료하였기 때문에 설정 영역 Rmx가 최후미 영역 Ren이라고 판정하여, 스텝 S725로 처리를 진행한다.
스텝 S725에서는, 선택부(306)는 최후미 영역 Ren의 값이 입구 영역 Rind의 값보다 큰지를 판정한다. 여기에서, 입구 영역 Rin은, 입구(101)의 내측이며 입구(101)에 인접하는 설정 영역 R이다. 구체적으로는, 예를 들면, 도 5에서는, Rin=3이다. 도 7로 되돌아가, Ren의 값이 Rin의 값 이하일 경우(NO), 대기행렬의 최후미가 제1대기행렬 영역(510)에 위치하기 때문에, 선택부(306)는, 대기행렬의 최후미는 입구(101)의 내측에 위치한다고 판정하여, 도7a의 스텝 S707로 진행한다. 한편, 스텝 S725에 있어서, Ren의 값이 Rin의 값보다도 클 경우(YES)는, 대기행렬의 최후미가 제2대기행렬 영역(520)에 위치하기 때문에, 스텝 S726에 있어서, 선택부(306)는, 대기행렬의 최후미가 입구(101)의 외측에 위치한다고 판정하여, 마찬가지로 스텝 S707로 처리를 진행한다.
도7a로 되돌아가, 스텝 S707에서는, 선택부(306)는, 최후미 판정 결과에 근거하여, 대기행렬의 최후미가 입구(101)의 외측에 있는지 아닌지를 판정한다. 최후미가 입구(101)의 외측에 없을 경우(NO)에는, 스텝 S708로 처리를 진행하여, 선택부(306)는, 제1추정처리를 선택하고, 추정부(307)에게 제1추정처리의 실행을 지시한다. 최후미가 입구(101)의 외측에 있을 경우(YES)에는, 스텝 S709로 처리를 진행하여, 선택부(306)는, 제2추정처리를 선택하고, 추정부(307)에게 제2추정처리의 실행을 지시한다. 다음에, 스텝 S710에서는, 추정부(307)는, 선택부(306)에 의해 선택된 추정처리를 실행하고, 결과를 출력한다. 스텝 S711에서는, 종료 지시가 내려 있으면, 처리를 종료한다. 종료 지시가 내려지지 않았으면 스텝 S701로 처리가 되돌아가, 처리를 계속한다.
이상에 따르면, 대기행렬의 최후미가 입구의 내측에 위치하는지 외측에 위치하는지에 따라 대기 시간의 추정 처리방법을 전환하는 것이 가능해 진다. 그 결과, 대기행렬의 상태에 상관없이, 대기행렬의 대기 시간의 추정 정밀도를 향상시킬 수 있다.
본 실시형태에 있어서는, 1개의 촬상장치를 사용할 경우에 대해 설명했지만, 대기행렬의 출구와 입구의 화상을 각각 다른 촬상장치를 통해 얻어도 된다. 또한, 복수의 설정 영역을 다른 촬상장치를 통해 얻은 화상에 설정해도 된다. 이 경우, 스텝 S703 및 S704에 있어서의 대기행렬의 대기 인원수의 취득 처리를 서로 다른 구현의 프로세스, 태스크 또는 스레드 상에서 실행하고, 그 결과를 메인의 프로세스, 태스크 또는 스레드에서 통합하는 병렬처리 구성을 취하는 것도 가능하다.
더구나, 본 실시형태에 있어서, 대기행렬의 입구 및 출구는 대기행렬 화상 내의 가상선으로 정의했지만, 본 발명은 이것에 한정되지 않는다. 예를 들면, 적외선에 근거한 통과 센서 등의 검지 장치를 설치하고, 이 검지 장치와 정보 처리장치를 접속함으로써, 입구 및 출구를 설정해도 된다.
(제2 실시형태)
다음에, 제2실시형태에 대해 설명한다. 제2실시형태로서 언급하지 않는 사항은 전술한 실시형태를 따른다. 제2실시형태에서는, 대기행렬의 최후미가 입구의 외측에 위치할 경우에는, 대기행렬 전체를 2개의 대기행렬, 즉, 제1대기행렬 영역에 위치하는 대기행렬과 제2대기행렬 영역에 위치하는 대기행렬로 분할한다. 그리고, 대기행렬들에서 구한 추정 결과를 통합해서 전체의 대기 시간을 추정한다.
우선, 제1실시형태의 도 6을 참조하여, 본 실시형태에 따른 대기행렬의 분할에 대해 설명한다. 도 6에서는, 대기행렬의 최후미가 제2대기행렬 영역(520)에 위치하고 있다. 이때, 제1대기행렬 영역에 포함되는 설정 영역 R1 내지 R3에 위치하는 대기행렬을 제1대기행렬로 설정하고, 제2대기행렬 영역(520)에 포함되는 설정 영역 R4 내지 R6에 위치하는 대기행렬을 제2대기행렬로 설정한다. 이렇게 함으로써, 입구(101)를 제1대기행렬의 입구로 하고, 출구(102)를 제1 대기행렬의 출구로 하여, 제1대기행렬에 대하여 제1추정처리를 실행하는 것이 가능해 진다. 한편, 제2대기행렬에서는 대기행렬의 입구를 정의할 수 없으며, 입구(101)를 제2대기행렬의 출구로 설정함으로써, 제2추정처리를 실행한다.
도8은, 제2실시형태에 따른 추정처리를 설명하는 도면이다. 제1추정처리 및 제2추정처리의 방법은 제1실시형태와 같지만, 전체의 대기 인원수는, 제1대기행렬(810)과 제2대기행렬(820)의 대기 인원수의 합이 된다. 또한, 본실시형태에서는, 제2대기행렬(820)의 출구(821)를 통과한 인물(111)은, 동시에 제1대기행렬(810)의 입구(811)를 통과하는 인물(111)이라고 할 수 있다. 따라서, 제1대기행렬(810)의 입구(811)의 통과가 검출되면, 제1대기행렬(810)에의 입장 시각 이외에 제2대기행렬(820)의 대기시간 Twm의 정보가 인물(111)에 대해 설정된다. 인물(111)이 제1대기행렬(810)의 출구(812)를 통과했을 때에, 제1대기행렬(810)의 대기 시간에 제2대기행렬(820)의 대기 시간이 가산되어서, 대기 시간이 구해진다. 즉, 본 실시형태의 추정처리에 따른 대기 시간 Tw는, 이하의 식으로 나타낼 수 있다.
Figure 112019051006444-pat00004
도 9는, 제2실시형태에 따른 메인 처리의 일례를 나타낸 흐름도다. 도 7에 나타낸 것과 동일한 참조부호가 도 7에 나타낸 흐름도와 동일한 스텝에 붙여지고, 설명은 생략한다. 스텝 S706에 있어서, 대기행렬의 최후미 판정을 행하는 것은 같다. 그러나, 그 결과에 상관없이, 스텝 S901에서는, 선택부(306)는, 제1대기행렬(810)에 대하여 제1추정처리를 선택하고, 추정부(307)에게 제1대기행렬(810)에 대하여 제1추정처리를 실행하도록 지시한다. 추정부(307)는, 제1대기행렬(810)에 대하여 제1추정처리를 실행한다. 다음에, 스텝 S707에 있어서, 선택부(306)가 대기행렬의 최후미가 입구의 외측에 있다고 판정했을 경우(YES), 스텝 S902로 처리를 진행한다. 스텝 S902에 있어서, 선택부(306)는, 제2대기행렬(820)에 대하여 제2추정처리를 선택하고, 추정부(307)에게 제2대기행렬(820)에 대하여 제2추정처리를 실행하도록 지시한다. 추정부(307)는, 제2대기행렬(820)에 대하여 제2추정처리를 실행한다. 그후, 스텝 S903에 있어서, 추정부(307)는, 제1대기행렬(810)에 대한 제1추정처리의 결과와 제2대기행렬(820)에 대한 제2추정처리의 결과를 통합한다. 구체적으로는, 추정부(307)는, 제1대기행렬(810)의 대기 시간에 제2대기행렬(820)의 대기 시간을 가산함으로써 대기 시간 추정 결과를 출력한다. 스텝 S707에 있어서, 선택부(306)가 대기행렬의 최후미가 입구의 외측에 없다고 판정했을 경우(NO), 추정부(307)는, 제1대기행렬(810)에 대한 제1추정처리의 결과를 출력한다.
이상의 처리의 결과, 출입구를 갖는 대기행렬이 입구를 벗어나 뻗은 경우에도, 정밀도를 저하시키지 않고, 대기행렬의 대기 시간을 추정하는 것이 가능해 진다.
이상에서 본 발명의 실시형태에 대해 설명하였지만, 본 발명은 이들 실시형태에 한정되지 않고, 그 요지의 범위내에 있어서 다양한 변경이 가능하다.
본 발명은, 상기한 실시형태의 1이상의 기능을 실현하는 프로그램을, 네트워크 또는 기억매체를 거쳐 시스템 또는 장치에 공급하고, 그 시스템 또는 장치의 컴퓨터에 있어서의 1개 이상의 프로세서가 프로그램을 판독해 실행하는 처리에서도 실현가능하다. 또한, 1 이상의 기능을 실현하는 회로(예를 들면, ASIC)에 의해서도 실현가능하다. 더구나, 촬상장치(120)의 ROM(211)에 본 발명의 처리를 기억시킴으로써, 촬상장치(120)가 본 발명의 기능을 실행하는 것도 가능하다. 이 경우, 촬상장치(120)의 CPU(210)이 ROM(211)에 기억된 프로그램에 근거해 처리를 실행함으로써, 상기한 흐름도의 촬상장치(120)에 의한 처리가 실현된다. 또한, 이 경우, 촬상장치(120)는, 구한 대기 시간을 통신제어부(214)(출력부)를 거쳐 정보 처리장치 등의 외부장치에도 출력한다.
예시적인 실시형태들을 참조하여 본 발명을 설명하였지만, 본 발명이 이러한 실시형태에 한정되지 않는다는 것은 자명하다. 이하의 청구범위의 보호범위는 가장 넓게 해석되어 모든 변형, 동등물 구조 및 기능을 포괄하여야 한다.
본 출원은 2018년 5월 30일자 출원된 일본 특허출원 2018-103820의 우선권을 주장하며, 이 출원의 전체내용을 참조를 위해 본 출원에 원용한다.

Claims (10)

  1. 화상으로부터 대기행렬에 늘어서 있는 인물의 수를 취득하도록 구성된 취득부와,
    상기 대기행렬의 선두를 포함하는 영역인 제1영역에 인물이 들어갈 때에 통과하는 라인인 제1라인을 인물이 통과한 것을 검지하도록 구성된 제1검지부와,
    상기 제1영역으로부터 인물이 나올 때에 통과하며 상기 대기행렬의 상기 선두에 대응하는 라인인 제2라인을 인물이 통과한 것을 검지하도록 구성된 제2검지부와,
    상기 제1검지부에 의해 검지된 대상 인물이 상기 제1라인을 통과한 시각과 상기 제2검지부에 의해 검지된 대상 인물이 상기 제2라인을 통과한 시각에 근거하여, 대상 인물의 상기 대기행렬에 있어서의 대기 시간을 산출하는 제1산출처리와, 상기 취득부에 의해 상기 제1라인보다도 상기 대기행렬에 있어서 후미측에 위치하는 새로 늘어선 대상 인물을 포함하는 상기 대기행렬에 늘어서 있는 인물의 수를 취득한 시각과 상기 제2검지부에 의해 검지된 대상 인물이 상기 제2라인을 통과한 시각에 근거하여, 대상 인물의 상기 대기행렬에 있어서의 대기 시간을 산출하는 제2산출처리를 실행하도록 구성된 산출부를 구비하고,
    상기 산출부는, 상기 대기행렬의 최후미의 위치가 상기 제1라인보다도 상기 대기행렬의 상기 선두에 더 가까운 경우, 상기 제1산출처리를 실행하고, 상기 대기행렬의 최후미의 위치가 상기 제1라인보다도 상기 대기행렬의 상기 선두에 더 가깝지 않은 경우, 상기 제2산출처리를 실행하도록 구성된 정보 처리장치.
  2. 제 1항에 있어서,
    상기 대기행렬의 최후미가 상기 제1라인보다도 상기 대기행렬의 상기 선두에 더 가까운지 아닌지를 판정하도록 구성된 판정부를 더 구비하고,
    상기 산출부는, 상기 대기행렬의 최후미가 상기 제1라인보다도 상기 대기행렬의 선두에 더 가깝다고 상기 판정부가 판정한 경우, 상기 제1산출처리를 실행하고, 상기 대기행렬의 최후미가 상기 제1라인보다도 상기 대기행렬의 선두에 더 가깝지 않다고 상기 판정부가 판정한 경우, 상기 제2산출처리를 실행하도록 구성된 정보 처리장치.
  3. 제 2항에 있어서
    상기 화상은, 상기 제1영역과, 상기 제1영역의 외측이며 상기 대기행렬이 형성되는 제2영역을 포함하고,
    상기 판정부는, 상기 제1영역에 상기 대기행렬의 최후미가 위치할 경우, 상기 대기행렬의 최후미가 상기 제1라인보다도 상기 대기행렬의 선두에 더 가깝다고 판정하고, 상기 제2영역에 상기 대기행렬의 최후미가 위치할 경우, 상기 대기행렬의 최후미가 상기 제1라인보다도 상기 대기행렬의 선두에 더 가깝지 않다고 판정하도록 구성된 정보 처리장치.
  4. 제3항에 있어서,
    상기 제1영역 및 상기 제2영역 내에 1개 또는 복수의 설정 영역을 설정하도록 구성된 설정부를 더 구비하고,
    상기 취득부는, 상기 1개 또는 복수의 설정 영역의 각각에 있어서 인물의 수를 취득하도록 구성되고,
    상기 판정부는, 인물의 수가 임계값보다 작은 설정 영역이 상기 제1영역에 포함될 경우, 상기 제1영역에 상기 대기행렬의 최후미가 위치한다고 판정하고, 인물의 수가 임계값보다 작은 설정 영역이 상기 제2영역에 포함될 경우, 상기 제2영역에 상기 대기행렬의 최후미가 위치한다고 판정하도록 구성된 정보 처리장치.
  5. 제4항에 있어서,
    상기 설정부는, 상기 복수의 설정 영역의 각각에 대해 상기 임계값을 설정하도록 구성된 정보 처리장치.
  6. 제 1항에 있어서,
    상기 제2검지부에 의해 검지된 대상 인물이 상기 제2라인을 통과한 시각은, 대상 인물이 상기 대기행렬에 합류한 후 상기 제2검지부에 의해 검지된 상기 제2라인을 통과하는 인물의 수가 대상 인물이 상기 대기행렬에 합류한 후 상기 취득부에 의해 취득된 인물의 수에 도달한 시각인 정보 처리장치.
  7. 제 1항에 있어서,
    상기 제1라인보다도 상기 대기행렬에 있어서 후미측에 위치하는 새로 늘어선 대상 인물은, 상기 취득부에 의해 취득된 전회의 관측시의 대기행렬 길이와 상기 취득부에 의해 취득된 현재의 관측시의 대기행렬 길이의 차이, 및 상기 전회의 관측으로부터 상기 현재의 관측까지의 기간 동안의 퇴장자의 수에 근거하여 산출되는 정보 처리장치.
  8. 대기행렬의 화상을 촬상하도록 구성된 촬상부와,
    상기 촬상부에 의해 촬상된 화상으로부터 상기 대기행렬에 늘어서 있는 인물의 수를 취득하도록 구성된 취득부와,
    상기 대기행렬의 선두를 포함하는 영역인 제1영역에 인물이 들어갈 때에 통과하는 라인인 제1라인을 인물이 통과한 것을 검지하도록 구성된 제1검지부와,
    상기 제1영역으로부터 인물이 나올 때에 통과하며 상기 대기행렬의 상기 선두에 대응하는 라인인 제2라인을 인물이 통과한 것을 검지하도록 구성된 제2검지부와,
    상기 제1검지부에 의해 검지된 대상 인물이 상기 제1라인을 통과한 시각과 상기 제2검지부에 의해 검지된 대상 인물이 상기 제2라인을 통과한 시각에 근거하여, 대상 인물의 상기 대기행렬에 있어서의 대기 시간을 산출하는 제1산출처리와, 상기 취득부에 의해 상기 제1라인보다도 상기 대기행렬에 있어서 후미측에 위치하는 새로 늘어선 대상 인물을 포함하는 상기 대기행렬에 늘어서 있는 인물의 수를 취득한 시각과 상기 제2검지부에 의해 검지된 대상 인물이 상기 제2라인을 통과한 시각에 근거하여, 대상 인물의 상기 대기행렬에 있어서의 대기 시간을 산출하는 제2산출처리를 실행하도록 구성된 산출부를 구비하고,
    상기 산출부는, 상기 대기행렬의 최후미의 위치가 상기 제1라인보다도 상기 대기행렬의 상기 선두에 더 가까운 경우, 상기 제1산출처리를 실행하고, 상기 대기행렬의 최후미의 위치가 상기 제1라인보다도 상기 대기행렬의 상기 선두에 더 가깝지 않은 경우, 상기 제2산출처리를 실행하도록 구성된 촬상장치.
  9. 정보 처리장치가 실행하는 정보 처리방법으로서,
    화상으로부터 대기행렬에 늘어서 있는 인물의 수를 취득하는 것을 포함하는 취득 처리와,
    상기 대기행렬의 선두를 포함하는 영역인 제1영역에 인물이 들어갈 때에 통과하는 라인인 제1라인을 인물이 통과한 것을 검지하는 것을 포함하는 제1검지 처리와,
    상기 제1영역으로부터 인물이 나갈 때에 통과하며 상기 대기행렬의 선두에 대응하는 라인인 제2라인을 인물이 통과한 것을 검지하는 것을 포함하는 제2검지 처리와,
    상기 제1검지 처리에서 검지된 대상 인물이 상기 제1라인을 통과한 시각과 상기 제2검지 처리에서 검지된 대상 인물이 상기 제2라인을 통과한 시각에 근거하여, 대상 인물의 상기 대기행렬에 있어서의 대기 시간을 산출하는 제1산출처리와, 상기 취득 처리에서 상기 제1라인보다도 상기 대기행렬에 있어서 후미측에 위치하는 새로 늘어선 대상 인물을 포함하는 상기 대기행렬에 늘어서 있는 인물의 수를 취득한 시각과 상기 제2검지 처리에서 검지된 대상 인물이 상기 제2라인을 통과한 시각에 근거하여, 대상 인물의 상기 대기행렬에 있어서의 대기 시간을 산출하는 제2산출처리를 실행하는 것을 포함하는 산출 처리를 포함하고,
    상기 산출 처리는, 상기 대기행렬의 최후미의 위치가 상기 제1라인보다도 상기 대기행렬의 상기 선두에 더 가까운 경우, 상기 제1산출처리를 실행하고, 상기 대기행렬의 최후미의 위치가 상기 제1라인보다도 상기 대기행렬의 상기 선두에 더 가깝지 않은 경우, 상기 제2산출처리를 실행하는 것을 포함하는 정보 처리방법.
  10. 컴퓨터를,
    화상으로부터 대기행렬에 늘어서 있는 인물의 수를 취득하도록 구성된 취득부와,
    상기 대기행렬의 선두를 포함하는 영역인 제1영역에 인물이 들어갈 때에 통과하는 라인인 제1라인을 인물이 통과한 것을 검지하도록 구성된 제1검지부와,
    상기 제1영역으로부터 인물이 나올 때에 통과하며 상기 대기행렬의 상기 선두에 대응하는 라인인 제2라인을 인물이 통과한 것을 검지하도록 구성된 제2검지부와,
    상기 제1검지부에 의해 검지된 대상 인물이 상기 제1라인을 통과한 시각과 상기 제2검지부에 의해 검지된 대상 인물이 상기 제2라인을 통과한 시각에 근거하여, 대상 인물의 상기 대기행렬에 있어서의 대기 시간을 산출하는 제1산출처리와, 상기 취득부에 의해 상기 제1라인보다도 상기 대기행렬에 있어서 후미측에 위치하는 새로 늘어선 대상 인물을 포함하는 상기 대기행렬에 늘어서 있는 인물의 수를 취득한 시각과 상기 제2검지부에 의해 검지된 대상 인물이 상기 제2라인을 통과한 시각에 근거하여, 대상 인물의 상기 대기행렬에 있어서의 대기 시간을 산출하는 제2산출처리를 실행하도록 구성된 산출부를 구비하고,
    상기 산출부는, 상기 대기행렬의 최후미의 위치가 상기 제1라인보다도 상기 대기행렬의 상기 선두에 더 가까운 경우, 상기 제1산출처리를 실행하고, 상기 대기행렬의 최후미의 위치가 상기 제1라인보다도 상기 대기행렬의 상기 선두에 더 가깝지 않은 경우, 상기 제2산출처리를 실행하도록 구성된 정보 처리장치의 각 구성요소로서 기능시키기 위한 프로그램을 기억한 컴퓨터 판독가능한 기억매체.
KR1020190058518A 2018-05-30 2019-05-20 정보 처리장치, 촬상장치, 정보 처리방법, 및, 기억매체 KR102482765B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2018103820A JP7237467B2 (ja) 2018-05-30 2018-05-30 情報処理装置、情報処理方法、およびプログラム
JPJP-P-2018-103820 2018-05-30

Publications (2)

Publication Number Publication Date
KR20190136931A KR20190136931A (ko) 2019-12-10
KR102482765B1 true KR102482765B1 (ko) 2022-12-29

Family

ID=66625819

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190058518A KR102482765B1 (ko) 2018-05-30 2019-05-20 정보 처리장치, 촬상장치, 정보 처리방법, 및, 기억매체

Country Status (5)

Country Link
US (1) US10872422B2 (ko)
EP (1) EP3576054B1 (ko)
JP (1) JP7237467B2 (ko)
KR (1) KR102482765B1 (ko)
CN (1) CN110555363A (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11704782B2 (en) * 2018-10-03 2023-07-18 The Toronto-Dominion Bank Computerized image analysis for automatically determining wait times for a queue area
CN109840982B (zh) * 2019-01-02 2020-07-14 京东方科技集团股份有限公司 排队推荐方法及装置、计算机可读存储介质
CN112581677A (zh) * 2020-12-25 2021-03-30 深圳市创族智能实业有限公司 一种防插队的人脸识别排号机

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016224651A (ja) * 2015-05-29 2016-12-28 株式会社日立パワーソリューションズ 行列末尾認識用の画像処理装置
JP2018036788A (ja) * 2016-08-30 2018-03-08 キヤノン株式会社 情報処理装置、情報処理方法及びプログラム

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5953055A (en) * 1996-08-08 1999-09-14 Ncr Corporation System and method for detecting and analyzing a queue
JPH11175694A (ja) * 1997-12-11 1999-07-02 Omron Corp 混雑報知装置
JP3915721B2 (ja) 2003-03-20 2007-05-16 コニカミノルタホールディングス株式会社 監視装置
JP2005216217A (ja) 2004-02-02 2005-08-11 Chuo Electronics Co Ltd 行列の人数計測システムおよび人数計測方法
JP2005267010A (ja) * 2004-03-17 2005-09-29 Oki Electric Ind Co Ltd 監視端末及び監視システム
CN101107637B (zh) * 2004-11-02 2013-02-06 传感电子公司 行列监视系统和方法
US7409076B2 (en) * 2005-05-27 2008-08-05 International Business Machines Corporation Methods and apparatus for automatically tracking moving entities entering and exiting a specified region
WO2007007470A1 (ja) * 2005-07-12 2007-01-18 Pioneer Corporation テーマパーク管理装置、テーマパーク管理方法、テーマパーク管理プログラムおよび記録媒体
JP2007317052A (ja) 2006-05-29 2007-12-06 Japan Airlines International Co Ltd 行列の待ち時間の計測システム
JP2008217289A (ja) 2007-03-02 2008-09-18 Mitsubishi Precision Co Ltd 人数計測システム
US8131010B2 (en) * 2007-07-30 2012-03-06 International Business Machines Corporation High density queue estimation and line management
US20130223678A1 (en) * 2012-02-24 2013-08-29 Bas Strategic Solutions, Inc. Time in Line Tracking System and Method
EP2677460B1 (de) * 2012-06-20 2015-07-08 Xovis AG Verfahren zur Bestimmung der Länge einer Warteschlange
GB201306313D0 (en) * 2013-04-08 2013-05-22 Vision Semantics Ltd Queue analysis
JP2015215787A (ja) * 2014-05-12 2015-12-03 キヤノン株式会社 情報処理装置、待ち時間推定システム、情報処理方法及びプログラム
US10339544B2 (en) * 2014-07-02 2019-07-02 WaitTime, LLC Techniques for automatic real-time calculation of user wait times
JP6724326B2 (ja) * 2015-09-30 2020-07-15 日本電気株式会社 情報処理装置、情報処理方法、およびプログラム
JP6786784B2 (ja) * 2015-09-30 2020-11-18 日本電気株式会社 情報処理装置、情報処理方法、およびプログラム
CN105139040B (zh) * 2015-10-13 2018-11-20 商汤集团有限公司 一种排队状态信息检测方法及其系统
US10282763B1 (en) * 2016-07-20 2019-05-07 Musa Sulejmani Queue wait time estimation system
JP6843557B2 (ja) * 2016-08-30 2021-03-17 キヤノン株式会社 システム、情報処理装置、情報処理方法及びプログラム
JP7080578B2 (ja) * 2016-11-18 2022-06-06 キヤノン株式会社 情報処理装置、情報処理方法及びプログラム
US20180240176A1 (en) * 2017-02-21 2018-08-23 Panasonic Intellectual Property Management Co., Ltd. Electronic routing and messaging in a venue based on activity level
CN107153819A (zh) * 2017-05-05 2017-09-12 中国科学院上海高等研究院 一种排队长度自动检测方法及排队长度控制方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016224651A (ja) * 2015-05-29 2016-12-28 株式会社日立パワーソリューションズ 行列末尾認識用の画像処理装置
JP2018036788A (ja) * 2016-08-30 2018-03-08 キヤノン株式会社 情報処理装置、情報処理方法及びプログラム

Also Published As

Publication number Publication date
KR20190136931A (ko) 2019-12-10
US10872422B2 (en) 2020-12-22
EP3576054B1 (en) 2024-08-21
JP7237467B2 (ja) 2023-03-13
CN110555363A (zh) 2019-12-10
US20190370976A1 (en) 2019-12-05
JP2019207639A (ja) 2019-12-05
EP3576054A1 (en) 2019-12-04

Similar Documents

Publication Publication Date Title
KR102482765B1 (ko) 정보 처리장치, 촬상장치, 정보 처리방법, 및, 기억매체
CN107798288B (zh) 信息处理设备、信息处理方法、系统及存储介质
WO2016203697A1 (ja) 脈拍推定装置、脈拍推定システムおよび脈拍推定方法
JP4338560B2 (ja) 画像の特徴部分抽出方法及び特徴部分抽出プログラム並びに撮像装置と画像処理装置
EP2840557B1 (en) Image processing system, server device, image pickup device and image evaluation method
CN103905727A (zh) 被摄体区域跟踪设备及其控制方法
JP2015103104A (ja) 情報処理装置、情報処理方法、情報処理システム
JP7299692B2 (ja) 画像処理装置、画像処理システム、画像処理装置の制御方法、及び、プログラム
JP6991737B2 (ja) 情報処理装置、情報処理方法及びプログラム
JP2599701B2 (ja) エレベータの待機乗客数の検出方法
CN108334820B (zh) 信息处理设备、信息处理方法和存储介质
JP2019180017A5 (ko)
WO2021124705A1 (ja) 計数システム、計数方法、プログラム
WO2017154477A1 (ja) 脈拍推定装置、脈拍推定システムおよび脈拍推定方法
JP7005153B2 (ja) 情報処理装置、情報処理方法及びプログラム
JP2021022783A (ja) 制御装置、追尾システム、制御方法、及びプログラム
JP7129209B2 (ja) 情報処理装置、情報処理方法およびプログラム
EP3965073A2 (en) Apparatus, method, and storage medium
JP2019192154A (ja) 画像処理装置、撮影装置、画像処理方法、およびプログラム
JP5424851B2 (ja) 画像処理装置および画像処理方法
EP4090007A1 (en) Imaging control apparatus for controlling exposure of imaging apparatus based on subject authentication result, imaging control method, and storage medium
JP2009038779A (ja) 移動体検知装置、移動体撮像システム、移動体撮像方法、および移動体検知プログラム
JP6833558B2 (ja) 画像処理装置、画像処理方法およびプログラム
JP2023047757A (ja) 情報処理装置、撮像装置、方法及び記憶媒体
JP2024064185A (ja) 撮影システム並びに装置、制御方法

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant