WO2007148730A1 - 線形状処理装置、線形状処理方法、情報記録媒体、ならびに、プログラム - Google Patents
線形状処理装置、線形状処理方法、情報記録媒体、ならびに、プログラム Download PDFInfo
- Publication number
- WO2007148730A1 WO2007148730A1 PCT/JP2007/062435 JP2007062435W WO2007148730A1 WO 2007148730 A1 WO2007148730 A1 WO 2007148730A1 JP 2007062435 W JP2007062435 W JP 2007062435W WO 2007148730 A1 WO2007148730 A1 WO 2007148730A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- coordinate value
- coordinate
- line
- instruction input
- type instruction
- Prior art date
Links
- 238000012545 processing Methods 0.000 title claims abstract description 92
- 238000003672 processing method Methods 0.000 title claims description 9
- 238000000034 method Methods 0.000 claims description 57
- 230000008569 process Effects 0.000 claims description 45
- 238000012217 deletion Methods 0.000 claims description 21
- 230000037430 deletion Effects 0.000 claims description 21
- 238000003825 pressing Methods 0.000 claims description 21
- 230000006870 function Effects 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 28
- 239000004973 liquid crystal related substance Substances 0.000 description 20
- 230000005484 gravity Effects 0.000 description 14
- 230000010365 information processing Effects 0.000 description 11
- 238000001514 detection method Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 4
- 230000000630 rising effect Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000003247 decreasing effect Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 238000010977 unit operation Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005094 computer simulation Methods 0.000 description 1
- 230000008602 contraction Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/03—Arrangements for converting the position or the displacement of a member into a coded form
- G06F3/033—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
- G06F3/0354—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor with detection of 2D relative movements between the device, or an operating part thereof, and a plane or surface, e.g. 2D mice, trackballs, pens or pucks
-
- 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/033—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
- G06F3/038—Control and interface arrangements therefor, e.g. drivers or device-embedded control circuitry
-
- 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
Definitions
- Line shape processing apparatus line shape processing method, information recording medium, and product technology
- the present invention realizes a line shape processing apparatus, a line shape processing method, and the like, which are suitable for receiving line shape input by a mouse touch panel or the like and processing the shape of the line, on a computer.
- the present invention relates to a computer-readable information recording medium in which a program is recorded, and the program.
- Patent Document 1 Japanese Unexamined Patent Publication No. 2003-114760
- Patent Document 1 discloses that when moving the position of a mouse pointer, the pointer is moved and controlled with a movement distance per unit operation amount that is smaller than the movement distance of the pointer per unit operation amount. A technique for precisely moving the position is disclosed.
- the present invention has an object to solve the above-described problem, and is suitable for receiving a line shape input by a mouse, a touch panel, or the like and processing the line shape. It is an object of the present invention to provide a shape processing apparatus, a line shape processing method, a computer-readable information recording medium in which a program for realizing these is recorded by a computer, and the program.
- each position in the two-dimensional region is designated by the first coordinate value and the second coordinate value, and is arranged in the two-dimensional region.
- the line shape is processed, and an input receiving unit, a storage unit, and a display unit are provided and configured as follows.
- a first type instruction input that specifies the position of a point included in a line to be arranged in the two-dimensional region and a second type instruction input that is different from the first type instruction input are received. .
- an orthogonal coordinate system is used as the coordinate system
- the X coordinate value is used as the first coordinate value
- the second coordinate value is used.
- the y coordinate value is used for each value.
- X and y coordinates may be exchanged, or oblique and polar coordinates may be adopted depending on the application. For example, when drawing a pie chart, it is possible to adopt an angle as the first coordinate value and a radius as the second coordinate value.
- the touch panel is touched (typical, the first type instruction input for designating the position of the point included in the trajectory while the touch pen is moved while the pressing operation is performed is sequentially input.
- the storage unit receives the first coordinate value force at the start position designated by the first type instruction input before the first type instruction after the first type instruction input. For each of the first coordinate values included up to the first coordinate value of the end position specified in the seed instruction input, the first coordinate value included in the line segment connecting the start position and the end position is set. The second coordinate value of the possessed point is stored in association with the first coordinate value.
- the storage unit is typically prepared in a RAM (Random Access Memory).
- the pair of the first coordinate value and the second coordinate value may be stored as they are, or when the first coordinate value is expressed as an integer, the second coordinate is stored in an array having the first coordinate value as an index. By storing a value, only the second coordinate value last input for the first coordinate value may be stored.
- the coordinates specified in the first type instruction input are (X, y), and are specified in the first type instruction input.
- (x, y) obtained by changing as follows y is associated with X and stored in the storage unit. At this time, even if some second coordinate value has been stored for the same first coordinate value X in the past, this is overwritten and the latest second coordinate value y is always stored. That is, the second coordinate value y stored by the storage unit is the latest coordinate value input for the first coordinate value X. Value.
- the display unit acquires the second coordinate value stored in association with the first coordinate value in a predetermined order with respect to the first coordinate value, and acquires the acquired second coordinate value in the two-dimensional region.
- the point is placed in the two-dimensional area. Displays the shape of the line.
- the X coordinate values are acquired in ascending order to obtain the y coordinate value for each X coordinate value.
- the present invention when inputting the coordinate values of points constituting a diagram that forms a graph of an explicit function, when the user inputs the graph shape, Even if there is an error, it is possible to easily obtain the coordinate values of the points on the graph of the shape assumed to be close to the user's desired shape.
- the storage unit when the storage unit receives the first type instruction input following the reception of the second type instruction input, the storage unit receives the first type instruction input. It can be configured to store the second coordinate value of the specified point in association with the first coordinate value of the point.
- the present invention is characterized by processing at the start of correction in the case of correcting the shape of a line drawn in the past. If it is described with an example of a touch panel and a touch pen, the upper part of the touch panel will be described. The figure shows the process when the touch panel is moved by pressing the touch panel to draw a graph, and the touch pen is pressed to another position on the touch panel after the touch pen is released from the touch panel.
- the second coordinate value of the newly placed position is not the second coordinate value input in the past.
- the first coordinate value is sequentially changed, and the line shape is drawn so as to connect the points specified by the first coordinate value and the second coordinate value. No matter where you place the touch pen, the line shape will be connected.
- the line shapes are acquired in a continuous manner without specifying a position that overlaps the previously input line shape. Therefore, the user can easily edit and correct the shape of the line with a simple process.
- the input receiving unit specifies a position in the two-dimensional region associated with the pressing operation on the surface of the screen and the position where the pressing operation is performed.
- the first type instruction input can be accepted, and the detachment operation from the surface of the screen can be accepted as the second type instruction input.
- the touch panel is arranged on the surface of the screen, and the display position of the point or diagram on the screen is overlapped with the position of the pressing operation when the point or diagram is drawn with the touch pen. . That is, the present invention uses a touch screen in which a screen and a touch panel are integrally formed.
- the present invention relates to a preferred embodiment of the above invention. According to the present invention, the user can easily indicate the position of a point included in a line having a desired shape.
- the line shape processing apparatus of the present invention may further include a deletion unit and may be configured as follows.
- the deletion unit can delete the first type instruction input adjacent to the subsequent first type instruction input.
- the state of the touch pen is monitored at regular time intervals, and an instruction input is obtained from this state.
- “the first-type instruction input is performed a predetermined number of times subsequently” corresponds to the case where the touch panel surface is continuously traced for a predetermined time or longer with a touch pen.
- a part of a line shape such as an input graph is erased to draw a divided line shape or delete an unnecessary section. Editing can be done easily.
- the first coordinate value is expressed by an integer
- the display unit displays the drawn point and the point drawn immediately before Further, a line segment connecting, can be drawn.
- the storage unit is associated with the second coordinate value or the first coordinate value as an element of an array having the first coordinate value as an index.
- the second coordinate value should store a value indicating that it has been deleted, and the display unit scans the elements of the array so that the index of the array changes in the predetermined order, and the first coordinate value Can be configured to obtain the second coordinate value associated with the
- both the first coordinate value and the second coordinate value are input as integers, and when a predetermined area, for example, a size of width 320 X height 240 is adopted, There are 240 possible values for the second coordinate value, 0 to 239, which can be expressed in 1 byte.
- the possible values for the first coordinate value are 320 values from 0 to 319.
- the total size of the array is 320. Good if it's a part-time job. If 255 is stored as the value of the element of the array (ie, the second coordinate value), the graph is not drawn at the first coordinate value that is the index of that element (the point is deleted) Can be treated as
- a horizontal coordinate axis and a vertical coordinate axis are set in the two-dimensional area, and the first coordinate value is a coordinate with respect to the horizontal coordinate axis.
- the second coordinate value can be configured to be a coordinate value with respect to the vertical coordinate axis.
- the present invention relates to the most typical embodiment of the above-mentioned invention.
- the user wants to input a stock price fluctuation graph in which the time axis is set in the horizontal direction (horizontal axis), for example, the stock price is set in the vertical direction (vertical axis), etc.
- the user can easily input or modify the shape of the stock price fluctuation graph.
- the direction in which only the first coordinate value is changed in the predetermined order can be configured to be from the left to the right in the horizontal direction.
- the present invention relates to the most typical embodiment of the above-mentioned invention. According to the present invention, if the touch pen is pushed and moved in the right direction, the force S can be input, and the force S can be input.
- the shape of the stock price fluctuation graph etc. can be deleted for the section of pressing movement. Therefore, according to the present invention, when the user wants to delete a part of the stock price fluctuation graph or the like, it can be easily deleted.
- a polar coordinate system is set in the two-dimensional region, the first coordinate value is a coordinate value with respect to the angle of the polar coordinate, and the second coordinate value Can be configured to be coordinate values with respect to the radius of the polar coordinate.
- the present invention relates to a preferred embodiment of the above invention.
- a star graph may be used to display multiple parameters.
- each vertex type of the regular polygon is associated with each parameter type
- the length of the directional line segment from the center to the vertex is set to the parameter value corresponding to the vertex
- the tip of the line segment is The connected polygons display multiple parameters, which is equivalent to displaying a graph in a polar coordinate system.
- each position in the two-dimensional area is designated by the first coordinate value and the second coordinate value, and is arranged in the two-dimensional area.
- the line shape is processed by a line shape processing apparatus including an input receiving unit, a storage unit, and a display unit, and includes an input receiving process, a storing process, and a display process, and is configured as follows.
- the input receiving unit includes a first type instruction input for specifying the position of a point included in a line to be arranged in the two-dimensional region, and the first type instruction input. Accepts a different type 2 instruction input.
- the storage unit continues to accept the first type instruction input, from the first coordinate value of the start position specified in the previous first type instruction input. For each of the first coordinate values included up to the first coordinate value of the end position specified in the subsequent type 1 instruction input, it is included in the line segment connecting the start position and the end position. The second coordinate value of the point having the first coordinate value is stored in association with the first coordinate value.
- the display unit acquires the second coordinate value stored in the storage unit in association with the first coordinate value in a predetermined order with respect to the first coordinate value, and the two-dimensional By drawing a point at a position in the screen associated with the position specified by the first coordinate value and the second coordinate value to which the acquired second coordinate value is associated in the area, Displays the shape of the line placed in the original area.
- a program according to another aspect of the present invention is configured to cause a computer to function as the above-described line shape processing apparatus and to cause the computer to execute the above-described line shape processing method.
- the program of the present invention can be recorded on a computer-readable information storage medium such as a compact disk, flexible disk, hard disk, magneto-optical disk, digital video disk, magnetic tape, and semiconductor memory.
- a computer-readable information storage medium such as a compact disk, flexible disk, hard disk, magneto-optical disk, digital video disk, magnetic tape, and semiconductor memory.
- the program can be distributed and sold via a computer communication network independently of the computer on which the program is executed.
- the information storage medium can be distributed and sold independently of the computer.
- an input of a line shape is accepted by a mouse touch panel or the like,
- a line shape processing apparatus a line shape processing method, a computer-readable information recording medium that records a program that realizes these on a computer, and the program suitable for processing a line shape. it can.
- FIG. 1 is an explanatory diagram showing a schematic configuration of a general information processing apparatus in which a line shape processing apparatus according to the present invention is realized.
- FIG. 2 is an explanatory diagram showing a schematic configuration of a line shape processing apparatus according to the present embodiment.
- FIG. 3 is a flowchart showing a control flow of a coordinate value input display process executed by the line shape processing apparatus of the present embodiment.
- FIG. 4 is an explanatory diagram showing the locus of movement of the touch pen that has been pressed and the shape of the graph line displayed in response thereto.
- FIG. 5 is an explanatory diagram for explaining the relationship between the trajectory of the touch pen and the shape of the line displayed on the screen.
- FIG. 6 is a flowchart showing a detailed control flow of processing executed when it is determined whether or not a deletion condition is satisfied, and is satisfied.
- FIG. 7 is an explanatory diagram showing the shape of a line that is input when the user performs an operation of moving the touch pen from right to left.
- FIG. 8 is an explanatory diagram showing pennant and flag shapes.
- FIG. 9 is a flowchart showing a control flow of a detection process for detecting whether or not a line has a pennant or a flag.
- FIG. 10 is an explanatory diagram showing the relationship between the maximum point, the minimum point, and the position of each center of gravity.
- FIG. 11 is an explanatory diagram showing a schematic configuration of a line shape processing apparatus according to the present embodiment.
- FIG. 1 is an explanatory diagram showing a schematic configuration of a general information processing apparatus in which the line shape processing apparatus according to the present invention is realized.
- FIG. 1 is an explanatory diagram showing a schematic configuration of a general information processing apparatus in which the line shape processing apparatus according to the present invention is realized.
- the information processing apparatus 101 includes a CPU (Central Processing Unit) 102, a RAM (Random Access Memory) 103, a ROM (Read Only Memory) 104, an input device 105, an image processing unit 106, A liquid crystal display 107, an audio processing unit 108, a speaker 109, and a cassette reader 110 are provided.
- a CPU Central Processing Unit
- RAM Random Access Memory
- ROM Read Only Memory
- the CPU 102 controls each unit of the information processing apparatus 101.
- the storage area of the RAM 103, the storage area of the ROM 104, and the storage area of the ROM cassette 111 inserted in the cassette reader 110 are all mapped to one memory space managed by the CPU 102. If the address to which each storage area is mapped is read, the information stored in each storage area can be acquired. In addition, writing to the storage area of the RAM 103 is also possible.
- the CPU 102 gives various instructions to the image processing unit 106 and the audio processing unit 108.
- the register that serves as a window for acquiring information from the input device 105 is also mapped to the memory space, and gives instructions if data is written to represent a command at a predetermined address. It is possible to obtain information by reading data from a predetermined address.
- the CPU 102 executes a program starting from an address to which the storage area of the ROM cassette 111 inserted into the cassette reader 110 is mapped.
- the RAM 103 is used for various purposes as a temporary storage area.
- the ROM 104 stores a BIOS (Basic Input / Output System) routine provided by the information processing apparatus 101 and can be appropriately called from a program in the ROM cassette 111.
- BIOS Basic Input / Output System
- the input device 105 includes a button for receiving an instruction input indicating a direction and a button for receiving an instruction input for distinguishing various operations.
- the input device 105 reflects the input to a register mapped in the memory space. Whether the touch panel attached to the surface is pressed or not and the input of the coordinates when pressed are also accepted.
- the liquid crystal display 107 is managed by the image processing unit 106.
- a storage area for storing tiles mapped in the memory space and a storage area for storing object attribute memory are used.
- the CPU 102 writes a value generated by calculation or appropriately transfers information from the ROM cassette 111 inserted in the cassette reader 110, a sprite image is displayed on the liquid crystal display 107.
- a frame buffer that manages an image displayed on the liquid crystal display 107 in units of pixels can be used. If a certain color is to be displayed on the liquid crystal display 107 at a certain position, When a numerical value corresponding to the color is written in a location corresponding to the position, a bitmap image is displayed on the liquid crystal display 107 at an appropriate timing.
- the color for one pixel is represented by 2 bytes. Therefore, an array having 320 ⁇ 200 elements (2 bytes each) is prepared in the RAM 103 as a frame buffer, and the elements of the array are made to correspond to the pixels of the liquid crystal display 107 on a one-to-one basis.
- a 16-bit color representing the color of the elements in the array A value is written, and the image processing unit 106 performs control so that the contents of the frame buffer are reflected on the liquid crystal display 107 at an appropriate timing (for example, at a cycle at which a vertical synchronization interrupt occurs).
- the number of liquid crystal displays 107 is one or more. In the case of a plurality of liquid crystal displays 107, one liquid crystal display 107 is exclusively used for display, and a touch panel is attached to the other liquid crystal display 107. You may comprise. In this case, a coordinate value indicating the position of the corresponding liquid crystal display 107 is input by pressing the touch panel with the touch pen.
- the information processing apparatus 101 is used as a typical portable game apparatus.
- the technology of the present invention performs input and output using a mouse, keyboard, and CRT (Cathode Ray Tube).
- CRT Cathode Ray Tube
- the present invention can also be applied to various applications that operate on a general-purpose computer, and such embodiments are also included in the scope of the present invention.
- FIG. 2 is an explanatory diagram showing a schematic configuration of the line shape processing apparatus according to the present embodiment. Hereinafter, description will be given with reference to this figure.
- the line shape processing apparatus 201 includes an input receiving unit 202, a coordinate storage unit 203, a history storage unit 204, a display unit 205, a deletion unit 206, and a detection unit 207.
- the input receiving unit 202 is realized by a combination of a touch panel and a touch pen attached to the surface of the liquid crystal display 107.
- the CPU 102 inspects the value of a predetermined register mapped to the memory space, the touch panel is pressed with the touch pen, and the information on the release force or the touch panel is displayed when the touch panel is pressed.
- the coordinates of the pressing operation in are obtained in the orthogonal coordinate system.
- the X coordinate corresponds to the first coordinate value
- the y coordinate corresponds to the second coordinate value.
- possible values for the X coordinate are 0 to 319
- possible values for the y coordinate are 0 to 239.
- the coordinate storage unit 203 is a combination of the X coordinate value and the y coordinate value of the points included in the graph diagram.
- the history storage unit 204 stores a coordinate value input history, and is typically realized by the RAM 103 under the control of the CPU 102.
- the display unit 205 displays a graph diagram, and is realized by the liquid crystal display 107 under the control of the CPU 102.
- the deletion unit 206 includes a coordinate storage unit 203 and a history storage unit 204. Information stored in the memory is managed as appropriate, and the CPU 102 is realized in cooperation with the RAM 103.
- the detection unit 207 detects whether or not the shape of the line stored in the coordinate storage unit 203 has a predetermined characteristic shape, and the CPU 102 cooperates with the RAM 103. This is realized.
- processing using the history storage unit 204 and the deletion unit 206 and the processing using the detection unit 207 can be omitted depending on the application field, and an embodiment in which these are appropriately omitted is also applicable to the present invention. Included in the range.
- FIG. 3 is a flowchart showing a control flow of coordinate value input display processing executed by the line shape processing apparatus of this embodiment.
- a description will be given with reference to FIG.
- the CPU 102 initializes the coordinate storage unit 203 prepared in the RAM 103 (step S301), and initializes the history storage unit 204 (step S302).
- the coordinate storage unit 203 is realized by an array F of 320 bytes.
- the xth element of array F is denoted as F [x].
- the latest second coordinate value y with respect to the first coordinate value X is stored in the Xth element F [x] of the array.
- valid values for the second coordinate value are 0 to 239. Therefore, “the second coordinate value y corresponding to the first coordinate value x does not exist and the location of the first coordinate value X The value 255 is used to indicate that the graph is broken.
- “-” means so-called substitution.
- the history storage unit 204 stores a predetermined number of combinations of the latest input X coordinate and y coordinate.
- the ring buffer has a variable p for storing a location where a value is to be registered next, an array R having a structure composed of an X coordinate and a y coordinate, and a coordinate input indicating that a pressing operation is performed. to date This is realized by a variable n that stores the number of consecutive times (corresponding to how much time is continuously applied).
- the number of elements in the IJR is M.
- the grid element of array R is written as R [i]
- the X and y coordinates of the element are R [i] .x
- the initialization of the history storage unit 204 is p-0, n-0, and for i-0, 1, ..., M_l, R [i] .x--1, R [i]. This is achieved by setting a value such as y-255.
- the CPU 102 refers to a predetermined register mapped in the memory space and checks whether or not the touch panel attached to the surface of the liquid crystal display 107 is pressed.
- step S303 If the touch panel has been pressed (step S303; Yes), the touch panel attached to the surface of the liquid crystal display 107 is referred to the predetermined register mapped in the memory space.
- X coordinate value a and y coordinate value b are acquired (step S304). In other words, the first type instruction input has been accepted through steps S303 to S304.
- the X coordinate value a and the y coordinate value b are reversed in sign and added with a constant to reverse the direction, or by multiplying and dividing by an appropriate constant to obtain the accuracy of the coordinate value.
- Various conversion processes such as changing to a desired accuracy may be performed.
- drawing the shape of a pie chart it is typical to use the angle corresponding to the X coordinate value and the distance from the center corresponding to the y coordinate value.
- R [p] .xa, R [p] .y—b, p (p + 1) mod M is executed to register the coordinate values acquired in the ring buffer of the history storage unit 204 (Step S305).
- X mod y means a remainder obtained by dividing the integer X by a positive integer y (meaning a remainder in a mathematical sense, 0 ⁇ (x mod y) ⁇ y-1).
- the mouse pointer is moved only during the drag operation to move while holding down the mouse button. It is preferable that the positions in the screen are sequentially input. Whether the mouse button is pressed and the current position of the mouse pointer Using the information of, it is possible to perform the same processing as in steps S303 to S304.
- n ⁇ n + 1 is executed (step S306), and the number of times indicating that the pressing operation (first type instruction input) has been performed so far is counted.
- the processing after step S303 is performed at regular intervals, so the value of n can be considered as the time during which the pressing operation has been continued up to the present time.
- step S307 determines whether or not a predetermined deletion condition is satisfied. If the deletion condition is satisfied, the input coordinate value will be deleted as appropriate. The details will be described later. In addition, as described above, it is also possible to adopt a mode in which the process immediately proceeds from step S306 to step S308 without considering the deletion condition. Therefore, here, the case where the deletion condition is not satisfied (step S307; No) will be described.
- step S307 When the deletion condition is not satisfied (step S307; No), the CPU 102 performs the pressing operation.
- step S308 It is determined whether or not (first type instruction input) is continuously performed, that is, whether or not n ⁇ 2 holds (step S308).
- step S308 If not established (step S308; No), that is, if the first type instruction input is performed after the second type instruction input, in other words, the touch pen force S touched the touch panel. If but is detected, by executing the F [a] ⁇ b (step S330), and registers the information of the coordinates being pressed, the process proceeds to step S319. That is, step S330 corresponds to starting correction of the shape of a line input in the past.
- step S308 Yes
- the coordinates specified by the latest type 1 instruction input are
- step S311 execute F [x] -y (step S311), and set the point where the line of the desired shape passes.
- the second coordinate value y that was input most recently with respect to the first coordinate value x is registered in the coordinate storage unit 203.
- s-sgn (x-X) is executed for s (step S312). Where sgn (z) is positive if z is positive
- Step S313) the following processing is repeated (Step S314). That is, for the variable area y prepared in RAM 103
- Step S315) and the first coordinate value force S x of the line segment connecting (x, y) and (x, y)
- step S318 The process of S318 is repeated (step S318).
- step S320 it is checked whether F [i] is a valid y coordinate value. That is, in this embodiment, it is checked whether or not 0 ⁇ F [i] ⁇ 239. If F [i] is a valid y-coordinate value (step S320; Yes), the coordinates G and F [i] of the frame buffer that stores information corresponding to each pixel on the two-dimensional surface of the liquid crystal display 107 are displayed. ) Writes information for drawing a point at a position corresponding to) (step S321). On the other hand, if not (step S320; No), the process proceeds to step S322 without drawing a point.
- step S322 By repeating steps S319 to S322 (step S322), the point where the position is detected among the positions traced with the touch pen is displayed on the screen.
- step S324 if not (step S324; No), the line segment is not drawn and the process proceeds to step S326.
- Step S326 By repeating Step S323 to Step S326 (Step S326), a line segment connecting the points where the positions are detected among the positions traced with the touch pen is also displayed on the screen.
- step S327 the process waits until a vertical synchronization interrupt occurs.
- the CPU 102 instructs the image processing unit 106 to reflect the contents of the frame buffer on the liquid crystal display 107 and to a position corresponding to the coordinate value input using the touch pen.
- the points are displayed, and the line segments connecting these points are appropriately displayed (step S328). Then, the process returns to step S303.
- step S303 if the touch pen is not pressed and is away from the touch panel (step S303; No), the fact is stored as n-0 (step S329), and the process proceeds to step S319. . This means that the second type instruction input has been accepted.
- FIG. 4 is an explanatory diagram showing the movement trajectory of the touch pen that has been pressed and the shape of the graph line displayed in response thereto.
- FIG. 4 is an explanatory diagram showing the movement trajectory of the touch pen that has been pressed and the shape of the graph line displayed in response thereto.
- This figure (a) shows a trajectory when the user draws a zigzag meandering line with a touch pen.
- the zigzag line 401 has such a shape that a graph showing a situation in which stock price fluctuations frequently occur in a short cycle, such as a pennant or a flag, for example, in a stock price change over time is a line shape. Since the time lapse is set from left to right The trajectory of the zigzag line 401 is generally moved from left to right when viewed as a whole.
- This figure (b) shows the shape of the line 403 of the graph that is actually input when the zigzag line 401 including such an overlapping portion 402 is drawn with a touch pen.
- the value (vertical axis) at a certain point in time (horizontal axis) is determined to be one, and if there are multiple values at a certain point in time, the value is input last. The selected value is adopted. Therefore, even when the user goes back from right to left, the touch pen moves from left to right after that, and the latest locus is used as the line 403 of the graph.
- this figure (c) shows the touch pen when the zigzag line 401 drawn in this figure (a) is partly stopped and flattened (parallel to the X axis). The movement trajectory is drawn.
- the zigzag line 401 shown in the figure is drawn with a touch pen, and then a flat line 404 is drawn with the touch pen from left to right.
- the last input value is valid as the value of the y coordinate for a certain X coordinate.
- the state of the shape of the line 405 of the graph actually input is shown, and the portion to be flattened is reflected.
- the touch pen may be moved from right to left so as to press the touch panel along the flat line 404, or from left to right. The part you want to be reflected will be reflected.
- FIG. 5 is an explanatory diagram for explaining the relationship between the trajectory of the touch pen and the shape of the line displayed on the screen.
- a description will be given with reference to FIG.
- FIGS. (A) to (e) show how the touch pen moves in chronological order. Indicates the direction in which the touch pen moves, the solid line indicates that the touch pen moves while pressing the touch panel, and the broken line indicates that the touch pen moves and releases the touch panel force.
- FIGS. (A) to (E) show the shape of the line displayed on the screen at each time point in the time series, corresponding to (a) to (e). It is shown.
- This figure (e) shows how the zigzag line continues to be drawn. In response to this,
- an orthogonal coordinate system is used as the coordinate system and X as the first coordinate value.
- the X-coordinate and y-coordinate may be exchanged, or the oblique and polar coordinates may be adopted.
- the angle can be used as the first coordinate value and the radius can be used as the second coordinate value.
- the coordinate axes are not orthogonal or curved, so that the user input is likely to be shaken.
- the present invention when the present invention is applied, Therefore, it is possible to obtain the coordinate value of the graph having a shape close to the user's desire by appropriately correcting such blurring.
- the touch pen may move from right to left for a moment.
- MX vertical synchronization interrupt period corresponds to this “certain time”. That is, if the touch pen moves almost horizontally from right to left during the “M X vertical synchronization interrupt period”, only the range of movement from the right to the left of the line shape is deleted.
- a ring buffer is used to detect whether or not the deletion condition “the touch pen has moved substantially horizontally from right to left during the M X vertical synchronization interrupt period” as follows.
- FIG. 6 shows step S307 for determining whether or not the deletion condition is satisfied. It is a flowchart which shows the flow of the detailed control of the process performed. This will be described below with reference to this figure.
- step S501 it is first determined whether or not n ⁇ M (step S501). If n ⁇ M (step S 501; No), this process ends, and the process proceeds to step S 308.
- step S501 if n ⁇ M (step S501; Yes), the coordinate history of the touch pen movement during the MX vertical synchronization interrupt period up to the present is stored in the ring buffer in chronological order.
- Force S Determines whether or not the force has moved in the direction opposite to the horizontal direction in the positive direction of the X axis and an obtuse angle ⁇ or more (step S503).
- step S503 If this condition is not satisfied (step S503; No), this process ends and the process proceeds to step S308. On the other hand, if this condition is satisfied (step S503; Yes), the processing from step S502 to step S504 is repeated.
- Step S506 is repeated (Step S507).
- This process removes the section where the X coordinate is greater than or equal to X and less than or equal to X from the line shape.
- step S505 to step S507 the repetition (step S505 to step S507) is completed, the present process is terminated, and the process proceeds to step S319.
- FIG. 7 is an explanatory diagram showing the shape of a line that is input when the user performs an operation of moving the touch pen from right to left.
- This figure (a) shows the path of movement of the touch pen performed by the user. Move the touch panel while pressing the touch panel along the zigzag line 401 similar to that in Fig. 4, then remove the touch pen from the touch panel, place the pen, and the almost horizontal erase instruction line from right to left. When the touch panel is moved while pressing with the touch pen along the line 601 and the touch pen is removed after that, the “history of the press operation path” is displayed.
- This figure (b) shows the "screen display example" of the shape of the line 403 of the graph displayed by the line shape processing apparatus immediately after moving the touch panel while pressing the touch panel along the zigzag line 401 with a touch pen. Is shown. The same shape as in Fig. 4 (b) is displayed. In this figure, the shape of the line 4003 of the graph corresponding to the zigzag line 401, which is a history of the touch pen tracing the touch panel, is shown as a display example.
- This figure (c) is a graph of the line 603 of the graph displayed by the line shape processing apparatus immediately after moving the touch panel while pressing the touch panel with the touch pen along the erase instruction line 601. It shows a “screen display example” of the shape. As shown in this figure, the graph lines The shape of the line 603 is divided in the middle.
- FIG. 8 is an explanatory diagram showing the shapes of pennants and flags. Hereinafter, description will be given with reference to this figure.
- Figures (a), (b), and (c) are shapes called pennants. Initially, the price movement is intense, but the values gradually converge as time elapses. In other words, while the price vibrates (becomes zigzag), the vibration width gradually narrows. Furthermore, when the average value is almost constant, it is simply “pennant” or “horizontal pennant” (this figure (a)), when it ’s rising, it is “rising pennant” (this figure (b)), and it ’s falling. When this happens, call it “Descent Pennant” ((c) in this figure).
- FIGS. (D), (e), and (f) are shapes called flags, in which almost the same fluctuation range of value movement is maintained. That is, the shape vibrates with a substantially constant vibration width (becomes zigzag). Furthermore, when the average value is almost constant, it is simply “flag” or “horizontal flag” (this figure (d)), and when it is rising, it is “rising flag” (this figure (e)). When it is, call it as “Descent flag” ((f) in this figure).
- the line shape is stored in the array F of the coordinate storage unit 203. Therefore, by examining the contents of this array F, it is possible to detect pennants and flags. Hereinafter, details of the processing for performing this detection will be described.
- FIG. 9 is a flowchart showing a control flow of detection processing for detecting whether or not the shape of a line has a shape of a pennant or a flag.
- Constant W Used to extract 2W local maximum points and 2W local minimum points.
- Array AX, AY to store the partial sum and average of the local maximum X and y coordinate values separately for the first half and the second half. Both have two elements.
- Arrangement IY for storing the partial sum and average of the X and y coordinate values of the local minimum point separately in the first half and the second half. Both have two elements.
- Threshold constant ⁇ for the X coordinate spread of 2W local maxima and minima to be considered to correspond to pennants or flags. If the spread of the X coordinate is less than or equal to ⁇ , the value will increase and decrease violently. The power to think of it as a pennant or flag. Otherwise, the value will increase and decrease slowly. It ’s not a pennant or a flag.
- step S802 a variable m for counting the number of maximum and minimum points detected up to now is initialized (step S802). Specifically, m-0 is executed.
- step S804 it is determined whether or not F [i-1] ⁇ F [i] and F [i]> F [i + 1], that is, whether or not it is a maximum point (step S804). If so (step S804; Yes), AX [m / (4W)] ⁇ AX [m / (4w)] + i, AY [m / (4W)] ⁇ AY [m / (4w)] + F Execute [i] (step S805) Accumulate the standard value and y-coordinate value. “A / b” means integer division (division by rounding down the remainder) by dividing a by b.
- step S806 m m + 1 is executed (step S806). If m ⁇ 4W (step S807; Yes), the process exits from the repetition and proceeds to step S820; otherwise (step S807; No) The process proceeds to the next repetition (step S808).
- step S804 determines whether F [i_l]> F [i] and F [i] ⁇ F [i + 1], that is, a local minimum It is determined whether or not there is (step S809). If so (step S809; Yes), IX [m / (4W)] ⁇ IX [m / (4w)] + i, IY [m / (4W)] ⁇ IY [m / (4w)] + F Execute [i] (step S810) and integrate the x-coordinate value and y-coordinate value of the minimum point. Then, go to step S806.
- step S803 to step S808 when the iteration (step S803 to step S808) is simply finished, the total number of detected local maximum points and local minimum points is a small force, so the shape of the line is neither a pennant nor a flag.
- the output destination may be processed by another functional unit as an information storage location in the RAM 103, or may be presented to the user.
- step S822 the value of i is decreased by 1 while the value of m is increased by 1.
- the information on the side with the larger value of i in the graph (the right side, that is, the nearest side) is accumulated.
- the subscripts for AX, AY, IX, and IY The large element stores information on the side of the graph where the value of i is small (right side, that is, the past side). Therefore, after step S822,
- the maximum force 931, 921, 911, 901 and the minimum point 936, 926, 916, 906 force are detected toward the past, and the power is detected.
- the center of gravity 961 of the past maximum point is at the midpoint of the maximum points 901 and 911, and the center of gravity of the latest maximum point 971 is at the midpoint of the maximum points 921 and 931.
- the center of gravity 966 is at the midpoint of the maximum points 906 and 916, and the center of gravity 976 of the nearest pole / J and point is at the midpoint of the maximum points 926 and 936.
- centroids 961, 966, 971, 976 determines whether it is a pennant, a flag force, and whether it is up or down or horizontal.
- step S823; No the time change of the price movement is not severe, so the process proceeds to step S811.
- step S831 the force that is output as "normal” is output in step S831 and then proceeds to step S827. That force, instead of step S831 force, the process proceeds to step S811, as "normal” It is also possible not to make judgments of “up”, “down” and “horizontal”.
- the feature of the line shape is extracted using the average position (center of gravity) of the local maximum point and the local minimum point.
- the similarity between a plurality of lines is desired. For example, when considering an application in which a user inputs changes in stock prices over time using a touch pen and searches for stocks similar to those changes, the features extracted as described above are appropriate. It is necessary to obtain the similarity of the line shape by using it for cutting. In the following, a technique for obtaining the similarity of such line shapes will be described.
- the X axis is set from right to left in the horizontal direction
- the y axis is set from bottom to top in the vertical direction
- the lines to be compared are in the X-y plane.
- interpolation may be appropriately performed (a technique such as simply connecting with a line segment or spline interpolation may be employed). And The most recent line (the one on the rightmost side) may be selected.
- expansion or contraction in the horizontal direction is typically performed by reducing both lines, which may be performed on both lines.
- interval i kW / 320, kW / 320 + 1, ⁇ -, (k + l) W / 320
- -Deformation may be performed so that the average value of F [i] for 1 is obtained.
- This weight parameter determines the constant N (0 ⁇ N ⁇ W) depending on whether the shape of the original lines F and G before conversion of the two lines f and g is "flag", "pennant”, and "normal". It is assumed that the value has the following relationship. Here, it is desirable that the width before reduction corresponding to W-N corresponds to Z in the above embodiment.
- the shape is similar to F from G,,, G.
- FIG. 11 is a schematic diagram showing a schematic configuration of a line shape processing apparatus that realizes such an embodiment. This will be described below with reference to this figure. Of the elements shown in this figure, elements having the same functions as those shown in FIG. 2 are given the same reference numerals, and elements having different functions are described for easy understanding. Shall be added.
- the line shape processing apparatus 201 includes a candidate storage unit 991, a similarity extraction unit 9
- Candidate storage unit 991 stores in advance data of the shapes of a plurality of lines G, ..., G
- the similarity extraction unit 992 performs the detection unit 207 on the shape of the line F input by the user.
- the detection results of “flag”, “pennant”, and “normal” are used, and the shape of the line F stored in the coordinate storage unit 203 is compared based on the similarity calculation processing that is weighted as described above. Sort multiple lines G,
- a predetermined number of lines having a small value are left, and a line similar to the line F is selected from a plurality of lines G,. Extract the number.
- the presentation unit 993 presents information on lines up to a predetermined rank extracted as being similar to the line F to the user, and prepares for subsequent processing. For example, along with the extracted line, summary information of stock issues associated with the line is displayed. Then, when the user selects a level or a deviation force from among these extracted ones, the detailed information on the stock issues associated with the selected line is presented.
- a line shape processing apparatus and a line shape processing suitable for receiving input of a line shape by a mouse touch panel or the like and processing the shape of the line It is possible to provide a method, a computer-readable information recording medium in which a program for realizing these in a computer is recorded, and the program.
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- User Interface Of Digital Computer (AREA)
- Processing Or Creating Images (AREA)
- Position Input By Displaying (AREA)
Abstract
マウスやタッチパネル等により線の形状の入力を受け付け、当該線の形状を処理するため、線形状処理装置(201)において入力受付部(202)は、タッチペンがタッチパネルを押圧しているか否か、および、押圧しているときの位置の情報の入力を受け付け、押圧していることが続いた場合、座標記憶部(203)には、直前に押圧していた場所と現在押圧している場所とを結ぶ線分に含まれる位置のそれぞれについて、当該位置のx座標に対応付けて当該位置のy座標の値を記憶し、表示部(205)は、座標記憶部(203)に記憶されたx座標とy座標をx座標の順に取得して、画面内のx座標とy座標で表される位置に点を描画して、線の形状を表示する。
Description
明 細 書
線形状処理装置、線形状処理方法、情報記録媒体、ならびに、プロダラ ム 技術分野
[0001] 本発明は、マウスゃタツチパネル等により線の形状の入力を受け付け、当該線の形 状を処理するのに好適な、線形状処理装置、線形状処理方法、これらをコンピュータ にて実現するプログラムを記録したコンピュータ読取可能な情報記録媒体、ならびに 、当該プログラムに関する。
背景技術
[0002] 従来から、タツチパネルやマウス等、所定の 2次元領域内の点の位置を 2つの座標 値 (典型的には、 X座標と y座標の値。)で指定する指示入力を受け付けて、この座標 値を処理する技術が提案されている。このような技術については、たとえば、以下の 文献に開示されている。
特許文献 1 :特開 2003— 114760号公報
[0003] [特許文献 1]には、マウスポインタの位置を移動させる際に、単位操作量あたりのポ インタの移動距離より小さい単位操作量あたりの移動距離でポインタを移動制御する ことによって、ポインタの精密な位置移動を行う技術が開示されている。
[0004] 一方で、このようなタツチパネルやマウスを用いた座標値の入力によって、各種の曲 線を画面に描く技術も広く用いられている。
[0005] また、時間の経過にともなう株価や体重の変化などを、時間を横軸 (X座標)、その 時点での値を縦軸 (y座標)とするグラフで描くことも、広く行われている。このグラフを 表す線の形状は、線に含まれる点の位置が第 1座標値と第 2座標値 (本例では、それ ぞれ X座標値と y座標値に対応する。 )によって指定され、 y = x)のような陽関数の形 式で、第 1座標値 Xに対して第 2座標値 yが唯一つに決まる。
発明の開示
発明が解決しょうとする課題
[0006] したがって、このような制約条件を持つような線の形状の入力を受け付けて種々の
処理を行う際に、ユーザによる入力や修正が容易にできる技術が強く求められている
[0007] 本発明は、上記の課題を解決することを課題とするものであって、マウスやタツチパ ネル等により線の形状の入力を受け付け、当該線の形状を処理するのに好適な、線 形状処理装置、線形状処理方法、これらをコンピュータにて実現するプログラムを記 録したコンピュータ読取可能な情報記録媒体、ならびに、当該プログラムを提供する ことを目的とする。
課題を解決するための手段
[0008] 以上の目的を達成するため、本発明の原理にしたがって、下記の発明を開示する
[0009] 本発明の第 1の観点に係る線形状処理装置は、 2次元領域内のそれぞれの位置が 第 1座標値と第 2座標値とにより指定され、当該 2次元領域内に配置される線の形状 を処理し、入力受付部、記憶部、表示部を備え、以下のように構成する。
[0010] まず、当該 2次元領域内に配置されるべき線に含まれる点の位置を指定する第 1種 指示入力と、当該第 1種指示入力とは異なる第 2種指示入力と、を受け付ける。
[0011] 横方向に時間軸をとつたグラフのような線図の座標値を処理する場合には、座標系 として直交座標系を用レヽ、第 1座標値として X座標の値、第 2座標値として y座標の値 をそれぞれ用いるのが典型的である。ただし、用途によって、 X座標や y座標を交換し たり、斜交座標や極座標を採用したりしても良い。たとえば、円グラフを描く場合には 、第 1座標値として角度、第 2座標値として半径を採用することができる。
[0012] マウスを移動させることによって画面内でマウスポインタを移動させるような入力機 器を採用する場合には、マウスのボタンを押したまま移動させるドラッグ操作の間だけ 、当該マウスポインタの画面内における位置を指定する第 1種指示入力が順次入力 されることとするのが典型的である。
[0013] この場合、それ以外の操作、たとえば、マウスのボタンを離したり、マウスのボタンを 離したままマウスを移動させたりする操作の間は、第 2種指示入力が順次入力される こととなる。
[0014] 一方、タツチパネルのような入力機器を採用する場合には、タツチパネルに触れた(
押圧操作した)ままタツチペンを移動させた間の軌跡に含まれる点の位置を指定する 第 1種指示入力が順次入力されることとするのが典型的である。
[0015] この場合、それ以外の操作、たとえば、タツチペンをタツチパネルから離す操作等が
、第 2種指示入力に対応付けられることとなる。
[0016] 一方、記憶部は、当該第 1種指示入力の受付が続いて行われた場合、当該先の第 1種指示入力に指定される開始位置の第 1座標値力 当該後の第 1種指示入力に指 定される終了位置の第 1座標値までの間に含まれる第 1座標値のそれぞれについて 、当該開始位置と当該終了位置とを結ぶ線分に含まれ当該第 1座標値を有する点の 第 2座標値を、当該第 1座標値に対応付けて記憶する。
[0017] 記憶部は、典型的には RAM (Random Access Memory)内に用意される。第 1座標 値と第 2座標値との対をそのまま記憶することとしても良いし、第 1座標値が整数で表 現される場合には、第 1座標値をインデックスとする配列に第 2座標値を記憶すること により、当該第 1座標値に対して最後に入力された第 2座標値のみを記憶することと しても良い。
[0018] 先の第 1種指示入力に指定される座標を (X ,y )、後の第 1種指示入力に指定される
1 1
座標を (X
2,y )としたとさ、 Xと Xが隣り合う(Xと Xとの相違が 1)とは限らないため、 (X ,y 2 1 2 1 2 1 1
)と (X ,y )とを結ぶ線分を想定する。この線分内に含まれる点の位置 (x,y)は、以下のよ
2 2
うに表現される。
(X, (X x) 'y /(χ -χ ) + (x-x ) - y /{χ— x ))
2 1 2 1 1 2 2 1
ただし、 Xは Xと Xの間にある。
1 2
[0019] このようにして得られる (x,y)の Xを適切な精度で、たとえば、
(a) x < Xの場合は、 Xの初期値を Xとして Xに至るまで Xを 1ずつ増やす。
1 2 1 2
(b) x < Xの場合は、 Xの初期値を Xとして Xに至るまで Xを 1ずつ減らす。
2 1 1 2
(c) x = xの場合は、 (x,y) = (x ,y )とする。
1 2 2 2
のように変化させ、得られる (x,y)について、 Xに yを対応付けて記憶部に記憶させる。 このとき、過去に同じ第 1座標値 Xについて何らかの第 2座標値が記憶されていたとし ても、これは上書きして、常に最新の第 2座標値 yを記憶させるのである。すなわち、 記憶部によって記憶される第 2座標値 yは、第 1座標値 Xに対して入力された最新の
値、ということになる。
[0020] さらに、表示部は、第 1座標値に対応付けられて記憶された第 2座標値を、当該第 1座標値に対する所定の順序で取得し、当該 2次元領域内の当該取得された第 2座 標値が対応付けられる第 1座標値と当該第 2座標値とにより指定される位置に対応付 けられる画面内の位置に点を描画することにより、当該 2次元領域内に配置される線 の形状を表示する。
[0021] 第 1座標値として X座標値を、第 2座標値として y座標値を、それぞれ採用した場合 には、 X座標値を昇順に取得してそれぞれの X座標値に対する y座標値を取得しても 良レ、し、 X座標値を降順に取得してそれぞれの X座標値に対する y座標値を取得して も良い。
[0022] このようにして得られる (x,y)に点を描画すると、線の形状が点線 (破線)で描かれる こととなり、その線の形状は、 y = x)のように陽関数として表示できるようなグラフをな すこととなる。
[0023] 本発明によれば、線形状処理装置において、陽関数のグラフ形状をなすような線 図を構成する点の座標値を、入力させる際に、ユーザが当該グラフ形状を入力する 際に誤差があった場合であっても、ユーザの所望の形状に近いと想定される形状の グラフの点の座標値を、容易に得ることができるようになる。
[0024] また、本発明の線形状処理装置において、記憶部は、当該第 2種指示入力の受付 に続いて当該第 1種指示入力の受付が行われた場合、当該第 1種指示入力に指定 される点の第 2座標値を、当該点の第 1座標値に対応付けて記憶するように構成する こと力 Sできる。
[0025] 本発明は、過去に描いた線の形状を修正する場合の修正の開始時点での処理を 特徴とするものであり、タツチパネルとタツチペンの例で説明すれば、ー且タツチパネ ルの上でタツチパネルを押圧操作しながら移動してグラフを描いて、タツチペンをタツ チパネルから離した後に、タツチパネルの別の位置にタツチペンを押圧操作させたと きの処理を表すものである。
[0026] このような場合には、新たにタツチペンが置かれた位置の第 1座標値に対しては、 過去に入力された第 2座標値ではなぐ新たに置かれた位置の第 2座標値が対応付
けられて記憶されることになる。
[0027] 一方、表示部での線形状の表示の処理では、第 1座標値を順次変化させて第 1座 標値と第 2座標値で指定される点を結ぶように線形状を描くから、どのような位置にタ ツチペンを置いたとしても、線の形状は一繋がりになる。
[0028] 本発明によれば、線の形状を修正したい場合に、過去に入力した線の形状に重な るような位置を指定しなくとも、線の形状が一繋がりになって取得されるため、ユーザ は、簡単な処理で容易に線の形状を編集、修正すること力できるようになる。
[0029] また、本発明の線形状処理装置において、入力受付部は、当該画面の表面に対 する押圧操作を、当該押圧操作された位置に対応付けられる当該 2次元領域内の位 置を指定する第 1種指示入力として受け付け、当該画面の表面からの離脱操作を、 第 2種指示入力として受け付けるように構成することができる。
[0030] 本発明では、画面の表面にタツチパネルを配置するとともに、画面における点や線 図の表示位置と、タツチペンで点や線図を描きたいときの押圧操作の位置とが重なる ようにしている。すなわち、本発明は、画面とタツチパネルを一体に構成した、タツチ スクリーンを利用するものである。
本発明は、上記発明の好適実施形態に係るものであり、本発明によれば、所望の 形状の線に含まれる点の位置を、ユーザが容易に指示できるようになる。
[0031] また、本発明の線形状処理装置は、削除部をさらに備え、以下のように構成するこ とができる。
[0032] すなわち、削除部は、当該第 1種指示入力の受付が続いて所定の回数行われた場 合、当該続いて行われた第 1種指示入力の互いに隣り合う第 1種指示入力の対のす ベてにおいて、当該対の先の第 1種指示入力に指定される位置から当該対の後の 第 1種指示入力に指定される位置へのベクトルと、当該 2次元領域において当該第 1 座標値のみを当該所定の順序で変化させる方向のベクトルと、のなす角が所定の鈍 角以上である場合、当該続いて行われた第 1種指示入力のそれぞれに指定される第 1座標値の最小値から最大値までの範囲に含まれる第 1座標値に対応付けられて記 憶部に記憶される第 2座標値の値を、記憶部から削除する。
[0033] たとえばタツチペンの状態を一定時間間隔で監視してこの状態から指示入力を得
る場合には、「第 1種指示入力が続いて所定の回数行われる」とは、タツチペンでタツ チパネルの表面を一定時間以上なぞり続けた場合に相当する。
[0034] また、第 1座標値として X座標値を採用し、 Xが増加する順序に点を描画する場合に は、「2次元領域において第 1座標値のみを所定の順序で変化させる方向」とは、 X軸 の正の方向を意味する。
[0035] そして、 M回続いて行われた第 1種指示入力に指定される座標が時間順に
(x ,y ), ·■·, (x ,y )
1 1 M M
であるときに、 i = 1, 2,■· - , M-lのすべてについて、方向べクトノレ
(x -x ,y ~y )
i+l i i+1 i
力 SX軸正の方向と鈍角 Θ以上をなす、すなわち、
X <χ力つ |(y -y)/(x -x)|≤tan θ
i+l i i+l i i+l i
のとき、削除を行うこととなる。
[0036] たとえば、 X軸が画面の水平方向に配置され、 X軸の正の向きが左から右であるとき 、グラフなどの線の形状を描く場合には、ユーザは、できるだけ左から右へタツチペン を移動させるようにこころがければ良レ、。このとき、操作に少々の誤差があり、少しだ け右から左へタツチペンが逆行したとしても、線の形状はタツチペンの移動の履歴に 合わせて決定される。
[0037] し力しながら、タツチペンを右から左へ水平に一定時間以上移動させると、その移 動の開始位置の X座標から終了位置の X座標までの間に含まれる線の一部が消去さ れるのである。
[0038] 削除の手法としては、 RAM内に座標値を記憶する際に、ありえない座標値、たとえ ば、 2次元領域の外側に相当する座標値等を記憶させたり、各第 2座標値を記憶す る際に、当該第 2座標値が削除されているか否力、を表すフラグ情報を同時に記憶す ることとしても良レ、。
[0039] 本発明によれば、入力されたグラフ等の線の形状の一部を消去して、分断された線 の形状を描いたり、不要な区間を削除したりするような線の形状の編集が容易にでき るようになる。
[0040] また、本発明の線形状処理装置において、当該第 1座標値は整数により表現され、
表示部は、当該描画される点の第 1座標値と、その直前に描画された点の第 1座標 値と、が隣り合う場合、当該描画される点と、その直前に描画された点と、を結ぶ線分 をさらに描画するように構成することができる。
[0041] 本発明は、上記発明の好適実施形態に係るものであり、上記発明では、 y = f(x)に 相当するグラフを、その X座標値と y座標値を有する点の点列として表示していたが、 本実施形態では、描画すべき 2つの点の X座標が十分に近い場合、たとえば、画面 の表示精度(ドット単位)で隣り合う場合に、これら 2つの点の間に線分を描画すること によって、グラフを線図として描くことができるようにするものである。
[0042] なお、 X座標が隣り合わない場合は、その間には線分を描画しないから、 y = x)の X 座標のうち、一部の区間については y座標が定義されないような、分断されたグラフを ¾tくこともできる。
[0043] 本発明によれば、入力された点の位置を適切に結ぶグラフ等の線の形状を描き、 各種のグラフ等を表示させることが容易にできるようになる。
[0044] また、本発明の線形状処理装置において、記憶部は、当該第 1座標値をインデック スとする配列の要素として当該第 2座標値、もしくは、当該第 1座標値に対応付けら れるべき第 2座標値は削除されている旨を示す値を記憶し、表示部は、当該配列の インデックスが当該所定の順序に変化するように当該配列の要素を走査して、当該 第 1座標値に対応付けられる当該第 2座標値を取得するように構成することができる
[0045] 多くの情報処理装置においては、第 1座標値と第 2座標値はいずれも整数で入力 され、所定の領域として、たとえば、幅 320 X高 240などの大きさを採用した場合は、 第 2座標値のとりうる値は 0〜239の 240通りで、 1バイトで表現でき、第 1座標値のと りうる値は 0〜319の 320通りである力ら、配列全体のサイズは 320バイトとすれば良 レ、。配列の要素の値 (すなわち、第 2座標値)として 255を記憶させた場合には、その 要素のインデックスである第 1座標値では、グラフは描かれなレ、(点が削除されている )として扱うことが可能である。
[0046] 本発明によれば、各第 1座標値に対して最後に記憶された第 2座標値を唯一の値 として管理するのに容易なデータ構造を実現して、処理を高速に行うことができる。
[0047] また、本発明の線形状処理装置において、当該 2次元領域には、水平方向の座標 軸と垂直方向の座標軸とが設定され、当該第 1座標値は当該水平方向の座標軸に 対する座標値であり、当該第 2座標値は当該垂直方向の座標軸に対する座標値で あるように構成することができる。
[0048] 本発明は、上記発明のもっとも典型的な実施形態に係るものである。上記で例示し た通り、本発明によれば、時間軸が水平方向(横軸)に設定され、たとえば株価が垂 直方向(縦軸)に設定された株価変動グラフをユーザが入力したい場合等に、ユーザ は、容易に株価変動グラフの形状等を容易に入力したり修正したりすることができる ようになる。
[0049] また、本発明の線形状処理装置において、当該第 1座標値のみを当該所定の順序 で変化させる方向は、水平方向左から右であるように構成することができる。
[0050] 本発明は、上記発明のもっとも典型的な実施形態に係るものである。本発明によれ ば、概ね左力 右方向にタツチペンを押圧移動させれば株価変動グラフ等を入力す ること力 Sできる力 S、右から左方向略水平にタツチペンを押圧移動させれば、その押圧 移動の区間について、株価変動グラフ等の形状を削除することができる。したがって 、本発明によれば、株価変動グラフ等の一部をユーザが削除したい場合に、容易に 削除を行うことができるようになる。
[0051] また、本発明の線形状処理装置において、当該 2次元領域には、極座標の座標系 が設定され、当該第 1座標値は当該極座標の角度に対する座標値であり、当該第 2 座標値は当該極座標の半径に対する座標値であるように構成することができる。
[0052] 本発明は上記発明の好適実施形態に係るものである。たとえば、複数のパラメータ を表示する際に、星型グラフを利用することがある。星型グラフは、正多角形の各頂 点にそれぞれのパラメータの種類が対応付けられ、中心から頂点に向力 線分の長 さを当該頂点に対応するパラメータ値にして、線分の先を結んだ多角形により、複数 のパラメータを表示するものであり、これは極座標による座標系でグラフを表示するこ とに相当する。
[0053] 本発明によれば、このような星型グラフをユーザが入力 '編集したい場合に、簡単な 操作で容易に入力 ·編集を行うことができるようになる。
[0054] 本発明のその他の観点に係る線形状処理方法は、 2次元領域内のそれぞれの位 置が第 1座標値と第 2座標値とにより指定され、当該 2次元領域内に配置される線の 形状を処理し、入力受付部、記憶部、表示部を備える線形状処理装置にて実行され 、入力受付工程、記憶工程、表示工程を備え、以下のように構成する。
[0055] まず、入力受付工程では、入力受付部が、当該 2次元領域内に配置されるべき線 に含まれる点の位置を指定する第 1種指示入力と、当該第 1種指示入力とは異なる 第 2種指示入力と、を受け付ける。
[0056] 一方、記憶工程では、記憶部が、当該第 1種指示入力の受付が続いて行われた場 合、当該先の第 1種指示入力に指定される開始位置の第 1座標値から当該後の第 1 種指示入力に指定される終了位置の第 1座標値までの間に含まれる第 1座標値のそ れぞれについて、当該開始位置と当該終了位置とを結ぶ線分に含まれ当該第 1座 標値を有する点の第 2座標値を、当該第 1座標値に対応付けて記憶する。
[0057] さらに、表示工程では、表示部が、記憶部に第 1座標値に対応付けられて記憶され た第 2座標値を、当該第 1座標値に対する所定の順序で取得し、当該 2次元領域内 の当該取得された第 2座標値が対応付けられる第 1座標値と当該第 2座標値とにより 指定される位置に対応付けられる画面内の位置に点を描画することにより、当該 2次 元領域内に配置される線の形状を表示する。
[0058] 本発明のその他の観点に係るプログラムは、コンピュータを上記の線形状処理装置 として機能させ、コンピュータに上記の線形状処理方法を実行させるように構成する
[0059] また、本発明のプログラムは、コンパクトディスク、フレキシブルディスク、ハードディ スク、光磁気ディスク、ディジタルビデオディスク、磁気テープ、半導体メモリ等のコン ピュータ読取可能な情報記憶媒体に記録することができる。
[0060] 上記プログラムは、プログラムが実行されるコンピュータとは独立して、コンピュータ 通信網を介して配布 ·販売することができる。また、上記情報記憶媒体は、コンピュー タとは独立して配布 ·販売することができる。
発明の効果
[0061] 本発明によれば、マウスゃタツチパネル等により線の形状の入力を受け付け、当該
線の形状を処理するのに好適な、線形状処理装置、線形状処理方法、これらをコン ピュータにて実現するプログラムを記録したコンピュータ読取可能な情報記録媒体、 ならびに、当該プログラムを提供することができる。
図面の簡単な説明
[0062] [図 1]本発明に係る線形状処理装置が実現される一般的な情報処理装置の概要構 成を示す説明図である。
[図 2]本実施形態に係る線形状処理装置の概要構成を示す説明図である。
[図 3]本実施形態の線形状処理装置にて実行される座標値入力表示処理の制御の 流れを示すフローチャートである。
[図 4]押圧操作されたタツチペンの移動の軌跡と、これに対して表示されるグラフ線の 形状の様子を示す説明図である。
[図 5]タツチペンの移動の軌跡と、画面に表示される線の形状との関係を説明する説 明図である。
[図 6]削除条件が成立するか否力を判断し、成立した場合に実行される処理の詳細 な制御の流れを示すフローチャートである。
[図 7]タツチペンを右から左に移動する操作をユーザが行った場合に入力される線の 形状を示す説明図である。
[図 8]ペナントとフラッグの形状を表す説明図である。
[図 9]線の形状にペナントやフラッグの形状があるか否かを検出するための検出処理 の制御の流れを示すフローチャートである。
[図 10]極大点、極小点および各重心の位置の関係を示す説明図である。
[図 11]本実施形態に係る線形状処理装置の概要構成を示す説明図である。
符号の説明
[0063] 101 情報処理装置
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 提示部
発明を実施するための最良の形態
[0064] 以下に本発明の実施形態を説明する。以下では、理解を容易にするため、ゲーム 用の情報処理装置を利用して本発明が実現される実施形態を説明するが、以下に 説明する実施形態は説明のためのものであり、本願発明の範囲を制限するものでは なレ、。したがって、当業者であればこれらの各要素もしくは全要素をこれと均等なもの に置換した実施形態を採用することが可能であるが、これらの実施形態も本発明の 範囲に含まれる。
実施例 1
[0065] 図 1は、本発明に係る線形状処理装置が実現される一般的な情報処理装置の概 要構成を示す説明図である。以下、本図を参照して説明する。
[0066] 本情報処理装置 101は、 CPU (Central Processing Unit) 102と、 RAM (Random A ccess Memory) 103と、 ROM (Read Only Memory) 104と、入力装置 105と、画像処 理部 106と、液晶ディスプレイ 107と、音声処理部 108と、スピーカ 109と、カセットリ ーダ 110と、を備える。
[0067] CPU 102は、本情報処理装置 101の各部の制御を行う。 RAM 103の記憶域、 ROM 104の記憶域、カセットリーダ 110に挿入された ROMカセット 111の記憶域 は、いずれも、 CPU 102が管理する 1つのメモリ空間にマップされており、 CPU 1 02は、それぞれの記憶域がマップされるアドレスを読み出せば、それぞれに記憶さ れている情報を取得することができる。また、 RAM 103の記憶域には、書き込みも 可能である。
[0068] このほか、 CPU 102が画像処理部 106や音声処理部 108に対して各種の指示を
行う際や、これらのほか、入力装置 105から情報を取得する際の、窓口となるレジスタ も、当該メモリ空間にマップされており、所定のアドレスにコマンドを表すデータ書き 込みを行えば指示をすることができ、所定のアドレスからデータを読み出せば、情報 を取得すること力 Sできる。
[0069] 情報処理装置 101の電源が投入されると、 CPU 102は、カセットリーダ 110に揷 入された ROMカセット 111の記憶域がマップされたアドレスから開始されるプロダラ ムを実行する。 RAM 103は、一時的な記憶域として種々の目的に使用される。 RO M 104には、情報処理装置 101が提供する BIOS(Basic Input/Output System)ル 一チンが記録されており、 ROMカセット 111内のプログラムから、適宜呼び出すこと ができる。
[0070] 入力装置 105は、方向を表す指示入力を受け付けるボタン、各種の操作を区別す る指示入力を受け付けるボタンからの入力をメモリ空間にマップされたレジスタに反 映させるほカ 液晶ディスプレイ 107の表面に貼り付けられたタツチパネルが押圧さ れているか否か、および押圧されているときのその座標の入力も受け付ける。
[0071] 液晶ディスプレイ 107は、画像処理部 106によって管理される。メモリ空間にマップ されたタイルを記憶するための記憶領域や、オブジェクト属性メモリを記憶するための 記憶領域が用いられる。 CPU 102が、計算により生成した値を書き込んだり、カセ ットリーダ 110に挿入された ROMカセット 111から適切に情報を転送すると、液晶デ イスプレイ 107にスプライト画像が表示されることとなる。
[0072] このほか、液晶ディスプレイ 107に表示される画像を画素単位で管理するフレーム バッファを利用することもでき、液晶ディスプレイ 107においてある色をある位置に表 示したい場合には、フレームバッファ内のその位置に相当する場所にその色に相当 する数値を書き込むと、適切なタイミングで液晶ディスプレイ 107にビットマップ画像 が表示される。
[0073] たとえば、 16ビットカラー表示 320 X 200ドットの液晶ディスプレイ 107の場合、画 素 1つ分の色は 2バイトで表現される。そこで、 320 X 200個の要素(各 2バイト)を持 つ配列をフレームバッファとして RAM 103内に用意し、当該配列の要素を 1対 1に 液晶ディスプレイ 107の画素に対応させる。当該配列の要素に色を表す 16ビットの
値を書き込み、適切なタイミングで (たとえば、垂直同期割り込みが発生する周期で) フレームバッファの内容を液晶ディスプレイ 107に反映させるように、画像処理部 106 にて制御を行う。
[0074] 液晶ディスプレイ 107の数は 1つまたは複数とするのが一般的であり、複数の場合 には、一方の液晶ディスプレイ 107は表示専用とし、他方の液晶ディスプレイ 107に はタツチパネルが貼り付けられているように構成しても良い。この場合、タツチペンで タツチパネルを押圧操作することにより、対応する液晶ディスプレイ 107の位置を表 す座標値が、入力される。
[0075] なお、本情報処理装置 101は、典型的な携帯ゲーム装置として利用されるものであ る力 本発明の技術は、マウスおよびキーボードと CRT (Cathode Ray Tube)を用い て入力と出力を行うような汎用コンピュータで動作する各種のアプリケーションに適用 することも可能であり、そのような実施形態も本発明の範囲に含まれる。
[0076] (基本的な構成)
図 2は、本実施形態に係る線形状処理装置の概要構成を示す説明図である。以下 、本図を参照して説明する。
[0077] 本実施形態に係る線形状処理装置 201は、入力受付部 202、座標記憶部 203、履 歴記憶部 204、表示部 205、削除部 206、検出部 207を備える。
[0078] 入力受付部 202は、液晶ディスプレイ 107の表面に貼り付けられたタツチパネルと タツチペンの組み合わせによって実現される。 CPU 102がメモリ空間にマップされ た所定のレジスタの値を検査すると、タツチペンでタツチパネルが押圧操作されてレ、 るカ それとも解放されている力、の情報や、押圧操作されている場合にタツチパネ ルにおけるその押圧操作されている座標が、直交座標系で得られる。
[0079] ここで、本実施形態では、横軸に時間変化、縦軸に株価や体重などの値をとるダラ フの線図を入力したい場合を考える。したがって、 X座標が第 1座標値に、 y座標が第 2座標値に、それぞれ相当する。上記の例では、 X座標としてとりうる値は 0〜319、 y 座標としてとりうる値は 0〜239である。これらの数値は、適用分野および情報処理装 置 101の仕様に応じて、適宜変更が可能である。
[0080] 一方、座標記憶部 203は、グラフの線図に含まれる点の X座標値と y座標値の組合
せを記憶するものであり、履歴記憶部 204は、座標値の入力の履歴を記憶するもの であり、 CPU 102の制御の下、典型的には RAM 103によって実現される。
[0081] また、表示部 205は、グラフの線図を表示するものであり、 CPU 102の制御の下、 液晶ディスプレイ 107によって実現され、削除部 206は、座標記憶部 203や履歴記 憶部 204に記憶される情報を適宜管理するもので、 CPU 102が RAM 103と共働 して実現される。
[0082] さらに、検出部 207は、座標記憶部 203に記憶された線の形状が所定の特徴的な 形状を有しているか否かを検出するもので、 CPU 102が RAM 103と共働すること により実現される。
[0083] なお、履歴記憶部 204および削除部 206を用いた処理や、検出部 207を用いた処 理は、適用分野によっては省略することができ、これらを適宜省略した実施形態も、 本発明の範囲に含まれる。
[0084] 図 3は、本実施形態の線形状処理装置にて実行される座標値入力表示処理の制 御の流れを示すフローチャートである。以下、本図を参照して説明する。
[0085] まず、 CPU 102は、 RAM 103内に用意された、座標記憶部 203を初期化し (ス テツプ S301)、履歴記憶部 204を初期化する(ステップ S302)。
[0086] 座標記憶部 203は、 320バイトの配列 Fによって実現される。以下、配列 Fの x番目 の要素を F[x]と表記する。本実施形態では、第 1座標値 Xに対する最新の第 2座標値 yが、配列の X番目の要素 F[x]に記憶される。
[0087] 上記の例では、第 2座標値として有効な値は 0から 239であるため、「第 1座標値 xに 対応する第 2座標値 yは存在せず、第 1座標値 Xの場所でグラフが途切れている」こと を表すために、 255という値を用いる。
[0088] したがって、座標記憶部 203の初期化は、 X = 0, 1,■· - , 319について、 F[x]― 255 の処理を実行することで行う。ここで、「―」は、いわゆる代入を意味する。
[0089] 一方、履歴記憶部 204は、直近に入力された X座標と y座標の組合せを所定の個数
Mだけ、順次記憶するリングバッファとして実現される。
[0090] 当該リングバッファは、次に値を登録すべき場所を記憶する変数 pと、 X座標、 y座標 からなる構造体を要素とする配列 Rと、押圧操作されている旨の座標入力が現在まで
に何個連続してされたか(どれだけの時間連続してされた力、に相当する。)を格納 する変数 nと、によって実現する。配歹 IJRの要素の数は M個とする。以下では、配列 R の潘目の要素は R[i]のように表記し、当該要素の X座標、 y座標は、それぞれ、 R[i].x
, R[i].yのように表記する。
[0091] したがって、履歴記憶部 204の初期化は、 p— 0, n— 0とし、 i— 0, 1,…, M_lに ついて、 R[i].x― -1, R[i].y― 255のように値を設定することによって実現される。
[0092] このようにして、 RAM 103内に確保された各種の変数領域の初期化を行った後、
CPU 102は、メモリ空間内にマップされた所定のレジスタを参照して、液晶ディスプ レイ 107の表面に貼り付けられたタツチパネルが押圧操作されているか否かを調べる
(ステップ S 303)。
[0093] 押圧操作されている場合 (ステップ S303 ; Yes)、メモリ空間内にマップされた所定 のレジスタを参照して、液晶ディスプレイ 107の表面に貼り付けられたタツチパネルが 押圧操作されている位置の X座標値 aと y座標値 bを取得する(ステップ S304)。すな わち、ステップ S303〜ステップ S304により、第 1種指示入力を受け付けたことになる
[0094] なお、この際に、 X座標値 aや y座標値 bには、符号を反転して定数を加算して向きを 逆向きにしたり、適当な定数で乗除を行って座標値の精度を所望の精度に変更する などの各種の変換処理を行っても良い。また、円グラフの形状を描く場合には、 X座 標値に相当するものは角度、 y座標値に相当するものは中心からの距離とするのが 典型的である。
[0095] そして、 R[p].x a, R[p].y— b, p (p + 1) mod Mを実行して、履歴記憶部 204 のリングバッファに取得された座標値を登録する(ステップ S305)。ここで、 X mod yは 、整数 Xを正整数 yで割った余り(数学的な意味での剰余を意味し、 0≤(x mod y)≤y- 1である。)を意味する。
[0096] なお、マウスを移動させることによって画面内でマウスポインタを移動させるような入 力機器を採用する場合には、マウスのボタンを押したまま移動させるドラッグ操作の 間だけ、当該マウスポインタの画面内における位置が順次入力されることとするのが 好適である。マウスのボタンが押圧されているか否かと、マウスポインタの現在位置と
、の情報を用いれば、ステップ S303〜ステップ S304と同等の処理を行うことができ る。
[0097] さらに、 n— n + 1を実行して (ステップ S306)、押圧操作 (第 1種指示入力)が現在 までに連続してされていることを示す回数をカウントする。ステップ S303以降の処理 は、後述するように、一定の時間おきにされるので、 nの値は、押圧操作が現在までに 連続してされている時間と考えることもできる。
[0098] ついで、 CPU 102は、所定の削除条件が満たされているか否かを判定する(ステ ップ S307)。削除条件が満たされていると、入力された座標値を適宜削除することと なるが、その詳細については後述することとする。また、前述した通り、削除条件を考 慮せず、ステップ S306からステップ S308に直ちに移行するような態様を採用しても 良レ、。そこでここでは、削除条件が満たされていない場合 (ステップ S307 ; No)につ いて説明する。
[0099] 削除条件が満たされていない場合 (ステップ S307 ; No)、 CPU 102は、押圧操作
(第 1種指示入力)が連続してされているか否力、すなわち、 n≥ 2が成立するか否か を判断する(ステップ S308)。
[0100] 成立しない場合 (ステップ S308 ; No)、すなわち、第 2種指示入力に続いて第 1種 指示入力が行われた場合、言い換えれば、タツチパネルから離れていたタツチペン 力 Sタツチパネルに触れたことが検出された場合、 F[a]^bを実行して (ステップ S330) 、押圧操作されている座標の情報を登録し、ステップ S319に進む。すなわち、ステツ プ S330は、過去に入力された線の形状の修正を開始することに相当する。
[0101] 一方、成立する場合 (ステップ S308 ; Yes)、最新の第 1種指示入力により指定され る座標は、
(X ,y ) = (R[(p-1) mod M].x, R[(p-1) mod M].y)
1 1
であり、その直前の第 1種指示入力により指定される座標は、
(X ,y ) = (R[(p-2) mod M].x, R[(p-2) mod M].y)
2 2
であるから、これらの座標値を取得する(ステップ S309)。
[0102] そして、 X = xであるか否かを判定し(ステップ S310)、そうであれば(ステップ S31
1 2
0 ;Yes)、 F[x ]― yを実行して (ステップ S311)、所望の形状の線が通過する点とし
て第 1座標値 xに対して最新に入力された第 2座標値 yを、座標記憶部 203に登録
2 2
する。
[0103] 一方、 X≠xである場合(ステップ S310 ; No)、RAM 103に用意された変数領域
1 2
sに対して、 s― sgn(x—X )を実行する(ステップ S312)。ここで、 sgn(z)は、 zが正のと
2 1
きに 1、 zが負のときに一 1を返す関数である。
[0104] そして、 RAM 103に用意された変数領域 Xの初期値として Xを設定してから(ステ
1
ップ S313)、以下の処理を繰り返す(ステップ S314)。すなわち、 RAM 103に用意 された変数領域 yに対して
y (X -χ) ·γ /(χ -X ) + (χ-χ )·γ /(χ -χ )
2 1 2 1 1 2 2 1
を実行し (ステップ S315)、 (x ,y )と (x ,y )とを結ぶ線分の第 1座標値力 Sxであるときの
1 1 2 2
第 2座標値 yの値を求める。
[0105] そして、 F[x]― yを実行して (ステップ S316)、所望の形状の線が通過する点として 第 1座標値 Xに対して最新に入力された第 2座標値 yを、座標記憶部 203に登録する
[0106] ついで、 X X + sを実行し(ステップ S317)、 x≠xの間、ステップ S314〜ステップ
2
S 318の処理を繰り返す(ステップ S 318)。
[0107] さて、繰り返しが終わったら、ついで、 CPU 102は、 i = 0, 1, · · · , 319について iの 値を 1ずつ増やしながら、以下の処理を繰り返す(ステップ S319)。
[0108] まず、 F[i]が有効な y座標値であるか否かを調べる(ステップ S320)。すなわち、本 実施形態では、 0≤F[i]≤239であるか否かを調べる。そして、 F[i]が有効な y座標値 である場合 (ステップ S320 ; Yes)、液晶ディスプレイ 107の 2次元面の各画素に対応 する情報を格納するフレームバッファの、座標 G,F[i])に相当する位置に、点を描画す る情報を書き込む(ステップ S321)。一方、そうでなければ(ステップ S320 ; No)、点 の描画はせず、ステップ S322に進む。
[0109] ステップ S319〜ステップ S322を繰り返すことによって(ステップ S322)、タツチぺ ンでなぞった位置のうち、位置が検出された点が画面に表示されることになる。
[0110] さらに、 CPU 102は、 i = 0, 1,■· - , 318について、 iの値を 1ずつ増やしながら、以 下の処理を繰り返す(ステップ S323)。
[0111] すなわち、 F[i]と F[i+1]が両方とも有効な y座標値であるか否かを調べる(ステップ S 324)。この判定基準は、ステップ S319におけるものと同様である。そして、両方とも 有効な y座標値である場合 (ステップ S324 ; Yes)、フレームバッファの座標 (i,F[i])か ら座標 (i+l,F[i+l])までの線分を描画する情報を書き込む (ステップ S325)。このよう なフレームバッファに対する線分描画の処理は、ブレゼンハム線分描画アルゴリズム を採用しても良いし、画像処理部 107自体がそのような機能を有する場合もある。
[0112] 一方、そうでなければ(ステップ S324 ; No)、線分の描画はせず、ステップ S326に 進む。
[0113] ステップ S323〜ステップ S326を繰り返すことによって(ステップ S326)、タツチぺ ンでなぞった位置のうち、位置が検出された点を結ぶ線分も画面に表示されることに なる。
[0114] そして、垂直同期割り込みが発生するまで待機する (ステップ S327)。当該待機中 には、コルーチン的に他の処理を実行することができる。垂直同期割り込みが発生し たら、 CPU 102は、画像処理部 106に指示を出して、フレームバッファの内容を液 晶ディスプレイ 107に反映させ、タツチペンを用いて入力された座標値に相当する位 置に点を表示し、これらの点を結ぶ線分を適切に表示する (ステップ S328)。そして 、ステップ S303に戻る。
[0115] 一方、タツチペンが押圧操作されておらず、タツチパネルから離れている場合 (ステ ップ S303 ; No)、 n― 0としてその旨を記憶してから(ステップ S329)、ステップ S31 9に進む。これは、第 2種指示入力を受け付けたことを意味する。
[0116] このような処理によって、タツチペンで入力された点の軌跡から、どのようなグラフの 線の形状が描画されることとなるのかについて、説明する。
[0117] 図 4は、押圧操作されたタツチペンの移動の軌跡と、これに対して表示されるグラフ 線の形状の様子を示す説明図である。以下、本図を参照して説明する。
[0118] 本図(a)には、上下にジグザグに蛇行する線をユーザがタツチペンで描いた場合の 軌跡を示す。このようなジグザグ線 401の形状は、たとえば株価の時間変化において 、ペナントやフラッグと呼ばれるような、株価変動が短い周期に頻繁に起きる状況を 示すグラフを線の形状としたものである。時間経過は左から右に設定されているので
、このジグザグ線 401の軌跡は、全体として見ると、概ね左から右に移動していたこと になる。
[0119] ここで、ユーザがタツチペンを押圧操作しながら移動させるときにジグザグ線 401を 描くと、タツチペンが常に左から右に移動するとは限らず、ときどきは右から左に戻つ てしまうような動きになってしまうことがある。急いでタツチペンを操作した場合には特 にこのようなことが発生する。このような逆行が生じると、ある X座標におけるジグザグ 線 401の y座標の値が複数発生することとなる。本図でも、このような重複部分 402が 何箇所か生じている。
[0120] 本図(b)には、このような重複部分 402を含むようなジグザグ線 401がタツチペンで 描かれた場合、実際に入力されるグラフの線 403の形状の様子を示している。
[0121] 上記のように、本実施形態では、ある時点(横軸)における値 (縦軸)は 1つに決めら れ、ある時点における値が複数存在してしまう場合には、最後に入力された値が採用 される。したがって、右から左へ後戻りしてしまう場合であっても、その後に左から右 へタツチペンが移動することとなっており、その最新の軌跡がグラフの線 403として採 用されている。
[0122] また、本図(c)は、本図(a)で描かれたジグザグ線 401の一部のジグザグをやめて、 平ら(X軸に平行に)にしたいと考えたときの、タツチペンの移動の軌跡を描いてある。 本図に示すジグザグ線 401をタツチペンで描レ、た後に、平らな線 404を左から右へタ ツチペンで描いたものである。
[0123] このような操作を行うと、ある X座標に対する y座標の値としては、最後に入力された ものが有効となる。本図(d)では、実際に入力されるグラフの線 405の形状の様子を 示しており、平らにしたい部分が反映されている。
[0124] なお、後述する削除条件を採用しない場合は、平らな線 404に沿ってタツチパネル を押圧するようにタツチペンを右から左へ移動させても、左から右へ移動させても、平 らにしたい部分が反映されることになる。
[0125] 図 5は、タツチペンの移動の軌跡と、画面に表示される線の形状との関係を説明す る説明図である。以下、本図を参照して説明する。
[0126] 本図(a)〜(e)は、タツチペンが移動する様子を時系列順に示すものであり、矢印
はタツチペンが移動する方向を表し、実線はタツチペンがタツチパネルを押圧操作し ながら移動してレ、ることを、破線はタツチペンがタツチパネル力 解放されて移動して レ、ることを、それぞれ示す。
[0127] 一方、本図(A)〜(E)は、本図(a)〜(e)に対応して、時系列中のそれぞれの時点 で、画面に表示される線の形状の様子を示すものである。
[0128] 本図(a)のように、タツチペンを概ね左から右へ押圧移動させると、本図(A)のよう に、これと同じ形状の線の形状が描画される。本図(b)と本図(B)についても同様で ある。
[0129] この後、本図(c)に示すように、タツチペンをタツチパネル力、ら離して、タツチペンを 移動する。このとき、タツチペンはタツチパネルから離れているから、第 1種指示操作 入力はされないので、画面に表示される線の形状は、本図(B)と本図(C)とで同じに なる。
[0130] たとえば、本図(B)に表示される線の形状は逆 S字形のカーブをなしている力 そ の末端をペナント形状にしたくなつた場合を考える。本実施形態では、本図(d)に示 すように、タツチペンを右から左に移動して、ジグザグ線を描き始めるだけで良レ、。本 図(D)は、このジグザグ線を描いている途中での表示例であり、グラフの線の形状は 、一繋がりの線になっている。
[0131] 本図(e)には、このままジグザグ線を描き続けた様子を示す。これに呼応して、本図
(E)に示すように、一繋がりの線の形状が、画面に表示される。
[0132] このように、本実施形態では、おおまかなグラフの形状を描いた (本図(a) (b) )後に 、その一部をジグザグ線に修正したいときには、その区間に単純にジグザグ線を描く だけで (本図(d) (e) )、グラフが一繋がりとなって得られる。この際に、ジグザグ線の 開始点や終了点を、過去に描いたおおまかな線の上に重ねる必要はないため、ュ 一ザは、修正が容易である。
[0133] さて、本実施形態では、横方向に時間軸をとつたグラフのような線図の座標値を処 理しているため、座標系として直交座標系を用い、第 1座標値として X座標の値、第 2 座標値として y座標の値をそれぞれ用いている力 用途によって、 X座標や y座標を交 換したり、斜交座標や極座標を採用したりしても良い。たとえば、円グラフを描く場合
には、第 1座標値として角度、第 2座標値として半径を採用することができる。
[0134] このように、斜行座標や極座標におけるグラフの入力においては、座標軸が直交し ていなかったり曲線であったりするために、ユーザの入力にぶれが生じやすいが、本 発明を適用した場合には、このようなぶれを適宜修正して、ユーザの希望に近い形 状のグラフの座標値を取得することができるようになる。
[0135] (削除条件)
上記のように、削除条件が常に満たされなレ、ものとしても、グラフ線図を描いたり、こ れを修正する作業を十分に行うことができるが、グラフの一部を削除したいこともありう る。すなわち、途切れた線図を描きたい場合である。また、一旦余計なグラフを消去 してから、新たに所望のグラフを書き直したいことも多レ、。そこで、以下では、簡単な 操作でグラフ線図の一部を消去するための技術について説明する。
[0136] 上記のように、グラフを描く場合には、タツチペンを押圧操作しながら左から右へ移 動させる。そこで、本実施形態では、グラフを消去する場合には、消去したい範囲で 、タツチペンを押圧操作しながら右から左へ移動させることとするのである。
[0137] ただし、ジグザグ線を描くような場合には、上述の通り、タツチペンが一瞬だけ右か ら左へ移動してしまうことがありうる。
[0138] これらを区別するため、タツチペンが一定時間の間、右から左へ、ほぼ水平に移動 した場合には、グラフを消去する力 そうでない場合は、タツチペンが右から左へ移 動したとしても、通常の座標値の入力として解釈するのである。このための判断基準 が削除条件である。
[0139] この「一定時間」に相当するものは、本実施形態では、「M X垂直同期割り込み周期 」である。すなわち、「M X垂直同期割り込み周期」の間、タツチペンが右から左へほ ぼ水平に移動した場合には、線の形状のうち、その右から左への移動の範囲だけを 削除する。
[0140] 本実施形態では、リングバッファを用いて、削除条件「M X垂直同期割り込み周期 の間、タツチペンが右から左へほぼ水平に移動した」か否かを、以下のように検知す る。
[0141] 図 6は、削除条件が成立するか否力、を判断するステップ S307と、成立した場合に
実行される処理の詳細な制御の流れを示すフローチャートである。以下、本図を参照 して説明する。
[0142] 本処理が開始されると、まず、 n≥Mであるか否かを判断する(ステップ S501)。 n<M である場合(ステップ S 501 ; No)、本処理を終了し、ステップ S 308に進む。
[0143] 一方、 n≥Mである場合(ステップ S501; Yes)、現在までの MX垂直同期割り込み 周期の間のタツチペンの移動の座標の履歴は、リングバッファ内に時間順に、
(X ,y ) = (R[(p-M) mod M].x, R[(p-M) mod M].y),
1 1
(x ,y ) = (R[(p-M+1) mod M].x, R[(p-M+l) mod M].y),
2 2
(x,y) = (R[(p-M-1 + i) mod M].x, R[(p-M-1 + i) mod M].y), (x ,y ) = (R[(p-1) mod M].x, R[(p-l) mod M].y)
M M
のように格納されていることになる。
[0144] また、所定の鈍角 Θ (典型的には、 170度〜 180度程度の範囲の間。)を用いて、 x 軸の向きと、タツチペンが移動した向きとがこの鈍角 Θ以上のときに、タツチペンが水 平に移動しているものと判断する。
[0145] そこで、 i = 1, 2, ···, M-1について、 iを変化させながら、以下の処理を繰り返す(ス テツプ S502)。
[0146] まず、 X く Xかつ |(y -y)/(x _x)|≤tan Θであるか否力、、すなわち、履歴の i番目か
i+l i i+1 i i+1 i
ら i+1番目につレ、てのタツチペンの移動の方向べクトノレ
—x,y -y)
i+1 i i+1 i
力 SX軸正の方向と鈍角 Θ以上をなし、ほぼ水平方向逆向きに移動したか否力、を判断 する(ステップ S503)。
[0147] この条件が成立していなければ (ステップ S503; No)、本処理を終了して、ステップ S308に進む。一方、この条件が成立していれば(ステップ S503; Yes)、ステップ S5 02〜ステップ S504の処理を繰り返す。
[0148] i = l, 2, M-1のすべてについて上記の条件が成立したときは、削除条件が成 立したことになり、ステップ S505に進む。
[0149] 削除条件が成立している場合、
X <χ < · · · <χ <χ
-l 2 1
であるから、最近の Μ個の履歴における χ座標の最大値は χ、 X座標の最小値は Xで
1
ある。
[0150] そこで、 i = x , X +1,…, x _l, Xのそれぞれについて、以下の処理を繰り返す(ス
M M 1 1
テツプ S 505)。
[0151] すなわち、座標記憶部 203において、
F[i] = 255
を実行する(ステップ S506)ことを、繰り返すのである(ステップ S507)。
[0152] この処理によって、線の形状から X座標が X以上 X以下の区間が除去され、多くの
1
場合、線が分断されることになる。
[0153] 繰り返し (ステップ S505〜ステップ S507)が終了したら、本処理を終了して、ステツ プ S319に進む。
[0154] 図 7は、タツチペンを右から左に移動する操作をユーザが行った場合に入力される 線の形状を示す説明図である。以下、本図を参照して説明する。
[0155] 本図(a)には、ユーザが行ったタツチペンの移動の経路を示す。図 4におけるものと 同様のジグザグ線 401に沿ってタツチペンでタツチパネルを押圧操作しながら移動さ せた後、タツチペンをタツチパネルから外して、さらにペンを置き、右から左へのほぼ 水平な消去指示線 601に沿ってタツチペンでタツチパネルを押圧操作しながら移動 させ、その後にタツチペンを外したときの「押圧操作経路の履歴」が示されてレ、る。
[0156] 本図(b)は、ジグザグ線 401に沿ってタツチペンでタツチパネルを押圧操作しながら 移動させた直後に、線形状処理装置によって表示されるグラフの線 403の形状の「 画面表示例」を示すものである。図 4 (b)と同様の形状が表示されている。本図には、 タツチペンがタツチパネルをなぞった履歴であるジグザク線 401に応じたグラフの線 4 03の形状が、表示例として示されている。
[0157] 本図(c)は、さらにその後に、消去指示線 601に沿ってタツチペンでタツチパネルを 押圧操作しながら移動させた直後に、線形状処理装置によって表示されるグラフの 線 603の線の形状の「画面表示例」を示すものである。本図に示すように、グラフの線
603の線の形状は、途中で分断されている。
[0158] これは、消去指示線 601に沿って水平にある程度の時間連続してタツチペンでタツ チパネルを押圧操作しながら移動させると、グラフの線 403の形状のうち、当該移動 区間の水平範囲が削除されるからである。
[0159] このように、本実施形態によれば、簡単な操作で、線の形状から一部の区間を削除 することができ、ユーザは容易に線の形状を修正、編集することができるようになる。
[0160] (座標値に対する種々の処理)
以下では、特に株の価格変動を示す場合に用いられる線の形状を検出する技術 について説明する。本技術は、上記のような技術によって入力された線の形状が、株 の価格の時間経過をあらわすグラフだと考えたときに、株の価格変化の特徴を検出 することに適用すること力 Sできる。
[0161] このような株の価格変化に特徴的な形状には、ペナントとフラッグと呼ばれるものが ある。図 8は、ペナントとフラッグの形状を表す説明図である。以下、本図を参照して 説明する。
[0162] 本図(a) (b) (c)は、ペナントと呼ばれる形状であり、当初は値動きが激しいが、時 間が経過するにつれて値が次第に収束するような形状である。すなわち、価格が振 動しながら(ジグザグになりながら)、その振動幅が次第に狭まっていく形状である。さ らに、平均的な値がほぼ一定のときは単に「ペナント」もしくは「水平ペナント」(本図( a) )、上昇しているときは「上昇ペナント」(本図(b) )、下降しているときは「下降ペナ ント」(本図(c) )のように呼ぶ。
[0163] 一方、本図(d) (e) (f)は、フラッグと呼ばれる形状であり、ほぼ同じ値動きの変動幅 が維持される形状である。すなわち、ほぼ一定の振動幅で振動する(ジグザグになる )形状である。さらに、平均的な値がほぼ一定のときは単に「フラッグ」もしくは「水平フ ラッグ」(本図(d) )、上昇しているときは「上昇フラッグ」(本図(e) )、下降しているとき は「下降フラッグ」(本図(f) )のように呼ぶ。
[0164] ペナントやフラッグは、株価の変動においては、もっとも直近(最近)に生じたものが 重要である。したがって、ペナントやフラッグを検出する際には、これらがグラフの終 端近傍に存在するか否か(上記実施形態でいえば、 X座標が一番大きいところで当
該形状を呈するか否か)、を検出する必要がある。
[0165] さて、上記実施形態においては、線の形状が座標記憶部 203の配列 Fに記憶され ている。したがって、この配列 Fの内容を吟味することで、ペナントやフラッグを検出す ること力 Sできる。以下、この検出を行う処理の詳細について説明する。
[0166] 本実施形態では、線の形状の極大点、極小点、および、その時の X座標の広がりか ら、ペナントもしくはフラッグの確認を行う。図 9は、線の形状にペナントやフラッグの 形状があるか否かを検出するための検出処理の制御の流れを示すフローチャートで ある。以下、本図を参照して説明する。
[0167] 本処理においては、以下のような定数および一時変数を用いる。
定数 W。極大点を 2W個、極小点を 2W個抽出するために用いる。
極大点の X座標値および y座標値の部分和および平均を、前半と後半に分けて記 憶するための配列 AX, AY。いずれも要素は 2つである。
極小点の X座標値および y座標値の部分和および平均を、前半と後半に分けて記 憶するための配歹 IY。いずれも要素は 2つである。
2W個の極大点および極小点の X座標の広がりが、ペナントもしくはフラッグに相当 すると考えられるための閾値定数 Ζ。 X座標の広がりが Ζ以下であれば、激しく値が上 下していることになり、ペナントもしくはフラッグであると考える力 そうでなければ、ゆ るやかに値が上下していることになり、ペナントでもフラッグでもないことになる。
[0168] 本処理が開始されると、 CPU 102は、 RAM 103にアクセスして、配歹 IJAX, AY, I X, IYを初期化する(ステップ S801)。具体的には、 i = 0, 1のそれぞれについて、 AX [i] 0, AY[i] 0, IX[i]― 0, IY[i] 0を実行する。
[0169] 次に、現在までに検出された極大点および極小点の数をカウントするための変数 m を初期化する (ステップ S802)。具体的には、 m― 0を実行する。
[0170] さらに、 i = 318, 317,…, 2, 1について、 iの値を 1ずつ減らしながら、以下の処理を 繰り返す(ステップ S803)。
[0171] まず、 F[i-1] < F[i]かつ F[i] > F[i+1]であるか否か、すなわち、極大点か否かを判定 する(ステップ S804)。そうであれば(ステップ S804 ; Yes)、 AX[m/(4W)]― AX[m/( 4w)]+i, AY[m/(4W)]― AY[m/(4w)]+F[i]を実行して(ステップ S805)、極大点の x座
標値と y座標値を積算する。なお、「a/b」は、 aを bで割った整数除算 (余りを切り捨て る割り算)を意味する。
[0172] そして、 m m+1を実行して(ステップ S806)、 m≥ 4Wであれば(ステップ S807; Yes)、繰返しを抜けてステップ S820に進み、そうでなければ(ステップ S807 ; No)、 次の繰返しに移る(ステップ S808)。
[0173] 一方、極大点でなければ(ステップ S804 ; No)、 F[i_l] > F[i]かつ F[i]く F[i+1]であ るか否か、すなわち、極小点であるか否かを判定する(ステップ S809)。そうであれば (ステップ S809 ; Yes)、 IX[m/(4W)]― IX[m/(4w)]+i, IY[m/(4W)]― IY[m/(4w)]+F[i ]を実行して (ステップ S810)、極小点の x座標値と y座標値を積算する。そして、ステ ップ S806に進む。
[0174] さて、繰返し (ステップ S803〜ステップ S808)が単純に終了したときは、検出され た極大点および極小点の総数が少な力 たことになるため、線の形状はペナントでも フラッグでもない旨を出力して (ステップ S811)、本処理を終了する。当該出力先は、 RAM 103内の情報格納場所として他の機能単位に処理させることとしても良いし、 ユーザに提示することとしても良い。
[0175] 一方、繰返しの途中で抜けた場合には(ステップ S807 ; Yes)、 i = 0, 1のそれぞれ について、以下の処理を繰り返す(ステップ S820)。すなわち、 AX[i] AX[i]/W, A Y[i] AY[i]/W, IX[i]― IX[i]/W, IY[i] IY[i]/Wを実行して(ステップ S821)、繰 り返しを行う(ステップ S822)。
[0176] なお、ステップ S803〜ステップ S808の繰返しでは、 iの値を 1ずつ減らされていく 一方で、 mの値は 1ずつ増えていく。 AX, AY, IX, IYの添字が小さい要素には、グラ フにおいて iの値が大きい側 (右側、すなわち直近の側)の情報が蓄積されており、 A X, AY, IX, IYの添字が大きい要素には、グラフにおいて iの値が小さい側(右側、す なわち過去の側)の情報が蓄積されている。したがって、ステップ S822の後は、
(AX[0],AY[0]) ■·■ 直近の極大点の平均(重心)
(AX[1],AY[1]) ■·■ 以前の極大点の平均(重心)
(IX[0],IY[0]) ·■· 直近の極小点の平均(重心)
(ΙΧ[1],ΙΥ[1]) ·■· 以前の極小点の平均(重心)
となる。
[0177] 図 10は、極大点、極小点および各重心の位置の関係を示す説明図である。本図で は、 W = 2の場合について図示している。以下、本図を参照して説明する。
[0178] 本図に示すように直近力、ら過去に向けて極大点 931、 921、 911、 901および極小 点 936、 926、 916、 906力検出されてレヽる。
[0179] 時系列に沿ってグラフを描く場合、左力 右に時間が進むように描くことが一般に 行われているため、画面右側の方が「直近」であり、画面左側の方が「過去」に相当 する。
[0180] そして、過去の極大点の重心 961は、極大点 901、 911の中点にあり、直近の極大 点の重心 971は、極大点 921、 931の中点にあり、過去の極小点の重心 966は、極 大点 906、 916の中点にあり、直近の極/ J、点の重心 976は、極大点 926、 936の中 点にある。
[0181] これらの重心 961、 966、 971、 976の位置関係によって、ペナントか、フラッグ力、 上昇か下降か水平か、などを判断するのである。
[0182] まず、 AX[0]-AX[1]く Zかつ IX[0]-IX[1]く Zであるか否かを調べる(ステップ S823)。
そうでなければ (ステップ S823 ; No)、値動きの時間変化が激しくないことになるので 、ステップ S811に進む。
[0183] 一方、そうであれば(ステップ S823 ;Yes)、 AY[0]-IY[0]と AY[1]-IY[1]を比較する( ステップ S824)。前者が後者より小さければ (ステップ S824 ;く)、「ペナント」である 旨を出力し (ステップ S825)、前者が後者と(ほぼ)等しければ (ステップ S824; = )、 「フラッグ」である旨を出力し (ステップ S826)、前者が後者より大きければ (ステップ S 824 ; >)、「ノーマル」である旨を出力する(ステップ S831)。ここで「ノーマル」とは、「 ペナント」でも「フラッグ」でもなレ、ことを意味する。
[0184] さらに、 AY[0]+IY[0]と AY[1]+IY[1]を比較する (ステップ S827)。前者が後者より大 きければ (ステップ S827 ; >)、「上昇」である旨を出力し (ステップ S828)、前者が後 者より小さければ (ステップ S827;く)、「下降」である旨を出力し (ステップ S829)、 前者が後者と(ほぼ)等しければ (ステップ S827; =)、「水平」である旨を出力して (ス テツプ S830)、本処理を終了する。
[0185] なお、ステップ S824および S827における比較においては、いずれも、所定の誤差 を考慮して、 2つの値が当該誤差範囲内に納まれば、「(ほぼ)等しい」と判断すること とするのが典型的である。
[0186] また、本実施形態では、ステップ S831において「ノーマル」と出力した後にステップ S827に進むこととしてレヽる力 その力、わりにステップ S831力、らステップ S811に進む こととして、「ノーマル」の場合には「上昇」「下降」「水平」の判断は行わないこととして も良い。
[0187] 本処理によれば、特に株の価格変動を示す場合に用いられる線の形状を検出する ことができるようになる。
[0188] (線の形状の類似度)
上記実施形態では、極大点や極小点の平均位置(重心)を用いて、線の形状の特 徴を抽出していたが、複数の線同士の類似度を求めたい場合も多い。たとえば、時 間経過に伴う株価の変化をユーザがタツチペンを用いて入力し、その変化に類似す る株式を検索する、などの応用を考える場合には、上記のように抽出された特徴を適 切に利用して、線の形状の類似度を求める必要がある。以下では、このような線の形 状の類似度を求める技術について説明する。
[0189] 2つの線の形状を比較するためには、まず、その 2つの線に対して適切な正規化を 行う必要がある。以下、上記の実施形態に沿って、水平方向の右から左に X軸が設 定され、垂直方向の下から上に y軸が設定され、この X— y平面内に、対比される線が 配置されてレ、る場合を考える。
[0190] まず、 2つの線の横幅 (X軸方向の幅)が異なる場合には、一方を横方向(X軸方向) に拡大もしくは縮小して、 2つの線の横幅を等しくするように、変換をカ卩える。このとき 、両者の長さの比がある定数 (たとえば 2や 3や 5。)よりも大きかったり、別の定数 (た とえば 0.5や 0.333や 0.2。)よりも小さかったりした場合には、 2つの線は大きさが違 レ、過ぎるため、「類似判定不能」あるいは「類似してレ、なレ、」と判断することが望ましレ、
[0191] また、線が途中で途切れている場合には、途切れている間を適当に補間(単に線 分で結んだり、スプライン補間する等の手法を採用することができる。)しても良いし、
複数の線のうち直近のもの(最も右側にあるもの)を選択しても良い。
[0192] また、横方向への拡大もしくは縮小は、両方の線に対して行うこととしても良ぐ両方 の線を縮小するのが典型的である。
[0193] たとえば、上記の実施形態では、 i = 0 -,319について値 F[i]が座標記憶部 203に 記憶されている力 これを幅 Wに縮小し、 k = 0, 1,· · ·, W-1について値 f[k]が定められ るようにするには、
f[k] = ∑ 攀0 F[kW/320 + i](W/320)
i=0
のように計算して、 kに対する値 f[k]が、区間 i = kW/320, kW/320+1,■· - , (k+l)W/320
- 1に対する値 F[i]の平均値となるような変形を行えばよい。
[0194] 以下、理解を容易にするため、いずれの線の形状についても、適切な選択や変換 を行って、線は途中で途切れず、幅は Wに正規化されているものとする。
[0195] そして、 2つの線について、それぞれ正規化された結果力 S、 RAM 103内の要素 数 Wの配列 f, gに格納されているものとする。また、当該配列名 f, gによって、線その ものを意味するものとする。
[0196] 次に、 2つの線 f, gの y軸方向の高さを揃えるため、それぞれの重心を求める。上記 実施形態では、 X座標値 iでの y座標値がそれぞれ f0], g[i]であるから、それぞれの重 心の y軸方向の高さ p, qは、
p = 1 F[i]/W
i=0
q =∑ W— 1 G[i]/W
i=0
により求めることができる。
[0197] すると、高さを揃えたときに、同じ X座標値 [i]における 2つの線 f, gの高さの差 は
A [i] = (F[i]-p) - (G[i]-q)
により計算できる。
[0198] さて、 2つの線 f, gの類似度 L(f,g)については、 自乗和を利用した以下のような計算 式を用いる手法が考えられる。
L(f,g) =∑ 1 Δ [ί]2
i=0
すなわち、 L(f,g)が小さければ小さいほど、 2つの線 f, gは類似している、と考えるので
ある。
[0199] し力 ながら、株価の変動のように、フラッグであるかペナントである力、や、直近の 価格の変動が重要視される。一方で、上記のように、幅 320の情報を幅 Wに圧縮する ことは、いわゆる高周波成分を除去することに相当し、高周波成分そのものであるフ ラッグやペナントの情報そのものが落ちてしまう。
[0200] そこで、 2つの線 f, gの圧縮前の線 F, Gのそれぞれが、上記の実施形態の技術によ り「フラッグ」「ペナント」「非フラッグ.非ペナント(以下「ノーマル」という。)」のいずれで あるかをあらかじめ判定しておき、その情報を用いて、類似度を計算することが望まし レ、。
[0201] そのために、以下のような W個の正の値の重みパラメータを用いる。
w[0], w[l],■· - , w[W-l]
この重みパラメータは、 2つの線 f, gの変換前の元の線 F, Gの形状が、「フラッグ」「ぺ ナント」「ノーマル」か否かによって、定数 N (0〈Nく W)を用いて、以下のような関係を持 つ値とする。ここで、 W-Nに相当する縮小前の幅は、上記実施形態における Zに相当 するものとすることが望ましい。
(1)両者が「ノーマル」である場合は、
w[0] = w[l] =… w[N-l] = 1 = w[N] = W[N+1] =… = W[W- 1] = 1
(2)両者が「フラッグ」である場合、もしくは、両者が「ペナント」である場合は、 w[0] = w[l] =… w[N-l] = 1 > w[N] = W[N+1] =… = W[W- 1] = ίΐ ρ = 0.5
(3)—方が「ノーマル」、他方が「フラッグ」もしくは「ペナント」である場合は、定数 Ν ( 0<Νく W)により、
w[0] = w[l] =… w[N-l] = 1 < w[N] = W[N+1] =… = W[W- 1] = nfp = 2
(4)一方が「フラッグ」、他方が「ペナント」である場合は、定数 N (0く Nく W)により、 w[0] = w[l] =… w[N-l] = 1 < w[N] = W[N+1] =… = W[W- 1] = fp = 0.8
[0202] そして、類似度を、以下のように定める。
L(f,g) =∑ w^ w[i] A [i]2
i=0
[0203] すなわち、フラッグやペナントが存在しうる区間 i = Ν,Ν+1,· · ·,\ν_1について、上記の ように重みを適宜変化させることで、線の形状の変化を類似度に反映させるのである
[0204] なお、上記のように、変化させる重みについては、 ffpp = 0.5, nfp = 2, f = 0.8として いる力 これらの大小関係については、
ffpp < ip < 1 < nfp
のような関係が成立していれば、上記の定数以外にも種々の定数を採用することが できる。また、 w[N], w[N+l], ·■·, w[W- 1]が、 1力、ら ffpp, ίρ, η に向かって単調に変化 していくようなパラメータ設定を採用しても良い。
[0205] このように、 2つの線 F, Gの形状について、その高周波成分を除去した配列 f, gを 考え、 F, Gのそれぞれについて検出された「フラッグ」「ペナント」「ノーマル」の形状 特性に基づいて重み wを定め、これらの情報に基づいて類似度 L(f,g)を計算すること により、両者がどれだけ似ているかを判定することができる。
[0206] したがって、あら力、じめ複数の線 G,…, Gの形状データが存在する場合にも、そ
1 D
のそれぞれについてユーザが入力した線の形状 Fとの類似度を計算し、類似度の小 さい順にソートすることによって、 G , · · · , Gの中から、 Fに形状が類似しているものを
1 D
ユーザに適切に提示し、場合によっては選択させることができるようになる。
[0207] 図 11は、このような態様を実現する線形状処理装置の概要構成を示す模式図であ る。以下本図を参照して説明する。なお、本図における各要素のうち、図 2に示すも のと同様の機能を果たすものについては、同じ符号を付すこととしており、理解を容 易にするため、異なる機能を有する要素について説明を加えるものとする。
[0208] 線形状処理装置 201は、上記実施形態に加えて、候補記憶部 991、類似抽出部 9
92、提示部 993を備える。
[0209] 候補記憶部 991は、複数の線 G,…, Gの形状のデータをあらかじめ記憶するもの
1 D
で、株価変動のデータベースに相当するものである。なお、これらのデータは時間と ともに更新されるものとしても良レ、が、計算機シミュレーションなどの用途のために固 定値を採用するときには、それぞれの形状について、あらかじめ、「フラッグ」か「ペナ ント」か「ノーマル」かを判定しておくとともに、所定の幅 Wに変換した後の配歹 Ijg ,…,
1 gもあらかじめ用意しておくと、類似度計算を容易に行うことができる。
D
[0210] 一方、類似抽出部 992は、ユーザが入力した線 Fの形状に対して検出部 207が行
つた「フラッグ」「ペナント」「ノーマル」の検出結果を用いるとともに、上記のような重み 付けをおこなった類似度計算処理に基づいて、座標記憶部 203に記憶されている線 Fの形状、を対比して、複数の線 G , · · · ,〇をソートする、あるいは、順次類似度を計
1 D
算し、これまでに計算された類似度と対比して、値が小さいものを所定の個数まで残 すようにして、複数の線 G ,…, Gから、線 Fに類似するものを所定の個数抽出する。
1 D
[0211] さらに、提示部 993は、線 Fに類似するとして抽出された上位の所定の順位までの 線の情報をユーザに提示して、後の処理に備える。たとえば、当該抽出された線とと もに当該線に対応付けられる株の銘柄の概要情報を表示する。そして、これらの抽 出されたものの中からレ、ずれ力、をユーザが選択した場合には、選択された線に対応 付けられる株の銘柄の詳細情報を提示する、等である。
[0212] 本実施形態によれば、株価の変動などをグラフで表現するときに、注目すべき事項 に基づいてグラフの類似度を計算することができ、株価の変動に基づいて、ユーザが 所望の銘柄を検索しやすくすることができる。
[0213] なお、本願においては、 日本国特許出願 2006— 172206号を基礎とする優先権 を主張するものとし、指定国の法令が許す限り、当該基礎出願を本願の内容に取り 込むものとする。
産業上の利用可能性
[0214] 以上説明したように、本発明によれば、マウスゃタツチパネル等により線の形状の入 力を受け付け、当該線の形状を処理するのに好適な、線形状処理装置、線形状処 理方法、これらをコンピュータにて実現するプログラムを記録したコンピュータ読取可 能な情報記録媒体、ならびに、当該プログラムを提供することができる。
Claims
[1] 2次元領域内のそれぞれの位置が第 1座標値と第 2座標値とにより指定され、当該 2次元領域内に配置される線の形状を処理する線形状処理装置であって、 当該 2次元領域内に配置されるべき線に含まれる点の位置を指定する第 1種指示 入力と、当該第 1種指示入力とは異なる第 2種指示入力と、を受け付ける入力受付部 当該第 1種指示入力の受付が続いて行われた場合、当該先の第 1種指示入力に 指定される開始位置の第 1座標値力 当該後の第 1種指示入力に指定される終了位 置の第 1座標値までの間に含まれる第 1座標値のそれぞれについて、当該開始位置 と当該終了位置とを結ぶ線分に含まれ当該第 1座標値を有する点の第 2座標値を、 当該第 1座標値に対応付けて記憶する記憶部、
前記記憶部に第 1座標値に対応付けられて記憶された第 2座標値を、当該第 1座 標値に対する所定の順序で取得し、当該 2次元領域内の当該取得された第 2座標値 が対応付けられる第 1座標値と当該第 2座標値とにより指定される位置に対応付けら れる画面内の位置に点を描画することにより、当該 2次元領域内に配置される線の形 状を表示する表示部
を備えることを特徴とする線形状処理装置。
[2] 請求項 1に記載の線形状処理装置であって、
前記記憶部は、当該第 2種指示入力の受付に続いて当該第 1種指示入力の受付 が行われた場合、当該第 1種指示入力に指定される点の第 2座標値を、当該点の第 1座標値に対応付けて記憶する
ことを特徴とする線形状処理装置。
[3] 請求項 1に記載の線形状処理装置であって、
前記入力受付部は、当該画面の表面に対する押圧操作を、当該押圧操作された 位置に対応付けられる当該 2次元領域内の位置を指定する第 1種指示入力として受 け付け、当該画面の表面からの離脱操作を、第 2種指示入力として受け付ける ことを特徴とする線形状処理装置。
[4] 請求項 1に記載の線形状処理装置であって、
当該第 1種指示入力の受付が続いて所定の回数行われた場合、当該続いて行わ れた第 1種指示入力の互いに隣り合う第 1種指示入力の対のすべてにおいて、当該 対の先の第 1種指示入力に指定される位置から当該対の後の第 1種指示入力に指 定される位置へのベクトルと、当該 2次元領域において当該第 1座標値のみを当該 所定の順序で変化させる方向のベクトルと、のなす角が所定の鈍角以上である場合 、当該続いて行われた第 1種指示入力のそれぞれに指定される第 1座標値の最小値 から最大値までの範囲に含まれる第 1座標値に対応付けられて前記記憶部に記憶さ れる第 2座標値の値を、前記記憶部から削除する削除部
をさらに備えることを特徴とする線形状処理装置。
[5] 請求項 1に記載の線形状処理装置であって、当該第 1座標値は整数により表現さ れ、
前記表示部は、当該描画される点の第 1座標値と、その直前に描画された点の第 1 座標値と、が隣り合う場合、当該描画される点と、その直前に描画された点と、を結ぶ 線分をさらに描画する
ことを特徴とする線形状処理装置。
[6] 請求項 5に記載の線形状処理装置であって、
前記記憶部は、当該第 1座標値をインデックスとする配列の要素として当該第 2座 標値、もしくは、当該第 1座標値に対応付けられるべき第 2座標値は削除されている 旨を示す値を記憶し、
前記表示部は、当該配列のインデックスが当該所定の順序に変化するように当該 配列の要素を走査して、当該第 1座標値に対応付けられる当該第 2座標値を取得す る
ことを特徴とする線形状処理装置。
[7] 請求項 1に記載の線形状処理装置であって、
当該 2次元領域には、水平方向の座標軸と垂直方向の座標軸とが設定され、当該 第 1座標値は当該水平方向の座標軸に対する座標値であり、当該第 2座標値は当 該垂直方向の座標軸に対する座標値である
ことを特徴とする線形状処理装置。
[8] 請求項 4に記載の線形状処理装置であって、
当該 2次元領域には、水平方向の座標軸と垂直方向の座標軸とが設定され、当該 第 1座標値は当該水平方向の座標軸に対する座標値であり、当該第 2座標値は当 該垂直方向の座標軸に対する座標値であり、
当該第 1座標値のみを当該所定の順序で変化させる方向は、水平方向左から右で ある
ことを特徴とする線形状処理装置。
[9] 請求項 1に記載の線形状処理装置であって、
当該 2次元領域には、極座標の座標系が設定され、当該第 1座標値は当該極座標 の角度に対する座標値であり、当該第 2座標値は当該極座標の半径に対する座標 値である
ことを特徴とする線形状処理装置。
[10] 2次元領域内のそれぞれの位置が第 1座標値と第 2座標値とにより指定され、当該 2次元領域内に配置される線の形状を処理する線形状処理方法であって、
当該 2次元領域内に配置されるべき線に含まれる点の位置を指定する第 1種指示 入力と、当該第 1種指示入力とは異なる第 2種指示入力と、を受け付ける入力受付ェ 程、
当該第 1種指示入力の受付が続いて行われた場合、当該先の第 1種指示入力に 指定される開始位置の第 1座標値力 当該後の第 1種指示入力に指定される終了位 置の第 1座標値までの間に含まれる第 1座標値のそれぞれについて、当該開始位置 と当該終了位置とを結ぶ線分に含まれ当該第 1座標値を有する点の第 2座標値を、 当該第 1座標値に対応付けて記憶する記憶工程、
前記第 1座標値に対応付けられて記憶された第 2座標値を、当該第 1座標値に対 する所定の順序で取得し、当該 2次元領域内の当該取得された第 2座標値が対応付 けられる第 1座標値と当該第 2座標値とにより指定される位置に対応付けられる画面 内の位置に点を描画することにより、当該 2次元領域内に配置される線の形状を表示 する表示工程
を備えることを特徴とする線形状処理方法。
[11] コンピュータに 2次元領域内のそれぞれの位置が第 1座標値と第 2座標値とにより 指定され、当該 2次元領域内に配置される線の形状を処理させるプログラムであって 、当該プログラムは、当該コンピュータを、
当該 2次元領域内に配置されるべき線に含まれる点の位置を指定する第 1種指示 入力と、当該第 1種指示入力とは異なる第 2種指示入力と、を受け付ける入力受付部 当該第 1種指示入力の受付が続レ、て行われた場合、当該先の第 1種指示入力に 指定される開始位置の第 1座標値力 当該後の第 1種指示入力に指定される終了位 置の第 1座標値までの間に含まれる第 1座標値のそれぞれについて、当該開始位置 と当該終了位置とを結ぶ線分に含まれ当該第 1座標値を有する点の第 2座標値を、 当該第 1座標値に対応付けて記憶する記憶部、
前記記憶部に第 1座標値に対応付けられて記憶された第 2座標値を、当該第 1座 標値に対する所定の順序で取得し、当該 2次元領域内の当該取得された第 2座標値 が対応付けられる第 1座標値と当該第 2座標値とにより指定される位置に対応付けら れる画面内の位置に点を描画することにより、当該 2次元領域内に配置される線の形 状を表示する表示部
として機能させることを特徴とするプログラムを記録したコンピュータ読取可能な情 報記録媒体。
[12] コンピュータに 2次元領域内のそれぞれの位置が第 1座標値と第 2座標値とにより 指定され、当該 2次元領域内に配置される線の形状を処理させるプログラムであって 、当該プログラムは、当該コンピュータを、
当該 2次元領域内に配置されるべき線に含まれる点の位置を指定する第 1種指示 入力と、当該第 1種指示入力とは異なる第 2種指示入力と、を受け付ける入力受付部 当該第 1種指示入力の受付が続レ、て行われた場合、当該先の第 1種指示入力に 指定される開始位置の第 1座標値力 当該後の第 1種指示入力に指定される終了位 置の第 1座標値までの間に含まれる第 1座標値のそれぞれについて、当該開始位置 と当該終了位置とを結ぶ線分に含まれ当該第 1座標値を有する点の第 2座標値を、
当該第 1座標値に対応付けて記憶する記憶部、
前記記憶部に第 1座標値に対応付けられて記憶された第 2座標値を、当該第 1座 標値に対する所定の順序で取得し、当該 2次元領域内の当該取得された第 2座標値 が対応付けられる第 1座標値と当該第 2座標値とにより指定される位置に対応付けら れる画面内の位置に点を描画することにより、当該 2次元領域内に配置される線の形 状を表示する表示部
として機能させることを特徴とするプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP07767273A EP2037351A4 (en) | 2006-06-22 | 2007-06-20 | LINEARFORM PROCESSING DEVICE, LINEARFORM PROCESSING METHOD, INFORMATION RECORDING MEDIUM AND PROGRAM |
US12/305,013 US8164578B2 (en) | 2006-06-22 | 2007-06-20 | Linear shape processing device, linear shape processing method, information recording medium, and program |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006172206A JP4046753B2 (ja) | 2006-06-22 | 2006-06-22 | 線形状処理装置、線形状処理方法、ならびに、プログラム |
JP2006-172206 | 2006-06-22 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2007148730A1 true WO2007148730A1 (ja) | 2007-12-27 |
Family
ID=38833470
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2007/062435 WO2007148730A1 (ja) | 2006-06-22 | 2007-06-20 | 線形状処理装置、線形状処理方法、情報記録媒体、ならびに、プログラム |
Country Status (6)
Country | Link |
---|---|
US (1) | US8164578B2 (ja) |
EP (1) | EP2037351A4 (ja) |
JP (1) | JP4046753B2 (ja) |
KR (1) | KR100984685B1 (ja) |
CN (1) | CN101473291A (ja) |
WO (1) | WO2007148730A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010046963A1 (ja) * | 2008-10-20 | 2010-04-29 | 株式会社 Jsp | データ検索システム、データ検索方法及びデータ検索プログラム |
JP5039091B2 (ja) | 2009-06-04 | 2012-10-03 | 株式会社コナミデジタルエンタテインメント | ゲーム装置、ゲーム制御方法、ならびに、プログラム |
JP5029721B2 (ja) * | 2010-03-25 | 2012-09-19 | カシオ計算機株式会社 | グラフ表示装置及びグラフ表示制御プログラム |
CN104718518B (zh) * | 2012-10-15 | 2017-03-01 | 夏普株式会社 | 带触摸面板的显示装置 |
CN106775429A (zh) * | 2017-03-08 | 2017-05-31 | 青岛海信电器股份有限公司 | 一种基于触摸屏上画线存储的方法和装置 |
JP6922301B2 (ja) * | 2017-03-22 | 2021-08-18 | カシオ計算機株式会社 | 電子機器、グラフ描画システム、グラフ描画方法、及びプログラム |
JP6930337B2 (ja) * | 2017-09-27 | 2021-09-01 | カシオ計算機株式会社 | 電子機器、移動経路記録方法、およびプログラム |
CN113608499B (zh) * | 2021-08-26 | 2022-08-26 | 江西理工大学 | 一种提升二维运动流畅程度的方法 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5894071A (ja) * | 1981-11-30 | 1983-06-04 | Nec Home Electronics Ltd | 座標検出装置 |
JPH0764696A (ja) * | 1993-08-26 | 1995-03-10 | Toshiba Corp | 座標検出装置の誤測定データ除去装置及び方法 |
JPH09319494A (ja) * | 1996-05-31 | 1997-12-12 | Toshiba Corp | タブレットを有する情報処理装置及び座標データ入力制御方法 |
JPH11212714A (ja) * | 1998-01-27 | 1999-08-06 | Sanyo Electric Co Ltd | 座標検出装置および座標検出方法 |
JP2002196878A (ja) * | 2000-12-27 | 2002-07-12 | Celsys:Kk | 記録媒体、画像処理装置および方法 |
JP2003051014A (ja) * | 2001-08-03 | 2003-02-21 | Canon Inc | 情報処理装置及び方法 |
JP2003114760A (ja) | 2001-10-05 | 2003-04-18 | Konami Computer Entertainment Japan Inc | ポインタの制御方法および装置 |
JP2004029918A (ja) * | 2002-06-21 | 2004-01-29 | Hitachi Software Eng Co Ltd | 座標列取得方法 |
JP2006172206A (ja) | 2004-12-16 | 2006-06-29 | Canon Inc | 情報処理装置及びその制御方法、コンピュータプログラム及び記憶媒体 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3535624B2 (ja) * | 1995-09-21 | 2004-06-07 | キヤノン株式会社 | 検索装置及び方法 |
JPH09114591A (ja) * | 1995-10-12 | 1997-05-02 | Semiconductor Energy Lab Co Ltd | 液晶表示装置及びその表示方法 |
US6289112B1 (en) * | 1997-08-22 | 2001-09-11 | International Business Machines Corporation | System and method for determining block direction in fingerprint images |
US7149356B2 (en) * | 2002-07-10 | 2006-12-12 | Northrop Grumman Corporation | System and method for template matching of candidates within a two-dimensional image |
US7116844B2 (en) * | 2002-08-09 | 2006-10-03 | Celsys Co., Ltd. | Method for generating vector data for a hand-drawn curve |
US6912309B2 (en) * | 2003-03-06 | 2005-06-28 | Lockheed Martin Corporation | Method and system for identifying objects in an image |
JP4492036B2 (ja) * | 2003-04-28 | 2010-06-30 | ソニー株式会社 | 画像認識装置及び方法、並びにロボット装置 |
-
2006
- 2006-06-22 JP JP2006172206A patent/JP4046753B2/ja not_active Expired - Fee Related
-
2007
- 2007-06-20 KR KR1020087031013A patent/KR100984685B1/ko not_active IP Right Cessation
- 2007-06-20 EP EP07767273A patent/EP2037351A4/en not_active Withdrawn
- 2007-06-20 CN CNA2007800234303A patent/CN101473291A/zh active Pending
- 2007-06-20 US US12/305,013 patent/US8164578B2/en not_active Expired - Fee Related
- 2007-06-20 WO PCT/JP2007/062435 patent/WO2007148730A1/ja active Application Filing
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5894071A (ja) * | 1981-11-30 | 1983-06-04 | Nec Home Electronics Ltd | 座標検出装置 |
JPH0764696A (ja) * | 1993-08-26 | 1995-03-10 | Toshiba Corp | 座標検出装置の誤測定データ除去装置及び方法 |
JPH09319494A (ja) * | 1996-05-31 | 1997-12-12 | Toshiba Corp | タブレットを有する情報処理装置及び座標データ入力制御方法 |
JPH11212714A (ja) * | 1998-01-27 | 1999-08-06 | Sanyo Electric Co Ltd | 座標検出装置および座標検出方法 |
JP2002196878A (ja) * | 2000-12-27 | 2002-07-12 | Celsys:Kk | 記録媒体、画像処理装置および方法 |
JP2003051014A (ja) * | 2001-08-03 | 2003-02-21 | Canon Inc | 情報処理装置及び方法 |
JP2003114760A (ja) | 2001-10-05 | 2003-04-18 | Konami Computer Entertainment Japan Inc | ポインタの制御方法および装置 |
JP2004029918A (ja) * | 2002-06-21 | 2004-01-29 | Hitachi Software Eng Co Ltd | 座標列取得方法 |
JP2006172206A (ja) | 2004-12-16 | 2006-06-29 | Canon Inc | 情報処理装置及びその制御方法、コンピュータプログラム及び記憶媒体 |
Also Published As
Publication number | Publication date |
---|---|
EP2037351A1 (en) | 2009-03-18 |
KR100984685B1 (ko) | 2010-10-01 |
US8164578B2 (en) | 2012-04-24 |
EP2037351A4 (en) | 2009-09-09 |
KR20090027652A (ko) | 2009-03-17 |
JP4046753B2 (ja) | 2008-02-13 |
JP2008003823A (ja) | 2008-01-10 |
CN101473291A (zh) | 2009-07-01 |
US20090201262A1 (en) | 2009-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2007148730A1 (ja) | 線形状処理装置、線形状処理方法、情報記録媒体、ならびに、プログラム | |
JP5668365B2 (ja) | 描画処理システム、サーバ装置、ユーザ端末、描画処理方法、プログラム及び記録媒体 | |
US20130050076A1 (en) | Method of recognizing a control command based on finger motion and mobile device using the same | |
CN102902480A (zh) | 用于触摸屏的控制区域 | |
JP3938928B1 (ja) | 線形状処理装置、線形状処理方法、ならびに、プログラム | |
US8239155B2 (en) | Track information processor, track information processing method, information recording medium, and program | |
JP2016212887A (ja) | 情報処理装置、情報処理プログラム、及び情報処理方法 | |
KR20110068795A (ko) | 이미지 처리 장치의 사용자 인터페이스 처리 방법 및 장치 | |
KR20220110493A (ko) | 비디오의 객체 표시 방법 및 장치, 전자 장치 및 컴퓨터 판독 가능 저장 매체 | |
JP2019051568A (ja) | 案内装置、案内システム、案内方法及びプログラム | |
JP6432449B2 (ja) | 情報処理装置、情報処理プログラム、及び情報処理方法 | |
JP6287498B2 (ja) | 電子ホワイトボード装置、電子ホワイトボードの入力支援方法、及びプログラム | |
EP3051401B1 (en) | Image display apparatus, image enlargement method, and image enlargement program | |
US9799103B2 (en) | Image processing method, non-transitory computer-readable storage medium and electrical device | |
JP6318794B2 (ja) | 情報処理装置及び情報処理プログラム | |
CN110162251B (zh) | 图像缩放方法及装置、存储介质、电子设备 | |
JP2001075721A (ja) | 図形入力装置及びその方法と図形入力のためのプログラムを記録した記録媒体 | |
JP6000482B1 (ja) | ユーザ・インタフェース画像表示方法およびプログラム | |
JP2020102266A (ja) | 電子機器及びその制御方法 | |
JP2014106677A (ja) | 表示制御装置、表示方法、および表示プログラム | |
JP2018163441A (ja) | 画像処理装置、及びプログラム | |
JP7030527B2 (ja) | 電子機器、情報処理方法、プログラム及び記憶媒体 | |
CN105892858A (zh) | 一种显示对象排列方法和电子设备 | |
CN115599274A (zh) | 一种交互方法和系统 | |
JP2003248830A (ja) | 指紋画像解析装置及び入力装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200780023430.3 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 07767273 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 12305013 Country of ref document: US Ref document number: 2007767273 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |