CN101473290A - 线形状处理装置、线形状处理方法、信息记录介质及程序 - Google Patents

Abstract

为了检测线的形状的终端部分的特征，在线形状处理装置(201)中，坐标存储部(203)对于由用户输入的线的形状，将该线中包含的点的第一坐标值与该第二坐标值对应存储，检测部(207)根据被存储的线的形状中包含的点的第一坐标值和第二坐标值，从该第二坐标值的极值的分布中，检测出由该用户输入的线的终端部分的形状是(a)一边振动、一边振动幅度变窄的三角旗形状；(b)以大致一定的振动幅度振动的旗形状；(c)上述(a)、(b)以外的形状、即正常形状中的哪个。

Description

线形状处理装置、线形状处理方法、信息记录介质及程序

技术领域

本发明涉及适合于检测出线的形状的终端部分的特征，根据该特征，判断线的形状的类似的线形状处理装置、线形状处理方法、记录由计算机实现它们的程序的计算机可读取信息记录媒体及该程序。

背景技术

以往，提出了一种接受用2个坐标值(典型的是x坐标和y坐标的值)指定规定的二维区域内的点的位置的指示输入，来处理该坐标值的技术。例如在以下的文献中公开了这样的技术。

专利文献1：特开2003-114760号公报

在专利文献1中公开了使鼠标指针(mouse pointer)的位置移动时，通过以比单位操作量的指针(pointer)的移动距离小的单位操作量的移动距离移动控制指针，来进行指针的精密的位置移动的技术。而通过使用了这样的触摸屏或鼠标的坐标值的输入，在画面上描绘各种曲线的技术也被广泛应用。

另外，利用以时间为横轴(x坐标)、该时刻的值为纵轴(y坐标)的曲线(graph)描绘伴随着时间经过的股价或体重变化的做法也广泛进行。在该曲线等线图中，线中包含的点的位置由第一坐标值和第二坐标值(在本例子中，分别与x坐标值和y坐标值对应)指定，以y＝f(x)的显函数的形式，相对第一坐标值x唯一决定第二坐标值y。

因此，强烈要求在取得这样的线的形状时，正确地将线的形状分类，或者根据该分类的结果，计算出与已有的线的形状的类似度，向用户提示或者使用户选择与被输入的线的形状类似的线的技术。

发明内容

本发明将解决上述课题作为课题，其目的在于，提供适合于检测线的形状的终端部分的特征，根据该特征，对线的形状的类似进行判断的线形状处理装置、线形状处理方法、记录由计算机实现它们的程序的计算机可读取信息记录媒体及该程序。

为了实现上述目的，按照本发明的原理公开以下的发明。

本发明的第1观点涉及的线形状处理装置，对由第一坐标轴方向的坐标值、即第一坐标值、和作为与第一坐标轴不同的方向的坐标轴、即第二坐标轴方向的坐标值的第二坐标值的对指定位置的配置在二维区域内的线的形状进行处理，具有坐标存储部、检测部，如下述那样构成。

即，坐标存储部对于由用户输入的线的形状，将在该线中包含的点的第二坐标值与该点的第一坐标值唯一对应地存储。

这里，坐标存储部典型的是在RAM(Random Access Memory)内准备。也可以按照不存在第一坐标值相同的点的方式原样存储第一坐标值和第二坐标值的对，当用整数表现第一坐标值时，通过在将第一坐标值作为索引的排列中存储第二坐标值，只存储相对于该第一坐标值最后被输入的第二坐标值。

另一方面，检测部根据存储的线的形状中所包含的点的第一坐标值及第二坐标值，从该第二坐标值的极值的分布检测由该用户输入的线的终端部分的形状是

(a)一边振动、一边振动幅度变窄的三角旗形状、

(b)以大致一定的振动幅度振动的旗形状、

(c)上述(a)、(b)以外的形状、即正常形状中的哪个。

三角旗形状、旗形状等是在股价的变动中广泛使用的概念，因为重视由用户输入的线的终端部分的形状是哪个，所以在检测部中检测它。这时，在本发明中，参照线的形状中的第二坐标值的极值(极大值或极小值)的分布，进行判断。

根据本发明，用户能知道由用户输入的线形状的终端部分的形状是一边振动、一边振动幅度变窄的三角旗形状、以大致一定的振动幅度振动的旗形状、和此外的形状即正常形状中的哪个。

另外，本发明的线形状处理装置能如以下那样构成。

即，坐标存储部通过将以该线中包含的点的第一坐标值作为尾标的排列的要素的值设为该点的第二坐标值，把该线中包含的点的第二坐标值与该点的第一坐标值唯一地对应存储。

如上所述，当第一坐标值和第二坐标值能用整数值表现时，通过在把第一坐标值作为尾标的排列中存储第二坐标值，能容易地存储第一坐标值不重复的坐标值的对。

另一方面，检测部对于存储的线的形状中包含的点的第一坐标值和第二坐标值，从其最大值向最小值的方向扫描作为排列的尾标的第一坐标值，比较与该第一坐标值之前对应存储的第二坐标值、与该第一坐标值之后对应存储的第二坐标值、和与该第一坐标值对应存储的第二坐标值，当想要分别检测出2W(W≥1)个该第二坐标值成为极大的点的坐标、成为极小的点的坐标，而分别能检测出2W个时，将成为该极大的点中先被检测的W个重心的第二坐标值与成为该极小的点中先被检测的W个重心的第二坐标值之差、及成为该极大的点中后被检测的W个重心的第二坐标值与成为该极小的点中后被检测的W个重心的第二坐标值之差进行比较，如果(a)该始端侧的差和该终端侧的差在规定的误差范围中相等，则检测为该线的形状是以大致一定的振动幅度振动的旗形状；

(b)如果不是(a)，并且，该始端侧的差比该终端侧的差大，则检测为该线的形状是一边振动，一边振动幅度变窄的三角旗形状；

(c)如果不是(a)、(b)，或者成为该极大的点和成为该极小的点分别无法检测到2W个，则检测为该线的形状是正常形状。

本发明涉及上述发明的优选实施方式，实现用于区别旗形状、三角旗形状、正常形状的具体手法。

根据本发明，除了能自然并且效率良好地存储“线段中包含的点中没有第一坐标值相同的点”这一形状上具有特有制约的线段之外，通过扫描作为排列的尾标的第一坐标值，能容易地高效检测出“第二坐标值成为极大或极小的点”。

而且，本发明的线形状处理装置具有输入受理部，输入受理部可构成为受理对该二维区域内配置的线中包含的点的位置进行指定的第一种指示输入、和与第一种指示输入不同的第二种指示输入。

尤其在本发明的线形状处理装置中，输入受理部将对该画面的表面的按压操作，作为对与该被按压操作的位置对应的该二维区域内的位置进行指定的第一种指示输入受理，把从该画面的表面的脱离操作作为第二种指示输入受理。

如股价变动的曲线那样，当对横向取时间轴的曲线那样的线图的坐标值进行处理时，作为坐标系，典型的是使用正交坐标系，作为第一坐标值使用x坐标的值，作为第二坐标值使用y坐标的值。可是，根据用途，也可以更换x坐标和y坐标，或采用斜交坐标或极坐标。例如，描绘圆曲线时，作为第一坐标值使用角度，作为第二坐标值使用半径。

当采用通过使鼠标移动，在画面内使鼠标指针移动的输入机器时，典型的是在按住鼠标的按键使其移动的拖动操作期间，依次输入对该鼠标指针在画面内的位置进行指定的第一种指示输入。

这时，在除此之外的操作，例如放开鼠标的按键，或者放开鼠标的按键地使鼠标移动的操作期间，依次输入第二种指示输入。

另一方面，当采用触摸屏那样的输入机器时，典型的是依次输入对与触摸屏接触(按压操作)地使触摸笔移动期间的轨迹中包含的点的位置进行指定的第一种指示输入。

这时，除此之外的操作，例如把触摸笔从触摸屏离开的操作等与第二种指示输入相对应。

这时，当继续进行该第一种指示输入的受理时，对于从由该先前的第一种指示输入指定的开始位置的第一坐标值到由该之后的第一种指示输入指定的结束位置的第一坐标值之间包含的第一坐标值，分别能够将在连接该开始位置和该结束位置的线段中包含的具有该第一坐标值的点的第二坐标值，与该第一坐标值对应地存储到坐标存储部中。

当由先前的第一种指示输入指定的坐标为(x₁，y₁)，由在后的第一种指示输入指定的坐标为(x₂，y₂)时，由于x₁和x₂不限定于相邻(x₁和x₂的差异是1)，所以假定连接(x₁，y₁)和(x₂，y₂)的线段。在该线段内包含的点的位置(x，y)可如以下那样表现。

