JP3938928B1 - 線形状処理装置、線形状処理方法、ならびに、プログラム - Google Patents
線形状処理装置、線形状処理方法、ならびに、プログラム Download PDFInfo
- Publication number
- JP3938928B1 JP3938928B1 JP2006172208A JP2006172208A JP3938928B1 JP 3938928 B1 JP3938928 B1 JP 3938928B1 JP 2006172208 A JP2006172208 A JP 2006172208A JP 2006172208 A JP2006172208 A JP 2006172208A JP 3938928 B1 JP3938928 B1 JP 3938928B1
- Authority
- JP
- Japan
- Prior art keywords
- coordinate value
- coordinate
- line
- shape
- value
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
- 238000012545 processing Methods 0.000 title claims abstract description 79
- 238000003672 processing method Methods 0.000 title claims description 9
- 238000001514 detection method Methods 0.000 claims abstract description 24
- 238000000034 method Methods 0.000 claims description 56
- 230000008569 process Effects 0.000 claims description 44
- 238000012217 deletion Methods 0.000 claims description 24
- 230000037430 deletion Effects 0.000 claims description 24
- 230000005484 gravity Effects 0.000 claims description 22
- 238000003825 pressing Methods 0.000 claims description 17
- 230000008859 change Effects 0.000 claims description 9
- 238000000605 extraction Methods 0.000 claims description 9
- 230000006870 function Effects 0.000 claims description 9
- 239000000284 extract Substances 0.000 claims description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 22
- 238000010586 diagram Methods 0.000 description 19
- 230000010365 information processing Effects 0.000 description 11
- 230000000630 rising effect Effects 0.000 description 7
- 238000003491 array Methods 0.000 description 6
- 230000001174 ascending effect Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 4
- 230000003247 decreasing effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000012937 correction Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000010977 unit operation Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000005094 computer simulation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input 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/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
- G06F3/04842—Selection of displayed objects or displayed text elements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input 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/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
- G06F3/041—Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
- G06F3/0416—Control or interface arrangements specially adapted for digitisers
- G06F3/04166—Details of scanning methods, e.g. sampling time, grouping of sub areas or time sharing with display driving
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input 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/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
- G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/32—Digital ink
- G06V30/333—Preprocessing; Feature extraction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/32—Digital ink
- G06V30/36—Matching; Classification
- G06V30/387—Matching; Classification using human interaction, e.g. selection of the best displayed recognition candidate
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Business, Economics & Management (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Finance (AREA)
- General Business, Economics & Management (AREA)
- Technology Law (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Economics (AREA)
- Development Economics (AREA)
- Accounting & Taxation (AREA)
- User Interface Of Digital Computer (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
【課題】線の形状の終端部分の特徴を検出する線形状処理装置等を提供する。
【解決手段】線形状処理装置201において、座標記憶部203は、ユーザから入力された線の形状について当該線に含まれる点の第1座標値に当該点の第2座標値を対応付けて記憶し、検出部207は、記憶された線の形状に含まれる点の第1座標値および第2座標値から、当該ユーザから入力された線の終端部分の形状が、(a)振動しながら振動幅を狭めていくペナント形状、(b)略一定の振動幅で振動するフラッグ形状、(c)前記(a)(b)以外の形状であるノーマル形状、のいずれであるかを、当該第2座標値の極値の分布から検出する。
【選択図】図2
Description
(a)振動しながら振動幅を狭めていくペナント形状、
(b)略一定の振動幅で振動するフラッグ形状、
(c)上記(a)(b)以外の形状であるノーマル形状
のいずれであるかを、当該第2座標値の極値の分布から検出する。
(x,(x2-x)・y1/(x2-x1) + (x-x1)・y2/(x2-x1))
ただし、xはx1とx2の間にある。
(a)x1 < x2の場合は、xの初期値をx1としてx2に至るまでxを1ずつ増やす。
(b)x2 < x1の場合は、xの初期値をx1としてx2に至るまでxを1ずつ減らす。
(c)x1 = x2の場合は、(x,y) = (x2,y2)とする。
のように変化させ、得られる(x,y)について、xにyを対応付けて記憶部に記憶させる。このとき、過去に同じ第1座標値xについて何らかの第2座標値が記憶されていたとしても、これは上書きして、常に最新の第2座標値yを記憶させるのである。
本発明は、上記発明の好適実施形態に係るものであり、本発明によれば、所望の形状の線に含まれる点の位置を、ユーザが容易に指示できるようになる。
(x1,y1),…,(xM,yM)
であるときに、i = 1,2,…,M-1のすべてについて、方向ベクトル
(xi+1-xi,yi+1-yi)
がx軸正の方向と鈍角θ以上をなす、すなわち、
xi+1<xi かつ |(yi+1-yi)/(xi+1-xi)|≦tanθ
のとき、削除を行うこととなる。
(a)振動しながら振動幅を狭めていくペナント形状、
(b)略一定の振動幅で振動するフラッグ形状、
(c)上記(a)(b)以外の形状であるノーマル形状
のいずれであるかを、当該第2座標値の極値の分布から検出する。
図2は、本実施形態に係る線形状処理装置の概要構成を示す説明図である。以下、本図を参照して説明する。
(x1,y1) = (R[(p-1) mod M].x,R[(p-1) mod M].y)
であり、その直前の第1種指示入力により指定される座標は、
(x2,y2) = (R[(p-2) mod M].x,R[(p-2) mod M].y)
であるから、これらの座標値を取得する(ステップS309)。
y ← (x2-x)・y1/(x2-x1) + (x-x1)・y2/(x2-x1)
を実行し(ステップS315)、(x1,y1)と(x2,y2)とを結ぶ線分の第1座標値がxであるときの第2座標値yの値を求める。
上記のように、削除条件が常に満たされないものとしても、グラフ線図を描いたり、これを修正する作業を十分に行うことができるが、グラフの一部を削除したいこともありうる。すなわち、途切れた線図を描きたい場合である。また、一旦余計なグラフを消去してから、新たに所望のグラフを書き直したいことも多い。そこで、以下では、簡単な操作でグラフ線図の一部を消去するための技術について説明する。
(x1,y1) = (R[(p-M) mod M].x,R[(p-M) mod M].y),
(x2,y2) = (R[(p-M+1) mod M].x,R[(p-M+1) mod M].y),
…,
(xi,yi) = (R[(p-M-1 + i) mod M].x,R[(p-M-1 + i) mod M].y),
…,
(xM,yM) = (R[(p-1) mod M].x,R[(p-1) mod M].y)
のように格納されていることになる。
(xi+1-xi,yi+1-yi)
がx軸正の方向と鈍角θ以上をなし、ほぼ水平方向逆向きに移動したか否かを判断する(ステップS503)。
xM<xM-1<…<x2<x1
であるから、最近のM個の履歴におけるx座標の最大値はx1、x座標の最小値はxMである。
F[i] = 255
を実行する(ステップS506)ことを、繰り返すのである(ステップS507)。
以下では、特に株の価格変動を示す場合に用いられる線の形状を検出する技術について説明する。本技術は、上記のような技術によって入力された線の形状が、株の価格の時間経過をあらわすグラフだと考えたときに、株の価格変化の特徴を検出することに適用することができる。
定数W。極大点を2W個、極小点を2W個抽出するために用いる。
極大点のx座標値およびy座標値の部分和および平均を、前半と後半に分けて記憶するための配列AX,AY。いずれも要素は2つである。
極小点のx座標値およびy座標値の部分和および平均を、前半と後半に分けて記憶するための配列IX,IY。いずれも要素は2つである。
2W個の極大点および極小点のx座標の広がりが、ペナントもしくはフラッグに相当すると考えられるための閾値定数Z。x座標の広がりがZ以下であれば、激しく値が上下していることになり、ペナントもしくはフラッグであると考えるが、そうでなければ、ゆるやかに値が上下していることになり、ペナントでもフラッグでもないことになる。
(AX[0],AY[0]) … 直近の極大点の平均(重心)
(AX[1],AY[1]) … 以前の極大点の平均(重心)
(IX[0],IY[0]) … 直近の極小点の平均(重心)
(IX[1],IY[1]) … 以前の極小点の平均(重心)
となる。
上記実施形態では、極大点や極小点の平均位置(重心)を用いて、線の形状の特徴を抽出していたが、複数の線同士の類似度を求めたい場合も多い。たとえば、時間経過に伴う株価の変化をユーザがタッチペンを用いて入力し、その変化に類似する株式を検索する、などの応用を考える場合には、上記のように抽出された特徴を適切に利用して、線の形状の類似度を求める必要がある。以下では、このような線の形状の類似度を求める技術について説明する。
f[k] = Σi=0 W/320 F[kW/320 + i](W/320)
のように計算して、kに対する値f[k]が、区間i = kW/320,kW/320+1,…,(k+1)W/320 - 1に対する値F[i]の平均値となるような変形を行えばよい。
p = Σi=0 W-1 F[i]/W
q = Σi=0 W-1 G[i]/W
により求めることができる。
Δ[i] = (F[i]-p) - (G[i]-q)
により計算できる。
L(f,g) = Σi=0 W-1 Δ[i]2
すなわち、L(f,g)が小さければ小さいほど、2つの線f,gは類似している、と考えるのである。
w[0],w[1],…,w[W-1]
この重みパラメータは、2つの線f,gの変換前の元の線F,Gの形状が、「フラッグ」「ペナント」「ノーマル」か否かによって、定数N (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-1 w[i]Δ[i]2
ffpp < fp < 1 < nfp
のような関係が成立していれば、上記の定数以外にも種々の定数を採用することができる。また、w[N],w[N+1],…,w[W-1]が、1からffpp,fp,nfpに向かって単調に変化していくようなパラメータ設定を採用しても良い。
102 CPU
103 RAM
104 ROM
105 入力装置
106 画像処理部
107 液晶ディスプレイ
108 音声処理部
109 スピーカ
110 カセットリーダ
111 ROMカセット
201 線形状処理装置
202 入力受付部
203 座標記憶部
204 履歴記憶部
205 表示部
206 削除部
207 検出部
401 ジグザグ線
402 重複部分
403 グラフの線
404 平らな線
405 グラフの線
601 消去指示線
603 グラフの線
901 極大点
906 極小点
911 極大点
916 極小点
921 極大点
926 極小点
931 極大点
936 極小点
961 過去の極大点の重心
966 過去の極小点の重心
971 直近の極大点の重心
976 直近の極小点の重心
991 候補記憶部
992 類似抽出部
993 提示部
Claims (8)
- 第1座標軸方向の座標値である第1座標値と、第1座標軸とは異なる方向の座標軸である第2座標軸方向の座標値である第2座標値と、の対により、位置が指定される2次元領域内に配置される線の形状を処理する線形状処理装置であって、
ユーザから入力された線の形状について、当該線に含まれる点の第1座標値を添字とする配列の要素の値を当該点の第2座標値とすることにより、当該線に含まれる点の第1座標値が当該点の第2座標値に対応付けられて記憶される座標記憶部、
当該2次元領域内に配置されるべき線に含まれる点の位置を第1座標値と第2座標値との対により指定する第1種指示入力と、当該第1種指示入力とは異なる第2種指示入力と、を受け付ける入力受付部、
当該第1種指示入力の受付が続いて行われた場合、当該先の第1種指示入力に指定される開始位置の第1座標値から当該後の第1種指示入力に指定される終了位置の第1座標値までの間に含まれる第1座標値のそれぞれについて、当該開始位置と当該終了位置とを結ぶ線分に含まれ当該第1座標値を有する点の第2座標値を、当該第1座標値に対応付けて、前記座標記憶部に記憶させる記憶部、
前記座標記憶部に第1座標値に対応付けられて記憶された第2座標値を、当該第1座標値に対する所定の順序で取得し、当該2次元領域内の当該取得された第2座標値が対応付けられる第1座標値と当該第2座標値とにより指定される位置に対応付けられる画面内の位置に点を描画することにより、当該2次元領域内に配置される線の形状を表示する表示部、
前記記憶された線の形状に含まれる点の第1座標値および第2座標値について、配列の添字である第1座標値を、その最大値から最小値の方向へ走査して、当該第1座標値の直前に対応付けられて記憶される第2座標値と、当該第1座標値の直後に対応付けられて記憶される第2座標値と、当該第1座標値に対応付けられて記憶される第2座標値と、を比較して、当該第2座標値が極大となる点の座標と、極小となる点の座標と、をそれぞれ2W (W≧1)個検出しようとし、それぞれ2W個検出できた場合、当該極大となる点のうち先に検出されたW個の重心の第2座標値と当該極小となる点のうち先に検出されたW個分の重心の第2座標値との差、および、当該極大となる点のうち後に検出されたW個の重心の第2座標値と当該極小となる点のうち後に検出されたW個の重心の第2座標値との差を比較して、
(a)当該始端側の差と当該終端側の差とが、所定の誤差範囲で等しければ、略一定の振動幅で振動するフラッグ形状と、
(b)上記(a)でなく、かつ、当該始端側の差が当該終端側の差より大きければ、振動しながら振動幅を狭めていくペナント形状と、
(c)上記(a)(b)でない、もしくは、当該極大となる点と当該極小となる点とがそれぞれ2W個検出できなければ、ノーマル形状と、
当該線の形状を検出する検出部
を備えることを特徴とする線形状処理装置。 - 請求項1に記載の線形状処理装置であって、
前記入力受付部は、当該画面の表面に対する押圧操作を、当該押圧操作された位置に対応付けられる当該2次元領域内の位置を指定する第1種指示入力として受け付け、当該画面の表面からの離脱操作を、第2種指示入力として受け付ける
ことを特徴とする線形状処理装置。 - 請求項1または2に記載の線形状処理装置であって、
当該第1種指示入力の受付が続いて所定の回数行われ、当該続いて行われた第1種指示入力の互いに隣り合う第1種指示入力の対のすべてにおいて、当該対の先の第1種指示入力に指定される位置から当該対の後の第1種指示入力に指定される位置へのベクトルと、当該2次元領域において当該第1座標値のみを当該所定の順序で変化させる方向のベクトルと、のなす角が所定の鈍角以上である場合、当該続いて行われた第1種指示入力のそれぞれに指定される第1座標値の最小値から最大値までの範囲に含まれる第1座標値に対応付けられて前記座標記憶部に記憶される第2座標値の値を、前記座標記憶部から削除する削除部
をさらに備えることを特徴とする線形状処理装置。 - 請求項1から3のいずれか1項に記載の線形状処理装置であって、
前記検出部により、当該線の終端部分の形状が、ペナント形状もしくはフラッグ形状であることが検出された場合、前記検出部は、当該極大となる点の始端側半分の重心の第2座標値と当該極小となる点の始端側半分の重心の第2座標値との和、当該極大となる点の終端側半分の重心の第2座標値と当該極小となる点の終端側半分の重心の第2座標値との和を比較して、
(p)当該始端側の和と当該終端側の和とが、所定の誤差範囲で等しければ、水平と、
(q)上記(p)でなく、かつ、当該始端側の和が当該終端側の和より小さければ、上昇と、
(r)上記(p)(q)でなければ、下降と、
当該線の形状をさらに検出する
ことを特徴とする線形状処理装置。 - 請求項1または2に記載の線形状処理装置であって、
あらかじめ用意された複数の線のそれぞれの形状について、当該線に含まれる点の第1座標値に当該点の第2座標値を対応付けて記憶する候補記憶部、
前記候補記憶部に記憶された複数の線のそれぞれの形状と、前記座標記憶部に記憶された線の形状と、の類似度を計算し、当該複数の線のうち、当該計算された類似度が小さいものを候補として抽出する類似抽出部であって、当該類似度が計算される対象となる2つの線について、同じ第1座標値に対してとる第2座標値の差分の自乗に、当該2つの線の終端部分の形状がペナント形状、フラッグ形状、ノーマル形状のいずれの組み合わせとなるかによって決定される重みを乗じた値の総和を当該類似度とする類似抽出部、
前記抽出された線の形状を当該ユーザに提示する提示部
を備えることを特徴とする線形状処理装置。 - 請求項5に記載の線形状処理装置であって、
当該あらかじめ用意された複数の線のそれぞれは、複数の取引対象のうち当該線に対応付けられる取引対象の価値の時間経過による変化を表し、
当該ユーザから入力された線の形状は、ユーザが検索の対象とする取引対象の価値の時間経過による変化を、過去から現在へ向けて入力した形状であり、
前記提示部は、前記抽出された線の形状と、当該線に対応付けられる取引対象の情報と、を当該ユーザに提示する
ことを特徴とする線形状処理装置。 - 第1座標軸方向の座標値である第1座標値と、第1座標軸とは異なる方向の座標軸である第2座標軸方向の座標値である第2座標値と、の対により、位置が指定される2次元領域内に配置される線の形状を処理する線形状処理方法であって、ユーザから入力された線の形状について、当該線に含まれる点の第1座標値を添字とする配列の要素の値を当該点の第2座標値とすることにより、当該線に含まれる点の第1座標値が当該点の第2座標値に対応付けられて記憶される座標記憶部、入力受付部、記憶部、表示部、検出部を有する線形状処理装置にて実行され、
前記入力受付部が、当該2次元領域内に配置されるべき線に含まれる点の位置を第1座標値と第2座標値との対により指定する第1種指示入力と、当該第1種指示入力とは異なる第2種指示入力と、を受け付ける入力受付工程、
前記記憶部が、当該第1種指示入力の受付が続いて行われた場合、当該先の第1種指示入力に指定される開始位置の第1座標値から当該後の第1種指示入力に指定される終了位置の第1座標値までの間に含まれる第1座標値のそれぞれについて、当該開始位置と当該終了位置とを結ぶ線分に含まれ当該第1座標値を有する点の第2座標値を、当該第1座標値に対応付けて、前記座標記憶部に記憶させる記憶工程、
前記表示部が、前記座標記憶部に第1座標値に対応付けられて記憶された第2座標値を、当該第1座標値に対する所定の順序で取得し、当該2次元領域内の当該取得された第2座標値が対応付けられる第1座標値と当該第2座標値とにより指定される位置に対応付けられる画面内の位置に点を描画することにより、当該2次元領域内に配置される線の形状を表示する表示工程、
前記検出部が、前記記憶された線の形状に含まれる点の第1座標値および第2座標値について、配列の添字である第1座標値を、その最大値から最小値の方向へ走査して、当該第1座標値の直前に対応付けられて記憶される第2座標値と、当該第1座標値の直後に対応付けられて記憶される第2座標値と、当該第1座標値に対応付けられて記憶される第2座標値と、を比較して、当該第2座標値が極大となる点の座標と、極小となる点の座標と、をそれぞれ2W (W≧1)個検出しようとし、それぞれ2W個検出できた場合、当該極大となる点のうち先に検出されたW個の重心の第2座標値と当該極小となる点のうち先に検出されたW個分の重心の第2座標値との差、および、当該極大となる点のうち後に検出されたW個の重心の第2座標値と当該極小となる点のうち後に検出されたW個の重心の第2座標値との差を比較して、
(a)当該始端側の差と当該終端側の差とが、所定の誤差範囲で等しければ、略一定の振動幅で振動するフラッグ形状と、
(b)上記(a)でなく、かつ、当該始端側の差が当該終端側の差より大きければ、振動しながら振動幅を狭めていくペナント形状と、
(c)上記(a)(b)でない、もしくは、当該極大となる点と当該極小となる点とがそれぞれ2W個検出できなければ、ノーマル形状と、
当該線の形状を検出する検出工程
を備えることを特徴とする線形状処理方法。 - コンピュータに、第1座標軸方向の座標値である第1座標値と、第1座標軸とは異なる方向の座標軸である第2座標軸方向の座標値である第2座標値と、の対により、位置が指定される2次元領域内に配置される線の形状を処理させるプログラムであって、当該プログラムは、当該コンピュータを、
ユーザから入力された線の形状について、当該線に含まれる点の第1座標値を添字とする配列の要素の値を当該点の第2座標値とすることにより、当該線に含まれる点の第1座標値が当該点の第2座標値に対応付けられて記憶される座標記憶部、
当該2次元領域内に配置されるべき線に含まれる点の位置を第1座標値と第2座標値との対により指定する第1種指示入力と、当該第1種指示入力とは異なる第2種指示入力と、を受け付ける入力受付部、
当該第1種指示入力の受付が続いて行われた場合、当該先の第1種指示入力に指定される開始位置の第1座標値から当該後の第1種指示入力に指定される終了位置の第1座標値までの間に含まれる第1座標値のそれぞれについて、当該開始位置と当該終了位置とを結ぶ線分に含まれ当該第1座標値を有する点の第2座標値を、当該第1座標値に対応付けて、前記座標記憶部に記憶させる記憶部、
前記座標記憶部に第1座標値に対応付けられて記憶された第2座標値を、当該第1座標値に対する所定の順序で取得し、当該2次元領域内の当該取得された第2座標値が対応付けられる第1座標値と当該第2座標値とにより指定される位置に対応付けられる画面内の位置に点を描画することにより、当該2次元領域内に配置される線の形状を表示する表示部、
前記記憶された線の形状に含まれる点の第1座標値および第2座標値について、配列の添字である第1座標値を、その最大値から最小値の方向へ走査して、当該第1座標値の直前に対応付けられて記憶される第2座標値と、当該第1座標値の直後に対応付けられて記憶される第2座標値と、当該第1座標値に対応付けられて記憶される第2座標値と、を比較して、当該第2座標値が極大となる点の座標と、極小となる点の座標と、をそれぞれ2W (W≧1)個検出しようとし、それぞれ2W個検出できた場合、当該極大となる点のうち先に検出されたW個の重心の第2座標値と当該極小となる点のうち先に検出されたW個分の重心の第2座標値との差、および、当該極大となる点のうち後に検出されたW個の重心の第2座標値と当該極小となる点のうち後に検出されたW個の重心の第2座標値との差を比較して、
(a)当該始端側の差と当該終端側の差とが、所定の誤差範囲で等しければ、略一定の振動幅で振動するフラッグ形状と、
(b)上記(a)でなく、かつ、当該始端側の差が当該終端側の差より大きければ、振動しながら振動幅を狭めていくペナント形状と、
(c)上記(a)(b)でない、もしくは、当該極大となる点と当該極小となる点とがそれぞれ2W個検出できなければ、ノーマル形状と、
当該線の形状を検出する検出部
として機能させることを特徴とするプログラム。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006172208A JP3938928B1 (ja) | 2006-06-22 | 2006-06-22 | 線形状処理装置、線形状処理方法、ならびに、プログラム |
CNA200780023420XA CN101473290A (zh) | 2006-06-22 | 2007-06-20 | 线形状处理装置、线形状处理方法、信息记录介质及程序 |
KR1020087031014A KR101079610B1 (ko) | 2006-06-22 | 2007-06-20 | 선형상 처리장치, 선형상 처리방법 및 정보 기록 매체 |
PCT/JP2007/062436 WO2007148731A1 (ja) | 2006-06-22 | 2007-06-20 | 線形状処理装置、線形状処理方法、情報記録媒体、ならびに、プログラム |
EP07767274A EP2034392A4 (en) | 2006-06-22 | 2007-06-20 | LINE SHAPE PROCESSING DEVICE, LINE SHAPE PROCESSING METHOD, INFORMATION RECORDING MEDIUM AND PROGRAM |
US12/304,956 US8244073B2 (en) | 2006-06-22 | 2007-06-20 | Line shape processing device, line shape processing method, information recording medium, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006172208A JP3938928B1 (ja) | 2006-06-22 | 2006-06-22 | 線形状処理装置、線形状処理方法、ならびに、プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP3938928B1 true JP3938928B1 (ja) | 2007-06-27 |
JP2008003825A JP2008003825A (ja) | 2008-01-10 |
Family
ID=38249222
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006172208A Expired - Fee Related JP3938928B1 (ja) | 2006-06-22 | 2006-06-22 | 線形状処理装置、線形状処理方法、ならびに、プログラム |
Country Status (6)
Country | Link |
---|---|
US (1) | US8244073B2 (ja) |
EP (1) | EP2034392A4 (ja) |
JP (1) | JP3938928B1 (ja) |
KR (1) | KR101079610B1 (ja) |
CN (1) | CN101473290A (ja) |
WO (1) | WO2007148731A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20110129125A (ko) * | 2010-05-25 | 2011-12-01 | 삼성전자주식회사 | 휴대 단말기의 터치 패널 운용 방법 및 이를 지원하는 휴대 단말기 |
JP2012053684A (ja) * | 2010-09-01 | 2012-03-15 | Toshiba Tec Corp | 表示入力装置および表示入力方法 |
US9305210B2 (en) * | 2013-11-19 | 2016-04-05 | Kabushiki Kaisha Toshiba | Electronic apparatus and method for processing document |
JP5843908B2 (ja) * | 2014-03-07 | 2016-01-13 | 株式会社コナミデジタルエンタテインメント | ゲーム制御装置、ゲームシステム、及びプログラム |
KR102087681B1 (ko) | 2015-09-17 | 2020-03-11 | 삼성전자주식회사 | 이미지 처리 장치, 이미지 처리 방법 및 컴퓨터 판독가능 기록 매체 |
CN111275612A (zh) * | 2020-01-17 | 2020-06-12 | 成都库珀区块链科技有限公司 | 一种基于vr技术的k线显示、交互方法及装置 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU622823B2 (en) * | 1989-08-25 | 1992-04-16 | Sony Corporation | Portable graphic computer apparatus |
JP3322697B2 (ja) * | 1992-09-04 | 2002-09-09 | 株式会社リコー | 手書き情報表示装置 |
US5596656B1 (en) * | 1993-10-06 | 2000-04-25 | Xerox Corp | Unistrokes for computerized interpretation of handwriting |
US5768417A (en) | 1994-09-09 | 1998-06-16 | Motorola, Inc. | Method and system for velocity-based handwriting recognition |
JP3204154B2 (ja) * | 1997-02-21 | 2001-09-04 | 日本電気株式会社 | 時系列データ解析装置 |
JP4066566B2 (ja) * | 1999-07-26 | 2008-03-26 | ヤマハ株式会社 | 電子ノート |
JP2001043390A (ja) * | 1999-07-28 | 2001-02-16 | Canon Inc | 画像処理装置および画像処理方法、並びに画像処理用プログラムを記録した記録媒体 |
JP4444428B2 (ja) * | 2000-01-28 | 2010-03-31 | 東京エレクトロン株式会社 | エッチング深さの検出方法並びにエッチングモニター装置及びエッチング装置 |
JP3573072B2 (ja) * | 2000-08-07 | 2004-10-06 | 株式会社Quick | 時系列データ圧縮装置 |
JP2003051014A (ja) | 2001-08-03 | 2003-02-21 | Canon Inc | 情報処理装置及び方法 |
JP2003085381A (ja) * | 2001-09-07 | 2003-03-20 | Masuda Keizai Kenkyusho:Kk | 相場情報の検索及び表示システムと相場情報の検索及び表示方法 |
JP2003114760A (ja) | 2001-10-05 | 2003-04-18 | Konami Computer Entertainment Japan Inc | ポインタの制御方法および装置 |
JP2004152175A (ja) * | 2002-10-31 | 2004-05-27 | Toshiba Corp | 時系列データ検索装置、時系列データ検索方法、プログラム及び記録媒体 |
JP3793201B2 (ja) * | 2004-01-28 | 2006-07-05 | 任天堂株式会社 | ゲーム装置およびゲームプログラム |
JP2005275652A (ja) | 2004-03-24 | 2005-10-06 | Canon Inc | 入力軌跡処理装置および入力軌跡処理方法 |
JP2005346467A (ja) * | 2004-06-03 | 2005-12-15 | Nintendo Co Ltd | 図形認識プログラム |
JP2006172208A (ja) | 2004-12-16 | 2006-06-29 | Hitachi Kokusai Electric Inc | 事前チェック機能付きetcシステム |
-
2006
- 2006-06-22 JP JP2006172208A patent/JP3938928B1/ja not_active Expired - Fee Related
-
2007
- 2007-06-20 EP EP07767274A patent/EP2034392A4/en not_active Withdrawn
- 2007-06-20 CN CNA200780023420XA patent/CN101473290A/zh active Pending
- 2007-06-20 KR KR1020087031014A patent/KR101079610B1/ko active IP Right Grant
- 2007-06-20 WO PCT/JP2007/062436 patent/WO2007148731A1/ja active Application Filing
- 2007-06-20 US US12/304,956 patent/US8244073B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2008003825A (ja) | 2008-01-10 |
KR20090025252A (ko) | 2009-03-10 |
US20090175542A1 (en) | 2009-07-09 |
US8244073B2 (en) | 2012-08-14 |
KR101079610B1 (ko) | 2011-11-03 |
EP2034392A1 (en) | 2009-03-11 |
WO2007148731A1 (ja) | 2007-12-27 |
EP2034392A4 (en) | 2009-11-11 |
CN101473290A (zh) | 2009-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4046753B2 (ja) | 線形状処理装置、線形状処理方法、ならびに、プログラム | |
JP5668365B2 (ja) | 描画処理システム、サーバ装置、ユーザ端末、描画処理方法、プログラム及び記録媒体 | |
US8847978B2 (en) | Information processing apparatus, information processing method, and information processing program | |
JP3938928B1 (ja) | 線形状処理装置、線形状処理方法、ならびに、プログラム | |
JP4177335B2 (ja) | 手書き文字入力装置および手書き文字入力処理方法 | |
EP1507192A2 (en) | Detection of a dwell gesture by examining parameters associated with pen motion | |
US20130050076A1 (en) | Method of recognizing a control command based on finger motion and mobile device using the same | |
JP5033216B2 (ja) | コンピュータグラフィックスシステムにおける立方ベジェ制御点の生成 | |
KR20130066511A (ko) | 필기 문자들을 미화변형 하기 위한 방법 및 장치 | |
JP2008134918A (ja) | 画像処理装置及び画像処理決定方法 | |
JP2012533815A (ja) | 筆記パターンによる筆記情報入力装置及び筆記情報入力方法 | |
US20210405762A1 (en) | Input method, apparatus based on visual recognition, and electronic device | |
CN111492407B (zh) | 用于绘图美化的系统和方法 | |
WO2007094411A1 (ja) | 軌跡情報処理装置、軌跡情報処理方法、情報記録媒体、ならびに、プログラム | |
WO2024164486A1 (zh) | 触摸书写笔迹生成方法、装置、电子设备及存储介质 | |
CN110162251B (zh) | 图像缩放方法及装置、存储介质、电子设备 | |
JP2001075721A (ja) | 図形入力装置及びその方法と図形入力のためのプログラムを記録した記録媒体 | |
TW201248456A (en) | Identifying contacts and contact attributes in touch sensor data using spatial and temporal features | |
JP4940911B2 (ja) | 画像処理装置及び画像処理選択方法 | |
JP2018163441A (ja) | 画像処理装置、及びプログラム | |
JPH03662B2 (ja) | ||
US20230060045A1 (en) | Systems and methods for grid-aligned inking | |
JPH08212306A (ja) | 筆跡データ間引き方法、辞書作成方法及び文字認識装置 | |
JP2010271821A (ja) | ポリライン生成方法及びポリライン生成システム | |
CN112639710A (zh) | 页面操作方法、电子装置及计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070320 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070326 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110406 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110406 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120406 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130406 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140406 Year of fee payment: 7 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S802 | Written request for registration of partial abandonment of right |
Free format text: JAPANESE INTERMEDIATE CODE: R311802 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |