KR20160017543A - Signal estimation apparatus and method - Google Patents

Signal estimation apparatus and method Download PDF

Info

Publication number
KR20160017543A
KR20160017543A KR1020140101252A KR20140101252A KR20160017543A KR 20160017543 A KR20160017543 A KR 20160017543A KR 1020140101252 A KR1020140101252 A KR 1020140101252A KR 20140101252 A KR20140101252 A KR 20140101252A KR 20160017543 A KR20160017543 A KR 20160017543A
Authority
KR
South Korea
Prior art keywords
signal
signal value
values
value
intervals
Prior art date
Application number
KR1020140101252A
Other languages
Korean (ko)
Inventor
최광민
소현정
Original Assignee
삼성에스디에스 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성에스디에스 주식회사 filed Critical 삼성에스디에스 주식회사
Priority to KR1020140101252A priority Critical patent/KR20160017543A/en
Publication of KR20160017543A publication Critical patent/KR20160017543A/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/033Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
    • G06F3/038Control and interface arrangements therefor, e.g. drivers or device-embedded control circuitry
    • G06F3/0383Signal control means within the pointing device

Abstract

According to an embodiment of the present invention, provided is a signal estimation device to offer an effective measure to calculate an estimated value from detected signal values. The signal estimation device comprises a signal processing unit and a signal estimation unit. The signal processing unit detects a plurality of signal values from received signals during a certain period of time. The signal estimation unit determines which of the signal values belong to which signal range among a plurality of signal value ranges, selects some of the signal value ranges according to the number of signal values within each of the signal value ranges, and calculates an estimated value of the signal from some of the signal values.

Description

신호 추정 장치 및 방법{SIGNAL ESTIMATION APPARATUS AND METHOD}[0001] SIGNAL ESTIMATION APPARATUS AND METHOD [0002]

개시되는 실시예들은 신호 추정에 관한 것으로서, 더욱 상세하게는 특정 시구간 동안 수신되는 신호의 값들로부터 그 신호의 추정 값을 산출하기 위한 기술과 관련된다.The disclosed embodiments relate to signal estimation, and more particularly to techniques for calculating an estimate of a signal from values of a signal received during a particular time period.

어떤 추정 시스템에 순차적으로 입력된 수치들 중에는 이상치(anomaly)들이 존재할 수 있다. 통상적으로, 그러한 추정 시스템의 성능을 향상시키기 위해서 이상치를 제거하는 것이 바람직할 수 있다.There may be anomalies among the numerical values sequentially input to an estimation system. It may be desirable to remove anomalies in order to improve the performance of such an estimation system.

기존의 이상치 제거 기법들은 통계 기반의 모델링을 사용하거나 클러스터링을 사용한다. 통계 기반의 모델링을 사용하는 추정 시스템은 칼만 필터와 같은 알고리즘을 사용할 수 있다. 다만, 이러한 방식은 특정한 통계적 모델 하에서 비로소 최적의 성능을 보여줄 수 있다. 클러스터링 기반의 추정 시스템은 근접한 입력 데이터끼리 하나의 군집으로 취급하고 군집에서 벗어난 수치를 이상치로 간주할 수 있는데, 새로운 데이터가 입력될 때마다 그 데이터를 어느 군집에 포함되는지 식별하기 위해 복잡한 계산을 거친다.Conventional outlier removal techniques use statistical based modeling or clustering. Estimation systems that use statistical-based modeling can use algorithms such as the Kalman filter. However, this approach can only provide optimal performance under certain statistical models. The clustering-based estimation system treats nearby input data as a single cluster and counts out of the cluster as an outlier. Whenever new data is input, complex computations are performed to identify which clusters the data is contained in .

따라서, 위와 같은 이상치 제거 기법들 대신에, 입력 수치들의 통계적 특성이 특정되지 않거나 주위 환경에 따라 급격히 계속 변할 뿐만 아니라 컴퓨팅 자원이 제한된 임베디드 시스템(예컨대, 전자 칠판에 판서하기 위한 스타일러스 펜의 좌표를 나타내는 초음파 신호로부터 그 좌표를 추정하는 시스템)에서 신호 추정에 효과적인 다른 접근법이 필요하다.Therefore, instead of the above-described outlier removal methods, the statistical characteristics of the input values are not specified or rapidly changed according to the surrounding environment, but also in an embedded system in which computing resources are limited (for example, A system that estimates its coordinates from an ultrasound signal) is needed.

대한민국 공개특허공보 제10-2006-0070059호 (2006. 06. 23. 공개)Korean Patent Publication No. 10-2006-0070059 (published on June 23, 2006)

개시되는 실시예들은 입력된 신호로부터 검출된 신호 값들로부터 그 신호의 추정 값을 산출하기 위한 효율적인 기법을 제공한다.The disclosed embodiments provide an efficient technique for calculating an estimate of a signal from detected signal values from an input signal.

예시적인 실시예에 따르면, 특정 시구간 동안 수신되는 신호로부터 복수의 신호 값을 검출하는 신호 처리부; 및 상기 복수의 신호 값 각각이 복수의 신호 값 구간 중 어느 신호 값 구간 내에 속하는지 판정하고, 상기 복수의 신호 값 구간 중 각각 내의 신호 값의 개수에 기반하여 상기 복수의 신호 값 구간 중 일부를 선택하며, 상기 일부 내의 신호 값으로부터 상기 신호의 추정 값을 산출하는 신호 추정부를 포함하는 신호 추정 장치가 제공된다.According to an exemplary embodiment, a signal processing unit for detecting a plurality of signal values from a signal received during a specific time period; And determining whether each of the plurality of signal values belongs to one of a plurality of signal value intervals and selecting a part of the plurality of signal value intervals based on the number of signal values within each of the plurality of signal value intervals And a signal estimator for calculating an estimated value of the signal from the signal value within the part.

상기 일부를 선택하는 것은 상기 복수의 신호 값 구간 중 제1 신호 값 구간을 선택하는 것을 포함할 수 있고, 상기 제1 신호 값 구간에는 상기 복수의 신호 값 구간 중 나머지 각각에 비해 더 많은 신호 값이 속할 수 있다.Selecting the portion may comprise selecting a first signal value interval of the plurality of signal value intervals, wherein the first signal value interval includes more signal values than the remaining ones of the plurality of signal value intervals I can belong.

상기 일부를 선택하는 것은 상기 복수의 신호 값 구간 중 하나 이상의 신호 값 구간을 선택하는 것을 포함할 수 있고, 상기 하나 이상의 신호 값 구간 내의 신호 값의 개수는 미리 설정된 임계 값보다 클 수 있다.Selecting the portion may comprise selecting one or more signal value intervals of the plurality of signal value intervals and the number of signal values within the one or more signal value intervals may be greater than a preset threshold value.

상기 하나 이상의 신호 값 구간 각각에는 상기 복수의 신호 값 구간 중 상기 하나 이상의 신호 값 구간을 제외한 나머지 신호 값 구간 각각에 비해 더 많은 신호 값이 속할 수 있다.More than one signal value may be included in each of the one or more signal value sections than the other signal value sections except for the one or more signal value sections of the plurality of signal value sections.

상기 하나 이상의 신호 값 구간을 선택하는 것은 상기 복수의 신호 값 구간의 적어도 일부 중에서 가장 많은 신호 값이 속한 신호 값 구간이 정상 범위 내에 포함된다고 식별하는 것을 포함할 수 있고, 상기 적어도 일부는 상기 식별 전에 아직 상기 정상 범위 내에 포함된다고 식별되지 않은 신호 값 구간들일 수 있고, 상기 하나 이상의 신호 값 구간을 선택하는 것은 상기 정상 범위 내의 신호 값의 개수가 상기 미리 설정된 임계 값보다 크지 않은 경우에는 상기 식별을 반복하고 상기 정상 범위 내의 신호 값의 개수가 상기 미리 설정된 임계 값보다 큰 경우에는 상기 정상 범위를 상기 일부로서 선택하는 것을 더 포함할 수 있다.Wherein selecting the one or more signal value intervals may include identifying that the signal value interval in which the largest signal value belongs to at least a portion of the plurality of signal value intervals is within a normal range, And the signal value intervals not yet identified as being included in the normal range, and the selecting of the one or more signal value intervals may repeat the identification if the number of signal values within the normal range is not greater than the preset threshold value And selecting the normal range as the part if the number of signal values within the normal range is greater than the preset threshold value.

상기 복수의 신호 값은 각각 상기 특정 시구간 내 미리 설정된 개수의 가장 최근 시점들에서의 신호 값들일 수 있다.The plurality of signal values may be signal values at a predetermined number of the most recent time points within the specific time period, respectively.

상기 신호 추정 장치는, 상기 신호를 사용자 입력 장치로부터 수신하는 센서; 및 상기 추정 값을 이용하여 상기 사용자 입력 장치의 좌표를 계산하는 좌표 계산부를 더 포함할 수 있다.The signal estimating device comprising: a sensor for receiving the signal from a user input device; And a coordinate calculator for calculating coordinates of the user input device using the estimated value.

다른 예시적인 실시예에 따르면, 특정 시구간 동안 수신되는 신호로부터 복수의 신호 값을 검출하는 단계; 상기 복수의 신호 값 각각이 복수의 신호 값 구간 중 어느 신호 값 구간 내에 속하는지 판정하는 단계; 상기 복수의 신호 값 구간 중 각각 내의 신호 값의 개수에 기반하여 상기 복수의 신호 값 구간 중 일부를 선택하는 단계; 및 상기 일부 내의 신호 값으로부터 상기 신호의 추정 값을 산출하는 단계를 포함하는 신호 추정 방법이 제공된다.According to another exemplary embodiment, there is provided a method comprising: detecting a plurality of signal values from a signal received during a specific time period; Determining which one of the plurality of signal value intervals belongs to each of the plurality of signal values; Selecting a portion of the plurality of signal value intervals based on the number of signal values within each of the plurality of signal value intervals; And calculating an estimated value of the signal from the signal value within the part.

상기 일부를 선택하는 단계는 상기 복수의 신호 값 구간 중 제1 신호 값 구간을 선택하는 단계를 포함할 수 있고, 상기 제1 신호 값 구간에는 상기 복수의 신호 값 구간 중 나머지 각각에 비해 더 많은 신호 값이 속할 수 있다.The selecting of the portion may include selecting a first signal value interval of the plurality of signal value intervals, wherein the first signal value interval includes more signals than the remaining ones of the plurality of signal value intervals The value can belong.

상기 일부를 선택하는 단계는 상기 복수의 신호 값 구간 중 하나 이상의 신호 값 구간을 선택하는 단계를 포함할 수 있고, 상기 하나 이상의 신호 값 구간 내의 신호 값의 개수는 미리 설정된 임계 값보다 클 수 있다.The selecting of the portion may include selecting one or more signal value intervals of the plurality of signal value intervals, and the number of signal values in the one or more signal value intervals may be greater than a preset threshold value.

상기 하나 이상의 신호 값 구간 각각에는 상기 복수의 신호 값 구간 중 상기 하나 이상의 신호 값 구간을 제외한 나머지 신호 값 구간 각각에 비해 더 많은 신호 값이 속할 수 있다.More than one signal value may be included in each of the one or more signal value sections than the other signal value sections except for the one or more signal value sections of the plurality of signal value sections.

상기 하나 이상의 신호 값 구간을 선택하는 단계는 상기 복수의 신호 값 구간의 적어도 일부 중에서 가장 많은 신호 값이 속한 신호 값 구간이 정상 범위 내에 포함된다고 식별하는 단계를 포함할 수 있고, 상기 적어도 일부는 상기 식별 전에 아직 상기 정상 범위 내에 포함된다고 식별되지 않은 신호 값 구간들일 수 있고, 상기 하나 이상의 신호 값 구간을 선택하는 단계는, 상기 정상 범위 내의 신호 값의 개수가 상기 미리 설정된 임계 값보다 크지 않은 경우에는 상기 식별을 반복하는 단계; 및 상기 정상 범위 내의 신호 값의 개수가 상기 미리 설정된 임계 값보다 큰 경우에는 상기 정상 범위를 상기 일부로서 선택하는 단계를 더 포함할 수 있다.Wherein the selecting of the one or more signal value intervals may include identifying that a signal value interval in which at least a portion of the plurality of signal value intervals belongs to is within a normal range, The signal value intervals may be signal value intervals that are not yet identified as being included in the normal range before identification, and wherein the selecting of the one or more signal value intervals may include: if the number of signal values within the normal range is not greater than the preset threshold value Repeating the identification; And selecting the normal range as the part if the number of signal values within the normal range is greater than the preset threshold value.

상기 복수의 신호 값은 각각 상기 특정 시구간 내 미리 설정된 개수의 가장 최근 시점들에서의 신호 값들일 수 있다.The plurality of signal values may be signal values at a predetermined number of the most recent time points within the specific time period, respectively.

상기 신호 추정 방법은, 상기 신호를 사용자 입력 장치로부터 수신하는 단계; 및 상기 추정 값을 이용하여 상기 사용자 입력 장치의 좌표를 계산하는 단계를 더 포함할 수 있다.The signal estimation method comprising: receiving the signal from a user input device; And calculating the coordinates of the user input device using the estimated value.

다른 예시적인 실시예에 따르면, 하드웨어와 결합되어, 특정 시구간 동안 수신되는 신호로부터 복수의 신호 값을 검출하는 단계; 상기 복수의 신호 값 각각이 복수의 신호 값 구간 중 어느 신호 값 구간 내에 속하는지 판정하는 단계; 상기 복수의 신호 값 구간 중 각각 내의 신호 값의 개수에 기반하여 상기 복수의 신호 값 구간 중 일부를 선택하는 단계; 및 상기 일부 내의 신호 값으로부터 상기 신호의 추정 값을 산출하는 단계를 실행시키기 위하여 매체에 저장된 컴퓨터 프로그램이 제공된다.According to another exemplary embodiment, there is provided a method comprising: detecting a plurality of signal values from a signal received during a specific time period; Determining which one of the plurality of signal value intervals belongs to each of the plurality of signal values; Selecting a portion of the plurality of signal value intervals based on the number of signal values within each of the plurality of signal value intervals; And calculating an estimate of the signal from the signal value within the portion.

소정의 실시예들에 따르면, 입력된 신호로부터 검출된 신호 값들 중 이상치가 적은 계산량으로 제거될 수 있다.According to some embodiments, the abnormal value among the signal values detected from the input signal can be removed with a small amount of calculation.

소정의 실시예들에 따르면, 입력된 신호로부터 검출된 신호 값들이 특정한 통계적 특성을 따르지 않거나 컴퓨팅 자원이 제한된 시스템에서도 효율적으로 이상치를 제거하여 신호의 추정 값을 산출하는 기법이 제공될 수 있다.According to some embodiments, a technique of calculating an estimated value of a signal by efficiently removing an ideal value in a system in which signal values detected from an input signal do not comply with a specific statistical characteristic or a computing resource is limited can be provided.

도 1은 예시적인 실시예에 따라 신호가 가지는 신호 값들로부터 이상치를 제거하고 그 신호의 추정 값을 산출하는 데에 적합한 컴퓨팅 장치를 도식적으로 나타낸 도면,
도 2는 예시적인 실시예에 따라 신호 추정 과정 중에 유지되는 데이터구조를 설명하기 위한 도면,
도 3은 예시적인 실시예에 따른 신호 추정 과정을 도시한 도면,
도 4는 예시적인 실시예에 따라 신호 값 구간의 랭킹을 조정하기 위한 의사코드를 보여주는 도면,
도 5는 예시적인 실시예에 따라 신호 값 구간의 랭킹을 조정하기 위한 의사코드를 보여주는 도면,
도 6은 예시적인 실시예에 따라 사용자 입력 장치의 좌표를 나타내는 신호를 수신하여 그 좌표를 추정하기 위한 장치를 도시한 도면.
1 is a diagrammatic representation of a computing device suitable for removing anomalous values from signal values of a signal and calculating an estimate of the signal, according to an exemplary embodiment;
FIG. 2 is a diagram for explaining a data structure held in a signal estimation process according to an exemplary embodiment; FIG.
3 is a diagram illustrating a signal estimation process according to an exemplary embodiment;
4 is a diagram illustrating pseudocode for adjusting the ranking of signal value intervals according to an exemplary embodiment;
5 is a diagram illustrating pseudocode for adjusting the ranking of signal value intervals according to an exemplary embodiment;
6 illustrates an apparatus for receiving a signal indicative of a coordinate of a user input device and estimating its coordinates according to an exemplary embodiment;

이하, 도면을 참조하여 본 발명의 구체적인 실시형태를 설명하기로 한다. 이하의 상세한 설명은 본 명세서에서 기술된 방법, 장치 및/또는 시스템에 대한 포괄적인 이해를 돕기 위해 제공된다. 그러나 이는 예시에 불과하며 본 발명은 이에 제한되지 않는다.Hereinafter, specific embodiments of the present invention will be described with reference to the drawings. The following detailed description is provided to provide a comprehensive understanding of the methods, apparatus, and / or systems described herein. However, this is merely an example and the present invention is not limited thereto.

본 발명의 실시예들을 설명함에 있어서, 본 발명과 관련된 공지기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략하기로 한다. 그리고, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다. 상세한 설명에서 사용되는 용어는 단지 본 발명의 실시예들을 기술하기 위한 것이며, 결코 제한적이어서는 안 된다. 명확하게 달리 사용되지 않는 한, 단수 형태의 표현은 복수 형태의 의미를 포함한다. 본 설명에서, "포함" 또는 "구비"와 같은 표현은 어떤 특성들, 숫자들, 단계들, 동작들, 요소들, 이들의 일부 또는 조합을 가리키기 위한 것이며, 기술된 것 이외에 하나 또는 그 이상의 다른 특성, 숫자, 단계, 동작, 요소, 이들의 일부 또는 조합의 존재 또는 가능성을 배제하도록 해석되어서는 안 된다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. The following terms are defined in consideration of the functions of the present invention, and may be changed according to the intention or custom of the user, the operator, and the like. Therefore, the definition should be based on the contents throughout this specification. The terms used in the detailed description are intended only to describe embodiments of the invention and should in no way be limiting. Unless specifically stated otherwise, the singular form of a term includes plural forms of meaning. In this description, the expressions "comprising" or "comprising" are intended to indicate certain features, numbers, steps, operations, elements, parts or combinations thereof, Should not be construed to preclude the presence or possibility of other features, numbers, steps, operations, elements, portions or combinations thereof.

도 1은 예시적인 실시예에 따라 신호가 가지는 신호 값들로부터 이상치를 제거하고 그 신호의 추정 값을 산출하는 데에 적합한 컴퓨팅 장치를 도식적으로 나타낸다.Figure 1 graphically illustrates a computing device suitable for removing anomalies from signal values of a signal and calculating an estimate of the signal, according to an exemplary embodiment.

도 1에 도시된 바와 같이, 예시적인 컴퓨팅 장치(100)는 하나 이상의 프로세서(110) 및 그 프로세서(110)에 의해 액세스 가능한 메모리와 같은 컴퓨터 판독 가능 저장 매체(120)를 포함할 수 있다. 컴퓨터 판독 가능 저장 매체(120)는 프로세서(110)의 내부 또는 외부에 배치될 수 있고, 잘 알려진 다양한 수단으로 프로세서(110)와 연결될 수 있다. 컴퓨터 판독 가능 저장 매체(120)에는 컴퓨터 실행 가능 명령어(122)가 저장되어 있을 수 있다. 프로세서(110)는 컴퓨터 판독 가능 저장 매체(120)에 저장된 명령어(122)를 실행할 수 있다. 그러한 명령어(122)는 프로세서(110)에 의해 실행되는 경우 컴퓨팅 장치(100)로 하여금 예시적인 실시예에 따른 동작을 수행하게 할 수 있다. 예를 들어, 명령어(122)는 프로세서(110)에 의해 실행되는 경우 프로세서(110)로 하여금 데이터구조(124)를 매체(120) 내에 유지하면서 신호 추정을 수행하게 할 수 있다. 또한, 컴퓨팅 장치(100)는 하나 이상의 인터페이스(130)를 포함할 수 있다. 컴퓨팅 장치(100)는 인터페이스(130)를 통해 하나 이상의 외부 디바이스와 연결될 수 있다. 예를 들어, 컴퓨팅 장치(100)가 추정될 신호를 수신하고 그 신호의 추정 값을 제공할 수 있도록 인터페이스(130)는 컴퓨팅 장치(100) 및 외부 디바이스 간 입/출력 동작 및/또는 통신을 지원하도록 구성될 수 있다.1, an exemplary computing device 100 may include one or more processors 110 and a computer readable storage medium 120, such as a memory accessible by the processor 110. In one embodiment, The computer readable storage medium 120 may be located within or external to the processor 110 and may be coupled to the processor 110 by various well known means. Computer readable storage medium 120 may store computer executable instructions 122. The processor 110 may execute instructions 122 stored on the computer readable storage medium 120. [ Such an instruction 122 may cause the computing device 100 to perform an operation according to the illustrative embodiment when executed by the processor 110. [ For example, instruction 122 may cause processor 110, when executed by processor 110, to perform signal estimation while maintaining data structure 124 in media 120. In addition, the computing device 100 may include one or more interfaces 130. The computing device 100 may be coupled to one or more external devices via the interface 130. For example, the interface 130 may support input / output operations and / or communications between the computing device 100 and an external device such that the computing device 100 may receive signals to be estimated and provide an estimate of the signals. .

도 2는 예시적인 실시예에 따라 신호 추정 과정 중에 유지되는 데이터구조를 설명하기 위한 도면이다.2 is a diagram for explaining a data structure held in a signal estimation process according to an exemplary embodiment.

도 2에 도시된 바와 같이, 예시적인 신호 추정 과정에 따르면, 시점 0에서 시점 t까지의 시구간(210) 동안 입력된 32개의 신호 값들(예컨대, 시구간(210) 동안 수신되는 이산 신호의 값들 또는 연속 신호의 샘플링된 값들) 각각이 여러 신호 값 구간들(220 내지 228) 중 어느 신호 값 구간에 속하는지 식별될 수 있다. 예를 들어, 데이터구조(124)는 신호 값 구간들(220 내지 228)을 각각 나타내는 상이한 지시자들(예컨대, 음이 아닌 정수들)의 세트 I(230)를 포함할 수 있다. 몇몇 실시예들에서, 신호 값 구간들(220 내지 228) 각각은 미리 설정된 크기를 가질 수 있다. 2, according to an exemplary signal estimation process, 32 signal values (for example, values of a discrete signal received during a time interval 210) input during a time interval 210 from a time point 0 to a time point t Or the sampled values of the continuous signal) belongs to which of the signal value intervals 220 to 228, respectively. For example, the data structure 124 may comprise a set I 230 of different indicators (e.g., non-negative integers) that each represent signal value intervals 220-228. In some embodiments, each of the signal value intervals 220 to 228 may have a predetermined size.

이러한 식별을 통해 신호 값 구간들(220 내지 228) 각각 내에 속하는 신호 값의 개수가 식별될 수 있다. 식별된 개수를 나타내는 지시자들(예컨대, 음이 아닌 정수들)은 데이터구조(124) 내 어레이 N(240)에 포함될 수 있다. 예를 들어, i라는 지시자(단, i∈I)가 나타내는 신호 값 구간 내의 신호 값의 개수는 N(i)로 표시될 수 있다.Through this identification, the number of signal values belonging to each of the signal value intervals 220 to 228 can be identified. Indicators indicating the identified number (e.g., non-negative integers) may be included in array N 240 in data structure 124. For example, the number of signal values in the signal value interval indicated by the indicator i (i? I) may be represented by N (i).

또한, 신호 값 구간들(220 내지 228) 각각 내의 신호 값의 합이 산출될 수 있다. 산출된 합을 나타내는 지시자들(예컨대, 실수들)은 데이터구조(124) 내 어레이 S(250)에 포함될 수 있다. 예를 들어, i라는 지시자(단, i∈I)가 나타내는 신호 값 구간 내의 신호 값의 합은 S(i)로 표시될 수 있다.In addition, the sum of the signal values within each of the signal value intervals 220 to 228 can be calculated. Indicators (e.g., real numbers) indicating the computed sum may be included in the array S 250 in the data structure 124. For example, the sum of the signal values in the signal value interval indicated by the indicator i (i? I) may be represented by S (i).

신호 값 구간들(220 내지 228)은 각 신호 값 구간 내의 신호 값의 개수에 따라 정렬될 수 있다. 몇몇 실시예들에서, 신호 값 구간들(220 내지 228) 중에서 더 많은 신호 값이 속한 신호 값 구간일수록 더 낮은 값의 랭킹을 가질 수 있다. 데이터구조(124)는 신호 값 구간들(220 내지 228)의 랭킹들을 각각 나타내는 상이한 지시자들(예컨대, 음이 아닌 정수들)의 세트 R(260)를 포함할 수 있다. 예를 들어, i라는 지시자(단, i∈I)가 나타내는 신호 값 구간의 랭킹은 R(i)로 표시될 수 있다.The signal value intervals 220 to 228 may be arranged according to the number of signal values within each signal value interval. In some embodiments, a signal value interval in which more signal values belong, among the signal value intervals 220 to 228, may have a lower value ranking. Data structure 124 may include a set R 260 of different indicators (e.g., non-negative integers) that each represent rankings of signal value intervals 220-228. For example, the ranking of the signal value interval indicated by the indicator i (i? I) may be represented by R (i).

또한, 데이터구조(124)는 순위 인덱스 세트 RI(270)를 포함할 수 있는데, 세트 RI(270)는 신호 값 구간들(220 내지 228)을 나타내고 신호 값 구간들(220 내지 228)의 랭킹들 순으로 정렬된 지시자들을 가질 수 있다. 예를 들어, r이라는 랭킹(단, r∈R)을 갖는 신호 값 구간을 나타내는 지시자는 RI(r)로 표시될 수 있다.The data structure 124 may also include a ranking index set RI 270 that indicates the signal value intervals 220-228 and the rankings of the signal value intervals 220-228 You can have directives sorted in order. For example, an indicator indicating a signal value interval having a rank r (r? R) may be represented by RI (r).

이러한 데이터구조(124)를 이용하여 시구간(210)에 걸쳐 입력된 신호의 추정 값이 산출될 수 있다. 특히, 예시적인 신호 추정 과정은 수집된 신호 값들로부터 이상치를 제거하는 데 효과적인 기준에 따라 신호 값 구간들(220 내지 228) 중 일부를 선택하고 선택된 신호 값 구간(들) 내의 신호 값으로부터 신호의 추정 값을 산출하는 방식을 채택할 수 있다. 이러한 방식은 종래의 이상치 제거 방식에 비해 훨씬 적은 계산량을 요구할 수 있다.Using this data structure 124, an estimate of the signal input over the time domain 210 may be computed. In particular, the exemplary signal estimation process selects some of the signal value intervals 220-228 according to criteria effective to remove an anomaly from the collected signal values and estimates the signal from the signal values within the selected signal value interval (s) A method of calculating a value can be adopted. This scheme may require much less computational complexity than the conventional outlier removal scheme.

몇몇 실시예들에 따르면, 신호 값 구간들(220 내지 228) 중에서 선택되는 하나 이상의 신호 값 구간 내의 신호 값의 개수가 미리 설정된 임계 값보다 크도록, 세트 R(260) 내의 랭킹 값의 오름차순에 따라 신호 값 구간들(220 내지 228) 중에서 하나 이상의 신호 값 구간이 선택될 수 있다.According to some embodiments, the number of signal values in one or more signal value intervals selected from among the signal value intervals 220 to 228 may be set to a predetermined value in accordance with the ascending order of ranking values in set R 260 One or more signal value intervals may be selected from among the signal value intervals 220 to 228. [

구체적인 예로서, 미리 설정된 임계 값이 시구간(210) 동안의 신호 값의 개수의 50%일 때, 가장 많은 신호 값이 속한 신호 값 구간(224) 내의 신호 값의 개수(즉, N(4))가 임계 값을 초과하는지 판정된다. 다만, N(4)는 12이므로 임계 값 32*50%=16에 미치지 못한다. 따라서, 다음으로 가장 많은 신호 값이 속한 신호 값 구간(225) 내의 신호 값의 개수(즉, N(5))와 N(4)의 합이 임계 값을 초과하는지 판정된다. N(4)+N(5)는 20이므로 임계 값 16보다 크다. 따라서, 신호 값 구간(224) 및 신호 값 구간(225)이 정상 범위로서 선택될 수 있다. 이어서, 선택된 신호 값 구간들(224, 225) 내의 신호 값들로부터 신호의 추정 값이 산출될 수 있다. 예컨대, 신호 값 구간들(224, 225) 내의 (정상적이라고 간주된) 신호 값의 평균 값(즉, {S(4)+S(5)}/{N(4)+N(5)})이 계산되어 시구간(210)에 대한 신호의 추정 값으로서 제공될 수 있다.As a specific example, when the preset threshold value is 50% of the number of signal values during time period 210, the number of signal values (i.e., N (4)) in the signal value interval 224 to which the largest signal value belongs, ) Exceeds the threshold value. However, since N (4) is 12, the threshold value 32 * 50% = 16 is not satisfied. Therefore, it is determined whether the sum of the number of signal values (i.e., N (5)) and N (4) in the signal value section 225 to which the next largest signal value belongs exceeds the threshold value. Since N (4) + N (5) is 20, it is larger than the threshold value 16. Therefore, the signal value interval 224 and the signal value interval 225 can be selected as the normal range. The estimated value of the signal can then be calculated from the signal values within the selected signal value intervals 224, For example, an average value (i.e., {S (4) + S (5)} / {N (4) + N (5)}) of signal values (considered normal) in signal value intervals 224, May be calculated and provided as an estimated value of the signal for the time domain 210.

도 3은 예시적인 실시예에 따른 신호 추정 과정을 도시한다. 예를 들어, 예시적인 과정(300)에 포함된 동작들은 컴퓨팅 장치(100)에 의해 수행될 수 있다.FIG. 3 illustrates a signal estimation process according to an exemplary embodiment. For example, the operations included in the exemplary process 300 may be performed by the computing device 100.

시작 동작 후, 과정(300)은 동작(S305)으로 진행된다. 동작(S305)에서, 데이터구조(124)에 포함된 세트 I(230), 어레이 N(240), 어레이 S(250), 세트 R(260) 및 세트 RI(270)가 (예컨대, 모든 값들이 0으로) 초기화된다. 또한, 동작(S305)에서, 입력된 전체 신호 값의 개수를 나타내는 변수 C가 0으로 초기화된다.After the start operation, the process 300 proceeds to operation S305. In operation S305, the set I 230, the array N 240, the array S 250, the set R 260 and the set RI 270 included in the data structure 124 0). In operation S305, a variable C indicating the number of input all signal values is initialized to zero.

동작(S310)에서, 신호 값 D가 수신된다. 이어서, 각 신호 값 구간의 크기 H, 윈도우 크기 W 및 신호 값 구간 선택 함수 F가 설정될 수 있다(S315). H, W 및/또는 F는 시간에 따라 변할 수도 있고 고정될 수도 있는바, H, W 및 F 중에서 고정된 것은 초기에 한번만 설정되어도 무방하다.In operation S310, a signal value D is received. Then, the size H of each signal value section, the window size W, and the signal value interval selection function F may be set (S315). H, W, and / or F may change with time or may be fixed, and it may be set only once at an initial stage among H, W, and F.

동작(S320)에서, 신호 값 D가 속하는 신호 값 구간이 식별된다. 예를 들어, 그러한 신호 값 구간은 지시자 i=[D/H](단, [x]는 x를 넘지 않는 최대 정수)가 나타낼 수 있다.In operation S320, the signal value interval to which the signal value D belongs is identified. For example, such a signal value interval may be indicated by the indicator i = [D / H], where [x] is the maximum integer not exceeding x.

동작(S325)에서, 식별된 신호 값 구간 내의 신호 값의 개수 N(i)가 N(i)+1로, 그 신호 값 구간 내의 신호 값의 합 S(i)가 S(i)+D로, 그리고 입력된 전체 신호 값의 개수 C가 C+1로 갱신된다.In operation S325, the number N (i) of signal values in the identified signal value interval is N (i) +1 and the sum S (i) of signal values in the signal value interval is S (i) + D , And the number C of all input signal values is updated to C + 1.

동작(S330)에서, 갱신된 N(i)를 포함하는 어레이 N(240)를 기반으로 각 신호 값 구간의 랭킹이 조정된다. 예를 들어, 도 4에 도시된 의사코드에 따라, 식별된 신호 값 구간의 랭킹 값 R(i)로 변수 r을 초기화한 후, r이 양수인 경우 r 바로 밑의 랭킹 값 r-1을 갖는 신호 값 구간 내의 신호 값의 개수(즉, N(RI(r-1)))가 N(RI(r)) 이상이 될 때까지 위 두 신호 값 구간의 랭킹을 바꾸는 것을 반복할 수 있다. 만일 r이 0인 경우에는 식별된 신호 값 구간의 랭킹 값 R(i)는 그대로 r로 남을 것이다.In operation S330, the ranking of each signal value interval is adjusted based on the array N 240 including the updated N (i). For example, in accordance with the pseudo code shown in Fig. 4, after initializing the variable r with the ranking value R (i) of the identified signal value interval, if the signal r has a positive value, It is possible to repeat changing the ranking of the above two signal value ranges until the number of signal values in the value interval (i.e., N (RI (r-1))) becomes equal to or larger than N (RI (r)). If r is 0, the ranking value R (i) of the identified signal value interval will remain as r.

동작(S335)에서, 전체 신호 값의 개수 C가 윈도우 크기 W 이하인지 판정된다. 만일 C가 W 이하인 경우, 과정(300)은 동작(S360)으로 진행된다.In operation S335, it is determined whether the number C of the entire signal values is equal to or smaller than the window size W. If C is less than or equal to W, the process 300 proceeds to operation S360.