(x，(x₂-x)·y₁/(x₂-x₁)+(x-x₁)·y₂/(x₂-x₁))

其中，x位于x₁和x₂之间。

这样取得的(x，y)的x以适当的精度，例如按

(a)x₁<x₂的时候，x的初始值为x₁，x每次增加1，直到x₂。

(b)x₂<x₁的时候，x的初始值为x₁，x每次减少1，直到x₂。

(c)x₁＝x₂的时候，(x，y)＝(x₂，y₂)。

那样变化，对于取得的(x，y)，使y与x对应地存储到存储部。这时，即使对于过去相同的第一坐标值x，存储了任意的第二坐标值，也将其覆盖，总存储最新的第二坐标值y。

这时，以相对于该第一坐标值的规定顺序，取得在坐标存储部与第一坐标值对应存储的第二坐标值，通过在该二维区域内的由该取得的第二坐标值对应的第一坐标值和该第二坐标值指定的位置所对应的画面内的位置描画点，可显示在该二维区域内配置的线的形状。

当作为第一坐标值采用x坐标值，作为第二坐标值采用y坐标值时，可以按升序取得x坐标值，取得相对于各x坐标值的y坐标值，也可以按降序取得x坐标值，取得相对于各x坐标值的y坐标值。

如果对这样取得的(x，y)描画点，则线的形状可用虚线描画，该线的形状构成如y＝f(x)那样可显示为显函数的曲线。

根据本发明，能通过简单的操作，容易地进行2种指示输入，用户使用第一种指示输入，能直观地输入线的形状。特别是输入构成呈显函数的曲线形状的线图的点的坐标值、进行处理时，能使用户的输入变得容易。

此外，本发明的线形状处理装置还具有删除部，能如下述那样构成。

即，对于删除部而言，当连续进行规定次数的该第一种指示输入的受理，在该连续进行的第一种指示输入彼此相邻的第一种指示输入的对的全部中，从由该对的先前的第一种指示输入指定的位置到由该对的之后的第一种指示输入指定的位置的矢量、与在该二维区域中以该规定顺序只使该第一坐标值变化的方向的矢量所成的角是规定的钝角以上时，从坐标存储部删除与由该连续进行的第一种指示输入分别指定的第一坐标值的最小值到最大值的范围中包含的第一坐标值对应存储在坐标存储部中的第二坐标值的值。

例如，如果第一坐标值是横向的X坐标，第二坐标值是纵向的Y坐标，X坐标增加的方向是从左向右的方向，则“以规定顺序只使第一坐标值变化的方向的矢量”是从左向右的矢量。而从之前的位置向之后的位置的矢量是表示触摸笔或鼠标移动的方向的矢量。

因此，这些矢量形成规定的钝角相当于触摸笔或鼠标大致从右向左移动的情形。

即，根据本发明，当触摸笔或鼠标大致从左向右移动时，在对于该区间输入线的形状，大致从右向左移动的情况下，删除该区间的线的形状。

例如，当以一定时间间隔监视触摸笔的状态，从该状态取得指示输入时，“连续进行规定次数的第一种指示输入”相当于用触摸笔连续对触摸屏的表面描绘一定时间以上的情形。

另外，当作为第一坐标值采用x坐标值，按x增加的顺序描画点时，“在二维区域中，以规定顺序只使第一坐标值变化的方向”意味着x轴的正的方向。

而且，当由连续M次进行的第一种指示输入指定的坐标按时间顺序为(x₁，y₁)，…，(x_M，y_M)时，在对于i＝1，2，…，M-1的全部，方向矢量(x_i+1-x_i，y_i+1-y_i)与x轴正的方向形成钝角θ以上，即

x_i+₁<x_i，并且|(y_i+1-y_i)/(x_i+1-x_i)|≤tan θ时，进行删除。

例如，当x轴配置在画面的水平方向，x轴的正的方向是从左向右时，在描画曲线等线的形状时，用户尽只要可能从左向右移动触摸笔即可。这时，即使在操作中存在稍微的误差，触摸笔从右向左稍微逆行，也会按照触摸笔的移动的历史记录，决定线的形状。

可是，如果触摸笔从右向左水平移动一定时间以上，则删除从该移动的开始位置的x坐标到结束位置的x坐标之间包含的线的一部分。

作为删除的手法，当在RAM内存储坐标值时，存储不可能有的坐标值，例如相当于二维区域的外侧的坐标值等，或者当存储各第二坐标值时，同时存储表示是否删除该第二坐标值的标志信息。

根据本发明，可删除所输入的曲线等线的形状的一部分，能容易地进行描画被截断的线的形状，或者删除不要的区间等线的形状的编辑。

根据本发明，能通过简单的操作，由用户输入线的形状，或者删除已经输入的线的形状。

此外，在本发明的线形状处理装置中，当由检测部检测到该线的终端部分的形状是三角旗形状或旗形状时，检测部比较成为该极大的点的始端侧一半的重心的第二坐标值与成为该极小的点的始端侧一半的重心的第二坐标值之和、成为该极大的点的终端侧一半的重心的第二坐标值与成为该极小的点的终端侧一半的重心的第二坐标值之和，能检测该线的形状是

(p)如果该始端侧之和与该终端侧之和在规定的误差范围中相等，则是水平；

(q)如果不是上述(p)，并且该始端侧之和小于该终端侧之和，则是上升；

(r)如果不是上述(p)、(q)，则是下降。

本发明涉及上述发明的最佳实施方式，在股价变动的分析中，由于旗形状或三角旗形状相当于上升、下降、水平的哪个常常具有极重要的意思，所以在检测部中检测它。这时，在本发明中，对比线的终端部分的前半部分的极值的平均和后半部分的极值的平均，进行判断。

根据本发明，用户能知道由用户输入的线的形状的终端部分的形状是上升、下降、水平的哪个。

并且，本发明的线形状处理装置还具有候补存储部、类似提取部、提示部，能按以下那样构成。

即，候补存储部对于预先准备的多条线各自的形状，将该线中包含的点的第一坐标值与该点的第二坐标值对应存储。

如果用上述例子说明，则这是为了在用户输入的股价变动的曲线之外，预先准备从市场情况取得的各股票的股价变动的曲线。

而类似提取部是计算候补存储部中存储的多条线各自的形状、与坐标存储部中存储的线的形状的类似度，将该多条线中该计算出的类似度小的线作为候补而提取的类似提取部，对于成为被计算该类似度的对象的2条线，将对于相同的第一坐标值取得的第二坐标值的差分的平方乘以由该2条线的终端部分的形状为三角旗形状、旗形状、正常形状的哪个的组合而决定的加权的值的总和，作为该类似度。

如果用上述例子说明，则不是由已经存在的股价变动和用户输入的股价变动的单纯差分平方和决定类似度，而是根据终端部分的形状为三角旗形状、旗形状、正常形状的哪个的组合，决定对差分平方值的加权，计算类似度。由此，尤其能够根据用户认为重要的终端部分的形状，决定类似度。

并且，提示部向该用户提示所提取的线的形状。

作为线的形状，能考虑各种形状，可采用表示成为交易对象的商品或劳务、证券、债权等的价值、例如股价的变动的曲线。

这时，在本发明的线形状处理装置中，该预先准备的多条线分别表示多个交易对象中与该线对应的交易对象的价值因时间经过而引起的变化，由该用户输入的线的形状是从过去到现在用户输入作为检索对象的交易对象的价值因时间经过引起的变化的形状，提示部向该用户提示提取出的线的形状、与该线对应的交易对象的信息。

即，由于提取出具有与用户输入的线的形状类似的形状的线的形状，所以在上述的例子中，通过用户观察被提示的线的形状，用户能取得具有所希望的股价变动的形态的股票的信息。

此外，在本发明的线形状处理装置中，当该第一坐标值由整数表现，该被描画的点的第一坐标值和其之前被描画的点的第一坐标值相邻时，还描画连接该被描画的点和其之前被描画的点的线段。

本发明涉及上述发明的优选实施方式，在上述发明中，相当于y＝f(x)的曲线作为具有该x坐标值和y坐标值的点的点列而表示，但在本实施方式中，当应该描画的2个点的x坐标值充分接近时，例如以画面的显示精度(点单位)相邻时，通过在这2个点之间描画线段，能把曲线作为线图描画。

另外，当x坐标不相邻时，由于在其间不描画线段，所以能描画y＝f(x)的x坐标中针对一部分区间不定义y坐标的被截断的曲线。

根据本发明，可描绘确切地连接被输入的点的位置的曲线等线的形状，能够容易地显示各种曲线等。

而且，本发明的线形状处理装置还具有显示部，坐标存储部存储该第二坐标值作为将该第一坐标值作为索引的排列的要素，或者存储表示应该与该第一坐标值对应的第二坐标值被删除的意思的值，显示部按照该排列的索引以该规定的顺序变化的方式扫描该排列的要素，取得与该第一坐标值对应的第二坐标值，显示通过由该第一坐标值和该第二坐标值指定的位置的曲线。

在很多的信息处理装置中，当第一坐标值和第二坐标值都以整数输入，作为规定的区域例如采用了宽度320×高度240等的尺寸时，由于第二坐标值能取的值是0～239的240个，能用1个字节表现，第一坐标值能取的值是0～319的320个，所以只要将排列整体的尺寸设为320字节即可。当作为排列的要素的值(即第二坐标值)存储了255时，在该要素的索引、即第一坐标值中，曲线能不被描画(删除点)地处理。

根据本发明，能实现容易将相对各第一坐标值最后被存储的第二坐标值作为唯一的值管理的数据构造，可高速进行处理。

本发明其他观点的线形状处理方法，对由第一坐标轴方向的坐标值、即第一坐标值、和作为与第一坐标轴不同的方向的坐标轴、即第二坐标轴方向的坐标值的第二坐标值的对指定位置的二维区域内配置的线的形状进行处理，由具有对于用户输入的线的形状将该线中包含的点的第二坐标值与该点的第一坐标值唯一地对应的坐标存储部、输入受理部、存储部、检测部的线形状处理装置执行，具有输入受理步骤、存储步骤、检测步骤，如以下那样构成。

即，在输入受理步骤中，输入受理部受理对该二维区域内配置的线中包含的点的位置进行指定的第一种指示输入、和与第一种指示输入不同的第二种指示输入。

而当连续进行了该第一种指示输入的受理时，在存储步骤中，存储部对于从由该之前的第一种指示输入指定的开始位置的第一坐标值到由该之后的第一种指示输入指定的结束位置的第一坐标值之间包含的第一坐标值，分别将包含在连接该开始位置和该结束位置的线段中、具有该第一坐标值的点的第二坐标值与该第一坐标值对应存储在坐标存储部中。

在检测步骤中，检测部根据被存储的线的形状中含有的点的第一坐标值及第二坐标值，从第二坐标值的极值的分布中，检测由该用户输入的线的终端部分的形状是

(a)一边振动、一边振动幅度变窄的三角旗形状、

(b)以大致一定的振动幅度振动的旗形状、

(c)上述(a)、(b)以外的形状、即正常形状中的哪个。

本发明其他观点的程序使计算机作为上述线形状处理装置工作，让计算机执行上述的线形状处理方法。

此外，本发明的程序能在光盘、软盘、硬盘、光磁盘、数字视频盘、磁带、半导体存储器等计算机可读取信息记录媒体中记录。

上述程序可独立于执行程序的计算机，通过计算机通信网络发布、销售。此外，上述信息记录媒体也能独立于计算机发布、销售。

根据本发明，能提供适合于检测线的形状的终端部分的特征，根据该特征，判断线的形状的类似的线形状处理装置、线形状处理方法、记录用计算机实现它们的程序的计算机可读取信息记录媒体和该程序。

附图说明

图1是表示可实现本发明的线形状处理装置的一般信息处理装置的概要结构的说明图。

图2是表示本实施方式的线形状处理装置的概要结构的说明图。

图3是表示由本实施方式的线形状处理装置执行的坐标值输入显示处理的控制的流程的流程图。

图4是表示被按压操作的触摸笔的移动轨迹、和与之对应而显示的曲线的形状的样子的说明图。

图5是说明触摸笔的移动轨迹和画面上显示的线的形状的关系的说明图。

图6是表示判断删除条件是否成立，在成立时执行的处理的详细控制流程的流程图。

图7是表示用户进行将触摸笔从右向左移动的操作时所输入的线的形状的说明图。

图8是表示三角旗(pennant)和旗(flag)的形状的说明图。

图9是表示用于检测线的形状中是否存在三角旗或旗的形状的检测处理的控制流程的流程图。

图10是表示极大点、极小点及各重心的位置的关系的说明图。

图11是表示本实施方式的线形状处理装置的概要结构的说明图。

符号的说明：101—信息处理装置；102—CPU；103—RAM；104—ROM；105—输入装置；106—图像处理部；107—液晶显示器；108—声音处理部；109—扬声器；110—卡式带阅读器(cassette reader)；111—ROM卡带；201—线形状处理装置；202—输入受理部；203—坐标存储部；204—历史记录存储部；205—显示部；206—删除部；207—检测部；401—曲折线(zigzag line)；402—重复部分；403—曲线；404—平的线；405—曲线；601—删除指示线；603—曲线；901—极大点；906—极小点；911—极大点；916—极小点；921—极大点；926—极小点；931—极大点；936—极小点；961—过去的极大点的重心；966—过去的极小点的重心；971—最近的极大点的重心；976—最近的极小点的重心；991—候补存储部；992—类似提取部；993—提示部。

具体实施方式

以下，说明本发明的实施方式。下面，为了容易理解，对利用游戏用的信息处理装置实现本发明的实施方式进行说明，但是以下说明的实施方式只是为了说明，并不限制本发明的范围。因此，如果是本领域技术人员，则能采用把这些各要素或者全部要素置换为与其均等的要素的实施方式，这些实施方式也包含在本发明的范围中。

实施例1

图1是表示实现本发明涉及的线形状处理装置的一般信息处理装置的概要结构的说明图。以下，参照本图进行说明。

本信息处理装置101具有：CPU(Central Processing Unit)102、RAM(Random Access Memory)103、ROM(Read Only Memory)104、输入装置105、图像处理部106、液晶显示器107、声音处理部108、扬声器109、和卡式带阅读器110。

CPU102进行本信息处理装置101的各部的控制。RAM103的存储区、ROM104的存储区、插入到卡式带阅读器110中的ROM卡带111的存储区都映射(map)到CPU102管理的一个存储器空间，CPU102如果读出映射各存储区的地址，则能取得各自存储的信息。而且，还能对RAM103的存储区进行写入。

此外，CPU102对图像处理部106与声音处理部108进行各种指示时、或者从输入装置105取得信息时的成为窗口的寄存器，也映射到该存储器空间中，如果对规定地址进行表示命令的数据写入，则能进行指示，如果从规定的地址读出数据，则能取得信息。

如果信息处理装置101的电源接通，则CPU102执行从插入到卡式带阅读器110中的ROM卡带111的存储区被映射的地址开始的程序。RAM103作为暂时的存储区，在各种目的下使用。在ROM104中存储有信息处理装置101所提供的BIOS(Basic Input/Output System)程序，可以由ROM卡带111内的程序适当调用。

输入装置105除了将来自对表示方向的指示输入进行受理的按钮、对区别各种操作的指示输入进行受理的按钮的输入反映给被映射到存储器空间的寄存器，还受理粘贴在液晶显示器107的表面的触摸屏是否被按压以及按压时的该坐标的输入。

液晶显示器107由图像处理部106管理。可使用被映射到存储器空间的用于存储平铺(tile)的存储区、用于存储对象属性存储器的存储区。如果CPU102写入由计算生成的值，或从插入到卡式带阅读器110中的ROM卡带111适当地传送信息，则在液晶显示器107显示精灵图像(sprite image)。

此外，也能利用以像素单位对液晶显示器107上显示的图像进行管理的帧缓存器(frame buffer)，当在液晶显示器107中想在某位置显示某色时，如果在帧缓存器内的相当于该位置的地方写入相当于该色的数值，则以适当的定时在液晶显示器107显示位图图像。

例如，当是16位彩色显示320×200点(dot)的液晶显示器107时，一个像素量的颜色由2字节表现。因此，在RAM103内准备具有320×200个要素(各2字节)的排列作为帧缓存器，使该排列的要素1对1地与液晶显示器107的像素对应。按照对该排列的要素写入表示颜色的16位的值，在适当的定时(例如以垂直同步中断发生的周期)把帧缓存器的内容反映给液晶显示器107的方式，由图像处理部106进行控制。

液晶显示器107的数量一般是1个或多个，在多个的情况下，可以使一方的液晶显示器107为显示专用，在另一方的液晶显示器107上粘贴触摸屏。这时，通过用触摸笔按压操作触摸屏，可输入表示对应的液晶显示器107的位置的坐标值。

另外，本信息处理装置101作为典型的便携式游戏装置被使用，但本发明的技术也能应用到在使用鼠标、键盘和CRT(Cathode Ray Tube)进行输入和输出的通用计算机中工作的各种应用程序，这样的实施方式也包含在本发明的范围中。

(基本的结构)

图2是表示本实施方式的线形状处理装置的概要结构的说明图。以下，参照本图进行说明。

本实施方式的线形状处理装置201具有：输入受理部202、坐标存储部203、历史记录存储部204、显示部205、删除部206、检测部207。

输入受理部202由粘贴在液晶显示器107的表面的触摸屏和触摸笔的组合实现。如果CPU102检查被映射到存储器空间的规定寄存器的值，则取得是用触摸笔按压操作了触摸屏还是释放的信息，或者在正交坐标系中取得被按压操作时触摸屏上的按压操作的坐标。

这里，在本实施方式中，考虑想输入横轴为时间变化、纵轴为股价或体重等的值的曲线图的情形。因此，x坐标相当于第一坐标值，y坐标相当于第二坐标值。在上述的例子中，作为x坐标能取的值是0～319，作为y坐标能取的值是0～239。按照应用领域和信息处理装置101的规格，可适宜变更这些数值。

另一方面，坐标存储部203对曲线图中包含的点的x坐标值和y坐标值的组合进行存储，历史记录存储部204对坐标值的输入的历史记录进行存储，在CPU102的控制下，典型的情况由RAM103实现。

而且，显示部205用于显示曲线图，在CPU102的控制下，由液晶显示器107实现，删除部206适宜管理坐标存储部203或历史记录存储部204中存储的信息，由CPU102与RAM103协作来实现。

并且，检测部207检测坐标存储部203中存储的线的形状是否具有规定特征的形状，由CPU102与RAM103协作来实现。

另外，根据应用领域，可省略使用了历史记录存储部204及删除部206的处理、使用了检测部207的处理，适宜省略了它们的实施方式也包含在本发明的范围中。

图3是表示由本实施方式的线形状处理装置执行的坐标值输入显示处理的控制流程的流程图。以下，参照本图进行说明。

首先，CPU102对RAM103内准备的坐标存储部203进行初始化(步骤S301)，然后将历史记录存储部204初始化(步骤S302)。

坐标存储部203由320字节的排列F实现。以下，将排列F的第x个要素表示为F[x]。在本实施方式中，相对于第一坐标值x的最新的第二坐标值y被存储在排列的第x个要素F[x]中。

在上述的例子中，由于作为第二坐标值的有效值是0～239，所以为了表示“不存在与第一坐标值x对应的第二坐标值y，在第一坐标值x的地方曲线中断”，而使用255的值。

因此，通过对x＝0、1、…、319执行F[x]←255的处理，来进行坐标存储部203的初始化。这里，“←”意味着所谓的代入。

另一方面，历史记录存储部204作为只依次存储规定个数M的最近输入的x坐标和y坐标的组合的环形缓存器(ring buffer)而实现。

该环形缓存器通过存储接着应该登记值的位置的变量p、将由x坐标、y坐标构成的结构体作为要素的排列R、存储被按压操作的意思的坐标输入到目前为止连续进行了几个(相当于连续多长时间)的变量n实现。排列R的要素的数量为M个。以下，排列R的第i个要素表示为R[i]，该要素的x坐标、y坐标分别表示为R[i].x、R[i].y。

因此，通过设p←0，n←0，对i←0，1、…，M-1如R[i].x←-1，R[i].y←255那样设定值，来实现历史记录存储部204的初始化。

这样，在进行RAM103内所确保的各种变量区域的初始化后，CPU102参照被映射到存储器空间的规定寄存器，调查粘贴在液晶显示器107的表面上的触摸屏是否被按压操作(步骤S303)。

在被按压操作的情况下(步骤S303；是)，参照映射到存储器空间的规定寄存器，取得粘贴在液晶显示器107的表面上的触摸屏被按压操作的位置的x坐标值a和y坐标值b(步骤S304)。即，通过步骤S303～步骤S304，受理第一种指示输入。

另外，这时可以对x坐标值a与y坐标值b进行将符号颠倒、加上常数，使方向反向，或者用适当的常数进行乘除，将坐标值的精度变更为所希望的精度等各种变换处理。而且，在描画圆曲线的形状时，典型的是相当于x坐标值的为角度，相当于y坐标值的为离中心的距离。

然后，执行R[p].x←-a，R[p].y←b，p←(p+1)modM，对在历史记录存储部204的环形缓存器中取得的坐标值进行登录(步骤S305)。这里，x mod y意味着将整数x除以正整数y而得到的余数(意味着数学意义上的剩余，0≤(x mod y)≤y-1)。

另外，当采用通过使鼠标移动、让鼠标指针在画面内移动的输入机器时，优选只在按住鼠标的按键进行移动的拖动操作时，依次输入该鼠标指针在画面内的位置。如果使用鼠标的按键是否被按压、鼠标指针的当前位置的信息，则能进行与步骤S303～步骤S304同等的处理。

进而，执行n←n+1(步骤S306)，对表示到目前为止连续进行按压操作(第一种指示输入)的次数计数。由于步骤S303以后的处理如后所述，每隔一定的时间进行，所以可以认为n的值是到目前为止连续进行按压操作的时间。

接着，CPU102判定是否满足规定的删除条件(步骤S307)。如果满足删除条件，则适宜删除被输入的坐标值，将在后面描述其细节。此外，如上所述，也可以采用不考虑删除条件，而直接从步骤S306转移到步骤S308的方式。因此，这里，对不满足删除条件的情形(步骤S307：否)。进行说明

在不满足删除条件的情况下(步骤S307：否)，CPU102判断是否连续进行了按压操作(第一种指示输入)，即n≥2是否成立(步骤S308)。

在不成立时(步骤S308：否)，即紧接着第二种指示输入，进行了第一种指示输入时，换言之，检测到从触摸屏离开的触摸笔接触到触摸屏时，执行F[a]←b(步骤S330)，登录被按压操作的坐标的信息，然后进入到步骤S319。即，步骤S330相当于开始对过去输入的线的形状的修正。

另一方面，当成立时(步骤S308：是)，由于由最新的第一种指示输入指定的坐标是(x₁，y₁)＝(R[(p-1)mod M].x，R[(p-1)mod M].y)，由其之前的第一种指示输入指定的坐标是(x₂，y₂)＝(R[(p-2)mod M].x，R[(p-2)mod M].y)，所以取得它们坐标值(步骤S309)。

然后，判定是否x₁＝x₂(步骤S310)，如果是(步骤S310：是)，则执行F[x₂]←y₂(步骤S311)，作为所希望的形状的线通过的点，将相对于第一坐标值x₂被最新输入的第二坐标值y₂登录到坐标存储部203。

另一方面，当x₁≠x₂时(步骤S310：否)，对RAM103中准备的变量区域s执行s←sgn(x₂-x₁)(步骤S312)。这里，sgn(z)是当z为正时返回1，当z为负时返回-1的函数。

然后，在作为RAM103中准备的变量区域x的初始值，设定了x₁之后(步骤S313)，重复以下的处理(步骤S314)。即，对RAM103中准备的变量区域y，执行y←(x₂-x)·y₁/(x₂-x₁)+(x-x₁)·y₂/(x₂-x₁)(步骤S315)，求出连接(x₁，y₁)和(x₂，y₂)的线段的第一坐标值是x时的第二坐标值y的值。

然后，执行F[x]←y(步骤S316)，作为所希望的形状的线通过的点，将相对于第一坐标值x被最新输入的第二坐标值y登录到坐标存储部203。

接着，执行x←x+s(步骤S317)，在x≠x₂的期间，重复步骤S314～步骤S318的处理(步骤S318)。

如果重复结束，接着CPU102一边对i＝0，1，…，319逐一增加i的值，一边重复以下的处理(步骤S319)。

首先，调查F[i]是否为有效的y坐标值(步骤S320)。即，在本实施方式中，调查是否0≤F[i]≤239。然后，当F[i]为有效的y坐标值时(步骤S320：是)，对存储与液晶显示器107的二维面的各像素对应的信息的帧缓存器的相当于坐标(i，F[i])的位置，写入描画点的信息(步骤S321)。而如果不是有效的y坐标值(步骤S320：否)，则不描画点，进入到步骤S322。

通过重复步骤S319～步骤S322(步骤S322)，将用触摸笔描绘的位置中检测到位置的点显示到画面上。

进而，CPU102一边对i＝0，1，…，318逐一增加i的值，一边重复以下的处理(步骤S323)。

即，调查F[i]和F[i+1]双方是否为有效的y坐标值(步骤S324)。该判定基准与步骤S319的判定基准同样。然后，当双方都是有效的y坐标值时(步骤S324：是)，写入帧缓存器的描画从坐标(i，F[i])到坐标(i+1，F[i+1])的线段的信息(步骤S325)。这样的对帧缓存器的线段描画的处理也可以采用Bresenham线段描画算法，有时图像处理部106自身也具有这样的功能。

另一方面，如果不是双方都是有效的y坐标值时(步骤S324：否)，则不描画线段，进入到步骤S326。

通过重复步骤S323～步骤S326(步骤S326)，还在画面上显示连接用触摸笔描绘的位置中检测到位置的点的线段。

然后进行待机，直到发生垂直同步中断(步骤S327)。在该待机中，能以联立方式(coroutine)执行其他处理。如果发生垂直同步中断，则CPU102对图像处理部106发出指示，把帧缓存器的内容反映到液晶显示器107，在相当于使用触摸笔输入的坐标值的位置显示点，适当地显示连接这些点的线段(步骤S328)。然后，返回到步骤S303。

另一方面，当触摸笔未被按压操作而从触摸屏离开时(步骤S303：否)，在作为n←0而存储该内容(步骤S329)之后，进入到步骤S319。这意味着受理了第二种指示输入。

对通过这样的处理，可根据由触摸笔输入的点的轨迹描绘怎样的曲线的形状进行说明。

图4是表示被按压操作的触摸笔的移动轨迹、和对其显示的曲线的形状的样子的说明图。以下，参照本图进行说明。

图4(a)表示用户利用触摸笔描画上下曲折蜿蜒的线时的轨迹。这样的曲折线401的形状例如是在股价的时间变化中，将被称作三角旗形状或旗形状的表示股价变动在短周期中频繁发生的状况的曲线作为线的形状。由于时间经过从左向右设定，所以该曲折线401的轨迹如果作为整体观察，则大致从左向右移动。

这里，若当用户一边按压操作触摸笔，一边使其移动时描画曲折线401，则触摸笔不限于总是从左向右移动，有时也成为从右向左返回的移动。在快速操作触摸笔时尤其会发生这样的事。如果发生这样的逆行，则某x坐标的曲折线401的y坐标的值会产生多个。在本图中，这样的重复部分402产生了几处。

图4(b)表示了用触摸笔描画包括这样的重复部分402的曲折线401时，实际输入的曲线403的形状的样子。

如上所述，在本实施方式中，某时刻(横轴)的值(纵轴)被决定为一个，当某时刻的值存在多个时，采用最后输入的值。因此，即使从右向左返回的情况，之后从左向右移动触摸笔，其最新的轨迹作为曲线403被采用。

另外，图4(c)描绘了停止在图4(a)中描画的曲折线401的一部分的曲折，想变平(与x轴平行)时的触摸笔的移动的轨迹。在用触摸笔描画本图所示的曲折线401后，用触摸笔从左向右描画了平的线404。

如果进行这样的操作，则作为相对某x坐标的y坐标的值，最后输入的值有效。在图4(d)中，表示了实际输入的曲线405的形状的样子，反映了想变平的部分。

另外，当不采用后面描述的删除条件时，无论沿着平的线404按压触摸笔地使触摸笔从右向左移动，还是从左向右移动，都反映了想变平的部分。

图5是说明触摸笔的移动轨迹、和画面上显示的线的形状的关系的说明图。下面参照本图进行说明。

图5(a)～(e)按时间序列顺序表示触摸笔移动的样子，箭头表示触摸笔移动的方向，实线表示触摸笔一边按压操作触摸屏、一边移动，虚线表示触摸笔被从触摸屏解放而移动。

另一方面，图5(A)～(E)与图5(a)～(e)对应，表示在时间序列中的各时刻在画面上显示的线的形状的样子。

如图5(a)所示，如果使触摸笔大致从左向右按压移动，则如图5(A)所示，描画与之相同形状的线的形状。关于图5(b)和图5(B)也同样。

然后，如图5(c)所示，在触摸笔从触摸屏离开后，移动触摸笔。这时，由于触摸笔从触摸屏离开，所以不进行第一种指示操作输入，因此画面上显示的线的形状在图5(B)和图5(C)中相同。

例如，考虑图5(B)中显示的线的形状呈倒S字形的曲线，但是其末端想变为三角旗形状的情形。在本实施方式中，如图5(d)所示，只要使触摸笔从右向左移动，开始描画曲折线即可。图5(D)是描画曲该折线的途中的显示例，曲线的形状成为相连的线。

图5(e)表示这样连续描画曲折线的样子。与之呼应，如图5(E)所示，在画面上显示相连的线的形状。

这样，本实施方式中，当在描画了大致的曲线的形状(图5(a)、(b))之后，想把其一部分修正为曲折线时，只要在该区间单纯地描画曲折线(图5(d)、(e))，曲线就能成为相连。这时，由于曲折线的开始点或结束点没必要重叠在过去描画的大致的线上，所以用户容易修正。

在本实施方式中，由于处理了横向为时间轴的曲线那样的线图的坐标值，所以作为坐标系使用正交坐标系，作为第一坐标值使用x坐标的值，作为第二坐标值使用y坐标的值，但也可以根据用途，把x坐标和z坐标更换，还可以采用斜交坐标或极坐标。例如，当描绘圆曲线时，作为第一坐标值可使用角度，作为第二坐标值可使用半径。

这样，在斜交坐标或极坐标下的曲线的输入中，由于坐标轴不正交或者是曲线，所以在用户的输入中容易产生抖动，但当应用本发明时，能适当修正这样的抖动，可取得接近用户希望的形状的曲线的坐标值。

(删除条件)

如上所述，即使总不满足删除条件，也能够描画曲线图，或充分进行修正它的作业，但有时也会想删除曲线的一部分。即，存在想要描画中断的曲线的情形。而且，也常常在删除多余的曲线之后，想重新描画所希望的曲线。因此，以下，对通过简单的操作来删除曲线线图的一部分的技术进行说明。

如上所述，当描绘曲线时，一边按压操作触摸笔，一边从左向右移动。因此，在本实施方式中，当删除曲线时，在想删除的范围中一边按压操作触摸笔，一边从右向左移动。

不过，当描画曲折线时，如上所述，触摸笔有时会只一瞬间从右向左移动。

为了区别它们，当触摸笔在一定时间的期间中从右向左近似水平移动时，删除曲线，但不是这样时，即使触摸笔从右向左移动，也解释为通常的坐标值的输入。用于此的判断基准是删除条件。

在本实施方式中，相当于“一定时间”的是“M×垂直同步中断周期”。即，在“M×垂直同步中断周期”的期间，当触摸笔从右向左近似水平移动时，只删除线的形状中从右向左的移动的范围。

在本实施方式中，使用环形缓存器，如下述那样检测是否删除条件为“在M×垂直同步中断周期的期间，触摸笔从右向左近似水平移动”。

图6是表示判断删除条件是否成立的步骤S307、和成立时执行的处理的详细控制流程的流程图。以下，参照本图进行说明。

如果开始本处理，则首先判断是否n≥M(步骤S501)。当n<M时(步骤S501：否)，结束本处理，进入倒步骤S308。

而当n≥M时(步骤S501：是)，在环形缓存器内按时间顺序，以(x₁，y₁)＝(R[(p-M)mod M].x，R[(p-M)mod M].y)，

(x₂，y₂)＝(R[(p-M+1)mod M].x，R[(p-M+1)mod M].y)，

…，

(x_i，y_i)＝(R[(p-M-1+i)mod M].x，R[(p-M-1+i)mod M].y)，

…，

(x_M，y_M)＝(R[(p-1)mod M].x，R[(p-1)mod M].y)的方式，将到目前为止的M×垂直同步中断周期的期间中的触摸屏移动的坐标的历史记录存储到环形缓存器内。

而且，使用规定的钝角θ(典型的是170度～180度左右的范围之间)，当x轴的方向和触摸笔移动的方向在该钝角θ以上时，判断为触摸笔水平移动。

鉴于此，对于i＝1，2，…，M-1一边使i变化，一边重复以下的处理

(步骤S502)。

首先，判断是否x_i+1<x_i，并且|(y_i+1-y_i)/(x_i+1-x_i)|≤tan θ，即是否从历史记录的第i项到第i+1项的触摸笔移动的方向矢量(x_i+1-x_i，y_i+1-y_i)与x轴正的方向成钝角θ以上，在近似水平方向反向移动(步骤S503)。

