KR102246617B1 - Method to analyze scene - Google Patents

다양한 실시예들이 이제 도면을 참조하여 설명된다. 본 명세서에서, 다양한 설명들이 본 개시의 이해를 제공하기 위해서 제시된다. 그러나, 이러한 실시예들은 이러한 구체적인 설명 없이도 실행될 수 있음이 명백하다.Various embodiments are now described with reference to the drawings. In this specification, various descriptions are presented to provide an understanding of the present disclosure. However, it is clear that these embodiments may be implemented without this specific description.

본 명세서에서 사용되는 용어 "컴포넌트", "모듈", "시스템" 등은 컴퓨터-관련 엔티티, 하드웨어, 펌웨어, 소프트웨어, 소프트웨어 및 하드웨어의 조합, 또는 소프트웨어의 실행을 지칭한다. 예를 들어, 컴포넌트는 프로세서상에서 실행되는 처리과정(procedure), 프로세서, 객체, 실행 스레드, 프로그램, 및/또는 컴퓨터일 수 있지만, 이들로 제한되는 것은 아니다. 예를 들어, 컴퓨팅 장치에서 실행되는 애플리케이션 및 컴퓨팅 장치 모두 컴포넌트일 수 있다. 하나 이상의 컴포넌트는 프로세서 및/또는 실행 스레드 내에 상주할 수 있다. 일 컴포넌트는 하나의 컴퓨터 내에 로컬화 될 수 있다. 일 컴포넌트는 2개 이상의 컴퓨터들 사이에 분배될 수 있다. 또한, 이러한 컴포넌트들은 그 내부에 저장된 다양한 데이터 구조들을 갖는 다양한 컴퓨터 판독가능한 매체로부터 실행할 수 있다. 컴포넌트들은 예를 들어 하나 이상의 데이터 패킷들을 갖는 신호(예를 들면, 로컬 시스템, 분산 시스템에서 다른 컴포넌트와 상호작용하는 하나의 컴포넌트로부터의 데이터 및/또는 신호를 통해 다른 시스템과 인터넷과 같은 네트워크를 통해 전송되는 데이터)에 따라 로컬 및/또는 원격 처리들을 통해 통신할 수 있다.As used herein, the terms "component", "module", "system" and the like refer to a computer-related entity, hardware, firmware, software, a combination of software and hardware, or execution of software. For example, a component may be, but is not limited to, a process executed on a processor, a processor, an object, a thread of execution, a program, and/or a computer. For example, both an application running on a computing device and a computing device may be components. One or more components may reside within a processor and/or thread of execution. A component can be localized within a single computer. A component can be distributed between two or more computers. In addition, these components can execute from a variety of computer readable media having various data structures stored therein. Components can be, for example, through a signal with one or more data packets (e.g., data from one component interacting with another component in a local system, a distributed system, and/or a signal through another system and a network such as the Internet. Depending on the data being transmitted), it may communicate via local and/or remote processes.

더불어, 용어 "또는"은 배타적 "또는"이 아니라 내포적 "또는"을 의미하는 것으로 의도된다. 즉, 달리 특정되지 않거나 문맥상 명확하지 않은 경우에, "X는 A 또는 B를 이용한다"는 자연적인 내포적 치환 중 하나를 의미하는 것으로 의도된다. 즉, X가 A를 이용하거나; X가 B를 이용하거나; 또는 X가 A 및 B 모두를 이용하는 경우, "X는 A 또는 B를 이용한다"가 이들 경우들 어느 것으로도 적용될 수 있다. 또한, 본 명세서에 사용된 "및/또는"이라는 용어는 열거된 관련 아이템들 중 하나 이상의 아이템의 가능한 모든 조합을 지칭하고 포함하는 것으로 이해되어야 한다.In addition, the term “or” is intended to mean an inclusive “or” rather than an exclusive “or”. That is, unless specified otherwise or is not clear from the context, "X employs A or B" is intended to mean one of the natural inclusive substitutions. That is, X uses A; X uses B; Or when X uses both A and B, "X uses A or B" can be applied to either of these cases. In addition, the term “and/or” as used herein should be understood to refer to and include all possible combinations of one or more of the listed related items.

또한, "포함한다" 및/또는 "포함하는"이라는 용어는, 해당 특징 및/또는 구성요소가 존재함을 의미하는 것으로 이해되어야 한다. 다만, "포함한다" 및/또는 "포함하는"이라는 용어는, 하나 이상의 다른 특징, 구성요소 및/또는 이들의 그룹의 존재 또는 추가를 배제하지 않는 것으로 이해되어야 한다. 또한, 달리 특정되지 않거나 단수 형태를 지시하는 것으로 문맥상 명확하지 않은 경우에, 본 명세서와 청구범위에서 단수는 일반적으로 "하나 또는 그 이상"을 의미하는 것으로 해석되어야 한다.In addition, the terms "comprises" and/or "comprising" should be understood to mean that the corresponding features and/or components are present. However, it is to be understood that the terms "comprising" and/or "comprising" do not exclude the presence or addition of one or more other features, elements, and/or groups thereof. In addition, unless otherwise specified or when the context is not clear to indicate a singular form, the singular in the specification and claims should be interpreted as meaning "one or more" in general.

당업자들은 추가적으로 여기서 개시된 실시예들과 관련되어 설명된 다양한 예시 적 논리적 블록들, 구성들, 모듈들, 회로들, 수단들, 로직들, 및 알고리즘 단계들이 전자 하드웨어, 컴퓨터 소프트웨어, 또는 양쪽 모두의 조합들로 구현될 수 있음을 인식해야 한다. 하드웨어 및 소프트웨어의 상호교환성을 명백하게 예시하기 위해, 다양한 예시 적 컴포넌트들, 블록들, 구성들, 수단들, 로직들, 모듈들, 회로들, 및 단계들은 그들의 기능성 측면에서 일반적으로 위에서 설명되었다. 그러한 기능성이 하드웨어로 또는 소프트웨어로서 구현되는지 여부는 전반적인 시스템에 부과된 특정 어플리케이션(application) 및 설계 제한들에 달려 있다. 숙련된 기술자들은 각각의 특정 어플리케이션들을 위해 다양한 방법들로 설명된 기능성을 구현할 수 있다. 다만, 그러한 구현의 결정들이 본 개시내용의 영역을 벗어나게 하는 것으로 해석되어서는 안된다.Those of skill in the art would further describe the various illustrative logical blocks, configurations, modules, circuits, means, logics, and algorithm steps described in connection with the embodiments disclosed herein, including electronic hardware, computer software, or a combination of both. It should be recognized that it can be implemented as To clearly illustrate the interchangeability of hardware and software, various illustrative components, blocks, configurations, means, logics, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented in hardware or as software depends on the specific application and design restrictions imposed on the overall system. Skilled technicians can implement the described functionality in various ways for each particular application. However, such implementation decisions should not be interpreted as causing a departure from the scope of the present disclosure.

제시된 실시예들에 대한 설명은 본 개시의 기술 분야에서 통상의 지식을 가진 자가 본 발명을 이용하거나 또는 실시할 수 있도록 제공된다. 이러한 실시예들에 대한 다양한 변형들은 본 개시의 기술 분야에서 통상의 지식을 가진 자에게 명백할 것이다. 여기에 정의된 일반적인 원리들은 본 개시의 범위를 벗어남이 없이 다른 실시예들에 적용될 수 있다. 그리하여, 본 발명은 여기에 제시된 실시예들로 한정되는 것이 아니다. 본 발명은 여기에 제시된 원리들 및 신규한 특징들과 일관되는 최광의의 범위에서 해석되어야 할 것이다.Description of the presented embodiments is provided so that a person of ordinary skill in the art of the present disclosure can use or implement the present invention. Various modifications to these embodiments will be apparent to those of ordinary skill in the art. The general principles defined herein may be applied to other embodiments without departing from the scope of the present disclosure. Thus, the present invention is not limited to the embodiments presented herein. The invention is to be accorded the widest scope consistent with the principles and novel features presented herein.

본 개시의 일 실시예에서 서버는 서버의 서버 환경을 수행하기 위한 다른 구성들이 포함될 수도 있다. 서버는 임의의 형태의 장치는 모두 포함할 수 있다. 서버는 디지털 기기로서, 랩탑 컴퓨터, 노트북 컴퓨터, 데스크톱 컴퓨터, 웹 패드, 이동 전화기와 같이 프로세서를 탑재하고 메모리를 구비한 연산 능력을 갖춘 디지털 기기일 수 있다. 서버는 서비스를 처리하는 웹 서버일 수 있다. 전술한 서버의 종류는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.In an embodiment of the present disclosure, the server may include other components for executing the server environment of the server. The server may include any type of device. The server is a digital device, and may be a digital device equipped with a processor, such as a laptop computer, a notebook computer, a desktop computer, a web pad, and a mobile phone, and equipped with a memory and computing power. The server may be a web server that processes services. The types of servers described above are only examples, and the present disclosure is not limited thereto.

본 명세서에 걸쳐, 신경망, 네트워크 함수, 뉴럴 네트워크(neural network)는 동일한 의미로 사용될 수 있다. 딥 뉴럴 네트워크(DNN: deep neural network, 심층신경망)는 입력 레이어와 출력 레이어 외에 복수의 히든 레이어를 포함하는 신경망을 의미할 수 있다. 딥 뉴럴 네트워크를 이용하면 데이터의 잠재적인 구조(latent structures)를 파악할 수 있다. 즉, 사진, 글, 비디오, 음성, 음악의 잠재적인 구조(예를 들어, 어떤 물체가 사진에 있는지, 글의 내용과 감정이 무엇인 지, 음성의 내용과 감정이 무엇인지 등)를 파악할 수 있다. 딥 뉴럴 네트워크는 컨볼루셔널 뉴럴 네트워크 (CNN: convolutional neural network), 리커런트 뉴럴 네트워크(RNN: recurrent neural network), 제한 볼츠만 머신(RBM: restricted boltzmann machine), 심층 신뢰 네트워크(DBN: deep belief network), Q 네트워크, U 네트워크, 샴 네트워크 등을 포함할 수 있다.Throughout this specification, a neural network, a network function, and a neural network may be used with the same meaning. A deep neural network (DNN) may mean a neural network including a plurality of hidden layers in addition to an input layer and an output layer. Deep neural networks can be used to identify potential structures in data. In other words, it is possible to understand the potential structures of photos, texts, videos, voices, and music (e.g., what objects are in photos, what are the content and emotions of the text, what are the content and emotions of the voice, etc.). have. Deep neural networks include a convolutional neural network (CNN), a recurrent neural network (RNN), a restricted boltzmann machine (RBM), and a deep belief network (DBN). , Q network, U network, Siam network, and the like.

도 1은 본 개시의 일 실시예에 따라 화면 분석 방법을 제공하기 위한 동작을 수행하는 컴퓨팅 장치의 블록 구성도이다.1 is a block diagram of a computing device that performs an operation for providing a screen analysis method according to an embodiment of the present disclosure.

도 1에 도시된 컴퓨팅 장치(100)의 구성은 간략화 하여 나타낸 예시일 뿐이다. 본 개시의 일 실시예에서 컴퓨팅 장치(100)는 컴퓨팅 장치(100)의 컴퓨팅 환경을 수행하기 위한 다른 구성들이 포함될 수 있고, 개시된 구성들 중 일부만이 컴퓨팅 장치(100)를 구성할 수도 있다.The configuration of the computing device 100 illustrated in FIG. 1 is only an example simplified. In an embodiment of the present disclosure, the computing device 100 may include other components for performing a computing environment of the computing device 100, and only some of the disclosed components may configure the computing device 100.

컴퓨팅 장치(100)는 네트워크부(110), 프로세서(120), 메모리(130)를 포함할 수 있다.The computing device 100 may include a network unit 110, a processor 120, and a memory 130.

네트워크부(110)는 본 개시의 일 실시예에 따른 화면 분석을 수행하기 위한 데이터 등을 다른 컴퓨팅 장치, 서버 등과 송수신할 수 있다. 네트워크부(110)는 시나리오, 검색 요청 등 본 개시의 실시예에 필요한 데이터들을 다른 컴퓨팅 장치, 서버 등과 송수신할 수 있다. 예를 들어, 네트워크부(110)는 데이터베이스 등에서 학습 게임 화면을 수신할 수 있다. 또한, 네트워크부(110)는 복수의 컴퓨팅 장치 사이의 통신을 가능하게 하여 복수의 컴퓨팅 장치 각각에서 네트워크 함수의 학습이 분산 수행되도록 할 수 있다. 네트워크부(110)는 복수의 컴퓨팅 장치 사이의 통신을 가능하게 하여 네트워크 함수를 사용한 게임 화면 분석을 분산 처리할 수 있도록 할 수 있다.The network unit 110 may transmit/receive data, etc. for performing screen analysis according to an embodiment of the present disclosure, with other computing devices, servers, and the like. The network unit 110 may transmit and receive data necessary for an embodiment of the present disclosure, such as a scenario and a search request, with other computing devices, servers, and the like. For example, the network unit 110 may receive a learning game screen from a database or the like. In addition, the network unit 110 may enable communication between a plurality of computing devices so that learning of a network function is distributedly performed in each of the plurality of computing devices. The network unit 110 may enable communication between a plurality of computing devices to perform distributed processing of game screen analysis using a network function.

본 개시의 일 실시예에 따른 네트워크부(110)는 공중전화 교환망 (PSTN: Public Switched Telephone Network), xDSL(x Digital Subscriber Line), RADSL(Rate Adaptive DSL), MDSL(Multi Rate DSL), VDSL(Very High Speed DSL), UADSL(Universal Asymmetric DSL), HDSL(High Bit Rate DSL) 및 근거리 통신망(LAN) 등과 같은 다양한 유선 통신 시스템들을 사용할 수 있다.Network unit 110 according to an embodiment of the present disclosure is a public switched telephone network (PSTN), x Digital Subscriber Line (xDSL), Rate Adaptive DSL (RADSL), Multi Rate DSL (MDSL), VDSL ( Various wired communication systems such as Very High Speed DSL), Universal Asymmetric DSL (UADSL), High Bit Rate DSL (HDSL), and local area network (LAN) can be used.

또한, 본 명세서에서 제시되는 네트워크부(110)는 CDMA(Code Division Multi Access), TDMA(Time Division Multi Access), FDMA(Frequency Division Multi Access), OFDMA(Orthogonal Frequency Division Multi Access), SC-FDMA(Single Carrier-FDMA) 및 다른 시스템들과 같은 다양한 무선 통신 시스템들을 사용할 수 있다.In addition, the network unit 110 presented in the present specification includes Code Division Multi Access (CDMA), Time Division Multi Access (TDMA), Frequency Division Multi Access (FDMA), Orthogonal Frequency Division Multi Access (OFDMA), and SC-FDMA ( Single Carrier-FDMA) and various wireless communication systems can be used.

본 개시에서 네트워크부(110)는 유선 및 무선 등과 같은 그 통신 양태를 가리지 않고 구성될 수 있으며, 단거리 통신망(PAN: Personal Area Network), 근거리 통신망(WAN: Wide Area Network) 등 다양한 통신망으로 구성될 수 있다. 또한, 상기 네트워크는 공지의 월드와이드웹(WWW: World Wide Web)일 수 있으며, 적외선(IrDA: Infrared Data Association) 또는 블루투스(Bluetooth)와 같이 단거리 통신에 이용되는 무선 전송 기술을 이용할 수도 있다.In the present disclosure, the network unit 110 may be configured regardless of its communication mode, such as wired and wireless, and may be configured with various communication networks such as a short-range communication network (PAN) and a local area network (WAN). I can. In addition, the network may be a known World Wide Web (WWW), and a wireless transmission technology used for short-range communication such as infrared (IrDA) or Bluetooth may be used.

본 명세서에서 설명된 기술들은 위에서 언급된 네트워크들뿐만 아니라, 다른 네트워크들에서도 사용될 수 있다.The techniques described herein may be used not only in the networks mentioned above, but also in other networks.

프로세서(120)는 하나 이상의 코어로 구성될 수 있으며, 컴퓨팅 장치의 중앙 처리 장치(CPU: central processing unit), 범용 그래픽 처리 장치(GPGPU: general purpose graphics processing unit), 텐서 처리 장치(TPU: tensor processing unit) 등의 데이터 분석, 딥러닝을 위한 프로세서를 포함할 수 있다. 프로세서(120)는 메모리(130)에 저장된 컴퓨터 프로그램을 판독하여 본 개시의 일 실시예에 따른 게임 화면 분석을 수행할 수 있다. 본 개시의 일실시예에 따라 프로세서(120)는 신경망의 학습을 위한 연산을 수행할 수 있다. 프로세서(120)는 딥러닝(DN: deep learning)에서 학습을 위한 입력 데이터의 처리, 입력 데이터에서의 피처 추출, 오차 계산, 역전파(backpropagation)를 이용한 신경망의 가중치 업데이트 등의 신경망의 학습을 위한 계산을 수행할 수 있다. 프로세서(120)의 CPU, GPGPU, 및 TPU 중 적어도 하나가 네트워크 함수의 학습을 처리할 수 있다. 예를 들어, CPU 와 GPGPU가 함께 네트워크 함수의 학습, 네트워크 함수를 이용한 게임 화면 분석을 처리할 수 있다. 또한, 본 개시의 일 실시예에서 복수의 컴퓨팅 장치의 프로세서를 함께 사용하여 네트워크 함수의 학습, 네트워크 함수를 이용한 게임 화면 분석을 처리할 수 있다. 또한, 본 개시의 일 실시예에 따른 컴퓨팅 장치에서 수행되는 컴퓨터 프로그램은 CPU, GPGPU 또는 TPU 실행가능 프로그램일 수 있다.The processor 120 may be composed of one or more cores, a central processing unit (CPU), a general purpose graphics processing unit (GPGPU), and a tensor processing unit (TPU) of a computing device. unit) may include a processor for data analysis and deep learning. The processor 120 may read a computer program stored in the memory 130 to perform a game screen analysis according to an embodiment of the present disclosure. According to an embodiment of the present disclosure, the processor 120 may perform an operation for learning a neural network. The processor 120 processes input data for training in deep learning (DN), extracts features from the input data, calculates errors, and uses backpropagation to update the weights of the neural network. You can perform calculations. At least one of the CPU, GPGPU, and TPU of the processor 120 may process learning of the network function. For example, the CPU and GPGPU can work together to learn network functions and analyze game screens using network functions. In addition, in an embodiment of the present disclosure, learning of a network function and analysis of a game screen using a network function may be processed by using processors of a plurality of computing devices together. In addition, the computer program executed in the computing device according to an embodiment of the present disclosure may be a CPU, a GPGPU, or a TPU executable program.

본 개시의 일 실시예에 따르면, 메모리(130)는 프로세서(120)가 생성하거나 결정한 임의의 형태의 정보 및 네트워크부(110)가 수신한 임의의 형태의 정보를 저장할 수 있다.According to an exemplary embodiment of the present disclosure, the memory 130 may store information in an arbitrary form generated or determined by the processor 120 and information in an arbitrary form received by the network unit 110.

본 개시의 일 실시예에 따르면, 메모리(130)는 플래시 메모리 타입(flash memory type), 하드디스크 타입(hard disk type), 멀티미디어 카드 마이크로 타입(multimedia card micro type), 카드 타입의 메모리(예를 들어 SD 또는 XD 메모리 등), 램(Random Access Memory, RAM), SRAM(Static Random Access Memory), 롬(Read-Only Memory, ROM), EEPROM(Electrically Erasable Programmable Read-Only Memory), PROM(Programmable Read-Only Memory), 자기 메모리, 자기 디스크, 광디스크 중 적어도 하나의 타입의 저장매체를 포함할 수 있다. 컴퓨팅 장치(100)는 인터넷(internet) 상에서 상기 메모리(130)의 저장 기능을 수행하는 웹 스토리지(web storage)와 관련되어 동작할 수도 있다. 전술한 메모리에 대한 기재는 예시일 뿐, 본 개시는 이에 제한되지 않는다.According to an embodiment of the present disclosure, the memory 130 is a flash memory type, a hard disk type, a multimedia card micro type, and a card type memory (for example, SD or XD memory), RAM (Random Access Memory, RAM), SRAM (Static Random Access Memory), ROM (Read-Only Memory, ROM), EEPROM (Electrically Erasable Programmable Read-Only Memory), PROM (Programmable Read) -Only Memory), magnetic memory, magnetic disk, and optical disk. The computing device 100 may operate in connection with a web storage that performs a storage function of the memory 130 on the Internet. The description of the above-described memory is only an example, and the present disclosure is not limited thereto.

이하에서는 게임 화면 분석 방법에 관하여 설명한다.Hereinafter, a method for analyzing a game screen will be described.

프로세서(120)는 네트워크부(110)에 기초하여 게임 오브젝트가 포함된 게임 화면을 수신할 수 있다.The processor 120 may receive a game screen including a game object based on the network unit 110.

게임 화면은 게임이 진행되는 동안 수집된 스크린샷 및/또는 게임이 진행되는 동안 수집된 영상을 포함할 수 있다.The game screen may include screenshots collected while the game is in progress and/or images collected while the game is in progress.

본 개시의 일 실시예에 따른 게임은 데스크탑 PC, 콘솔 게임, 휴대 전화 등에서 수행되는 게임일 수 있으나 본 개시는 이에 한정되는 것은 아니다.The game according to an embodiment of the present disclosure may be a game played on a desktop PC, a console game, a mobile phone, or the like, but the present disclosure is not limited thereto.

본 개시의 일 실시예에 따른 게임은, 모든 종류의 게임을 포함할 수 있으며 예를 들어, 어드벤처 게임, 아케이드 게임, 스포츠 게임, MMORPG(Massive Multiplayer Online Role Playing Game), RPG(Role Playing Game), 시뮬레이션 게임, 퍼즐 게임, 슈팅 게임, 액션 게임, 전략 게임, 대전 게임, 리듬 게임 및/또는 MOBA(Multiplayer Online Battle Arena)를 포함할 수 있으나 본 개시는 이에 한정되는 것은 아니다.The game according to an embodiment of the present disclosure may include all kinds of games, for example, adventure games, arcade games, sports games, MMORPGs (Massive Multiplayer Online Role Playing Games), RPGs (Role Playing Games), Simulation games, puzzle games, shooting games, action games, strategy games, fighting games, rhythm games, and/or MOBA (Multiplayer Online Battle Arena) may be included, but the present disclosure is not limited thereto.

게임 화면은 하나 이상의 게임 오브젝트를 포함할 수 있다. 게임 화면은 게임이 진행되는 동안 수집된 스크린샷 및/또는 게임이 진행되는 동안 수집된 영상을 포함할 수 있다.The game screen may include one or more game objects. The game screen may include screenshots collected while the game is in progress and/or images collected while the game is in progress.

게임 오브젝트는 캐릭터, 게임 내에서 캐릭터와 상호작용할 수 있는 요소, 게임 화면 내 사용자 인터페이스 또는 텍스트 중 적어도 하나를 포함할 수 있다.The game object may include at least one of a character, an element capable of interacting with a character in a game, a user interface in a game screen, or text.

캐릭터는 플레이어가 조종(control)하는 게임 화면 내 이미지일 수 있다.The character may be an image in the game screen controlled by the player.

게임 내에서 캐릭터와 상호작용할 수 있는 요소는 게임 환경에서 플레이어 캐릭터가 이동 가능한 요소, 게임 환경에서 플레이어의 캐릭터 이동이 제한되는 요소, 플레이어 캐릭터에 사전 결정된 효과를 발생시키는 요소, 캐릭터 생성 위치 등을 포함할 수 있다. 플레이어의 캐릭터 이동이 제한되는 요소는 예를 들어, 장애물, 언덕, 강, 호수, 산, 건물, 덤불 등이 포함될 수 있다. 플레이어의 캐릭터에 사전 결정된 효과를 발생시키는 요소는 예를 들어, 캐릭터의 이동 속도를 감소시키거나 증가시키는 바람, 캐릭터의 체력을 감소시키거나 증가시키는 바람, 비 등이 포함될 수 있다. 캐릭터 생성 위치는 예를 들어, 게임 시작할 때 플레이어의 캐릭터가 생성되는 위치, 플레이어의 캐릭터가 부활하는 위치, 및 NPC(Non-Player-Character), 몬스터, 절대자의 생성 위치 등을 포함할 수 있다. 전술한 게임 오브젝트에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.Elements that can interact with characters in the game include elements that the player character can move in the game environment, elements that limit the movement of the player's character in the game environment, elements that generate predetermined effects on the player character, and the character creation location. can do. Elements that limit the player's character movement may include, for example, obstacles, hills, rivers, lakes, mountains, buildings, bushes, and the like. Factors that generate a predetermined effect on the player's character may include, for example, a wind that decreases or increases the movement speed of the character, a wind that decreases or increases the character's physical strength, and rain. The character creation position may include, for example, a position at which the player's character is created at the beginning of the game, a position at which the player's character is revived, and a position at which a non-player-character (NPC), a monster, and an absolute character are created. The detailed description of the above-described game object is only an example, and the present disclosure is not limited thereto.

게임 화면 내 사용자 인터페이스(User Interface)는 플레이어와 시스템, 기계 또는 컴퓨터 프로그램 사이에서 의사소통 할 수 있도록 하는 가상적 매개체를 포함할 수 있다. 게임 화면 내 사용자 인터페이스(User Interface)는 예를 들어, 스킬바(skill bar), 플레이어의 캐릭터 상태, 말풍선, 채팅 창, 인벤토리(inventory), 게임 맵, NPC(Non-player Character)의 상태 정보 창 등을 포함할 수 있다. 전술한 게임 오브젝트에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.The user interface in the game screen may include a virtual medium that enables communication between the player and the system, machine, or computer program. The user interface in the game screen is, for example, a skill bar, a player's character status, a speech bubble, a chat window, an inventory, a game map, and a status information window of a non-player character (NPC). And the like. The detailed description of the above-described game object is only an example, and the present disclosure is not limited thereto.

텍스트는 게임 화면에 포함된 임의의 문자열을 포함할 수 있다. 예를 들어, 텍스트는 사용자에게 정보를 전달하기 위한 문자열일 수 있다. 텍스트는 예를 들어, 일 플레이어가 다른 플레이어에게 전송하는 메시지 또는 채팅, 플레이어의 아이디 등일 수 있다. 전술한 게임 오브젝트에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.The text may include any character string included in the game screen. For example, the text may be a character string for delivering information to the user. The text may be, for example, a message or a chat transmitted by one player to another player, or an ID of a player. The detailed description of the above-described game object is only an example, and the present disclosure is not limited thereto.

이하에서는 게임 화면 분석 모델을 이용하여 게임 화면을 연산하는 방법에 관하여 설명한다.Hereinafter, a method of calculating a game screen using a game screen analysis model will be described.

프로세서(120)는 상기 게임 화면(210)을 사전 학습된 게임 화면 분석 모델에 입력시킬 수 있다. 프로세서(120)는 게임 화면 분석 모델의 연산 결과에 기초하여 상기 게임 화면(210)에 대한 적어도 하나의 게임 속성(250)을 출력할 수 있다. 게임 속성은, 게임 장르, 게임 상태 또는 게임 오브젝트 정보 중 적어도 하나를 포함할 수 있다. 게임 장르는 게임이 어떤 카테고리의 게임인지에 관한 정보일 수 있다. 게임 상태는 게임 화면(210)에 나타난 상황에 관한 분류 정보일 수 있다. 게임 오브젝트 정보는 게임 화면(210)에 포함된 게임 오브젝트에 대한 분류 정보 또는 위치 정보 중 적어도 하나를 포함할 수 있다. The processor 120 may input the game screen 210 into a pre-learned game screen analysis model. The processor 120 may output at least one game attribute 250 for the game screen 210 based on the calculation result of the game screen analysis model. The game attribute may include at least one of a game genre, a game state, or game object information. The game genre may be information about a category of a game. The game state may be classification information about a situation displayed on the game screen 210. The game object information may include at least one of classification information or location information on a game object included in the game screen 210.

게임 화면 분석 모델에 관하여 도 4를 참조하여 설명한다. 도 4는 본 개시의 일 실시예에 따른 게임 화면 분석 모델을 설명하기 위한 예시도이다. 도 4에 도시된 게임 화면 분석 모델은 컨볼루셔널 뉴럴 네트워크의 일종으로서, 컨볼루셔널 레이어를 포함하는 신경망을 포함할 수 있다. 컨볼루셔널 뉴럴 네트워크는 최소한의 전처리(preprocess)를 사용하도록 설계된 다계층 퍼셉트론 (multilayer perceptrons)의 한 종류이다. CNN은 하나 또는 여러 개의 컨볼루셔널 레이어와 이와 결합된 인공 신경망 계층들로 구성될 수 있다. CNN은 가중치와 풀링 레이어(pooling layer)들을 추가로 활용할 수 있다. 이러한 구조 덕분에 CNN은 2차원 구조의 입력 데이터를 충분히 활용할 수 있다. 컨볼루셔널 뉴럴 네트워크는 이미지에서 오브젝트를 인식하기 위하여 사용될 수 있다. 컨볼루셔널 뉴럴 네트워크는 이미지 데이터를 차원을 가진 행렬로 나타내어 처리할 수 있다. 예를 들어 RGB(red-green-blue)로 인코딩 된 이미지 데이터의 경우, R, G, B 색상별로 각각 2차원(예를 들어, 2 차원 이미지 인 경우) 행렬로 나타내 질 수 있다. 즉, 이미지 데이터의 각 픽셀의 색상 값이 행렬의 성분이 될 수 있으며 행렬의 크기는 이미지의 크기와 같을 수 있다. 따라서 이미지 데이터는 3개의 2차원 행렬로(3차원의 데이터 어레이)로 나타내질 수 있다The game screen analysis model will be described with reference to FIG. 4. 4 is an exemplary diagram for describing a game screen analysis model according to an embodiment of the present disclosure. The game screen analysis model shown in FIG. 4 is a kind of convolutional neural network and may include a neural network including a convolutional layer. Convolutional neural networks are a type of multilayer perceptrons designed to use minimal preprocessing. The CNN may consist of one or several convolutional layers and artificial neural network layers combined therewith. CNN can additionally utilize weights and pooling layers. Thanks to this structure, the CNN can fully utilize the input data of the two-dimensional structure. The convolutional neural network can be used to recognize an object in an image. The convolutional neural network can process image data by representing it as a matrix having dimensions. For example, in the case of image data encoded in red-green-blue (RGB), each R, G, and B color may be represented as a two-dimensional (for example, a two-dimensional image) matrix. That is, the color value of each pixel of the image data may be a component of the matrix, and the size of the matrix may be the same as the size of the image. Therefore, image data can be represented by three two-dimensional matrices (three-dimensional data arrays).

프로세서(120)는 게임 화면 분석 모델을 이용하여 게임 화면의 특징(230)을 추출할 수 있다. 프로세서(120)는 입력된 상기 게임 화면(210)을 차원 축소 레이어(220)를 이용하여 연산하여 상기 게임 화면의 특징(230)을 추출할 수 있다. 프로세서(120)는 차원 축소 레이어(220)에 기초하여 컨볼루션(convolution) 연산 및 풀링(pooling) 연산을 수행할 수 있다. 게임 화면 분석 모델에 포함된 차원 축소 레이어(220)는 둘 이상의 컨볼루셔널 레이어 및 풀링 레이어를 포함할 수 있다.The processor 120 may extract the feature 230 of the game screen using the game screen analysis model. The processor 120 may extract the feature 230 of the game screen by calculating the inputted game screen 210 using the dimensionality reduction layer 220. The processor 120 may perform a convolution operation and a pooling operation based on the dimensionality reduction layer 220. The dimension reduction layer 220 included in the game screen analysis model may include two or more convolutional layers and pooling layers.

컨볼루셔널 뉴럴 네트워크에서 컨볼루셔널 필터를 이동해가며 컨볼루셔널 필터와 이미지의 각 위치에서의 행렬 성분끼리 곱하는 것으로 컨볼루셔널 과정(컨볼루셔널 레이어의 입출력)을 수행할 수 있다. 컨볼루셔널 필터는 n*n 형태의 행렬로 구성될 수 있다. 컨볼루셔널 필터는 일반적으로 이미지의 전체 픽셀의 수보다 작은 고정된 형태의 필터로 구성될 수 있다. 즉, m*m 이미지를 컨볼루셔널 레이어(예를 들어, 컨볼루셔널 필터의 사이즈가 n*n인 컨볼루셔널 레이어)입력시키는 경우, 이미지의 각 픽셀을 포함하는 n*n 픽셀을 나타내는 행렬이 컨볼루셔널 필터와 성분 곱 (즉, 행렬의 각 성분끼리의 곱) 될 수 있다. 컨볼루셔널 필터와의 곱에 의하여 이 미지에서 컨볼루셔널 필터와 매칭되는 성분이 추출될 수 있다. 예를 들어, 이미지에서 상하 직선 성분을 추출하기 위한 3*3 컨볼루셔널 필터는 [[0,1,0], [0,1,0], [0,1,0]] 와 같이 구성될 수 있다. 이미지에서 상하 직선 성분을 추출하기 위한 3*3 컨볼루셔널 필터가 입력 이미지에 적용되면 이미지에서 컨볼루셔널 필터와 매칭되는 상하 직선 성분이 추출되어 출력될 수 있다. 컨볼루셔널 레이어는 이미지를 나타낸 각각의 채널에 대한 각각의 행렬(즉, R, G, B 코딩 이미지의 경우, R, G, B 색상)에 컨볼루셔널 필터를 적용할 수 있다. 컨볼루셔널 레이어는 입력 이미지에 컨볼루셔널 필터를 적용하여 입력 이미지에서 컨볼루셔널 필터와 매칭되는 피처를 추출할 수 있다. 컨볼루셔널 필터의 필터 값(즉, 행렬의 각 성분의 값)은 컨볼루셔널 뉴럴 네트워크의 학습 과정에서 역전파에 의하여 업데이트 될 수 있다.The convolutional process (input/output of the convolutional layer) can be performed by multiplying the convolutional filter and matrix components at each position of the image while moving the convolutional filter in the convolutional neural network. The convolutional filter may be composed of an n*n matrix. The convolutional filter may consist of a fixed type filter that is generally smaller than the total number of pixels in the image. That is, when inputting an m*m image into a convolutional layer (for example, a convolutional layer having a convolutional filter size of n*n), a matrix representing n*n pixels including each pixel of the image This convolutional filter can be multiplied by the components (i.e., the product of each component of the matrix). Components matching the convolutional filter can be extracted from the image by multiplying with the convolutional filter. For example, a 3*3 convolutional filter for extracting the upper and lower linear components from an image is composed of [[0,1,0], [0,1,0], [0,1,0]]. I can. When a 3*3 convolutional filter for extracting the upper and lower linear components from the image is applied to the input image, the upper and lower linear components matching the convolutional filter may be extracted and output from the image. The convolutional layer may apply a convolutional filter to each matrix for each channel representing an image (ie, R, G, and B colors in the case of R, G, and B coded images). The convolutional layer may extract features matching the convolutional filter from the input image by applying a convolutional filter to the input image. The filter value of the convolutional filter (that is, the value of each component of the matrix) may be updated by backpropagation in the learning process of the convolutional neural network.

컨볼루셔널 레이어의 출력에는 서브샘플링 레이어가 연결되어 컨볼루셔널 레이어의 출력을 단순화하여 메모리 사용량과 연산량을 줄일 수 있다. 예를 들어, 2*2 맥스 풀링 필터를 가지는 풀링 레이어에 컨볼루셔널 레이어의 출력을 입력시키는 경우, 이미지의 각 픽셀에서 2*2 패치마다 각 패치에 포함되는 최대값을 출력하여 이미지를 압축할 수 있다. 전술한 풀링은 패치에서 최소값을 출력하거나, 패치의 평균값을 출력하는 방식일 수도 있으며 임의의 풀링 방식이 본 개시에 포함될 수 있다.A subsampling layer is connected to the output of the convolutional layer to simplify the output of the convolutional layer, thereby reducing memory usage and computational load. For example, if the output of the convolutional layer is input to a pooling layer with a 2*2 max pooling filter, the image is compressed by outputting the maximum value included in each patch for each 2*2 patch from each pixel of the image. I can. The above-described pooling may be a method of outputting a minimum value from a patch or an average value of a patch, and any pooling method may be included in the present disclosure.

컨볼루셔널 뉴럴 네트워크는 하나 이상의 컨볼루셔널 레이어, 서브 샘플링 레이어를 포함할 수 있다. 컨볼루셔널 뉴럴 네트워크는 컨볼루셔널 과정과 서브샘플링 과정(예를 들어, 전술한 맥스 풀링 등)을 반복적으로 수행하여 이미지에서 피처를 추출할 수 있다. 반복적인 컨볼루션널 과정과 서브샘플링 과정을 통해 뉴럴 네트워크는 이미지의 글로벌 피처를 추출할 수 있다.The convolutional neural network may include one or more convolutional layers and sub-sampling layers. The convolutional neural network may extract a feature from an image by repeatedly performing a convolutional process and a subsampling process (eg, max pooling described above). Through the iterative convolutional process and subsampling process, the neural network can extract global features of the image.

프로세서(120) 차원 축소 레이어(220)를 이용하여 추출된 상기 게임 화면의 특징(230)을 둘 이상의 병렬적인 분류 레이어(240)에 기초하여 연산할 수 있다. 프로세서(120)는 게임 화면의 특징(230)을 제 1, 2 또는 3 분류 레이어에 기초하여 연산하여 각각 제 1, 2 또는 3 게임 속성을 출력할 수 있다. 둘 이상의 병렬적인 분류 레이어(240)는 풀리 커넥티드 레이어(fully connected layer)를 포함할 수 있다. 풀리 커넥티드 레이어는 하나의 레이어에 있는 모든 뉴런과 이웃한 레이어에 있는 모든 뉴런이 연결되는 레이어이다. 풀리 커넥티드 레이어는 뉴럴 네트워크에서 각 레이어의 모든 노드가 다른 레이어의 모든 노드에 연결된 구조를 의미할 수 있다. 컨볼루셔널 뉴럴 네트워크에 대한 구체적인 구성에 관한 설명은 본 출원에서 전체가 참조로서 통합되는 미국 등록 특허 US9870768에서 보다 구체적으로 논의된다.The feature 230 of the game screen extracted by using the dimensionality reduction layer 220 of the processor 120 may be calculated based on two or more parallel classification layers 240. The processor 120 may calculate the feature 230 of the game screen based on the first, second, or third classification layers to output first, second, or third game attributes, respectively. Two or more parallel classification layers 240 may include a fully connected layer. The fully connected layer is a layer where all neurons in one layer and all neurons in neighboring layers are connected. The fully connected layer may mean a structure in which all nodes of each layer are connected to all nodes of another layer in a neural network. A description of the specific configuration of the convolutional neural network is discussed in more detail in US Patent No. US 9870768, which is incorporated by reference in its entirety in this application.

프로세서(120)는 둘 이상의 병렬적인 분류 레이어 각각에서 상이한 게임 속성을 출력할 수 있다. 둘 이상의 병렬적인 분류 레이어는, 게임 장르 분류 레이어, 게임 상태 분류 레이어 또는 게임 오브젝트 식별 레이어 중 적어도 하나를 포함할 수 있다.The processor 120 may output different game properties in each of two or more parallel classification layers. Two or more parallel classification layers may include at least one of a game genre classification layer, a game state classification layer, or a game object identification layer.

게임 오브젝트 식별 레이어는, 게임 화면(210)에 포함된 하나 이상의 오브젝트를 식별하기 위한 레이어일 수 있다. 게임 오브젝트 식별 레이어는 게임 화면(210)에 포함된 하나 이상의 오브젝트를 어떤 오브젝트인지 분류할 수 있다.The game object identification layer may be a layer for identifying one or more objects included in the game screen 210. The game object identification layer may classify which object is one or more objects included in the game screen 210.

게임 장르 분류 레이어 또는 게임 상태 분류 레이어는, 게임 화면(210)에 포함된 하나 이상의 오브젝트 식별 결과에 기초하여 게임 장르를 분류하기 위한 분류 레이어일 수 있다. 본 개시의 일 실시예에 따라 게임 장르 분류 레이어 또는 게임 상태 분류 레이어는, 게임 오브젝트 식별 레이어에 기초한 게임 오브젝트의 식별 결과인 게임 오브젝트 정보에 기초하여 게임 장르 또는 게임 상태를 분류할 수도 있다. 예를 들어, 게임 오브젝트 식별 레이어에 기초하여 게임 화면(210)에 플레이어 캐릭터, 총, 나무 및 차량에 관한 오브젝트 정보를 획득한 경우, 프로세서(120)는 게임 화면(210)의 게임 장르를 “FPS”, 게임 상태를 “생존 플레이어의 게임 진행”으로 결정할 수 있다. 전술한 게임 속성 결정에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.The game genre classification layer or the game state classification layer may be a classification layer for classifying a game genre based on a result of identifying one or more objects included in the game screen 210. According to an embodiment of the present disclosure, the game genre classification layer or the game state classification layer may classify a game genre or a game state based on game object information that is a result of identification of a game object based on the game object identification layer. For example, when object information about a player character, a gun, a tree, and a vehicle is acquired on the game screen 210 based on the game object identification layer, the processor 120 sets the game genre of the game screen 210 to “FPS”. ”, the game state can be determined as “the surviving player's game progress”. The detailed description of the above-described game attribute determination is only an example, and the present disclosure is not limited thereto.

이하에서는 게임 화면 분석 모델의 학습 방법에 관하여 설명한다.Hereinafter, a method of learning a game screen analysis model will be described.

본 개시의 일 실시예에 따라 게임 화면 분석 모델을 학습시키기 위하여 프로세서(120)는 학습 데이터 세트를 생성하거나 또는 다른 컴퓨팅 장치로부터 생성된 학습 데이터 세트를 수신할 수 있다. 학습 데이터 세트는 둘 이상의 학습 데이터를 포함할 수 있다.In order to train a game screen analysis model according to an embodiment of the present disclosure, the processor 120 may generate a training data set or receive a training data set generated from another computing device. The training data set may include more than one training data.

본 개시의 일 실시예에 따라 학습 데이터는 게임 화면을 입력으로 하고, 게임 화면에 포함된 하나 이상의 게임 오브젝트에 대해 게임 오브젝트 정보가 라벨링된 데이터일 수 있다. 또는, 본 개시의 일 실시예에 따라 학습 데이터는 게임 화면을 입력으로 하고, 게임 화면에 포함된 하나 이상의 게임 오브젝트에 기초한 게임 속성이 라벨링된 데이터일 수 있다. 학습 데이터에 포함된 게임 화면은 게임이 진행되는 동안 수집된 스크린샷 및/또는 게임이 진행되는 동안 수집된 영상을 포함할 수 있다. 본 개시의 일 실시예에 따라 프로세서(120)는 클라이언트로부터 게임 오브젝트 정보를 수신하여 학습 데이터를 생성할 수 있다. 본 개시의 다른 일 실시예에 따라 프로세서(120)는 게임 엔진을 이용하여 산출된 게임 오브젝트 정보에 기초하여 학습 데이터를 생성할 수 있다. 본 개시의 다른 일 실시예에 따라 프로세서(120)는 둘 이상의 게임 화면에 고정적으로 존재하는 게임 오브젝트를 추출하고, 추출된 게임 오브젝트에 기초하여 학습 데이터를 생성할 수 있다. 본 개시의 다른 일 실시예에 따라 프로세서(120)는 라벨링된 오브젝트에 기초하여 게임 화면에 포함된 다른 오브젝트를 라벨링하여 학습 데이터를 생성할 수 있다. 프로세서(120)가 학습 데이터를 생성하는 방법에 관하여 후술하여 구체적으로 설명한다.According to an embodiment of the present disclosure, the learning data may be data in which a game screen is input, and game object information is labeled with respect to one or more game objects included in the game screen. Alternatively, according to an embodiment of the present disclosure, the learning data may be data in which a game screen is input and game attributes based on one or more game objects included in the game screen are labeled. The game screen included in the learning data may include a screenshot collected during the game and/or an image collected during the game. According to an embodiment of the present disclosure, the processor 120 may generate learning data by receiving game object information from a client. According to another embodiment of the present disclosure, the processor 120 may generate learning data based on game object information calculated using a game engine. According to another embodiment of the present disclosure, the processor 120 may extract game objects that are fixedly present on two or more game screens, and generate learning data based on the extracted game objects. According to another embodiment of the present disclosure, the processor 120 may generate learning data by labeling another object included in the game screen based on the labeled object. A method of generating the learning data by the processor 120 will be described later in detail.

본 개시의 일 실시예에 따라 프로세서(120)는 클라이언트로부터 게임 오브젝트 정보를 수신할 수 있다. 클라이언트는 원격 디바이스, 로컬 디바이스 및/또는 클라우드를 포함할 수 있다. 원격 디바이스는 사용자 컴퓨터에 다른 네트워크를 이용하여 연결된 디바이스를 포함할 수 있다. 로컬 디바이스는 사용자 컴퓨터에 다른 네트워크를 이용하지 않고 직접적으로 연결된 디바이스를 포함할 수 있다. 클라우드는 사용자 컴퓨터가 아닌 네트워크를 이용하여 연결된 다른 컴퓨터로 정보를 처리하는 인터넷 기반 컴퓨팅을 포함할 수 있다. 전술한 클라이언트에 관한 구체적인 기재는 예시일 뿐, 본 개시는 이에 제한되지 않는다.According to an embodiment of the present disclosure, the processor 120 may receive game object information from a client. Clients may include remote devices, local devices and/or the cloud. The remote device may include a device connected to the user's computer using another network. The local device may include a device directly connected to the user's computer without using another network. The cloud may include Internet-based computing that processes information with other computers connected using a network rather than a user's computer. The specific description of the above-described client is merely an example, and the present disclosure is not limited thereto.

본 개시의 일 실시예에 따라 프로세서(120)는 게임 엔진을 이용하여 산출된 게임 속성에 기초하여 게임 속성을 라벨링한 학습 데이터를 생성할 수 있다.According to an embodiment of the present disclosure, the processor 120 may generate learning data labeled with a game attribute based on the game attribute calculated using a game engine.

프로세서(120)는 클라이언트로부터 수신한 게임 속성을 기초로 게임 오브젝트가 포함된 게임 화면에 게임 오브젝트 정보를 라벨링할 수 있다. 클라이언트로부터 수신한 게임 속성은 게임 엔진을 이용하여 산출된 정보일 수 있다. 게임 엔진은 그래픽 표시 기능을 갖춘 응용 프로그램을 구현하는 소프트웨어 구성 요소일 수 있다. 게임 엔진은 그래픽 출력, 사운드 출력, 스크립트 작성, 스트리밍, 메모리 관리, 애니매이션, 게임 속성 출력 등과 같은 기능을 포함할 수 있다. 프로세서(120)는 게임 엔진을 이용하여 산출된 정보를 기초로 게임 화면에 게임 속성을 매칭하여 라벨링된 학습 데이터 세트를 생성할 수 있다. 전술한 학습 데이터 라벨링에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.The processor 120 may label the game object information on the game screen including the game object based on the game attribute received from the client. The game attribute received from the client may be information calculated using a game engine. The game engine may be a software component that implements an application program having a graphic display function. The game engine may include functions such as graphic output, sound output, script writing, streaming, memory management, animation, and game property output. The processor 120 may generate a labeled learning data set by matching game attributes with a game screen based on information calculated using a game engine. The detailed description of the above-described learning data labeling is only an example, and the present disclosure is not limited thereto.

본 개시의 일 실시예에 따른 게임 속성은, 게임 화면에 기초한 게임 장르, 게임 상태 또는 게임 오브젝트 정보 중 적어도 하나를 포함할 수 있다.The game attribute according to the exemplary embodiment of the present disclosure may include at least one of a game genre based on a game screen, a game state, or game object information.

게임 장르는 게임이 어떤 카테고리의 게임인지에 관한 정보일 수 있다. 게임 장르는 게임 화면 전체를 기초로 결정되는 분류 정보일 수 있다. 게임 장르는 예를 들어, 전략 시뮬레이션, RPG(Roll Playing Game), 리듬 게임, 온라인 게임, FPS 게임, 보드 게임, 스포츠 게임, 생존 게임, 레이싱 게임 등을 포함할 수 있다. 전술한 게임 장르에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.The game genre may be information about a category of a game. The game genre may be classification information determined based on the entire game screen. The game genre may include, for example, strategy simulation, RPG (Roll Playing Game), rhythm game, online game, FPS game, board game, sports game, survival game, racing game, and the like. The detailed description of the above-described game genre is only an example, and the present disclosure is not limited thereto.

게임 상태는 게임 화면에 나타난 상황에 관한 분류 정보일 수 있다. 게임 상태는 게임 화면 전체를 기초로 결정되는 분류 정보일 수 있다. 게임 상태는 예를 들어, 플레이어가 조종하는 캐릭터가 게임 내에서 위치한 곳에 관한 정보, 플레이어의 캐릭터가 게임 내에서 수행하고 있는 퀘스트에 관한 정보 등일 수 있다. 예를 들어, 플레이어가 조종하는 캐릭터가 상점에서 아이템을 구매하고 있는 경우, 게임 상태는 “아이템을 구매하는 장면”일 수 있다. 전술한 게임 상태에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.The game state may be classification information about a situation displayed on the game screen. The game state may be classification information determined based on the entire game screen. The game state may be, for example, information about where a character controlled by the player is located in the game, information about a quest performed by the player's character in the game, and the like. For example, when a character controlled by a player is purchasing an item in a store, the game state may be “a scene where an item is purchased”. The detailed description of the above-described game state is only an example, and the present disclosure is not limited thereto.

게임 오브젝트 정보는 게임 화면에 포함된 게임 오브젝트에 대한 분류 정보 또는 위치 정보 중 적어도 하나를 포함할 수 있다. 게임 오브젝트에 대한 분류 정보는 게임 오브젝트를 표현하는 단어 또는 문장일 수 있다. 게임 오브젝트에 대한 분류 정보는 게임 오브젝트의 명칭, 게임 오브젝트의 카테고리 등을 포함할 수 있다.The game object information may include at least one of classification information or location information on a game object included in the game screen. The classification information on the game object may be a word or sentence representing the game object. The classification information on the game object may include the name of the game object, the category of the game object, and the like.

게임 오브젝트의 명칭은 예를 들어, 캐릭터 이름, 몬스터 이름, 아이템 이름, 건물 이름, 지형물 이름, 사용자 인터페이스 명칭 등을 포함할 수 있다. 캐릭터 이름은 예를 들어, "녹턴, 니달리, 렝가, 르블랑, 탈론, 케인, 아리, 진, 잭스, 티모, 트위치" 일 수 있다.The name of the game object may include, for example, a character name, a monster name, an item name, a building name, a feature name, a user interface name, and the like. The character name may be, for example, "Nocturne, Nidalee, Renga, Leblanc, Talon, Kane, Ari, Jean, Jax, Timo, Twitch".

게임 오브젝트의 카테고리는 게임 오브젝트 명칭의 상위 개념일 수 있다. 게임 오브젝트 카테고리는 예를 들어, 캐릭터, 몬스터, 아이템, 건물, 지형물, 사용자 인터페이스 등을 포함할 수 있다. 예를 들어, 캐릭터 이름 "녹턴, 니달리, 렝가, 르블랑, 탈론, 케인, 아리, 진, 잭스, 티모, 트위치"는 "캐릭터"라는 게임 오브젝트 카테고리에 포함될 수 있다.The category of the game object may be a higher concept of the name of the game object. The game object category may include, for example, characters, monsters, items, buildings, terrains, user interfaces, and the like. For example, the character name "Nocturne, Nidalee, Renga, Leblanc, Talon, Kane, Ari, Jean, Jax, Timo, Twitch" may be included in the game object category "Character".

게임 오브젝트에 대한 위치 정보는 게임 화면 내에서 게임 오브젝트가 배치된 장소의 위치 정보를 포함할 수 있다. 게임 오브젝트에 대한 위치 정보는 예를 들어, 2차원 게임인 경우 게임 화면을 직교 좌표계를 이용하여 나타낸 정보일 수 있다. 플레이어가 게임 화면을 보는 방향을 기준으로 게임 화면 중앙을 (0,0)으로 설정한 경우, 게임화면 우측 상단에 위치한 오브젝트의 위치 정보는 (5,5)로 표현될 수 있다. 전술한 게임 오브젝트 정보는 예시일 뿐, 본 개시는 이에 제한되지 않는다.The location information on the game object may include location information on a place where the game object is placed in the game screen. The location information on the game object may be information indicating a game screen using a Cartesian coordinate system in the case of a 2D game, for example. When the center of the game screen is set to (0,0) based on the direction in which the player looks at the game screen, the location information of the object located at the upper right of the game screen may be expressed as (5,5). The above-described game object information is only an example, and the present disclosure is not limited thereto.

본 개시의 일 실시예에 따라, 프로세서(120)가 게임 오브젝트를 추출하는 것에 기초하여 게임 오브젝트를 라벨링한 학습 데이터를 생성할 수 있다.According to an embodiment of the present disclosure, the processor 120 may generate learning data labeled with the game object based on extracting the game object.

프로세서(120)는 둘 이상의 게임 화면에 고정적으로 존재하는 게임 오브젝트를 추출할 수 있다.The processor 120 may extract game objects that are fixedly present on two or more game screens.

둘 이상의 게임 화면은 상이한 시간에 수집된 화면일 수 있다. 둘 이상의 게임 화면은 제 1 시간에 수집된 게임 화면 및 제 2 시간에 수집된 게임 화면을 포함할 수 있다. 예를 들어, 둘 이상의 게임 화면은 시계열적인 게임 화면일 수도 있다. 예를 들어, 둘 이상의 게임 화면은 게임 시작 직후 획득된 게임 화면 및 게임 시작 중반에 획득된 게임 화면을 포함할 수 있다. 둘 이상의 게임 화면은 동일한 게임 내에서 획득되거나 또는 적어도 하나 이상의 속성을 공유하는 둘 이상의 게임 내에서 획득된 게임 화면들을 포함할 수 있다. 예를 들어, 둘 이상의 게임 화면은 동일한 A 게임 내에서 획득된 게임 화면일 수 있다. 또한, 예를 들어 둘 이상의 게임 화면은 A 게임 내에서 획득된 화면 및 A 게임과 시리즈 게임인 동일한 캐릭터를 공유하는 B 게임 내에서 획득된 화면일 수도 있다. 전술한 둘 이상의 게임 화면에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.Two or more game screens may be screens collected at different times. The two or more game screens may include a game screen collected at a first time and a game screen collected at a second time. For example, two or more game screens may be time series game screens. For example, the two or more game screens may include a game screen acquired immediately after the game starts and a game screen acquired in the middle of the game start. Two or more game screens may be acquired within the same game or may include game screens acquired within two or more games that share at least one or more attributes. For example, two or more game screens may be game screens acquired in the same game A. In addition, for example, two or more game screens may be a screen acquired in a game A and a screen acquired in a game B sharing the same character as a game A and a series game. Detailed description of the above-described two or more game screens is only an example, and the present disclosure is not limited thereto.

고정적으로 존재하는 게임 오브젝트는, 둘 이상의 게임 화면에서 동일한 위치에 동일하게 존재하는 오브젝트일 수 있다. 고정적으로 존재하는 게임 오브젝트는, 둘 이상의 게임 화면에서 사전 결정된 범위 이내에 존재하는 오브젝트일 수도 있다. 프로세서(120)는 제 1 게임 화면과 제 2 게임 화면을 비교하여, 제 1 화면 및 제 2 화면에 고정적으로 존재하는 게임 오브젝트를 추출할 수 있다. 프로세서(120)는 제 1 게임 화면과 제 2 게임 화면에 포함된 픽셀들의 유사도에 기초하여 고정적으로 존재하는 게임 오브젝트를 추출할 수 있다. 픽셀들의 유사도는 예를 들어, 픽셀의 색상, 밝기 값 등의 유사도를 포함할 수 있다. 프로세서(120)는 제 1 게임 화면과 제 2 게임 화면 각각에 대하여 영상처리 알고리즘 기법을 사용하여 고정적으로 존재하는 오브젝트를 추출할 수 있다. 영상처리 알고리즘은 캐니 엣지 디텍션(canny edge detection), 해리스 코너 디텍션(harris corner detection)등을 포함할 수 있으나, 본 개시는 이에 제한되지 않는다. 캐니 엣지 디텍션을 통해 프로세서(120)는 영상을 블러링(blurring) 처리하여 노이즈를 제거하고, 마스크 엣지를 이용하여 엣지를 검출하고, Non-Maximum Value를 제거하고, Double Threshold로 크기를 구분하여 엣지를 연결함으로써 엣지를 추출할 수 있다. 프로세서(120)는 제 1 게임 화면에서 검출된 엣지와 제 2 게임 화면에서 검출된 엣지를 비교하여 유사한 엣지를 검출할 수 있다. 프로세서(120)는 검출된 유사한 엣지에 기초하여 고정적으로 존재하는 게임 오브젝트를 추출할 수 있다. 예를 들어, 테트리스 게임에서 스테이지 1에 관한 게임 플레이를 수행하는 중 획득된 둘 이상의 화면에서 프로세서(120)는 고정적으로 존재하는 레벨 표시 오브젝트, 다음에 나오는 블록을 표시하기 위한 오브젝트 등을 추출할 수 있다. 또한, 예를 들어 FPS(First-Person Shooter) 게임에서 프로세서(120)는 화면 중앙 하단 부분에 고정적으로 존재하는 팔 또는 총 오브젝트를 추출할 수 있다. 전술한 게임 화면 및 게임 오브젝트에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.The fixedly present game object may be an object identically present at the same position on two or more game screens. The fixedly existing game object may be an object existing within a predetermined range in two or more game screens. The processor 120 may compare the first game screen and the second game screen to extract game objects that are fixedly present on the first screen and the second screen. The processor 120 may extract a fixedly existing game object based on the similarity of pixels included in the first game screen and the second game screen. The degree of similarity of the pixels may include, for example, a degree of similarity such as a color and a brightness value of the pixel. The processor 120 may extract a fixed object for each of the first game screen and the second game screen using an image processing algorithm. The image processing algorithm may include canny edge detection and harris corner detection, but the present disclosure is not limited thereto. Through canny edge detection, the processor 120 removes noise by blurring the image, detects the edge using the mask edge, removes the Non-Maximum Value, and divides the size with a double threshold. You can extract the edge by connecting. The processor 120 may detect a similar edge by comparing the edge detected on the first game screen with the edge detected on the second game screen. The processor 120 may extract a fixedly existing game object based on the detected similar edge. For example, from two or more screens acquired while performing a game play on stage 1 in a Tetris game, the processor 120 may extract a level display object that is fixedly present, an object for displaying the next block, etc. have. In addition, for example, in a FPS (First-Person Shooter) game, the processor 120 may extract an arm or gun object that is fixedly present at the lower center of the screen. The detailed description of the above-described game screen and game object is only an example, and the present disclosure is not limited thereto.

프로세서(120)는 고정적으로 존재하는 게임 오브젝트에 대하여 라벨링을 수행 함으로서 라벨링된 학습 데이터를 생성할 수 있다. 본 개시의 일 실시예에 따라 프로세서(120)는 게임 오브젝트에 대한 라벨링을 위하여 고정적으로 존재하는 오브젝트를 다른 컴퓨팅 장치로 전송하거나 또는 사용자에게 인터페이스부(미도시)를 통해 알림을 전송할 수 있다. 사용자는 다른 컴퓨팅 장치 또는 인터페이스부를 통해 게임 오브젝트에 관한 라벨링을 수행할 수 있다. 프로세서(120)는 다른 컴퓨팅 장치 또는 사용자의 입력에 기초하여 수신한 라벨인 게임 오브젝트 정보를 상기 고정적으로 존재하는 게임 오브젝트와 매칭하여 저장할 수 있다. 예를 들어, 제 1 게임 화면 및 제 2 게임 화면에 모두 존재하는 NPC(Non-Player Character)가 있을 경우, 프로세서(120)는 해당 게임 오브젝트를 다른 컴퓨팅 장치로 전송하거나 또는 사용자에게 인터페이스부를 통해 알림을 전송할 수 있다. 프로세서(120)는 사용자 입력에 기초하여 다른 컴퓨팅 장치 또는 사용자 인터페이스부를 통해 상기 게임 오브젝트가 NPC 게임 오브젝트임(즉, 게임 오브젝트 정보)을 수신할 수 있다. 프로세서(120)는 제 1 게임 화면 및 제 2 게임 화면에 포함된 고정적으로 존재하는 게임 오브젝트(즉, 본 예시에서 NPC)에 대하여 NPC 게임 오브젝트 라벨을 매칭하여 저장할 수 있다. 전술한 게임 오브젝트 라벨링에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.The processor 120 may generate labeled learning data by performing labeling on a fixedly existing game object. According to an embodiment of the present disclosure, the processor 120 may transmit a fixed object to another computing device for labeling a game object or may transmit a notification to a user through an interface unit (not shown). The user may perform labeling on the game object through another computing device or an interface unit. The processor 120 may match and store game object information, which is a label received based on an input of another computing device or a user, with the fixedly existing game object. For example, when there is a non-player character (NPC) present in both the first game screen and the second game screen, the processor 120 transmits the corresponding game object to another computing device or notifies the user through the interface unit. Can be transmitted. The processor 120 may receive that the game object is an NPC game object (ie, game object information) through another computing device or a user interface unit based on a user input. The processor 120 may match and store an NPC game object label with a fixedly existing game object (ie, NPC in this example) included in the first game screen and the second game screen. The detailed description of the above-described game object labeling is only an example, and the present disclosure is not limited thereto.

본 개시의 일 실시예에 따라 프로세서(120)는 라벨링된 학습 데이터에 기초하여 다른 게임 화면에 포함된 오브젝트를 라벨링하여 학습 데이터를 생성할 수 있다.According to an embodiment of the present disclosure, the processor 120 may generate learning data by labeling an object included in another game screen based on the labeled learning data.

프로세서(120)는 라벨링된 제 1 게임 오브젝트를 포함하는 게임 화면을 수신할 수 있다. 프로세서(120)는 게임 화면에 포함된 제 2 게임 오브젝트와 상기 라벨링된 제 1 게임 오브젝트의 유사도에 기초하여 상기 제 2 게임 오브젝트를 라벨링하여 학습 데이터를 생성할 수 있다. 제 1 게임 오브젝트와 제 2 게임 오브젝트는 동일한 게임 화면에 포함된 게임 오브젝트일 수도 있고, 또는 상이한 게임 화면에 포함된 게임 오브젝트일 수도 있다. 프로세서(120)는 제 1 게임 오브젝트와 제 2 게임 오브젝트의 유사도를 연산할 수 있다. 유사도는 제 1 게임 오브젝트와 제 2 게임 오브젝트의 픽셀 단위 유사도일 수 있다. 예를 들어, 제 1 게임 오브젝트와 제 2 게임 오브젝트가 사전 결정된 오차 범위 이내의 픽셀 값 차이를 가지거나, 또는 제 1 게임 오브젝트와 제 2 게임 오브젝트 각각에 대하여 엣지 디텍션을 통해 추출한 엣지의 경사 또는 위치가 오차 범위 이내인 경우, 프로세서(120)는 제 1 게임 오브젝트와 제 2 게임 오브젝트를 동일한 게임 오브젝트로 결정할 수 있다. 예를 들어, 프로세서(120)는 제 1 게임 오브젝트(본 예시에서, 나무)에 대하여 나무 게임 오브젝트 정보가 라벨링된 게임 화면을 수신할 수 있다. 프로세서(120)는 상기 게임 화면 또는 다른 게임 화면에 포함된 객체들 중 제 1 게임 오브젝트와 유사한 제 2 게임 오브젝트를 추출할 수 있다. 프로세서(120)는 상기 제 2 게임 오브젝트를 포함하는 게임 화면에 대하여 나무 게임 오브젝트 정보를 라벨링하여 학습 데이터를 생성할 수 있다. 전술한 오브젝트 라벨링에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.The processor 120 may receive a game screen including a labeled first game object. The processor 120 may generate learning data by labeling the second game object based on the similarity between the second game object included in the game screen and the labeled first game object. The first game object and the second game object may be game objects included in the same game screen, or may be game objects included in different game screens. The processor 120 may calculate a similarity between the first game object and the second game object. The degree of similarity may be a degree of similarity between the first game object and the second game object in units of pixels. For example, the first game object and the second game object have a pixel value difference within a predetermined error range, or the slope or position of the edge extracted through edge detection for each of the first game object and the second game object. When is within the error range, the processor 120 may determine the first game object and the second game object as the same game object. For example, the processor 120 may receive a game screen labeled with tree game object information for the first game object (a tree in this example). The processor 120 may extract a second game object similar to the first game object from among objects included in the game screen or other game screens. The processor 120 may generate learning data by labeling tree game object information on the game screen including the second game object. The detailed description of the above-described object labeling is only an example, and the present disclosure is not limited thereto.

본 개시의 일 실시예에 따라 프로세서(120)는 학습 데이터 세트에 기초하여 게임 화면 분석 모델을 학습시킬 수 있다.According to an embodiment of the present disclosure, the processor 120 may train a game screen analysis model based on the training data set.

본 개시의 일 실시예에 따른 게임 화면 분석 모델은 교사 학습(supervised learning), 비 교사 학습(unsupervised learning) 및 반교사학습(semi supervised learning) 중 적어도 하나의 방식으로 학습될 수 있다. 네트워크 함수의 학습은 출력의 오류를 최소화하기 위한 것이다. 네트워크 함수의 학습에서 반복적으로 학습 데이터를 네트워크 함수에 입력시킨다. 네트워크 함수의 학습에서 학습 데이터에 대한 네트워크 함수의 출력과 타겟의 에러를 계산한다. 네트워크 함수의 학습에서 에러를 줄이기 위한 방향으로 네트워크 함수의 에러를 네트워크 함수의 출력 레이어에서부터 입력 레이어 방향으로 역전파하여 네트워크 함수의 각 노드의 가중치를 업데이트 할 수 있다.The game screen analysis model according to an embodiment of the present disclosure may be learned in at least one of supervised learning, unsupervised learning, and semi supervised learning. The learning of the network function is to minimize the error of the output. In the learning of the network function, training data is repeatedly input to the network function. In the learning of the network function, the output of the network function for the training data and the error of the target are calculated. To reduce errors in network function learning, the weight of each node of the network function can be updated by backpropagating the error of the network function from the output layer of the network function to the input layer.