만일 C가 W보다 크다면, 가장 오래된 신호 값 OD가 식별된다(S340).If C is greater than W, the oldest signal value OD is identified (S340).

이어서, 신호 값 OD가 속한 신호 값 구간이 식별된다(S345). 예를 들어, 그 신호 값 구간은 지시자 j=[OD/H]가 나타낼 수 있다.Then, a signal value section to which the signal value OD belongs is identified (S345). For example, the signal value interval may be indicated by the indicator j = [OD / H].

동작(S350)에서, 신호 값 OD를 현재의 윈도우에서 삭제하기 위하여, 식별된 신호 값 구간 내의 신호 값의 개수 N(j)가 N(j)-1로, 그 신호 값 구간 내의 신호 값의 합 S(j)가 S(j)-OD로, 그리고 입력된 전체 신호 값의 개수 C가 C-1로 갱신된다.In operation S350, in order to delete the signal value OD from the current window, the number N (j) of signal values within the identified signal value interval is N (j) -1, and the sum of the signal values within the signal value interval S (j) is updated to S (j) -OD, and the number C of all input signal values is updated to C-1.

동작(S355)에서, 갱신된 N(j)를 포함하는 어레이 N(240)를 기반으로 각 신호 값 구간의 랭킹이 조정된다. 예를 들어, 도 5에 도시된 의사코드에 따라, 식별된 신호 값 구간의 랭킹 값 R(j)로 변수 r을 초기화한 후, r 바로 위의 랭킹 값 r+1을 갖는 신호 값 구간 내의 신호 값의 개수(즉, N(RI(r+1)))가 N(RI(r)) 이하가 될 때까지 위 두 신호 값 구간의 랭킹을 바꾸는 것을 반복할 수 있다. 이어서, 과정(300)은 동작(S360)으로 진행된다.In operation S355, the ranking of each signal value interval is adjusted based on the array N 240 including the updated N (j). For example, in accordance with the pseudo code shown in Fig. 5, the variable r is initialized with the ranking value R (j) of the identified signal value interval, and then the signal r in the signal value interval having the ranking value r + It is possible to repeat changing the ranking of the above two signal value ranges until the number of values (i.e., N (RI (r + 1))) becomes N (RI (r)) or less. Subsequently, the process 300 proceeds to operation S360.

동작(S360)에서, 세트 I(230), 어레이 N(240), 어레이 S(250), 세트 R(260) 및 세트 RI(270)를 포함하는 데이터구조(124)를 기반으로 신호 값 구간 선택 함수 F가 호출된다. 이에 따라, 신호 값 구간들(220 내지 228) 중에서 일부가 선택될 수 있다.At operation S360, a signal value interval selection is made based on the data structure 124 including set I 230, array N 240, array S 250, set R 260 and set RI 270 The function F is called. Accordingly, some of the signal value intervals 220 to 228 may be selected.

신호 값 구간 선택 함수 F에서 하나 이상의 신호 값 구간을 선택하기 위한 기준의 예는 다양할 수 있다. 예를 들어, 가장 많은 신호 값이 속한 제1 신호 값 구간(즉, 가장 큰 N(i) 내지 가장 작은 R(i)를 가지는 신호 값 구간)이 선택될 수 있다. 또한, 앞서 도 2와 관련하여 설명된 바와 같이 미리 설정된 임계 값을 활용하여 제1 신호 값 구간 및 경우에 따라서는 추가적인 신호 값 구간이 선택될 수 있고, 선택된 신호 값 구간(들) 각각에는 선택된 신호 값 구간(들)을 제외한 나머지 신호 값 구간 각각에 비해 더 많은 신호 값이 속할 수 있다. 나아가, 대안적인 방식 한 가지는 도 2와 관련하여 설명된 방식과 유사하게 선택된 하나 이상의 신호 값 구간 내의 신호 값의 개수가 미리 설정된 임계 값을 초과하고, 선택된 하나 이상의 신호 값 구간은 제1 신호 값 구간을 포함할 수 있다. 다만, 이 대안적인 방식에 따르면, 제1 신호 값 구간 내의 신호 값의 개수가 임계 값을 초과하지 않는 경우, 다음으로 많은 개수의 신호 값이 속한 신호 값 구간이 고려되는 대신, 제1 신호 값 구간에 인접한 신호 값 구간이 고려될 수 있다.Examples of criteria for selecting one or more signal value intervals in the signal value interval selection function F may vary. For example, the first signal value interval (i.e., the signal value interval having the largest N (i) to the smallest R (i)) to which the largest number of signal values belong can be selected. In addition, as described above with reference to FIG. 2, a first signal value interval and, in some cases, an additional signal value interval may be selected using a predetermined threshold value, and each selected signal value interval (s) More signal values can belong to each of the remaining signal value intervals except for the value interval (s). Furthermore, one alternative is that the number of signal values in one or more signal value intervals selected in a manner similar to that described in connection with FIG. 2 exceeds a predetermined threshold value, and the selected one or more signal value intervals are divided into a first signal value interval . ≪ / RTI > However, according to this alternative method, when the number of signal values in the first signal value interval does not exceed the threshold value, the signal value interval to which the next large number of signal values belong is considered, May be considered.

동작(S365)에서, 선택된 하나 이상의 신호 값 구간 내의 신호 값으로부터 추정된 신호 값이 산출된다. 예를 들어, 선택된 신호 값 구간 내의 신호 값의 평균 값이 계산되어 추정 값으로 제공될 수 있다.In operation S365, an estimated signal value is calculated from the signal values within one or more selected signal value intervals. For example, an average value of signal values within a selected signal value interval may be calculated and provided as an estimated value.

이어서, 과정(300)은 동작(S310)으로 다시 진행된다.Then, the process 300 proceeds to operation S310 again.

도 6은 예시적인 실시예에 따라 사용자 입력 장치의 좌표를 나타내는 신호를 수신하여 그 좌표를 제공하기 위한 신호 추정 장치를 도시한다.6 shows a signal estimating device for receiving a signal indicative of the coordinates of a user input device and providing the coordinates thereof according to an exemplary embodiment.

도 6에 도시된 바와 같이, 예시적인 신호 추정 장치(600)는 하나 이상의 센서(610-1, 610-2, ..., 610-n), 신호 처리부(620), 신호 추정부(630), 좌표 계산부(640) 및 좌표 출력부(650)를 포함할 수 있다. 이러한 신호 추정 장치(600)는 하나 이상의 하드웨어 모듈(예컨대, 초음파 센서, 프로세서, 메모리 및/또는 입출력 인터페이스)에 의해 구현될 수 있다.6, the exemplary signal estimating apparatus 600 includes at least one sensor 610-1, 610-2, ..., 610-n, a signal processing unit 620, a signal estimating unit 630, A coordinate calculation unit 640, and a coordinate output unit 650. Such a signal estimating apparatus 600 may be implemented by one or more hardware modules (e.g., ultrasonic sensors, processors, memories and / or input / output interfaces).

하나 이상의 센서(610-1, 610-2, ..., 610-n)는 (예컨대, 전자 칠판 상에서의) 좌표를 나타내는 신호(예컨대, 신호들(670-1, 670-2, ..., 670-n))를 스타일러스 펜과 같은 사용자 입력 장치(680)로부터 수신하도록 구성될 수 있다. 하나 이상의 센서(610-1, 610-2, ..., 610-n) 각각은 사용자 입력 장치(680)의 움직임을 센싱하는 데 적합한 종류의 센서(예컨대, 초음파 센서 또는 적외선 센서)일 수 있다. 또한, 하나 이상의 센서(610-1, 610-2, ..., 610-n)는 사용자 입력 장치(680)의 움직임을 감지하는 데 충분한 개수의 센서일 수 있다. 예를 들어, 사용자 입력 장치(680)의 X축, Y축 및 Z축 상에서의 위치를 각각 나타내는 신호들이 3개의 센서에서 수신될 수 있다.The one or more sensors 610-1, 610-2, ..., 610-n are adapted to receive a signal (e.g., signals 670-1, 670-2, ..., , 670-n) from a user input device 680, such as a stylus pen. Each of the one or more sensors 610-1, 610-2 ... 610-n may be a type of sensor suitable for sensing the movement of the user input device 680 (e.g., an ultrasonic sensor or an infrared sensor) . Also, the one or more sensors 610-1, 610-2, ..., 610-n may be a sufficient number of sensors to sense movement of the user input device 680. For example, signals representing positions of the user input device 680 on the X, Y, and Z axes, respectively, may be received at three sensors.

신호 처리부(620)는 특정 시구간 동안 수신된 신호로부터 복수의 신호 값을 검출하도록 구성될 수 있다. 도 2를 다시 참조하면, 신호 처리부(620)는 시구간(210)에 걸쳐 32개의 신호 값을 검출할 수 있다.The signal processing unit 620 may be configured to detect a plurality of signal values from a signal received during a specific time period. Referring back to FIG. 2, the signal processing unit 620 can detect 32 signal values over the time interval 210.

신호 추정부(630)는 앞서 설명된 신호 추정 과정을 수행하도록 구성될 수 있다. 예를 들어, 신호 추정부(630)는 복수의 신호 값 각각이 복수의 신호 값 구간 중 어느 신호 값 구간 내에 속하는지 식별할 수 있다. 이에 따라, 신호 추정부(630)는 각 신호 값 구간 내의 신호 값의 개수를 갱신할 수 있다. 몇몇 실시예들에서, 복수의 신호 값은 각각 특정 시구간 내 미리 설정된 개수의 가장 최근 시점들에서의 신호 값들일 수 있다. 예컨대, 신호 처리부(620)가 시간의 경과에 따라 한 시점에서 하나의 신호 값을 검출하고 가장 최근 시점까지 검출된 신호 값의 개수가 미리 설정된 개수를 초과하면, 미리 설정된 개수의 가장 최근의 신호 값들만이 신호 추정부(630)에서 사용될 수 있다. 이를 위해, 신호 추정부(630)는 새로운 신호 값이 속한 신호 값 구간 내의 신호 값의 개수를 1만큼 증가시키면서, 가장 오래된 신호 값이 속한 신호 값 구간 내의 신호 값의 개수를 1만큼 감소시킬 수 있다.The signal estimator 630 may be configured to perform the signal estimation process described above. For example, the signal estimator 630 can identify which of a plurality of signal value intervals a plurality of signal value values belong to. Accordingly, the signal estimator 630 can update the number of signal values within each signal value interval. In some embodiments, the plurality of signal values may each be signal values at a predetermined number of most recent points within a particular time period. For example, if the signal processing unit 620 detects one signal value at a time according to the passage of time and the number of detected signal values up to the latest time exceeds a predetermined number, Only the signal estimation unit 630 can be used. For this purpose, the signal estimator 630 may increase the number of signal values in the signal value interval to which the new signal value belongs by 1, and decrease the number of signal values in the signal value interval to which the oldest signal value belongs by one .

나아가, 신호 추정부(630)는 각 신호 값 구간 내의 신호 값의 개수에 기반하여 복수의 신호 값 구간 중 일부를 선택할 수 있다. 이에 따라, 신호 추정부(630)는 선택된 하나 이상의 신호 값 구간 내의 신호 값으로부터 사용자 입력 장치(680)의 좌표를 나타내는 신호의 추정 값을 산출할 수 있다.Further, the signal estimator 630 may select some of the plurality of signal value intervals based on the number of signal values within each signal value interval. Accordingly, the signal estimator 630 can calculate the estimated value of the signal indicating the coordinates of the user input device 680 from the signal values within the selected one or more signal value intervals.

앞서 언급된 바와 같이, 신호 추정부(630)가 신호를 추정하는 데 사용하기 위한 신호 값 구간을 선택하는 기준은 다양할 수 있다.As mentioned above, the criterion for selecting the signal value interval for use by the signal estimator 630 to estimate the signal may vary.

예를 들어, 신호 추정부(630)는 복수의 신호 값 구간 중 나머지 각각에 비해 더 많은 신호 값이 속하는 제1 신호 값 구간을 우선적으로 및/또는 유일하게 선택할 수 있다. 도 2를 다시 참조하면, 신호 추정부(630)는 신호 추정을 위해 신호 값 구간(224)을 선택할 수 있는데, 신호 값 구간(224) 내의 신호 값 개수가 다른 신호 값 구간 내의 신호 값 개수보다 크다는 점을 알 수 있다.For example, the signal estimator 630 may preferentially and / or uniquely select a first signal value interval in which more signal values belong to each of the plurality of signal value intervals than the rest of the plurality of signal value intervals. 2, the signal estimator 630 may select a signal value interval 224 for signal estimation. If the number of signal values in the signal value interval 224 is greater than the number of signal values in the other signal value interval You can see the point.

다른 추가적 또는 대안적 기준은 선택된 하나 이상의 신호 값 구간 내의 신호 값의 개수는 미리 설정된 임계 값을 초과해야 한다는 것일 수 있다. 나아가, 선택된 신호 값 구간 각각에는 복수의 신호 값 구간 중 나머지 각각에 비해 더 많은 신호 값이 속해야 한다는 기준이 추가로 채택될 수 있다. 도 2를 다시 참조하면, 랭킹 값이 각각 0 및 1인 신호 값 구간(224) 및 신호 값 구간(225)이 선택된다는 점을 알 수 있다.Another additional or alternative criterion may be that the number of signal values within the selected one or more signal value intervals must exceed a preset threshold value. Further, a criterion that each of the selected signal value sections includes more signal values than the remaining ones of the plurality of signal value sections may be further adopted. Referring back to FIG. 2, it can be seen that the signal value interval 224 and the signal value interval 225 are selected, with the ranking values being 0 and 1, respectively.

몇몇 실시예들에 따르면, 신호 추정부(630)가 하나 이상의 신호 값 구간을 선택하는 것은 다음과 같은 동작들을 수반할 수 있다. 우선, 신호 추정부(630)는 복수의 신호 값 구간의 적어도 일부(즉, 아직 정상 범위 내에 포함된다고 식별되지 않은 신호 값 구간들) 중에서 가장 많은 신호 값이 속한 신호 값 구간이 정상 범위 내에 포함된다고 식별할 수 있다. 나아가, 신호 추정부(630)는 정상 범위 내의 신호 값의 개수가 미리 설정된 임계 값보다 큰지 판정할 수 있다. 정상 범위 내의 신호 값의 개수가 미리 설정된 임계 값보다 크지 않은 경우, 신호 추정부(630)는 위 식별 동작 및 판정 동작을 반복할 수 있다. 정상 범위 내의 신호 값의 개수가 미리 설정된 임계 값보다 큰 경우, 신호 추정부(630)는 정상 범위 내의 신호 값 구간(들)을 선택하고 그로부터 신호의 추정 값을 산출할 수 있다. 도 2를 다시 참조하면, 초기에 랭킹 값이 0인 신호 값 구간(224)이 정상 범위 내에 포함된다고 식별될 수 있다. 이어서, 현재의 정상 범위 내의 신호 값의 개수가 미리 설정된 임계 값(32*50%=16)보다 큰지 판정될 수 있다. 신호 값 구간(224) 내의 신호 값의 개수는 12이고 임계 값보다 작으므로, 아직 정상 범위 내에 포함된다고 식별되지 않은 나머지 신호 값 구간들(220, 221, 222, 223, 225, 226, 227, 228) 중에서 가장 많은 신호 값이 속한 신호 값 구간(225)(즉, 랭킹 값 1을 가짐)이 정상 범위 내에 포함된다고 식별될 수 있다. 이어서, 현재의 정상 범위 내의 신호 값의 개수(즉, 신호 값 구간(224) 내 신호 값의 개수와 신호 값 구간(225) 내 신호 값의 개수의 합)이 임계 값보다 큰지 판정될 수 있다. 현재의 정상 범위 내의 신호 값의 개수는 20이고 임계 값보다 크므로, 정상 범위 내의 신호 값 구간들(224, 225)이 선택될 수 있고 그로부터 신호의 추정 값이 산출될 수 있다.According to some embodiments, the signal estimator 630 selecting one or more signal value intervals may involve the following operations. First, the signal estimator 630 determines that the signal value interval in which the greatest number of signal values belongs to at least a part of the plurality of signal value intervals (that is, the signal value intervals not yet included in the normal range) Can be identified. Further, the signal estimator 630 can determine whether the number of signal values within the normal range is larger than a preset threshold value. If the number of signal values within the normal range is not greater than the predetermined threshold value, the signal estimator 630 can repeat the above identification operation and determination operation. If the number of signal values in the normal range is larger than a preset threshold value, the signal estimator 630 can select the signal value interval (s) within the normal range and calculate an estimated value of the signal therefrom. Referring back to FIG. 2, it can be recognized that the signal value interval 224 with a ranking value of 0 initially is included in the normal range. Subsequently, it may be determined whether the number of signal values within the current normal range is greater than a predetermined threshold value (32 * 50% = 16). Since the number of signal values in the signal value interval 224 is 12 and smaller than the threshold value, the remaining signal value intervals 220, 221, 222, 223, 225, 226, 227, 228 (That is, having a ranking value of 1) within the normal range can be identified as being included in the normal range. It is then determined whether the number of signal values within the current normal range (i.e., the sum of the number of signal values in the signal value section 224 and the number of signal values in the signal value section 225) is greater than a threshold value. Since the number of signal values in the current normal range is 20 and larger than the threshold value, the signal value intervals 224 and 225 within the normal range can be selected and the estimated value of the signal can be calculated therefrom.

좌표 계산부(640)는 센서들(610-1, 610-2, ..., 610-n) 각각에서 수신된 신호의 추정 값을 이용하여 사용자 입력 장치(680)의 (예컨대, 전자 칠판 상에서의) 좌표를 계산하도록 구성될 수 있다. 좌표 출력부(650)는 계산된 좌표를 외부 디바이스(예컨대, 그 좌표를 이용하여 다양한 그래픽 요소들을 디스플레이 장치에 표현하는 컴퓨팅 장치인 목표 기기(690))에 제공하도록 구성될 수 있다.The coordinate calculator 640 calculates the coordinates of the user input device 680 using the estimated values of the signals received from the sensors 610-1, 610-2, ..., and 610- Of the coordinates). The coordinate output unit 650 may be configured to provide the calculated coordinates to an external device (e.g., a target device 690, which is a computing device that uses the coordinates to represent various graphical elements on a display device).

한편, 소정의 실시예는 본 명세서에서 기술한 과정을 컴퓨터상에서 수행하기 위한 프로그램을 포함하는 컴퓨터 판독 가능 저장 매체를 포함할 수 있다. 이러한 컴퓨터 판독 가능 저장 매체는 프로그램 명령, 로컬 데이터 파일, 로컬 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 그 컴퓨터 판독 가능 저장 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들일 수 있다. 컴퓨터 판독 가능 저장 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광 기록 매체, 플롭티컬 디스크와 같은 자기-광 매체, 및 롬, 램, 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다. 다른 실시예에 따르면, 본 명세서에서 기술한 과정을 실행하기 위한 컴퓨터 프로그램이 제공될 수 있다. 그러한 프로그램은 하드웨어와 결합하여 위 과정을 실행하기 위하여 컴퓨터 판독 가능 저장 매체와 같은 매체에 저장될 수 있다.On the other hand, certain embodiments may include a computer readable storage medium comprising a program for performing the procedures described herein on a computer. Such computer-readable storage media may include program instructions, local data files, local data structures, etc., alone or in combination. The computer-readable storage medium may be those specially designed and constructed for the present invention. Examples of computer-readable storage media include magnetic media such as hard disks, floppy disks and magnetic tape, optical recording media such as CD-ROMs and DVDs, magneto-optical media such as floppy disks, and ROMs, And hardware devices specifically configured to store and execute the same program instructions. Examples of program instructions may include machine language code such as those generated by a compiler, as well as high-level language code that may be executed by a computer using an interpreter or the like. According to another embodiment, a computer program for performing the processes described herein may be provided. Such a program may be stored on a medium such as a computer-readable storage medium in combination with hardware to perform the above process.

이상에서 본 발명의 대표적인 실시예들을 상세하게 설명하였으나, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 상술한 실시예에 대하여 본 발명의 범주에서 벗어나지 않는 한도 내에서 다양한 변형이 가능함을 이해할 것이다. 그러므로 본 발명의 권리범위는 설명된 실시예에 국한되어 정해져서는 안 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, . Therefore, the scope of the present invention should not be limited to the above-described embodiments, but should be determined by equivalents to the appended claims, as well as the appended claims.

100: 컴퓨팅 장치
110: 프로세서
120: 컴퓨터 판독 가능 저장 매체
122: 컴퓨터 실행 가능 명령어
124: 데이터구조
130: 인터페이스
600: 신호 추정 장치
610-1, 610-2, ..., 610-n: 센서
620: 신호 처리부
630: 신호 추정부
630: 좌표 계산부
640: 좌표 출력부
670-1, 670-2, ..., 670-n: 신호
680: 사용자 입력 장치
690: 목표 기기
100: computing device
110: Processor
120: computer readable storage medium
122: Computer executable instructions
124: Data structure
130: Interface
600: Signal Estimation Apparatus
610-1, 610-2, ..., 610-n: sensors
620:
630:
630: coordinate calculation unit
640: Coordinate output unit
670-1, 670-2, ..., 670-n: signal
680: User input device
690: Target device

Claims (15)