如果该条件不成立(步骤S503：否)，则结束本处理，进入到步骤S308。而如果该条件成立(步骤S503：是)，则重复步骤S502～步骤S504的处理。

当对于i＝1，2，…，M-1的全部上述条件成立时，删除条件成立，进入到步骤S505。

当删除条件成立时，由于x_M<x_M-1<…<x₂<x₁，所以最近的M个历史记录中的x坐标的最大值是x₁、x坐标的最小值是x_M。

因此，对于i＝x_M，x_M+1，…，x₁-1，x₁，分别重复以下的处理(步骤S505)。

即，在坐标存储部203中重复(步骤S507)执行F[i]＝255(步骤S506)。

通过该处理，从线的形状除去x坐标为x_M以上x₁以下的区间，大多情况下线被截断。

如果重复(步骤S505～步骤S507)结束，则结束本处理，进入到步骤S319。

图7是表示用户进行了将触摸笔从右向左移动的操作时所输入的线的形状的说明图。以下，参照本图进行说明。

图7(a)表示用户进行的触摸笔的移动的路线。表示在沿着与图4同样的曲折线401，一边用触摸笔按压操作触摸屏一边移动后，将触摸笔从触摸屏离开，再放下笔，沿着从右向左近似水平的删除指示线601，一边用触摸笔按压操作触摸屏一边移动，然后，使触摸笔离开时的“按压操作路线的历史记录”。

图7(b)表示沿着曲折线401一边用触摸笔按压操作触摸屏，一边移动之后，由线形状处理装置显示的曲线403的形状的“画面显示例”。显示了与图4(b)同样的形状。在该图中，把触摸笔在触摸屏描绘的历史记录、即曲折线401所对应的曲线403的形状作为显示例表示。

图7(c)表示此后沿着删除指示线601，一边用触摸笔按压操作触摸屏一边移动后，由线形状处理装置显示的曲线603的线形状的“画面显示例”。如该图所示，曲线603的线形状在途中被截断。

这是因为，如果沿着删除指示线601一边用触摸笔水平地以某程度的时间连续按压操作触摸屏一边移动，则会删除曲线403的形状中该移动区间的水平范围。

这样，根据本实施方式，能够以简单的操作从线的形状删除一部分的区间，用户可容易修正、编辑线的形状。

(对坐标值的各种处理)

下面，尤其说明对表示股票的价格变动时所使用的线的形状进行检测的技术。本技术适用于在认为基于上述技术输入的线的形状是表示股票价格的时间经过的曲线时，检测股票的价格变化的特征。

在这种股票的价格变化的特征形状中具有被称作三角旗和旗的形状。图8是表示三角旗和旗的形状的说明图。以下，参照本图进行说明。

图8(a)、(b)、(c)是被称作三角旗的形状，是初始值移动激烈，但是伴随着时间经过，值逐渐收敛的形状。即，在价格振动(变为曲折线)的同时，其振动幅度逐渐变窄的形状。并且，当平均的值大致一定时，简单称作“三角旗”或“水平三角旗”(图8(a))，当上升时称作“上升三角旗”(图8(b))，下降时称作“下降三角旗”(图8(c))。

而图8(d)、(e)、(f)是被称作旗的形状，是维持几乎相同值移动的变动幅度的形状。即，是以几乎一定的振动幅度振动(成为曲折线)的形状。当平均的值几乎一定时，简单称作“旗”或者“水平旗”(图8(d))，上升时称作“上升旗”(图8(e))，下降时称作“下降旗”(图8(f))。

对于三角旗与旗而言，在股价的变动中，最近产生的是重要的。因此，检测三角旗与旗时，需要检测它们是否在曲线的终端附近存在(如果用上述实施方式说明，则在x坐标最大的地方是否呈现该形状)。

在上述实施方式中，线的形状被存储在坐标存储部203的排列F中。因此，通过考虑该排列F的内容，能检测出三角旗与旗。以下，说明进行该检测的处理的细节。

在本实施方式中，根据线的形状的极大点、极小点、及此时的x坐标的扩展，进行三角旗或旗的确认。图9是表示用于检测线的形状中是否存在三角旗或旗的形状的检测处理的控制流程的流程图。以下，参照本图进行说明。

在本处理中，使用以下的常数和临时变量。

常数W。为了提取出2W个极大点，提取出2W个极小点而使用。

用于把极大点的x坐标值及y坐标值的部分和以及平均划分为前半和后半而存储的排列AX、AY。要素都是2个。

用于认为2W个极大点及极小点的x坐标的扩展相当于三角旗或旗的阈值常数z。x坐标的扩展如果是Z以下，则值激烈上下，认为是三角旗或旗，但是如果不是z以下，则值平缓地上下，不是三角旗，也不是旗。

如果开始本处理，则CPU102访问RAM103，把排列AX、AY、IX、IY初始化(步骤S801)。具体而言，对于i＝0，1，分别执行AX[i]←0，AY[i]←0，IX[i]←0，IY[i]←0。

接着，将用于对目前为止检测出的极大点和极小点的数量计数的变量m初始化(步骤S802)。具体而言，执行m←0。

进而，对于i＝318、317、…、2、1，一边将i的值逐一减少，一边重复以下的处理(步骤S803)。

首先，判定是否F[i-1]<F[i]并且F[i]>F[i+1]，即判定是否是极大点(步骤S804)。如果是(步骤S804：是)，则执行AX[m/(4W)]←AX[m/(4w)]+i，AY[m/(4W)]←AY[m/(4w)]+F[i](步骤S805)，对极大点的x坐标值和y坐标值累计。其中，“a/b”意味着a除以b的整数除法(舍弃余数的除法)。

然后，执行m←m+1(步骤S806)，如果m≥4W(步骤S807：是)，则跳过重复，进入到步骤S820，如果不是这样(步骤S807：否)，则转移到接下来的重复(步骤S808)。

而如果不是极大点(步骤S804：否)，则判定是否F[i-1]>F[i]并且F[i]<F[i+1]，即判定是否是极小点(步骤S809)。如果是(步骤S809：是)，则执行IX[m/(4W)]←IX[m/(4w)]+i，IY[m/(4W)]←IY[m/(4w)]+F[i](步骤S810)，对极小点的x坐标值和y坐标值累计。然后，进入到步骤S806。

当重复(步骤S803～步骤S808)简单结束时，由于检测到的极大点和极小点的总数少，所以输出线的形状不是三角旗，也不是旗的意思(步骤S811)，结束本处理。该输出目标可以作为RAM103内的信息存储场所，由其他功能单位处理，也可以对用户提示。

而当在重复的途中跳出时(步骤S807：是)，对于i＝0，1，分别重复以下的处理(步骤S820)。即，执行AX[i]←AX[i]/W，AY[i]←AY[i]/W，IX[i]←IX[i]/W，IY[i]←IY[i]/W(步骤S821)，进行重复(步骤S822)。

其中，在步骤S803～步骤S808的重复中，i的值逐一减少，而m的值逐一增加。对AX、AY、IX、IY的尾标小的要素存储曲线中i的值大的一侧(右侧，即最近的一侧)的信息，对AX、AY、IX、IY的尾标大的要素存储曲线中i的值小的一侧(右侧，即过去的一侧)的信息。因此，步骤S822之后，变为

(AX[0]，AY[0])…最近的极大点的平均(重心)

(AX[1]，AY[1])…以前的极大点的平均(重心)

(IX[0]，IY[0])…最近的极小点的平均(重心)

(IX[1]，IY[1])…以前的极小点的平均(重心)

图10是表示极大点、极小点及各重心的位置的关系的说明图。在本图中，图示了W＝2的情形。以下，参照本图进行说明。

如图10所示，从最近朝向过去，检测出极大点931、921、911、901和极小点936、926、916、906。

当沿着时间序列描画曲线时，由于一般按时间从左向右前进的方式描画，所以画面右侧的是“最近”，画面左侧的相当于“过去”。

而且，过去的极大点的重心961位于极大点901、911的中点，最近的极大点的重心971位于极大点921、931的中点，过去的极小点的重心966位于极大点906、916的中点，最近的极小点的重心976位于极小点926、936的中点。

根据这些重心961、966、971、976的位置关系，来判断是三角旗还是旗、是上升、下降还是水平等。

首先，调查是否AX[0]-AX[1]<Z并且IX[0]-IX[1]<Z(步骤S823)。如果不是(步骤S823：否)，由于值移动的时间变化不激烈，所以进入到步骤S811。