프로세서(120)는 둘 이상의 병렬적인 분류 레이어(240) 각각에서 출력된 둘 이상의 게임 속성 및 학습 데이터에 포함된 라벨의 오차를 연산할 수 있다. 프로세서(120)는 제 1 게임 속성 및 제 1 게임 속성에 대응하는 라벨의 오차인 제 1 오차를 연산하고, 제 2 게임 속성 및 제 2 게임 속성에 대응하는 라벨의 오차인 제 2 오차를 연산하고, 그리고 제 3 게임 속성 및 제 3 게임 속성에 대응하는 라벨의 오차인 제 3 오차를 연산할 수 있다. 프로세서(120)는 제 1 오차 내지 제 3 오차 각각에 가중치를 부여하여 역전파를 하기 위한 학습의 오차(즉, 에러)를 연산할 수 있다. 프로세서(120)는 제 1 오차, 제 2 오차 및 제 3 오차 각각에 대하여 동일한 가중치를 부여할 수도 있고, 또는 상이한 가중치를 부여할 수도 있다. 프로세서(120)는 예를 들어, 게임 오브젝트 정보에 기초한 제 3 오차의 가중치가, 게임 장르에 기초한 제 1 오차 및 게임 상태에 기초한 제 2 오차의 가중치보다 더 큰 값을 갖도록 결정할 수도 있다. 전술한 게임 화면 분석 모델에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.The processor 120 may calculate an error between two or more game attributes output from each of the two or more parallel classification layers 240 and a label included in the learning data. The processor 120 calculates a first error, which is an error of the label corresponding to the first game attribute and the first game attribute, and calculates a second error, which is an error of the label corresponding to the second game attribute and the second game attribute. And, a third error, which is an error of a label corresponding to the third game attribute and the third game attribute, may be calculated. The processor 120 may calculate a learning error (ie, an error) for backpropagation by assigning a weight to each of the first to third errors. The processor 120 may assign the same weight to each of the first error, the second error, and the third error, or may assign different weights. The processor 120 may determine, for example, that the weight of the third error based on the game object information has a greater value than the weight of the first error based on the game genre and the second error based on the game state. The detailed description of the above-described game screen analysis model is only an example, and the present disclosure is not limited thereto.

도 2는 본 개시의 일 실시예에 따른 게임 화면을 설명하기 위한 예시도이다.2 is an exemplary diagram for describing a game screen according to an embodiment of the present disclosure.

게임 화면(300)은 플레이어가 조종하는 캐릭터(302), 몬스터(301), 아이템(303), 채팅창(305), 캐릭터 레벨을 나타내는 UI(306), 캐릭터 체력을 나타내는 UI(304), 맵 정보를 표시하는 UI(307)을 포함할 수 있다.The game screen 300 includes a character 302, a monster 301, an item 303, a chat window 305, a UI 306 representing the character level, a UI 304 representing the character physical strength, and a map. A UI 307 that displays information may be included.

예를 들어, 프로세서(120)는 게임 화면(300)을 이용하여 게임 화면 분석 모델을 이용하여 연산하여 제 1 게임 속성인 캐릭터(302), 몬스터(301), 아이템(303), 채팅창(305), 캐릭터 레벨을 나타내는 UI(306), 캐릭터 체력을 나타내는 UI(304), 맵 정보를 표시하는 UI(307)을 출력할 수 있다. 프로세서(120)는 게임 화면 분석 모델을 이용하여 게임 화면(300)을 연산하여 제 2 게임 속성인 게임 장르 RPG를 출력할 수 있다. 프로세서(120)는 게임 화면 분석 모델을 이용하여 게임 화면(300)을 연산하여 게임 상태인 몬스터 대전을 출력할 수 있다. 전술한 게임 화면 분석 모델에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.For example, the processor 120 calculates using the game screen analysis model using the game screen 300 to determine the first game attributes of the character 302, the monster 301, the item 303, and the chat window 305. ), a UI 306 indicating a character level, a UI 304 indicating a character physical strength, and a UI 307 displaying map information may be output. The processor 120 may calculate the game screen 300 using the game screen analysis model to output a game genre RPG that is a second game attribute. The processor 120 may calculate the game screen 300 using the game screen analysis model to output a monster match in a game state. The detailed description of the above-described game screen analysis model is only an example, and the present disclosure is not limited thereto.

이하에서는 게임 검색 방법에 관하여 설명한다. 이하에서는 게임 검색 방법에 관하여 도 5를 참조하여 설명한다. 도 5는 본 개시의 일 실시예에 따른 게임 검색 방법을 설명하기 위한 예시도이다.Hereinafter, a game search method will be described. Hereinafter, a game search method will be described with reference to FIG. 5. 5 is an exemplary diagram for describing a game search method according to an embodiment of the present disclosure.

프로세서(120)는 네트워크부(110)를 이용하여 클라이언트 단말(400)로부터 게임 검색을 위한 검색 요청(410)을 수신할 수 있다. 프로세서(120)는 상기 검색 요청(410)에 기초하여 클라이언트가 검색하고자 하는 검색 게임 속성(420)을 결정할 수 있다.The processor 120 may receive a search request 410 for game search from the client terminal 400 using the network unit 110. The processor 120 may determine a search game attribute 420 that the client wants to search based on the search request 410.

본 개시의 일 실시예에 따라 상기 검색 요청(410)은 검색 요청 문장을 포함할 수 있다.According to an embodiment of the present disclosure, the search request 410 may include a search request sentence.

프로세서(120)는 상기 검색 요청(410)에 포함된 검색 요청 문장 및 상기 게임 속성에 기초한 키워드 각각을 전처리 모델을 이용하여 연산하여 검색 요청 벡터 및 게임 속성 벡터를 획득할 수 있다. 프로세서(120)는 게임 화면 분석 모델에 기초하여 게임 화면이 분류될 수 있는 둘 이상의 게임 속성들 각각에 대한 게임 속성 벡터를 획득할 수 있다.The processor 120 may obtain a search request vector and a game attribute vector by calculating each of a search request sentence included in the search request 410 and a keyword based on the game attribute using a preprocessing model. The processor 120 may obtain a game attribute vector for each of two or more game attributes for which a game screen may be classified based on the game screen analysis model.

본 개시의 일 실시예에 따른 전처리 모델은 RNN(Recurrent Neural Network)을 이용하여 자연어 처리를 수행할 수 있다. 여기서 RNN은 하나 이상의 단어를 포함하는 문장의 데이터에 기초하여 패턴을 학습하기 위한 딥 러닝 모델을 의미할 수 있다. 즉, 프로세서(120)는 RNN에 기초하여 검색 요청 문장을 입력 데이터, 그리고 상기 검색 요청 문장에 대한 검색 요청 벡터를 출력 데이터로써 반복 학습할 수 있다. 또는, 프로세서(120)는 RNN에 기초하여 게임 속성을 입력 데이터, 그리고 상기 게임 속성에 대한 게임 속성 벡터를 출력 데이터로써 반복 학습할 수 있다. 이에 따라, 프로세서(120)는 네트워크부(110)를 통해 수신되는 검색 요청 문장이 축적되고, 상기 검색 요청 문장에 대한 검색 요청 벡터 정보가 축적될수록 보다 정확한 검색 요청 문장의 벡터화를 수행할 수 있다. The preprocessing model according to an embodiment of the present disclosure may perform natural language processing using a recurrent neural network (RNN). Here, the RNN may mean a deep learning model for learning a pattern based on data of a sentence including one or more words. That is, the processor 120 may repeatedly learn a search request sentence as input data and a search request vector for the search request sentence as output data based on the RNN. Alternatively, the processor 120 may repeatedly learn a game attribute as input data and a game attribute vector for the game attribute as output data based on the RNN. Accordingly, as the search request sentences received through the network unit 110 are accumulated and the search request vector information for the search request sentences is accumulated, the processor 120 may perform more accurate vectorization of the search request sentences.

그리고, 본 개시의 일 실시예에 따른 RNN은 LSTM(Long Short-Term Memory Units) 방식 및 GRU(Gated Recurrent Units) 방식 중 적어도 하나를 통해 연속 학습으로 인한 그라디언트 소실(Vanishing Gradient) 문제를 해결할 수 있다. 보다 구체적으로, 프로세서(120)는 기본적인 RNN 구조에 각각의 가중치를 지니고 있는 입력, 출력 및 망각 게이트를 추가하는 LSTM 방식을 사용하여 그라디언트 소실을 방지할 수 있다. 또한, 다른 일 실시예에서 프로세서(120)는 RNN 구조에 입력 및 망각 게이트만 추가적으로 포함하는 GRU 방식(예컨대, 다이나믹 GRU(Dynamic Gated Recurrent Units) 방식)으로 그라디언트 소실을 방지할 수 있다. 전술한 RNN의 구조에 대한 자세한 기재는 예시일 뿐, 본 개시는 이에 제한되지 않는다.In addition, the RNN according to an embodiment of the present disclosure may solve a vanishing gradient problem due to continuous learning through at least one of a Long Short-Term Memory Units (LSTM) method and a Gated Recurrent Units (GRU) method. . More specifically, the processor 120 may prevent the loss of a gradient by using an LSTM method in which an input, an output, and a forgetting gate having respective weights are added to the basic RNN structure. In addition, in another embodiment, the processor 120 may prevent the loss of a gradient by using a GRU method (eg, a dynamic Gated Recurrent Units (GRU) method) that additionally includes only an input and a forgetting gate in the RNN structure. Detailed description of the structure of the above-described RNN is only an example, and the present disclosure is not limited thereto.

보다 구체적으로, 프로세서(120)는 검색 요청 문장을 하나 이상의 네트워크 함수를 포함하는 전처리 모델을 통해 연산함으로써 검색 요청 벡터 형태로 환산할 수 있다. 여기서 전처리 모델은 형태소 분석을 통해 검색 요청 문장을 하나 이상의 형태소들의 집합으로 변환하기 위한 함수를 포함할 수 있다. 그리고, 전처리 모델은 하나 이상의 형태소 각각을 사전 설정된 수의 차원(예컨대, 100차원)의 벡터로 환산하기 위한 함수를 포함할 수 있다. 예를 들어, 전처리 모델은 "Word2Vec"함수를 포함할 수 있다. 그리고, 전처리 모델은 형태소 단위로 환산된 벡터 간의 거리를 산출하기 위한 함수를 이용하여 가중치 행렬의 형태로 산출할 수 있다. 그리고, 전처리 모델은 검색 요청 문장에 대한 가중치에 기초하여 검색 요청 문장 자체의 벡터를 산출하기 위한 함수를 포함할 수 있다. 전술한 전처리 모델에 대한 자세한 기재는 예시일 뿐, 본 개시는 이에 제한되지 않는다.More specifically, the processor 120 may convert the search request sentence into a search request vector form by calculating the search request sentence through a preprocessing model including one or more network functions. Here, the preprocessing model may include a function for converting a search request sentence into a set of one or more morphemes through morpheme analysis. In addition, the preprocessing model may include a function for converting each of one or more morphemes into vectors of a preset number of dimensions (eg, 100 dimensions). For example, the preprocessing model may include a "Word2Vec" function. In addition, the preprocessing model may be calculated in the form of a weight matrix using a function for calculating the distance between vectors converted in units of morphemes. In addition, the preprocessing model may include a function for calculating a vector of the search request sentence itself based on the weight of the search request sentence. Detailed description of the above-described preprocessing model is only an example, and the present disclosure is not limited thereto.

프로세서(120)는 상기 검색 요청 벡터 및 상기 게임 속성 벡터의 유사도에 기초하여 상기 검색 게임 속성(420)을 결정할 수 있다. 프로세서(120)는 둘 이상의 게임 속성 벡터 중 검색 요청 벡터와 유사도가 높은 게임 속성 벡터를 기초로 검색 게임 속성(420)을 결정할 수 있다. 프로세서(120)는 둘 이상의 게임 속성 벡터 중 검색 요청 벡터와 유사도가 가장 높은 게임 속성 벡터를 기초로 검색 게임 속성(420)을 결정할 수 있다. 프로세서(120)는 둘 이상의 게임 속성 벡터 중 검색 요청 벡터와 유사도가 사전결정된 값 이상인 게임 속성 벡터를 기초로 검색 게임 속성(420)을 결정할 수 있다. 예를 들어, 클라이언트 단말(400)로부터 수신한 검색 요청이 “최신 RPG 게임 찾아줘”일 수 있다. 프로세서(120)는 “최신 RPG 게임 찾아줘”를 전처리 모델을 이용하여 연산하여 검색 요청 벡터를 획득할 수 있다. 프로세서(120)는 게임 속성 “2019 RPG”, “2013 RPG”, “2000 FPS”, “퍼즐”, “캐릭터”, “나무”, “상점”, “상점에서 아이템 구매” 각각을 전처리 모델을 이용하여 연산함으로써 게임 속성 벡터를 획득할 수 있다. 프로세서(120)는 “최신 RPG 게임 찾아줘”에 기초한 검색 요청 벡터와 “2019 RPG”, “2013 RPG”, “2000 FPS”, “퍼즐”, “캐릭터”, “나무”, “상점”, “상점에서 아이템 구매” 각각에 기초한 게임 속성 벡터의 유사도를 비교할 수 있다. 프로세서(120)는 게임 속성 중 “2019 RPG”에 기초한 게임 속성 벡터의 유사도가 가장 높은 것으로 결정할 수 있다. 프로세서(120)는 “2019 RPG”를 검색 게임 속성으로 결정할 수 있다. 전술한 검색 방법에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.The processor 120 may determine the search game attribute 420 based on the similarity between the search request vector and the game attribute vector. The processor 120 may determine the search game attribute 420 based on a game attribute vector having a high similarity to the search request vector among two or more game attribute vectors. The processor 120 may determine the search game attribute 420 based on the game attribute vector having the highest similarity to the search request vector among two or more game attribute vectors. The processor 120 may determine the search game attribute 420 based on a game attribute vector whose similarity to the search request vector is equal to or greater than a predetermined value among two or more game attribute vectors. For example, the search request received from the client terminal 400 may be "Find the latest RPG game". The processor 120 may calculate "Find the latest RPG game" using a preprocessing model to obtain a search request vector. The processor 120 uses a preprocessing model for each of the game attributes “2019 RPG”, “2013 RPG”, “2000 FPS”, “Puzzle”, “Character”, “Tree”, “Shop”, and “Purchase items at the store” It is possible to obtain a game attribute vector by performing the calculation. Processor 120 is a search request vector based on "Find the latest RPG game" and "2019 RPG", "2013 RPG", "2000 FPS", "Puzzle", "Character", "Tree", "Shop", " It is possible to compare the similarity of the game attribute vector based on each of "item purchase in the store". The processor 120 may determine that the similarity of the game attribute vector based on "2019 RPG" among the game attributes is the highest. The processor 120 may determine “2019 RPG” as a search game attribute. The specific description of the above-described search method is only an example, and the present disclosure is not limited thereto.

본 개시의 일 실시예에 따라 상기 검색 요청(410)은 이미지를 포함할 수 있다.According to an embodiment of the present disclosure, the search request 410 may include an image.

프로세서(120)는 상기 검색 요청(410)에 포함된 이미지를 상기 게임 화면 분석 모델을 이용하여 연산하여 상기 검색 요청에 기초한 검색 게임 속성(420)을 획득할 수 있다. 검색 요청에 포함된 이미지는, 게임과 관련된 이미지일 수 있다. 예를 들어, 검색 요청에 포함된 이미지는 게임 화면일 수도 있고 또는 게임 광고를 촬영한 이미지일 수도 있다. 프로세서(120)는 검색 요청에 포함된 이미지를 사전 학습된 게임 화면 분석 모델을 이용하여 연산할 수 있다. 프로세서(120)는 게임 화면 분석 모델에서 획득된 게임 속성을 검색 게임 속성(420)으로 결정할 수 있다. 예를 들어, 지하철의 게임 광고를 촬영한 이미지에 A 캐릭터 오브젝트가 포함되어 있을 수 있다. 프로세서(120)는 이미지를 게임 화면 분석 모델을 이용하여 연산하여 A 캐릭터에 관한 게임 오브젝트 정보를 출력할 수 있다. 프로세서(120)는 A 캐릭터에 관한 게임 오브젝트 정보를 검색 게임 속성(420)으로 결정할 수 있다. 전술한 검색 방법에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.The processor 120 may calculate the image included in the search request 410 using the game screen analysis model to obtain a search game attribute 420 based on the search request. The image included in the search request may be an image related to the game. For example, the image included in the search request may be a game screen or an image of a game advertisement. The processor 120 may calculate an image included in the search request using a pre-learned game screen analysis model. The processor 120 may determine the game attribute acquired from the game screen analysis model as the search game attribute 420. For example, a character object A may be included in an image of a subway game advertisement. The processor 120 may calculate the image using the game screen analysis model to output game object information about the character A. The processor 120 may determine game object information about the character A as the search game attribute 420. The specific description of the above-described search method is only an example, and the present disclosure is not limited thereto.

프로세서(120)는 게임 화면에 매칭된 하나 이상의 게임 속성과 상기 검색 게임 속성(420)의 유사도에 기초하여 게임 검색 결과(440)를 생성할 수 있다.The processor 120 may generate a game search result 440 based on the similarity between one or more game attributes matched with the game screen and the search game attribute 420.

프로세서(120)는 상기 게임 화면에 매칭된 하나 이상의 게임 속성 중 상기 검색 게임 속성(420)과의 매칭률에 기초하여, 검색 결과 게임 화면을 결정할 수 있다. 메모리(130)에 저장된 게임 화면(430)은 둘 이상의 게임 속성이 매칭되어 있을 수 있다. 프로세서(120)는 메모리(130)에 저장된 둘 이상의 게임 화면(430) 각각에 매칭된 게임 속성과 검색 게임 속성(420)을 비교할 수 있다. 예를 들어, 검색 게임 속성이 “FPS”이고, 메모리(130)에 저장된 제 1 게임 화면에 매칭된 게임 속성이 “FPS”, “캐릭터”, “몬스터”, “초원”이고, 제 2 게임 화면에 매칭된 게임 속성이 “아케이드”, “블록”, “점수”일 때, 검색 게임 속성과 매칭되는 게임 속성이 가장 많은 제 1 게임 화면을 검색 결과 게임 화면으로 결정할 수 있다. 전술한 검색 방법에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.The processor 120 may determine a search result game screen based on a matching rate with the search game attribute 420 among one or more game attributes matched with the game screen. The game screen 430 stored in the memory 130 may have two or more game attributes matched. The processor 120 may compare the game attribute matched to each of the two or more game screens 430 stored in the memory 130 and the search game attribute 420. For example, the search game attribute is “FPS”, the game attribute matched to the first game screen stored in the memory 130 is “FPS”, “character”, “monster”, “meadow”, and the second game screen When the game attribute matched to is "arcade", "block", or "score", the first game screen having the largest number of game attributes matching the search game attribute may be determined as the search result game screen. The specific description of the above-described search method is only an example, and the present disclosure is not limited thereto.

프로세서(120)는 검색 게임 속성과 게임 화면에 매칭된 하나 이상의 게임 속성 의 비교 결과에 기초하여 검색 결과 게임 화면을 결정할 수 있다. 프로세서(120)는 검색 게임 속성 각각에 상이한 가중치를 적용하여, 게임 화면에 매칭된 하나 이상의 게임 속성과 비교할 수 있다. 검색 게임 속성은 예를 들어, 게임 장르, 게임 상태 및 게임 오브젝트 정보를 포함할 수 있다. 프로세서(120)는 검색 게임 속성에 포함된 각각의 항목에 상이한 가중치를 적용하여, 게임 화면에 매칭된 하나 이상의 게임 속성과 비교할 수 있다. 예를 들어, 프로세서(120)는 게임 장르, 게임 상태 및 게임 오브젝트 정보 각각에 상이한 가중치를 적용하여, 게임 화면에 매칭된 하나 이상의 게임 속성과 비교할 수 있다. 예를 들어, 프로세서(120)는 게임 장르에 관하여 가장 높은 가중치를 부여하고, 게임 상태에 관하여 중간 가중치, 그리고 게임 오브젝트 정보에 관하여 가장 적은 가중치를 부여할 수 있다. 가중치 부여에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다. 예를 들어, 검색 게임 속성은 “RPG”, “던전에서 몬스터 사냥”, “캐릭터”일 수 있다. 메모리(130)에 저장된 제 1 게임 화면에 매칭된 게임 속성이 “RPG”, “상점에서 아이템 구매”, “캐릭터”이고, 제 2 게임 화면에 매칭된 게임 속성이 “RPG”, “던전에서 몬스터 사냥”, “동굴”일 수 있다. 검색 게임 속성과 제 1 게임 화면 및 제 2 게임 화면 각각에 매칭된 게임 속성은 각각 2개씩 일치하나, 본 예시에서 게임 상태에 관하여 게임 오브젝트 정보보다 높은 가중치를 부여하고 있으므로, 프로세서(120)는 제 2 게임 화면에 대한 매칭률이 제 1 게임 화면에 대한 매칭률보다 높은 것으로 결정할 수 있다. 프로세서(120)는 제 1 게임 화면을 검색 결과 게임 화면으로 결정할 수 있다. 전술한 검색 방법에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.The processor 120 may determine a search result game screen based on a comparison result of the search game attribute and one or more game attributes matched to the game screen. The processor 120 may apply different weights to each of the search game attributes and compare them with one or more game attributes matched to the game screen. The search game attribute may include, for example, game genre, game state, and game object information. The processor 120 may apply a different weight to each item included in the search game attribute and compare it with one or more game attributes matched to the game screen. For example, the processor 120 may apply different weights to each of the game genre, game state, and game object information, and compare them with one or more game attributes matched to the game screen. For example, the processor 120 may assign the highest weight to the game genre, an intermediate weight to the game state, and the least weight to the game object information. Specific description of weighting is only an example, and the present disclosure is not limited thereto. For example, the search game attribute may be “RPG”, “monster hunting in a dungeon”, and “character”. The game attributes matched to the first game screen stored in the memory 130 are “RPG”, “Purchase items at the store”, and “Character”, and the game attributes matched to the second game screen are “RPG”, “Monsters in the dungeon” It could be hunting” or “cave”. The search game attribute and the game attribute matched to each of the first game screen and the second game screen match two, respectively, but in this example, a higher weight is given to the game state than the game object information, so the processor 120 2 It may be determined that the matching rate for the game screen is higher than the matching rate for the first game screen. The processor 120 may determine the first game screen as a game screen as a result of the search. The specific description of the above-described search method is only an example, and the present disclosure is not limited thereto.

프로세서(120)는 상기 검색 결과 게임 화면에 기초하여 게임 검색 결과(440)를 생성할 수 있다. 프로세서(120)는 검색 결과 게임 화면에 대한 게임을 게임 검색 결과(440)로 결정할 수 있다. 프로세서(120)는 게임 검색 결과(440)를 클라이언트 단말(400)에 전송할 수 있다. 전술한 예시에서 검색 결과 게임 화면인 제 1 게임 화면이 A 게임을 플레이 하는 중 캡쳐(capture)한 화면인 경우, 제 1 게임 화면에 대하여 A 게임 정보가 매칭되어 메모리(130)에 저장되어 있을 수 있다. 프로세서(120)는 A 게임 정보를 클라이언트 단말(400)에 전송할 수 있다. 전술한 검색 방법에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.The processor 120 may generate a game search result 440 based on the search result game screen. The processor 120 may determine a game on the search result game screen as the game search result 440. The processor 120 may transmit the game search result 440 to the client terminal 400. In the above-described example, if the first game screen, which is a game screen as a result of the search, is a screen captured while playing the game A, game information A is matched with the first game screen and stored in the memory 130. have. The processor 120 may transmit the A game information to the client terminal 400. The specific description of the above-described search method is only an example, and the present disclosure is not limited thereto.

게임 화면에 기초하여 게임 검색을 수행하는 경우, 검색의 정확성을 높일 수 있다. 따라서, 검색 요청에 따른 검색 게임 속성과 게임 화면에 매칭된 게임 속성을 비교함으로써, 사용자가 원하는 검색 결과를 더 정확하게 제공할 수 있다. 또한, 복수의 게임 속성에 상이한 가중치를 부여함으로써 게임 검색 결과의 정확도를 더욱 높일 수 있다.When a game search is performed based on a game screen, the accuracy of the search can be improved. Accordingly, by comparing the search game attribute according to the search request with the game attribute matched to the game screen, the search result desired by the user can be more accurately provided. In addition, it is possible to further increase the accuracy of game search results by assigning different weights to a plurality of game attributes.

이하에서는 게임 테스트 방법에 관하여 설명한다.Hereinafter, a game test method will be described.

게임 테스트 방법에 관하여 도 6을 참조하여 설명한다. 도 6은 본 개시의 일 실시예에 따른 게임 테스트 방법을 설명하기 위한 예시도이다.A game test method will be described with reference to FIG. 6. 6 is an exemplary diagram for explaining a game test method according to an embodiment of the present disclosure.

프로세서(120)는 제 1 게임 화면 상태에서 액션을 수행하도록 하는 테스트 시나리오를 생성(510)할 수 있다. 테스트 시나리오는 제 1 게임 화면에 포함된 적어도 하나의 오브젝트에 변경을 가하는 동작에 관한 정보를 포함할 수 있다. 예를 들어, 테스트 시나리오는 제 1 게임 화면의 둘 이상의 캐릭터 선택 사용자 인터페이스 중 하나의 캐릭터 사용자 인터페이스를 선택하는 동작에 관한 정보를 포함할 수 있다. 전술한 테스트 시나리오에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.The processor 120 may generate 510 a test scenario for performing an action in the state of the first game screen. The test scenario may include information on an operation of applying a change to at least one object included in the first game screen. For example, the test scenario may include information on an operation of selecting one of two or more character selection user interfaces of the first game screen. Specific description of the above-described test scenario is only an example, and the present disclosure is not limited thereto.

프로세서(120)는 네트워크부(110)를 통해 상기 테스트 시나리오를 클라이언트 단말(400)에 전송(530)할 수 있다. 클라이언트 단말(400)의 프로세서는 수신한 테스트 시나리오에 기초하여 제 1 게임 화면 상태(520)에서 액션을 수행(540)할 수 있다. 전술한 예시에서 클라이언트 단말(400)의 프로세서는 제 1 게임 화면에 포함된 사용자 인터페이스에 기초하여 둘 이상의 캐릭터 중 하나의 캐릭터를 선택하는 액션을 수행할 수 있다. 제 1 게임 화면 상태에서 테스트 시나리오에 기초한 액션을 수행함에 따라, 클라이언트 단말(400)의 게임 화면은 제 2 게임 화면 상태(550)로 변경될 수 있다. 클라이언트 단말(400)의 프로세서는 네트워크부를 통해 제 2 게임 화면을 컴퓨팅 장치(100)에 전송(560)할 수 있다. 전술한 테스트 시나리오에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.The processor 120 may transmit 530 the test scenario to the client terminal 400 through the network unit 110. The processor of the client terminal 400 may perform an action 540 in the first game screen state 520 based on the received test scenario. In the above-described example, the processor of the client terminal 400 may perform an action of selecting one of two or more characters based on a user interface included in the first game screen. As the action based on the test scenario is performed in the first game screen state, the game screen of the client terminal 400 may be changed to the second game screen state 550. The processor of the client terminal 400 may transmit 560 the second game screen to the computing device 100 through the network unit. Specific description of the above-described test scenario is only an example, and the present disclosure is not limited thereto.

프로세서(120)는 상기 클라이언트 단말로부터 상기 테스트 시나리오에 기초하여 액션을 수행한 이후 획득한 제 2 게임 화면을 수신할 수 있다. 제 2 화면에 기초하여 테스트 성공여부를 결정하는 방법에 관하여 도 3을 참조하여 설명한다. 도 3은 본 개시의 일 실시예에 따른 게임 화면을 설명하기 위한 예시도이다.The processor 120 may receive a second game screen obtained after performing an action based on the test scenario from the client terminal. A method of determining whether or not the test is successful based on the second screen will be described with reference to FIG. 3. 3 is an exemplary diagram for describing a game screen according to an embodiment of the present disclosure.

프로세서(120)는 상기 제 2 게임 화면을 상기 게임 화면 분석 모델을 이용하여 연산하여 게임 속성을 출력(570)할 수 있다. 프로세서(120)는 상기 테스트 시나리오에 기초한 예상 게임 속성과 상기 제 2 게임 화면에 기초한 게임 속성을 비교하여 상기 액션의 성공 여부를 결정(580)할 수 있다. 예상 게임 화면은, 테스트 시나리오에 기초하여 클라이언트 단말(400)에서 액션을 수행하는 경우 변경될 것으로 예상되는 게임 화면일 수 있다. 예상 게임 속성은, 예상 게임 화면을 게임 화면 분석 모델을 이용하여 연산했을 때 획득되는 게임 속성일 수 있다.The processor 120 may calculate the second game screen using the game screen analysis model and output 570 game properties. The processor 120 may determine 580 whether the action is successful by comparing the predicted game attribute based on the test scenario with the game attribute based on the second game screen. The expected game screen may be a game screen expected to be changed when the client terminal 400 performs an action based on a test scenario. The predicted game attribute may be a game attribute obtained when the predicted game screen is calculated using a game screen analysis model.

도 3은 참조번호 600번 게임 화면 및 참조번호 601번 게임 화면을 포함하고 있다. 예를 들어, 참조번호 600번 게임 화면은 게임 개발자의 기획 의도가 그대로 반영된 게임 화면일 수 있다. 또한 참조 번호 601번 게임 화면은 테스트 시나리오에 기초하여 게임이 실행된 제 2 게임 화면일 수 있다.3 includes a game screen with reference numeral 600 and a game screen with reference numeral 601. For example, the game screen with reference number 600 may be a game screen in which the planning intention of the game developer is reflected as it is. Also, a game screen of reference number 601 may be a second game screen in which a game is executed based on a test scenario.

본 개시의 일 실시예에서, 참조번호 601번 게임 화면은 사용자 인터페이스인 홈 버튼(610)을 포함할 수 있다. 참조번호 600번 게임 화면과 비교한 결과 홈 버튼(610)은 게임 화면의 캐릭터 얼굴을 가리는 좌표에 위치하고 있을 수 있다. 프로세서(120)는 제 2 게임 화면을 게임 화면 분석 모델을 이용하여 연산하여, 홈 버튼(610)이 잘못 배치된 게임 오브젝트임을 검출할 수 잇다. 프로세서(120)는 제 2 게임 화면을 게임 화면 분석 모델을 이용하여 연산하여, 텍스트를 검출할 수 있다. 프로세서(120)는 게임 시작 버튼(630)의 텍스트가 "GAME START"가 아닌 "GAM ART"임을 검출할 수 있다. 프로세서(120)는 제 2 게임 화면에 포함된 오타, 잘못 배치된 게임 오브젝트, NPC의 이상 패턴 행동, 플레이어 캐릭터의 이상 패턴 행동 등과 같이 개발자의 기획 의도와 다르게 출력되는 요소를 검출할 수 있다. 전술한 게임 테스트 방법에 관한 구체적인 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.In an embodiment of the present disclosure, a game screen with reference number 601 may include a home button 610 that is a user interface. As a result of comparing the game screen with reference number 600, the home button 610 may be located at coordinates covering the face of the character on the game screen. The processor 120 may calculate the second game screen using the game screen analysis model to detect that the home button 610 is a misplaced game object. The processor 120 may detect text by calculating the second game screen using the game screen analysis model. The processor 120 may detect that the text of the game start button 630 is "GAM ART" rather than "GAME START". The processor 120 may detect elements that are output differently from the developer's planning intention, such as typos included in the second game screen, misplaced game objects, abnormal pattern behaviors of NPCs, abnormal pattern behaviors of player characters, and the like. The detailed description of the above-described game test method is only an example, and the present disclosure is not limited thereto.

도 7은 본 개시의 일 실시예에 따라 화면 분석 방법을 제공하기 위한 순서도이다.7 is a flowchart for providing a screen analysis method according to an embodiment of the present disclosure.

컴퓨팅 장치(100)는 게임 오브젝트가 포함된 게임 화면을 수신(710)할 수 있다. 게임 오브젝트는, 캐릭터, 게임 내에서 캐릭터와 상호작용할 수 있는 요소, 게임 화면 내 사용자 인터페이스 또는 텍스트 중 적어도 하나를 포함할 수 있다.The computing device 100 may receive 710 a game screen including a game object. The game object may include at least one of a character, an element capable of interacting with a character in a game, a user interface in a game screen, or text.

컴퓨팅 장치(100)는 상기 게임 화면을 사전 학습된 게임 화면 분석 모델에 입력(720)시킬 수 있다. 게임 화면은 게임이 진행되는 동안 수집된 스크린샷 및/또는 게임이 진행되는 동안 수집된 영상을 포함할 수 있다.The computing device 100 may input 720 the game screen into a pre-trained game screen analysis model. The game screen may include screenshots collected while the game is in progress and/or images collected while the game is in progress.

게임 화면 분석 모델은, 입력된 상기 게임 화면을 차원 축소 레이어를 이용하여 연산하여 상기 게임 화면의 특징을 추출하고, 그리고 상기 추출된 상기 게임 화면의 특징을 둘 이상의 병렬적인 분류 레이어에 기초하여 연산하여 상기 둘 이상의 병렬적인 분류 레이어 각각에서 상이한 게임 속성을 출력할 수 있다. 둘 이상의 병렬적인 분류 레이어는, 게임 장르 분류 레이어, 게임 상태 분류 레이어 또는 게임 오브젝트 식별 레이어 중 적어도 하나를 포함할 수 있다.The game screen analysis model extracts features of the game screen by calculating the input game screen using a dimensional reduction layer, and calculating the extracted features of the game screen based on two or more parallel classification layers. Different game properties may be output from each of the two or more parallel classification layers. Two or more parallel classification layers may include at least one of a game genre classification layer, a game state classification layer, or a game object identification layer.