특정 시구간 동안 수신되는 신호로부터 복수의 신호 값을 검출하는 신호 처리부; 및
상기 복수의 신호 값 각각이 복수의 신호 값 구간 중 어느 신호 값 구간 내에 속하는지 판정하고, 상기 복수의 신호 값 구간 중 각각 내의 신호 값의 개수에 기반하여 상기 복수의 신호 값 구간 중 일부를 선택하며, 상기 일부 내의 신호 값으로부터 상기 신호의 추정 값을 산출하는 신호 추정부를 포함하는
신호 추정 장치.
A signal processing unit for detecting a plurality of signal values from a signal received during a specific time period; And
And determines which of the plurality of signal value sections belongs to which of the plurality of signal value sections and selects a part of the plurality of signal value sections based on the number of signal values within each of the plurality of signal value sections And a signal estimator for calculating an estimated value of the signal from the signal value in the part
/ RTI >
청구항 1에 있어서,
상기 일부를 선택하는 것은 상기 복수의 신호 값 구간 중 제1 신호 값 구간을 선택하는 것을 포함하되, 상기 제1 신호 값 구간에는 상기 복수의 신호 값 구간 중 나머지 각각에 비해 더 많은 신호 값이 속하는, 신호 추정 장치.
The method according to claim 1,
Wherein selecting the portion includes selecting a first signal value interval of the plurality of signal value intervals, wherein the first signal value interval includes more signal values than the remaining ones of the plurality of signal value intervals, / RTI >
청구항 1에 있어서,
상기 일부를 선택하는 것은 상기 복수의 신호 값 구간 중 하나 이상의 신호 값 구간을 선택하는 것을 포함하되, 상기 하나 이상의 신호 값 구간 내의 신호 값의 개수는 미리 설정된 임계 값보다 큰, 신호 추정 장치.
The method according to claim 1,
Wherein selecting the portion comprises selecting one or more signal value intervals of the plurality of signal value intervals, wherein the number of signal values in the one or more signal value intervals is greater than a preset threshold value.
청구항 3에 있어서,
상기 하나 이상의 신호 값 구간 각각에는 상기 복수의 신호 값 구간 중 상기 하나 이상의 신호 값 구간을 제외한 나머지 신호 값 구간 각각에 비해 더 많은 신호 값이 속하는, 신호 추정 장치.
The method of claim 3,
Wherein each of the one or more signal value sections includes more signal values than each of the remaining signal value sections excluding the one or more signal value sections of the plurality of signal value sections.
청구항 3에 있어서,
상기 하나 이상의 신호 값 구간을 선택하는 것은 상기 복수의 신호 값 구간의 적어도 일부 중에서 가장 많은 신호 값이 속한 신호 값 구간이 정상 범위 내에 포함된다고 식별하는 것을 포함하되, 상기 적어도 일부는 상기 식별 전에 아직 상기 정상 범위 내에 포함된다고 식별되지 않은 신호 값 구간들이고, 상기 하나 이상의 신호 값 구간을 선택하는 것은 상기 정상 범위 내의 신호 값의 개수가 상기 미리 설정된 임계 값보다 크지 않은 경우에는 상기 식별을 반복하고 상기 정상 범위 내의 신호 값의 개수가 상기 미리 설정된 임계 값보다 큰 경우에는 상기 정상 범위를 상기 일부로서 선택하는 것을 더 포함하는, 신호 추정 장치.
The method of claim 3,
Wherein the selecting of the one or more signal value intervals includes identifying that a signal value interval in which at least a portion of the plurality of signal value intervals belongs to is within a normal range, Wherein the step of selecting the one or more signal value intervals is to repeat the identification if the number of signal values within the normal range is not greater than the preset threshold value, Further comprising selecting said normal range as said part if the number of signal values within said range is greater than said preset threshold value.
청구항 1에 있어서,
상기 복수의 신호 값은 각각 상기 특정 시구간 내 미리 설정된 개수의 가장 최근 시점들에서의 신호 값들인, 신호 추정 장치.
The method according to claim 1,
Wherein the plurality of signal values are signal values at a predetermined number of most recent points within the specific time period, respectively.
청구항 1에 있어서,
상기 신호를 사용자 입력 장치로부터 수신하는 센서; 및
상기 추정 값을 이용하여 상기 사용자 입력 장치의 좌표를 계산하는 좌표 계산부를 더 포함하는, 신호 추정 장치.
The method according to claim 1,
A sensor for receiving the signal from a user input device; And
And a coordinate calculation unit for calculating coordinates of the user input device using the estimated value.
특정 시구간 동안 수신되는 신호로부터 복수의 신호 값을 검출하는 단계;
상기 복수의 신호 값 각각이 복수의 신호 값 구간 중 어느 신호 값 구간 내에 속하는지 판정하는 단계;
상기 복수의 신호 값 구간 중 각각 내의 신호 값의 개수에 기반하여 상기 복수의 신호 값 구간 중 일부를 선택하는 단계; 및
상기 일부 내의 신호 값으로부터 상기 신호의 추정 값을 산출하는 단계를 포함하는
신호 추정 방법.
Detecting a plurality of signal values from a signal received during a specific time period;
Determining which one of the plurality of signal value intervals belongs to each of the plurality of signal values;
Selecting a portion of the plurality of signal value intervals based on the number of signal values within each of the plurality of signal value intervals; And
And calculating an estimated value of the signal from the signal value within the portion
Signal estimation method.
청구항 8에 있어서,
상기 일부를 선택하는 단계는 상기 복수의 신호 값 구간 중 제1 신호 값 구간을 선택하는 단계를 포함하되, 상기 제1 신호 값 구간에는 상기 복수의 신호 값 구간 중 나머지 각각에 비해 더 많은 신호 값이 속하는, 신호 추정 방법.
The method of claim 8,
Selecting a portion of the plurality of signal value intervals comprises selecting a first signal value interval of the plurality of signal value intervals, wherein the first signal value interval includes more signal values than the remaining ones of the plurality of signal value intervals Belongs to the signal estimation method.
청구항 8에 있어서,
상기 일부를 선택하는 단계는 상기 복수의 신호 값 구간 중 하나 이상의 신호 값 구간을 선택하는 단계를 포함하되, 상기 하나 이상의 신호 값 구간 내의 신호 값의 개수는 미리 설정된 임계 값보다 큰, 신호 추정 방법.
The method of claim 8,
Wherein the selecting a portion comprises selecting one or more signal value intervals of the plurality of signal value intervals, wherein the number of signal values in the one or more signal value intervals is greater than a preset threshold value.
청구항 10에 있어서,
상기 하나 이상의 신호 값 구간 각각에는 상기 복수의 신호 값 구간 중 상기 하나 이상의 신호 값 구간을 제외한 나머지 신호 값 구간 각각에 비해 더 많은 신호 값이 속하는, 신호 추정 방법.
The method of claim 10,
Wherein each of the one or more signal value sections includes more signal values than each of the remaining signal value sections excluding the one or more signal value sections of the plurality of signal value sections.
청구항 10에 있어서,
상기 하나 이상의 신호 값 구간을 선택하는 단계는 상기 복수의 신호 값 구간의 적어도 일부 중에서 가장 많은 신호 값이 속한 신호 값 구간이 정상 범위 내에 포함된다고 식별하는 단계를 포함하되, 상기 적어도 일부는 상기 식별 전에 아직 상기 정상 범위 내에 포함된다고 식별되지 않은 신호 값 구간들이고, 상기 하나 이상의 신호 값 구간을 선택하는 단계는,
상기 정상 범위 내의 신호 값의 개수가 상기 미리 설정된 임계 값보다 크지 않은 경우에는 상기 식별을 반복하는 단계; 및
상기 정상 범위 내의 신호 값의 개수가 상기 미리 설정된 임계 값보다 큰 경우에는 상기 정상 범위를 상기 일부로서 선택하는 단계를 더 포함하는, 신호 추정 방법.
The method of claim 10,
Wherein the step of selecting the one or more signal value intervals includes identifying that a signal value interval in which at least a portion of the plurality of signal value intervals belongs to is within a normal range, Wherein the step of selecting one or more signal value intervals comprises:
Repeating the identification if the number of signal values within the normal range is not greater than the preset threshold value; And
And selecting the normal range as the part if the number of signal values within the normal range is greater than the preset threshold value.
청구항 8에 있어서,
상기 복수의 신호 값은 각각 상기 특정 시구간 내 미리 설정된 개수의 가장 최근 시점들에서의 신호 값들인, 신호 추정 방법.
The method of claim 8,
Wherein the plurality of signal values are signal values at a predetermined number of most recent time points within the specific time period, respectively.
청구항 8에 있어서,
상기 신호를 사용자 입력 장치로부터 수신하는 단계; 및
상기 추정 값을 이용하여 상기 사용자 입력 장치의 좌표를 계산하는 단계를 더 포함하는, 신호 추정 방법.
The method of claim 8,
Receiving the signal from a user input device; And
And calculating the coordinates of the user input device using the estimated value.
하드웨어와 결합되어,
특정 시구간 동안 수신되는 신호로부터 복수의 신호 값을 검출하는 단계;
상기 복수의 신호 값 각각이 복수의 신호 값 구간 중 어느 신호 값 구간 내에 속하는지 판정하는 단계;
상기 복수의 신호 값 구간 중 각각 내의 신호 값의 개수에 기반하여 상기 복수의 신호 값 구간 중 일부를 선택하는 단계; 및
상기 일부 내의 신호 값으로부터 상기 신호의 추정 값을 산출하는 단계를 실행시키기 위하여 매체에 저장된 컴퓨터 프로그램.
Combined with hardware,
Detecting a plurality of signal values from a signal received during a specific time period;
Determining which one of the plurality of signal value intervals belongs to each of the plurality of signal values;
Selecting a portion of the plurality of signal value intervals based on the number of signal values within each of the plurality of signal value intervals; And
And calculating an estimated value of the signal from the signal value within the portion.
KR1020140101252A 2014-08-06 2014-08-06 Signal estimation apparatus and method KR20160017543A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140101252A KR20160017543A (en) 2014-08-06 2014-08-06 Signal estimation apparatus and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140101252A KR20160017543A (en) 2014-08-06 2014-08-06 Signal estimation apparatus and method

Publications (1)

Publication Number Publication Date
KR20160017543A true KR20160017543A (en) 2016-02-16

Family

ID=55448007

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140101252A KR20160017543A (en) 2014-08-06 2014-08-06 Signal estimation apparatus and method

Country Status (1)

Country Link
KR (1) KR20160017543A (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060070059A (en) 2004-12-20 2006-06-23 학교법인연세대학교 Apparatus for forming a radio beam and method thereof

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060070059A (en) 2004-12-20 2006-06-23 학교법인연세대학교 Apparatus for forming a radio beam and method thereof

Similar Documents

Publication Publication Date Title
US10614324B2 (en) Method and apparatus for identifying static obstacle
US20180189604A1 (en) Character detection method and apparatus
CN110276442B (en) Searching method and device of neural network architecture
US9383944B2 (en) Data access analysis using entropy rate
JP5949560B2 (en) Flow line detection processing data distribution system, flow line detection processing data distribution method and program
US20160171341A1 (en) Apparatus and method for detecting object in image, and apparatus and method for computer-aided diagnosis
CN105934765B (en) Method for constructing abnormal model from abnormal data
JP6186834B2 (en) Target tracking device and target tracking program
CN109416408B (en) Device and method for estimating an epicenter distance, and computer-readable recording medium
JP6277638B2 (en) Signal processing apparatus, signal processing method, and computer program
JP2013174568A (en) Moving body tracking device, moving body tracking method, and program
EP3206367A1 (en) Techniques for detecting attacks in a publish-subscribe network
CN109239702A (en) A kind of airport low latitude flying bird quantity statistics method based on dbjective state collection
US20150058272A1 (en) Event correlation detection system
CN113971728A (en) Image recognition method, model training method, device, equipment and medium
US10366015B2 (en) Storage medium storing cache miss estimation program, cache miss estimation method, and information processing apparatus
CN112667170A (en) Spark data caching method oriented to sliding window data analysis
KR20160017543A (en) Signal estimation apparatus and method
JP6941226B2 (en) Object recognition device
WO2023179382A1 (en) Method and apparatus for marking obstacle in robot map
JP5078669B2 (en) Target detection apparatus, target detection method, and target detection program
CN112001987B (en) Polygonal clipping method and device, electronic equipment and storage medium
JP6503267B2 (en) Group tracking device, group tracking method and program
WO2017182952A1 (en) System and method for free-boundary surface extraction
JP2004012351A (en) Equipment, method, and program for tracking target

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application