而如果是(步骤S823：是)，则比较AY[0]-IY[0]和AY[1]-IY[1](步骤S824)。如果前者小于后者(步骤S824：<)，则输出是“三角旗”的意思(步骤S825)，如果前者与后者(几乎)相等(步骤S824：＝)，则输出是“旗”的意思(步骤S826)，如果前者大于后者(步骤S824：>)，则输出是“正常(normal)”的意思(步骤S831)。这里，“正常”意味着不是“三角旗”，也不是“旗”。

并且，比较AY[0]+IY[0]和AY[1]+IY[1](步骤S827)。如果前者大于后者(步骤S827：>)，则输出是“上升”的意思(步骤S828)，如果前者小于后者(步骤S827：<)，则输出是“下降”的意思(步骤S829)，如果前者与后者(几乎)相等(步骤S827：＝)，则输出是“水平”的意思(步骤S830)，然后结束本处理。

另外，在步骤S824和S827的比较中，典型的是如果都考虑规定的误差，2个值收敛在该误差范围内，则判断为“(几乎)相等”。

此外，本实施方式中，在步骤S831中输出“正常”后，进入到步骤S827，但也可以代替它，从步骤S831进入到步骤S811，在“正常”的时候，不进行“上升”、“下降”“水平”的判断。

根据本处理，能检测表示股票的价格变动时使用的线的形状。

(线的形状的类似度)

在上述实施方式中，使用了极大点或极小点的平均位置(重心)，提取出线的形状的特征，但是常常想求出多个线彼此间的类似度。例如，考虑用户使用触摸笔，输入伴随着时间经过的股价的变化，检索类似于该变化的股票等应用的时候，必须恰当利用如所述那样提取出的特征，求出线的形状的类似度。以下，对求取这样的线的形状的类似度的技术进行说明。

为了比较2条线的形状，首先需要对2条线进行适当的标准化。下面，考虑按照上述的实施方式，从水平方向的右向左设定x轴，从垂直方向的下向上设定y轴，在该x-y平面内配置对比的线的情形。

首先，2条线的横向宽度(x轴方向的宽度)不同时，将一方在横向(x轴方向)扩大或缩小，按2条线的横向宽度变为相等的方式加以变换。这时，当两者的长度之比大于某常数(例如2或3或5)，或者比其它常数(例如0.5或0.333或0.2)小时，由于2条线的尺寸过分不同，所以判断为“不能判定为类似”或者“不类似”。

另外，当线在途中中断时，可以适当插补中断之间(能采用以线段连接，或者样条插补等手法)，也可以选择多条线中最近的线(位于最右侧的线)。

此外，向横向的扩大或缩小可以对双方的线进行，典型的是缩小双方的线。

例如，在上述的实施方式中，对于i＝0，…，319，在坐标存储部203中存储值F[i]，但为了将它缩小到宽度W，对于k＝0，1，…，W-1决定值f[k]，只要按f[k]＝Σ_i＝0 ^W/320F[kW/320+i](W/320)的方式计算，相对于k的值f[k]成为对区间i＝kW/320，kW/320+1，…，(k+1)W/320-1的值F[i]的平均值地进行变形即可。

以下，为了便于理解，对于任意的线的形状，进行适当的选择和变换，设线在途中不中断，宽度被标准化为W。

然后，对于2条线分别标准化的结果存储到RAM103内的要素数W的排列f，g中。另外，由该排列名f，g意味着线本身。

接着，为了把2条线f，g的y轴方向的高度一致，求出各自的重心。在上述实施方式中，由于在x坐标值i处的y坐标值分别是f[i]，g[i]，所以各自的重心的y轴方向的高度p，q能由

p＝Σ_i＝0 ^W-1F[i]/W

q＝Σ_i＝0 ^W-1G[i]/W求出。

于是，当使高度一致时，相同的x坐标值[i]的2条线f，g的高度之差Δ[i]能由Δ[i]＝(F[i]-p)-(G[i]-q)计算。

对于2条线f，g的类似度L(f，g)，可考虑利用使用了平方和的以下的计算式的手法。

L(f，g)＝Σ_i＝0 ^W-1Δ[i]²

即，认为L(f，g)越小，2条线f，g越类似。

可是，如股价的变动那样，重视是三角旗还是旗、与最近的价格的变动。而如上所述，将宽度320的信息压缩为宽度W相当于除去所谓的高频成分，导致作为高频成分自身的三角旗或者旗的信息遗漏。

因此，通过上述实施方式的技术，预先判定2条线f，g的压缩前的线F，G分别是“旗”、“三角旗”、“非三角旗/非旗”(以下称作“正常”)中的哪个，使用该信息计算类似度。

因此，使用以下的W个正的值的加权参数。

w[0]，w[1]，…，w[W-1]

该加权参数是根据2条线f，g变换前的原来的线F，G的形状是否是“旗”、“三角旗”、“正常”，而使用常数(0<N<W)，具有以下关系的值。这里，希望相当于W-N的缩小前的宽度相当于上述实施方式中的Z。

(1)两者是“正常”时，

w[0]＝w[1]＝…w[N-1]＝1＝w[N]＝W[N+1]＝…＝W[W-1]＝1

(2)两者是“旗”时，或者两者是“三角旗”时，

w[0]＝w[1]＝…w[N-1]＝1>w[N]＝W[N+1]＝…＝W[W-1]＝ffpp＝0.5

(3)一方是“正常”，另一方是“旗”或者“三角旗”时，根据常数N(0<N<W)，

w[0]＝w[1]＝…w[N-1]＝1<w[N]＝W[N+1]＝…＝W[W-1]＝nfp＝2

(4)一方是“旗”，另一方是“三角旗”时，根据常数N(0<N<W)，

w[0]＝w[1]＝…w[N-1]＝1<w[N]＝W[N+1]＝…＝W[W-1]＝fp＝0.8

然后，如下述那样决定类似度。

L(f，g)＝Σ_i＝0 ^W-1w[i]Δ[i]²

即，对于旗或三角旗能存在的区间i＝N，N+1，…，W-1，通过如上述那样适宜改变加权，将线的形状的变化反映到类似度中。

另外，如上所述，对于使其变化的加权，ffpp＝0.5，nfp＝2，fp＝0.8，但关于它们的大小关系，如果ffpp<fp<1<nfp的关系成立，则在上述常数以外，能采用各种的常数。另外，也可以采用w[N]，w[N+1]，…，w[W-1]从1向ffpp、fp、nfp单调变化的参数设定。

这样，对于2条线F、G的形状，考虑除去了其高频成分的排列f，g，根据针对F、G分别检测的“旗”、“三角旗”、“正常”的形状特性，决定加权w，根据这些信息，计算类似度L(f，g)，从而能判定两者如何相似。

因此，当预先存在多条线G₁、…、G_D的形状数据时，对于各数据分别计算与用户输入的线的形状F的类似度，按类似度小的顺序排序，从G₁、…、G_D中对用户适当提示形状类似于F的线，由此可根据情形选择。

图11是表示实现这样的方式的线形状处理装置的概要结构的示意图。以下，参照本图进行说明。另外，对于图11的各要素中实现与图2所示的要素同样的功能的要素，付与相同的符号，为了便于理解，对于具有不同功能的要素加以说明。

线形状处理装置201在上述实施方式的基础上，还具有候补存储部991、类似提取部992、提示部993。

候补存储部991用于预先存储多条线G₁、…、G_D的形状数据，相当于股价变动的数据库。其中，这些数据可以与时间一起更新，但当为了计算机仿真等用途而采用固定值时，如果对于各形状预先判定是“旗”、“三角旗”、“正常”，并且预先准备变换为规定的宽度W之后的排列g₁、…、g_D，则能容易地进行类似度的计算。

另一方面，类似提取部992对于用户输入的线F的形状，使用检测部207进行的“旗”、“三角旗”、“正常”的检测结果，并且根据进行了上述加权的类似度计算处理，对比坐标存储部203中存储的线F的形状，将多条线G₁、…、G_D排序，或者依次计算类似度，与此前计算的类似度对比，将值小的线剩下规定的个数，从多条线G₁、…、G_D提取出规定个数类似于线F的线。

并且，提示部993对用户提示到作为类似于线F而提取出的上位的规定位次为止的线的信息，为后面的处理做准备。例如，与该提取出的线一起显示与该线对应的股票的名称的概要信息。然后，当用户从这些提取出的线中选择任意一个时，提示与所选择的线对应的股票的名称的详细信息等。

根据本实施方式，当用曲线表现股价的变动等时，根据应该注目的事项，能计算曲线的类似度，根据股价的变动，用户能容易地检索所希望的名称。