컴퓨팅 장치(100)는 상기 게임 화면 분석 모델의 연산 결과에 기초하여 상기 게임 화면에 대한 적어도 하나의 게임 속성을 출력(730)할 수 있다. 게임 속성은, 게임 장르, 게임 상태 또는 게임 오브젝트 정보 중 적어도 하나를 포함할 수 있다. 게임 장르는 게임이 어떤 카테고리의 게임인지에 관한 정보일 수 있다. 게임 상태는 게임 화면에 나타난 상황에 관한 분류 정보일 수 있다. 게임 오브젝트 정보는 게임 화면에 포함된 게임 오브젝트에 대한 분류 정보 또는 위치 정보 중 적어도 하나를 포함할 수 있다. The computing device 100 may output (730) at least one game attribute for the game screen based on the calculation result of the game screen analysis model. The game attribute may include at least one of a game genre, a game state, or game object information. The game genre may be information about a category of a game. The game state may be classification information about a situation displayed on the game screen. The game object information may include at least one of classification information or location information on a game object included in the game screen.

컴퓨팅 장치(100)는 둘 이상의 게임 화면에 고정적으로 존재하는 게임 오브젝트를 추출할 수 있다. 컴퓨팅 장치(100)는 상기 고정적으로 존재하는 게임 오브젝트에 대하여 라벨링하여 학습 데이터를 생성할 수 있다. The computing device 100 may extract game objects that are fixedly present on two or more game screens. The computing device 100 may generate learning data by labeling the fixedly existing game object.

컴퓨팅 장치(100)는 라벨링된 제 1 게임 오브젝트를 포함하는 게임 화면을 수신할 수 있다. 컴퓨팅 장치(100)는 게임 화면에 포함된 제 2 게임 오브젝트와 상기 라벨링된 제 1 게임 오브젝트의 유사도에 기초하여 상기 제 2 게임 오브젝트를 라벨링하여 학습 데이터를 생성할 수 있다.The computing device 100 may receive a game screen including a labeled first game object. The computing device 100 may generate learning data by labeling the second game object based on the similarity between the second game object included in the game screen and the labeled first game object.

컴퓨팅 장치(100)는 클라이언트 단말로부터 게임 검색을 위한 검색 요청을 수신할 수 있다.The computing device 100 may receive a search request for game search from a client terminal.

컴퓨팅 장치(100)는 상기 검색 요청에 기초하여 클라이언트가 검색하고자 하는 검색 게임 속성을 결정할 수 있다.The computing device 100 may determine a search game property that the client wants to search based on the search request.

검색 요청이 검색 요청 문장을 포함하는 경우, 컴퓨팅 장치(100)는 상기 검색 요청 문장 및 상기 게임 속성에 기초한 키워드 각각을 전처리 모델을 이용하여 연산하여 검색 요청 벡터 및 게임 속성 벡터를 획득할 수 있다. 컴퓨팅 장치(100)는 상기 검색 요청 벡터 및 상기 게임 속성 벡터의 유사도에 기초하여 상기 검색 게임 속성을 결정할 수 있다. When the search request includes a search request sentence, the computing device 100 may obtain a search request vector and a game attribute vector by calculating each of the search request sentence and the keyword based on the game attribute using a preprocessing model. The computing device 100 may determine the search game attribute based on the similarity between the search request vector and the game attribute vector.

상기 검색 요청이 이미지를 포함하는 경우, 컴퓨팅 장치(100)는 상기 검색 요청에 포함된 이미지를 상기 게임 화면 분석 모델을 이용하여 연산하여 상기 검색 요청에 기초한 검색 게임 속성을 획득할 수 있다.When the search request includes an image, the computing device 100 may calculate an image included in the search request using the game screen analysis model to obtain a search game attribute based on the search request.

컴퓨팅 장치(100)는 게임 화면에 매칭된 하나 이상의 게임 속성과 상기 검색 게임 속성의 유사도에 기초하여 게임 검색 결과를 생성할 수 있다. 컴퓨팅 장치(100)는 상기 게임 화면에 매칭된 하나 이상의 게임 속성 중 상기 검색 게임 속성과의 매칭률에 기초하여, 검색 결과 게임 화면을 결정할 수 있다. 컴퓨팅 장치(100)는 상기 검색 결과 게임 화면에 기초하여 게임 검색 결과를 생성할 수 있다. ㄴThe computing device 100 may generate a game search result based on the similarity between at least one game attribute matched to the game screen and the search game attribute. The computing device 100 may determine a game screen as a result of the search based on a matching rate with the search game attribute among one or more game attributes matched with the game screen. The computing device 100 may generate a game search result based on the search result game screen. N

컴퓨팅 장치(100)는 제 1 게임 화면 상태에서 액션을 수행하도록 하는 테스트 시나리오를 생성할 수 있다. 컴퓨팅 장치(100)는 상기 테스트 시나리오를 클라이언트 단말에 전송할 수 있다. 컴퓨팅 장치(100)는 상기 클라이언트 단말로부터 상기 테스트 시나리오에 기초하여 액션을 수행한 이후 획득한 제 2 게임 화면을 수신할 수 있다. 컴퓨팅 장치(100)는 상기 제 2 게임 화면을 상기 게임 화면 분석 모델을 이용하여 연산하여 게임 속성을 출력할 수 있다. 컴퓨팅 장치(100)는 상기 테스트 시나리오에 기초한 예상 게임 속성과 상기 제 2 게임 화면에 기초한 게임 속성을 비교하여 상기 액션의 성공 여부를 결정할 수 있다. The computing device 100 may generate a test scenario for performing an action in the state of the first game screen. The computing device 100 may transmit the test scenario to the client terminal. The computing device 100 may receive a second game screen obtained after performing an action based on the test scenario from the client terminal. The computing device 100 may calculate the second game screen using the game screen analysis model and output game properties. The computing device 100 may determine whether the action is successful by comparing the predicted game attribute based on the test scenario with the game attribute based on the second game screen.

도 8은 본 개시의 실시예들이 구현될 수 있는 예시적인 컴퓨팅 환경에 대한 간략하고 일반적인 개략도이다.8 is a simplified and general schematic diagram of an exemplary computing environment in which embodiments of the present disclosure may be implemented.

본 개시가 일반적으로 하나 이상의 컴퓨터 상에서 실행될 수 있는 컴퓨터 실행가능 명령어와 관련하여 전술되었지만, 당업자라면 본 개시가 기타 프로그램 모듈들과 결합되어 및/또는 하드웨어와 소프트웨어의 조합으로써 구현될 수 있다는 것을 잘 알 것이다.While the present disclosure has generally been described above with respect to computer-executable instructions that can be executed on one or more computers, those skilled in the art will appreciate that the present disclosure may be implemented in combination with other program modules and/or as a combination of hardware and software. will be.

일반적으로, 프로그램 모듈은 특정의 태스크를 수행하거나 특정의 추상 데이터 유형을 구현하는 루틴, 프로그램, 컴포넌트, 데이터 구조, 기타 등등을 포함한다. 또한, 당업자라면 본 개시의 방법이 단일-프로세서 또는 멀티프로세서 컴퓨터 시스템, 미니컴퓨터, 메인프레임 컴퓨터는 물론 퍼스널 컴퓨터, 핸드 헬드 컴퓨팅 장치, 마이크로프로세서-기반 또는 프로그램가능 가전 제품, 기타 등등(이들 각각은 하나 이상의 연관된 장치와 연결되어 동작할 수 있음)을 비롯한 다른 컴퓨터 시스템 구성으로 실시될 수 있다는 것을 잘 알 것이다.Generally, program modules include routines, programs, components, data structures, etc. that perform particular tasks or implement particular abstract data types. In addition, to those skilled in the art, the method of the present disclosure is not limited to single-processor or multiprocessor computer systems, minicomputers, mainframe computers, as well as personal computers, handheld computing devices, microprocessor-based or programmable household appliances, etc. (each of which is It will be appreciated that other computer system configurations may be implemented, including one that may operate in connection with one or more associated devices.

본 개시의 설명된 실시예들은 또한 어떤 태스크들이 통신 네트워크를 통해 연결되어 있는 원격 처리 장치들에 의해 수행되는 분산 컴퓨팅 환경에서 실시될 수 있다. 분산 컴퓨팅 환경에서, 프로그램 모듈은 로컬 및 원격 메모리 저장 장치 둘 다에 위치할 수 있다.The described embodiments of the present disclosure may also be practiced in a distributed computing environment where certain tasks are performed by remote processing devices that are connected through a communication network. In a distributed computing environment, program modules may be located in both local and remote memory storage devices.

컴퓨터는 통상적으로 다양한 컴퓨터 판독가능 매체를 포함한다. 컴퓨터에 의해 액세스 가능한 매체는 그 어떤 것이든지 컴퓨터 판독가능 매체가 될 수 있다. 컴퓨터 판독가능 매체는 휘발성 및 비휘발성 매체, 비일시적(non-transitory) 매체, 이동식 및 비-이동식 매체를 포함한다. 제한이 아닌 예로서, 컴퓨터 판독가능 매체는 컴퓨터 판독가능 저장 매체 및 컴퓨터 판독가능 전송 매체를 포함할 수 있다. 컴퓨터 판독가능 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보를 저장하는 임의의 방법 또는 기술로 구현되는 휘발성 및 비휘발성 매체, 비-일시적 매체, 이동식 및 비이동식 매체를 포함한다. 컴퓨터 저장 매체는 RAM, ROM, EEPROM, 플래시 메모리 또는 기타 메모리 기술, CD-ROM, DVD(digital video disk) 또는 기타 광 디스크 저장 장치, 자기 카세트, 자기 테이프, 자기 디스크 저장 장치 또는 기타 자기 저장 장치, 또는 컴퓨터에 의해 액세스될 수 있고 원하는 정보를 저장하는 데 사용될 수 있는 임의의 기타 매체를 포함하지만, 이에 한정되지 않는다.Computers typically include a variety of computer-readable media. Any medium accessible by the computer may be a computer-readable medium. Computer-readable media includes volatile and nonvolatile media, non-transitory media, and removable and non-removable media. By way of example and not limitation, computer-readable media may include computer-readable storage media and computer-readable transmission media. Computer-readable storage media include volatile and nonvolatile media, non-transitory media, removable and non-removable media implemented in any method or technology for storing information such as computer readable instructions, data structures, program modules or other data. Includes. Computer storage media include RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital video disk (DVD) or other optical disk storage device, magnetic cassette, magnetic tape, magnetic disk storage device, or other magnetic storage device, Or any other medium that can be accessed by a computer and used to store the desired information.

컴퓨터 판독가능 전송 매체는 통상적으로 기타 전송 메커니즘(transport mechanism)과 같은 피변조 데이터 신호(modulated data signal)에 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터 등을 구현하고 모든 정보 전달 매체를 포함한다. 피변조 데이터 신호라는 용어는 신호 내에 정보를 인코딩하도록 그 신호의 특성들 중 하나 이상을 설정 또는 변경시킨 신호를 의미한다. 제한이 아닌 예로서, 컴퓨터 판독가능 전송 매체는 유선 네트워크 또는 직접 배선 접속(direct-wired connection)과 같은 유선 매체, 그리고 음향, RF, 적외선, 기타 무선 매체와 같은 무선 매체를 포함한다. 상술된 매체들 중 임의의 것의 조합도 역시 컴퓨터 판독가능 전송 매체의 범위 안에 포함되는 것으로 한다.Computer-readable transmission media typically embodies computer-readable instructions, data structures, program modules or other data in a modulated data signal, such as other transport mechanisms, and includes all information delivery media. do. The term modulated data signal refers to a signal in which one or more of the characteristics of the signal is set or changed so as to encode information in the signal. By way of example and not limitation, computer-readable transmission media include wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared, and other wireless media. Combinations of any of the above-described media are also intended to be included within the scope of computer-readable transmission media.

컴퓨터(1102)를 포함하는 본 개시의 여러가지 측면들을 구현하는 예시적인 환경(1100)이 나타내어져 있으며, 컴퓨터(1102)는 처리 장치(1104), 시스템 메모리(1106) 및 시스템 버스(1108)를 포함한다. 시스템 버스(1108)는 시스템 메모리(1106)(이에 한정되지 않음)를 비롯한 시스템 컴포넌트들을 처리 장치(1104)에 연결시킨다. 처리 장치(1104)는 다양한 상용 프로세서들 중 임의의 프로세서일 수 있다. 듀얼 프로세서 및 기타 멀티프로세서 아키텍처도 역시 처리 장치(1104)로서 이용될 수 있다.An exemplary environment 1100 is shown that implements various aspects of the present disclosure, including a computer 1102, which includes a processing device 1104, a system memory 1106, and a system bus 1108. do. System bus 1108 couples system components, including but not limited to, system memory 1106 to processing device 1104. The processing unit 1104 may be any of a variety of commercially available processors. Dual processors and other multiprocessor architectures may also be used as processing unit 1104.

시스템 버스(1108)는 메모리 버스, 주변장치 버스, 및 다양한 상용 버스 아키텍처 중 임의의 것을 사용하는 로컬 버스에 추가적으로 상호 연결될 수 있는 몇 가지 유형의 버스 구조 중 임의의 것일 수 있다. 시스템 메모리(1106)는 판독 전용 메모리(ROM)(1110) 및 랜덤 액세스 메모리(RAM)(1112)를 포함한다. 기본 입/출력 시스템(BIOS)은 ROM, EPROM, EEPROM 등의 비휘발성 메모리(1110)에 저장되며, 이 BIOS는 시동 중과 같은 때에 컴퓨터(1102) 내의 구성요소들 간에 정보를 전송하는 일을 돕는 기본적인 루틴을 포함한다. RAM(1112)은 또한 데이터를 캐싱하기 위한 정적 RAM 등의 고속 RAM을 포함할 수 있다.The system bus 1108 may be any of several types of bus structures that may be additionally interconnected to a memory bus, a peripheral bus, and a local bus using any of a variety of commercial bus architectures. System memory 1106 includes read-only memory (ROM) 1110 and random access memory (RAM) 1112. The basic input/output system (BIOS) is stored in non-volatile memory 1110 such as ROM, EPROM, EEPROM, etc. This BIOS is a basic input/output system that helps transfer information between components in the computer 1102, such as during startup. Includes routines. RAM 1112 may also include high speed RAM such as static RAM for caching data.

컴퓨터(1102)는 또한 내장형 하드 디스크 드라이브(HDD)(1114)(예를 들어, EIDE, SATA)-이 내장형 하드 디스크 드라이브(1114)는 또한 적당한 섀시(도시 생략) 내에서 외장형 용도로 구성될 수 있음-, 자기 플로피 디스크 드라이브(FDD)(1116)(예를 들어, 이동식 디스켓(1118)으로부터 판독을 하거나 그에 기록을 하기 위한 것임), 및 광 디스크 드라이브(1120)(예를 들어, CD-ROM 디스크(1122)를 판독하거나 DVD 등의 기타 고용량 광 매체로부터 판독을 하거나 그에 기록을 하기 위한 것임)를 포함한다. 하드 디스크 드라이브(1114), 자기 디스크 드라이브(1116) 및 광 디스크 드라이브(1120)는 각각 하드 디스크 드라이브 인터페이스(1124), 자기 디스크 드라이브 인터페이스(1126) 및 광 드라이브 인터페이스(1128)에 의해 시스템 버스(1108)에 연결될 수 있다. 외장형 드라이브 구현을 위한 인터페이스(1124)는 USB(Universal Serial Bus) 및 IEEE 1394 인터페이스 기술 중 적어도 하나 또는 그 둘 다를 포함한다.The computer 1102 also includes an internal hard disk drive (HDD) 1114 (e.g., EIDE, SATA)-this internal hard disk drive 1114 can also be configured for external use within a suitable chassis (not shown). Yes-, magnetic floppy disk drive (FDD) 1116 (for example, to read from or write to removable diskette 1118), and optical disk drive 1120 (e.g., CD-ROM For reading the disk 1122 or for reading from or writing to other high-capacity optical media such as DVD). The hard disk drive 1114, the magnetic disk drive 1116, and the optical disk drive 1120 are each connected to the system bus 1108 by a hard disk drive interface 1124, a magnetic disk drive interface 1126, and an optical drive interface 1128. ) Can be connected. The interface 1124 for implementing an external drive includes at least one or both of Universal Serial Bus (USB) and IEEE 1394 interface technologies.

이들 드라이브 및 그와 연관된 컴퓨터 판독가능 매체는 데이터, 데이터 구조, 컴퓨터 실행가능 명령어, 기타 등등의 비 휘발성 저장을 제공한다. 컴퓨터(1102)의 경우, 드라이브 및 매체는 임의의 데이터를 적당한 디지털 형식으로 저장하는 것에 대응한다. 상기에서의 컴퓨터 판독가능 매체에 대한 설명이 HDD, 이동식 자기 디스크, 및 CD 또는 DVD 등의 이동식 광 매체를 언급하고 있지만, 당업자라면 집 드라이브(zip drive), 자기 카세트, 플래쉬 메모리 카드, 카트리지, 기타 등등의 컴퓨터에 의해 판독가능한 다른 유형의 매체도 역시 예시 적인 운영 환경에서 사용될 수 있으며 또 임의의 이러한 매체가 본 개시의 방법들을 수행하기 위한 컴퓨터 실행가능 명령어를 포함할 수 있다는 것을 잘 알 것이다.These drives and their associated computer readable media provide non-volatile storage of data, data structures, computer executable instructions, and the like. In the case of computer 1102, drives and media correspond to storing any data in a suitable digital format. Although the description of the computer-readable medium above refers to a removable optical medium such as a HDD, a removable magnetic disk, and a CD or DVD, those skilled in the art may use a zip drive, a magnetic cassette, a flash memory card, a cartridge, etc. It will be appreciated that other types of media readable by a computer, such as the like, may also be used in the exemplary operating environment and that any such media may contain computer executable instructions for performing the methods of the present disclosure.

운영 체제(1130), 하나 이상의 애플리케이션 프로그램(1132), 기타 프로그램 모듈(1134) 및 프로그램 데이터(1136)를 비롯한 다수의 프로그램 모듈이 드라이브 및 RAM(1112)에 저장될 수 있다. 운영 체제, 애플리케이션, 모듈 및/또는 데이터의 전부 또는 그 일부분이 또한 RAM(1112)에 캐싱될 수 있다. 본 개시가 여러가지 상업적으로 이용가능한 운영 체제 또는 운영 체제들의 조합에서 구현될 수 있다는 것을 잘 알 것이다.A number of program modules, including the operating system 1130, one or more application programs 1132, other program modules 1134, and program data 1136, may be stored in the drive and RAM 1112. All or part of the operating system, applications, modules and/or data may also be cached in RAM 1112. It will be appreciated that the present disclosure may be implemented on several commercially available operating systems or combinations of operating systems.

사용자는 하나 이상의 유선/무선 입력 장치, 예를 들어, 키보드(1138) 및 마우스(1140) 등의 포인팅 장치를 통해 컴퓨터(1102)에 명령 및 정보를 입력할 수 있다. 기타 입력 장치(도시 생략)로는 마이크, IR 리모콘, 조이스틱, 게임 패드, 스타일러스 펜, 터치 스크린, 기타 등등이 있을 수 있다. 이들 및 기타 입력 장치가 종종 시스템 버스(1108)에 연결되어 있는 입력 장치 인터페이스(1142)를 통해 처리 장치(1104)에 연결되지만, 병렬 포트, IEEE 1394 직렬 포트, 게임 포트, USB 포트, IR 인터페이스, 기타 등등의 기타 인터페이스에 의해 연결될 수 있다.A user may input commands and information to the computer 1102 through one or more wired/wireless input devices, for example, a pointing device such as a keyboard 1138 and a mouse 1140. Other input devices (not shown) may include a microphone, IR remote control, joystick, game pad, stylus pen, touch screen, and the like. These and other input devices are often connected to the processing unit 1104 through the input device interface 1142, which is connected to the system bus 1108, but the parallel port, IEEE 1394 serial port, game port, USB port, IR interface, It can be connected by other interfaces such as etc.

모니터(1144) 또는 다른 유형의 디스플레이 장치도 역시 비디오 어댑터(1146) 등의 인터페이스를 통해 시스템 버스(1108)에 연결된다. 모니터(1144)에 부가하여, 컴퓨터는 일반적으로 스피커, 프린터, 기타 등등의 기타 주변 출력 장치(도시 생략)를 포함한다.A monitor 1144 or other type of display device is also connected to the system bus 1108 through an interface such as a video adapter 1146. In addition to the monitor 1144, the computer generally includes other peripheral output devices (not shown) such as speakers, printers, and the like.

컴퓨터(1102)는 유선 및/또는 무선 통신을 통한 원격 컴퓨터(들)(1148) 등의 하나 이상의 원격 컴퓨터로의 논리적 연결을 사용하여 네트워크화 된 환경에서 동작할 수 있다. 원격 컴퓨터(들)(1148)는 워크스테이션, 컴퓨팅 디바이스 컴퓨터, 라우터, 퍼스널 컴퓨터, 휴대용 컴퓨터, 마이크로프로세서-기반 오락 기기, 피어 장치 또는 기타 통상의 네트워크 노드일 수 있으며, 일반적으로 컴퓨터(1102)에 대해 기술된 구성요소들 중 다수 또는 그 전부를 포함하지만, 간략함을 위해, 메모리 저장 장치(1150)만이 도시되어 있다. 도시되어 있는 논리적 연결은 근거리 통신망(LAN)(1152) 및/또는 더 큰 네트워크, 예를 들어, 원거리 통신망(WAN)(1154)에의 유선/무선 연결을 포함한다. 이러한 LAN 및 WAN 네트워킹 환경은 사무실 및 회사에서 일반적인 것이며, 인트라넷 등의 전사적 컴퓨터 네트워크(enterprise-wide computer network)를 용이하게 해주며, 이들 모두는 전세계 컴퓨터 네트워크, 예를 들어, 인터넷에 연결될 수 있다.Computer 1102 may operate in a networked environment using logical connections to one or more remote computers, such as remote computer(s) 1148, via wired and/or wireless communication. The remote computer(s) 1148 may be a workstation, a computing device computer, a router, a personal computer, a portable computer, a microprocessor-based entertainment device, a peer device, or other common network node, and is generally connected to the computer 1102. Although it includes many or all of the components described for simplicity, only memory storage device 1150 is shown. The logical connections shown include wired/wireless connections to a local area network (LAN) 1152 and/or to a larger network, eg, a wide area network (WAN) 1154. Such LAN and WAN networking environments are common in offices and companies, and facilitate enterprise-wide computer networks such as intranets, all of which can be connected to worldwide computer networks, for example the Internet.

LAN 네트워킹 환경에서 사용될 때, 컴퓨터(1102)는 유선 및/또는 무선 통신 네트워크 인터페이스 또는 어댑터(1156)를 통해 로컬 네트워크(1152)에 연결된다. 어댑터(1156)는 LAN(1152)에의 유선 또는 무선 통신을 용이하게 해줄 수 있으며, 이 LAN(1152)은 또한 무선 어댑터(1156)와 통신하기 위해 그에 설치되어 있는 무선 액세스 포인트를 포함하고 있다. WAN 네트워킹 환경에서 사용될 때, 컴퓨터(1102)는 모뎀(1158)을 포함할 수 있거나, WAN(1154) 상의 통신 컴퓨팅 디바이스에 연결되거나, 또는 인터넷을 통하는 등, WAN(1154)을 통해 통신을 설정하는 기타 수단을 갖는다. 내장형 또는 외장형 및 유선 또는 무선 장치일 수 있는 모뎀(1158)은 직렬 포트 인터페이스(1142)를 통해 시스템 버스(1108)에 연결된다. 네트워크화 된 환경에서, 컴퓨터(1102)에 대해 설명된 프로그램 모듈들 또는 그의 일부분이 원격 메모리/저장 장치(1150)에 저장될 수 있다. 도시된 네트워크 연결이 예시 적인 것이며 컴퓨터들 사이에 통신 링크를 설정하는 기타 수단이 사용될 수 있다는 것을 잘 알 것이다.When used in a LAN networking environment, the computer 1102 is connected to the local network 1152 via a wired and/or wireless communication network interface or adapter 1156. Adapter 1156 may facilitate wired or wireless communication to LAN 1152, which also includes a wireless access point installed therein to communicate with wireless adapter 1156. When used in a WAN networking environment, the computer 1102 may include a modem 1158, connected to a communication computing device on the WAN 1154, or through the Internet, to establish communication over the WAN 1154. Have other means. Modem 1158, which may be an internal or external and a wired or wireless device, is connected to the system bus 1108 through a serial port interface 1142. In a networked environment, program modules described for the computer 1102 or portions thereof may be stored in the remote memory/storage device 1150. It will be appreciated that the network connections shown are exemplary and other means of establishing communication links between computers may be used.

컴퓨터(1102)는 무선 통신으로 배치되어 동작하는 임의의 무선 장치 또는 개체, 예를 들어, 프린터, 스캐너, 데스크톱 및/또는 휴대용 컴퓨터, PDA(portable data assistant), 통신 위성, 무선 검출가능 태그와 연관된 임의의 장비 또는 장소, 및 전화와 통신을 하는 동작을 한다. 이것은 적어도 Wi-Fi 및 블루투스 무선 기술을 포함한다. 따라서, 통신은 종래의 네트워크에서와 같이 미리 정의된 구조이거나 단순하게 적어도 2개의 장치 사이의 애드혹 통신(ad hoc communication)일 수 있다.Computer 1102 is associated with any wireless device or entity deployed and operated in wireless communication, e.g., a printer, scanner, desktop and/or portable computer, portable data assistant (PDA), communication satellite, wireless detectable tag. It operates to communicate with any device or place, and a phone. This includes at least Wi-Fi and Bluetooth wireless technologies. Accordingly, the communication may be a predefined structure as in a conventional network or may simply be ad hoc communication between at least two devices.

Wi-Fi(Wireless Fidelity)는 유선 없이도 인터넷 등으로의 연결을 가능하게 해준다. Wi-Fi는 이러한 장치, 예를 들어, 컴퓨터가 실내에서 및 실외에서, 즉 기지국의 통화권 내의 아무 곳에서나 데이터를 전송 및 수신할 수 있게 해주는 셀 전화와 같은 무선 기술이다. Wi-Fi 네트워크는 안전하고 신뢰성 있으며 고속인 무선 연결을 제공하기 위해 IEEE 802.11(a,b,g, 기타)이라고 하는 무선 기술을 사용한다. 컴퓨터를 서로에, 인터넷에 및 유선 네트워크(IEEE 802.3 또는 이더넷을 사용함)에 연결시키기 위해 Wi-Fi가 사용될 수 있다. Wi-Fi 네트워크는 비인가 2.4 및 5 GHz 무선 대역에서, 예를 들어, 11Mbps(802.11a) 또는 54 Mbps(802.11b) 데이터 레이트로 동작하거나, 양 대역(듀얼 대역)을 포함하는 제품에서 동작할 수 있다.Wi-Fi (Wireless Fidelity) allows you to connect to the Internet or the like without wires. Wi-Fi is a wireless technology such as a cell phone that allows such devices, for example computers, to transmit and receive data indoors and outdoors, that is, anywhere within the coverage area of a base station. Wi-Fi networks use a wireless technology called IEEE 802.11 (a, b, g, etc.) to provide a secure, reliable and high-speed wireless connection. Wi-Fi can be used to connect computers to each other, to the Internet, and to a wired network (using IEEE 802.3 or Ethernet). Wi-Fi networks can operate in unlicensed 2.4 and 5 GHz radio bands, for example, at a data rate of 11 Mbps (802.11a) or 54 Mbps (802.11b), or in products that include both bands (dual band). have.

본 개시의 기술 분야에서 통상의 지식을 가진 자는 정보 및 신호들이 임의의 다양한 상이한 기술들 및 기법들을 이용하여 표현될 수 있다는 것을 이해할 것이다. 예를 들어, 위의 설명에서 참조될 수 있는 데이터, 지시들, 명령들, 정보, 신호들, 비트들, 심볼들 및 칩들은 전압들, 전류들, 전자기파들, 자기장들 또는 입자들, 광학장들 또는 입자들, 또는 이들의 임의의 결합에 의해 표현될 수 있다.Those of ordinary skill in the art of this disclosure will understand that information and signals may be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols and chips that may be referenced in the above description are voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields. Or particles, or any combination thereof.

본 개시의 기술 분야에서 통상의 지식을 가진 자는 여기에 개시된 실시예들과 관련하여 설명된 다양한 예시적인 논리 블록들, 모듈들, 프로세서들, 수단들, 회로들 및 알고리즘 단계들이 전자 하드웨어, (편의를 위해, 여기에서 "소프트웨어"로 지칭되는) 다양한 형태들의 프로그램 또는 설계 코드 또는 이들 모두의 결합에 의해 구현될 수 있다는 것을 이해할 것이다. 하드웨어 및 소프트웨어의 이러한 상호 호환성을 명확하게 설명하기 위해, 다양한 예시적인 컴포넌트들, 블록들, 모듈들, 회로들 및 단계들이 이들의 기능과 관련하여 위에서 일반적으로 설명되었다. 이러한 기능이 하드웨어 또는 소프트웨어로서 구현되는지 여부는 특정한 애플리케이션 및 전체 시스템에 대하여 부과되는 설계 제약들에 따라 좌우된다. 본 개시의 기술 분야에서 통상의 지식을 가진 자는 각각의 특정한 애플리케이션에 대하여 다양한 방식들로 설명된 기능을 구현할 수 있으나, 이러한 구현 결정들은 본 개시의 범위를 벗어나는 것으로 해석되어서는 안 될 것이다.A person of ordinary skill in the art of the present disclosure includes various exemplary logical blocks, modules, processors, means, circuits and algorithm steps described in connection with the embodiments disclosed herein, electronic hardware, (convenience). For the sake of clarity, it will be appreciated that it may be implemented by various forms of program or design code or a combination of both (referred to herein as "software"). To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends on the particular application and design constraints imposed on the overall system. A person of ordinary skill in the art of the present disclosure may implement the described functions in various ways for each specific application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present disclosure.

여기서 제시된 다양한 실시예들은 방법, 장치, 또는 표준 프로그래밍 및/또는 엔지니어링 기술을 사용한 제조 물품(article)으로 구현될 수 있다. 용어 "제조 물품"은 임의의 컴퓨터-판독가능 장치로부터 액세스 가능한 컴퓨터 프로그램 또는 매체(media)를 포함한다. 예를 들어, 컴퓨터-판독가능 매체는 자기 저장 장치(예를 들면, 하드 디스크, 플로피 디스크, 자기 스트립, 등), 광학 디스크(예를 들면, CD, DVD, 등), 스마트 카드, 및 플래쉬 메모리 장치(예를 들면, EEPROM, 카드, 스틱, 키 드라이브, 등)를 포함하지만, 이들로 제한되는 것은 아니다. 또한, 여기서 제시되는 다양한 저장 매체는 정보를 저장하기 위한 하나 이상의 장치 및/또는 다른 기계-판독가능한 매체를 포함한다. The various embodiments presented herein may be implemented as a method, apparatus, or article of manufacture using standard programming and/or engineering techniques. The term “article of manufacture” includes a computer program or media accessible from any computer-readable device. For example, computer-readable media include magnetic storage devices (e.g., hard disks, floppy disks, magnetic strips, etc.), optical disks (e.g., CD, DVD, etc.), smart cards, and flash memory. Devices (eg, EEPROM, card, stick, key drive, etc.). In addition, the various storage media presented herein include one or more devices and/or other machine-readable media for storing information.

제시된 프로세스들에 있는 단계들의 특정한 순서 또는 계층 구조는 예시적인 접근들의 일례임을 이해하도록 한다. 설계 우선순위들에 기반하여, 본 개시의 범위 내에서 프로세스들에 있는 단계들의 특정한 순서 또는 계층 구조가 재배열될 수 있다는 것을 이해하도록 한다. 첨부된 방법 청구항들은 샘플 순서로 다양한 단계들의 엘리먼트들을 제공하지만 제시된 특정한 순서 또는 계층 구조에 한정되는 것을 의미하지는 않는다.It is to be understood that the specific order or hierarchy of steps in the presented processes is an example of exemplary approaches. Based on the design priorities, it is to be understood that within the scope of this disclosure a specific order or hierarchy of steps in processes may be rearranged. The appended method claims provide elements of the various steps in a sample order, but are not meant to be limited to the specific order or hierarchy presented.

제시된 실시예들에 대한 설명은 임의의 본 개시의 기술 분야에서 통상의 지식을 가진 자가 본 개시를 이용하거나 또는 실시할 수 있도록 제공된다. 이러한 실시예들에 대한 다양한 변형들은 본 개시의 기술 분야에서 통상의 지식을 가진 자에게 명백할 것이다. 여기에 정의된 일반적인 원리들은 본 개시의 범위를 벗어남이 없이 다른 실시예들에 적용될 수 있다. 그리하여, 본 개시는 여기에 제시된 실시예들로 한정되는 것이 아니라, 여기에 제시된 원리들 및 신규한 특징들과 일관되는 최광의의 범위에서 해석되어야 할 것이다.A description of the presented embodiments is provided to enable any person skilled in the art to make or use the present disclosure. Various modifications to these embodiments will be apparent to those of ordinary skill in the art. The general principles defined herein may be applied to other embodiments without departing from the scope of the present disclosure. Thus, the present disclosure is not to be limited to the embodiments presented herein, but is to be construed in the widest scope consistent with the principles and novel features presented herein.