另外，在本申请中，主张以日本专利申请2006-172208号为基础的优先权，只要指令国的法律允许，则将该基础申请纳入到本申请的内容中。

工业上的可利用性

如上所述，根据本发明，能提供适合于检测线的形状的终端部分的特征，根据该特征，判断线的形状的类似的线形状处理装置、线形状处理方法、记录由计算机实现它们的程序的计算机可读取信息记录媒体和该程序。

Claims (10)

1.一种线形状处理装置，对由第一坐标轴方向的坐标值、即第一坐标值、和作为与第一坐标轴不同方向的坐标轴、即第二坐标轴方向的坐标值的第二坐标值的对来指定位置的配置在二维区域内的线的形状进行处理，其特征在于，具备：

对于由用户输入的线的形状，将该线中包含的点的第二坐标值与该点的第一坐标值唯一地对应存储的坐标存储部；和

根据所述存储的线的形状中包含的点的第一坐标值和第二坐标值，从该第二坐标值的极值的分布中检测由该用户输入的线的终端部分的形状是

(a)一边振动，一边振动幅度变窄的三角旗形状、

(b)以大致一定的振动幅度振动的旗形状、

(c)上述(a)、(b)以外的形状、即正常形状中的哪个的检测部。

2.根据权利要求1所述的线形状处理装置，其特征在于，

所述坐标存储部通过将以该线中包含的点的第一坐标值作为尾标的排列的要素的值设为该点的第二坐标值，将该线中包含的点的第二坐标值与该点的第一坐标值唯一地对应存储；

所述检测部对于所述存储的线的形状中包含的点的第一坐标值和第二坐标值，从其最大值向最小值的方向扫描排列的尾标、即第一坐标值，比较与该第一坐标值之前对应存储的第二坐标值、与该第一坐标值之后对应存储的第二坐标值、和与该第一坐标值对应存储的第二坐标值，当分别要检测2W个该第二坐标值成为极大的点的坐标、和成为极小的点的坐标，而分别能检测出2W个时，比较成为该极大的点中先被检测出的W个重心的第二坐标值与成为该极小的点中先被检测出的W个重心的第二坐标值之差、以及该极大的点中后被检测出的W个重心的第二坐标值与成为该极小的点中后被检测出的W个重心的第二坐标值之差，

(a)如果该始端侧的差和该终端侧的差在规定的误差范围中相等，则检测为该线的形状是以大致一定的振动幅度振动的旗形状；

(b)如果不是上述(a)，并且该始端侧的差比该终端侧的差大，则检测为该线的形状是一边振动、一边振动幅度变窄的三角旗形状；

(c)如果不是上述(a)、(b)，或者成为该极大的点和成为该极小的点分别无法检测到2W个，则检测为该线的形状是正常形状，其中，W≥1。

3.根据权利要求2所述的线形状处理装置，其特征在于，

还具有：将对该画面的表面的按压操作，作为对与该被按压操作的位置对应的该二维区域内的位置进行指定的第一种指示输入受理，将从该画面的表面的脱离操作作为第二种指示输入而受理的输入受理部。

4.根据权利要求2所述的线形状处理装置，其特征在于，

还具有：当连续进行规定次数的该第一种指示输入的受理，在该连续进行的第一种指示输入彼此相邻的第一种指示输入的对的全部中，从由该对的之前的第一种指示输入指定的位置到由该对的之后的第一种指示输入指定的位置的矢量、与在该二维区域中以该规定顺序只使该第一坐标值变化的方向的矢量所成的角是规定的钝角以上时，从所述坐标存储部中删除与由该连续进行的第一种指示输入分别指定的第一坐标值的最小值到最大值的范围中包含的第一坐标值对应存储在坐标存储部中的第二坐标值的值的删除部。

5.根据权利要求2所述的线形状处理装置，其特征在于，

当由所述检测部检测到该线的终端部分的形状是三角旗形状或旗形状时，所述检测部比较成为该极大的点的始端侧一半的重心的第二坐标值与成为该极小的点的始端侧一半的重心的第二坐标值之和、与成为该极大的点的终端侧一半的重心的第二坐标值与成为该极小的点的终端侧一半的重心的第二坐标值之和，检测出该线的形状是

(p)如果该始端侧的和与该终端侧的和在规定的误差范围中相等，则是水平；

(q)如果不是上述(p)，并且该始端侧的和小于该终端侧的和，则是上升；

(r)如果不是上述(p)、(q)，则是下降。

6.根据权利要求2所述的线形状处理装置，其特征在于，具备：

对于预先准备的多条线各自的形状，将该线中包含的点的第二坐标值与该点的第一坐标值对应存储的候补存储部；

计算所述候补存储部中存储的多条线各自的形状、与所述坐标存储部中存储的线的形状的类似度，将该多条线中该被计算的类似度小的线作为候补提取出的类似提取部，即对于成为被计算该类似度的对象的2条线，将对相同的第一坐标值取得的第二坐标值的差分的平方乘以由该2条线的终端部分的形状为三角旗形状、旗形状、正常形状的哪个的组合而决定的加权的值的总和，作为该类似度的类似提取部；和

对该用户提示所提取的线的形状的提示部。

7.根据权利要求6所述的线形状处理装置，其特征在于，

该预先准备的多条线分别表示多个交易对象中与该线对应的交易对象的价值基于时间经过而引起的变化；

由该用户输入的线的形状是从过去到现在用户输入作为检索对象的交易对象的价值基于时间经过而引起的变化的形状；

所述提示部对该用户提示所述被提取出的线的形状、和与该线对应的交易对象的信息。

8.一种线形状处理方法，对由第一坐标轴方向的坐标值、即第一坐标值、和作为与第一坐标轴不同方向的坐标轴、即第二坐标轴方向的坐标值的第二坐标值的对来指定位置的配置在二维区域内的线的形状进行处理，使用了对于由用户输入的线的形状，将该线中包含的点的第二坐标值与该点的第一坐标值唯一地对应存储的坐标存储部，其特征在于，包括：

受理对该二维区域内配置的线中包含的点的位置进行指定的第一种指示输入、和与第一种指示输入不同的第二种指示输入的输入受理步骤；

当连续进行了该第一种指示输入的受理时，对于从由该之前的第一种指示输入指定的开始位置的第一坐标值到由该之后的第一种指示输入指定的结束位置的第一坐标值之间包含的第一坐标值，分别将包含在连接该开始位置和该结束位置的线段中且具有该第一坐标值的点的第二坐标值与该第一坐标值对应地存储在所述坐标存储部中的存储步骤；和

根据所述被存储的线的形状中包含的点的第一坐标值及第二坐标值，从该第二坐标值的极值的分布中检测出由该用户输入的线的终端部分的形状是

(a)一边振动，一边振动幅度变窄的三角旗形状、

(b)以大致一定的振动幅度振动的旗形状、

(c)上述(a)、(b)以外的形状、即正常形状中的哪个的检测步骤。

9.一种记录程序的计算机可读取记录媒体，该程序使计算机对由第一坐标轴方向的坐标值、即第一坐标值、和作为与第一坐标轴不同方向的坐标轴、即第二坐标轴方向的坐标值的第二坐标值的对来指定位置的配置在二维区域内的线的形状进行处理，其特征在于，使计算机作为以下部件发挥功能：

对于由用户输入的线的形状，将该线中包含的点的第一坐标值与该点的第二坐标值唯一地对应存储的坐标存储部；和

根据所述被存储的线的形状中包含的点的第一坐标值和第二坐标值，从该第二坐标值的极值的分布中检测出由该用户输入的线的终端部分的形状是

(a)一边振动，一边振动幅度变窄的三角旗形状、

(b)以大致一定的振动幅度振动的旗形状、

(c)上述(a)、(b)以外的形状、即正常形状中的哪个的检测部。

10.一种程序，使计算机对由第一坐标轴方向的坐标值、即第一坐标值、和作为与第一坐标轴不同方向的坐标轴、即第二坐标轴方向的坐标值的第二坐标值的对指定位置的配置在二维区域内的线的形状进行处理，其特征在于，使计算机作为以下部件发挥功能：

对于由用户输入的线的形状，将该线中包含的点的第一坐标值与该点的第二坐标值唯一地对应存储的坐标存储部；和

根据所述被存储的线的形状中包含的点的第一坐标值和第二坐标值，从该第二坐标值的极值的分布中检测出由该用户输入的线的终端部分的形状是

(a)一边振动，一边振动幅度变窄的三角旗形状、

(b)以大致一定的振动幅度振动的旗形状、

(c)上述(a)、(b)以外的形状、即正常形状中的哪个的检测部。

Images