CN107609593A - A kind of three dimensions hand-written character dimension reduction method based on most long track projection - Google Patents
A kind of three dimensions hand-written character dimension reduction method based on most long track projection Download PDFInfo
- Publication number
- CN107609593A CN107609593A CN201710833980.7A CN201710833980A CN107609593A CN 107609593 A CN107609593 A CN 107609593A CN 201710833980 A CN201710833980 A CN 201710833980A CN 107609593 A CN107609593 A CN 107609593A
- Authority
- CN
- China
- Prior art keywords
- line segment
- point
- length
- track
- dimentional
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention discloses a kind of three dimensions hand-written character dimension reduction method based on most long track projection.Traditional dimension reduction method existing defects in terms of the dimensionality reduction of three-dimensional Handwritten Digits Recognition.The method sequentially comprises the following steps:The three-dimensional coordinate, generation three-dimensional track, three-dimensional coordinate for obtaining motion finger tip project on three standard flats, are sequentially connected the two-dimentional track of two-dimensional coordinate point generation respectively, calculate the length of the two-dimentional track in each plane, and delete the length of intersection in two-dimentional track, then compare the three two-dimentional path lengths obtained in Different Plane and select most long track, plane where definition most long track is optimal projection plane, and two-dimensional projection track is the two-dimentional hand-written character after dimensionality reduction in optimal projection plane.The present invention can be fixed the 2D images in direction, reduce the cost for calculating and storing, and obtain preferably visual effect;In three-dimensional Handwritten Digits Recognition, it is not necessary to which direction adjusts, and improves the discrimination of three dimensions hand-written character.
Description
Technical field
The invention belongs to dimensionality reduction technology field, and in particular to a kind of three dimensions hand-written character based on most long track projection
Dimension reduction method.
Background technology
In many practical applications, such as machine learning, image classification, image procossing and pattern-recognition, the dimension of initial data
Number is always very high.High dimensional data needs higher internal memory, and deals with cumbersome, and computational costs is very high.This problem
It is exactly so-called " dimension curse ".In order to solve this problem, many dimension reduction methods have been proposed at present.Up to the present,
There are still some shortcoming and defect for traditional dimension reduction method.The shortcomings that PCA (PCA) is the 2D characters after dimensionality reduction
Direction is random, it is impossible to obtains preferably visual effect;, it is necessary to adjust 2D images in three dimensions Handwritten Digits Recognition
Direction after carry out image recognition again, otherwise will increase 2D images false recognition rate.The limitation of linear discriminent analysis (LDA)
Condition is that the data after dimensionality reduction can only at most project to C-1 dimensions (C is the classification number of initial data), and hand-written character belongs to one
Class, LDA is caused to cannot be used for the dimensionality reduction of three-dimensional hand-written character.
The content of the invention
The purpose of the present invention is to be directed to shortcoming and defect existing for existing dimension reduction method, there is provided one kind is based on most long track
The three dimensions hand-written character dimension reduction method of projection, this method can be fixed the 2D images in direction, it will be apparent that reduce and calculate
With the cost of storage, and preferably visual effect can be obtained;In three dimensions Handwritten Digits Recognition, it is not necessary to adjust in direction
Whole algorithm, effectively simplify identification process, improve the discrimination of three dimensions hand-written character to a certain extent.
The technical solution adopted for solving the technical problem of the present invention is as follows:
The method sequentially comprises the following steps:Obtain the three-dimensional coordinate, generation three-dimensional track, three-dimensional coordinate point of motion finger tip
Do not project on three standard flats (XOY, XOZ, YOZ), be sequentially connected the two-dimentional track of two-dimensional coordinate point generation, calculate each flat
The length of two-dimentional track on face, and the length of intersection in two-dimentional track is deleted, then compare and obtained in Different Plane
Three two-dimentional path lengths and select most long track, plane where definition most long track is optimal projection plane, optimal
Two-dimensional projection track is the two-dimentional hand-written character after dimensionality reduction in projection plane.
The present invention's comprises the following steps that:
Step 1, using Leap motion motion sensing controls devices the three-dimensional coordinate that finger fingertip moves in space is obtained,
Three-dimensional coordinate Ai(x, y, z) is represented, i=1,2 ..., n, and n is the finger fingertip that Leap motion motion sensing controls devices obtains
Last point moved in space;Then finger fingertip is moved in three dimensions successively caused three-dimensional coordinate connection
Get up, generate three-dimensional hand-written character track.
Step 2, based on the built-in three dimensions rectangular coordinate system of Leap motion motion sensing control devices, respectively three-dimensional
Coordinate Ai(x, y, z) is projected on plane XOY, XOZ, YOZ of three standards.In XOY planes, the point after projecting uses Bi
(x, y) is represented;In XOZ planes, the point after projecting uses Ci(x, z) is represented;In YOZ planes, the point after projecting
Use Di(y, z) is represented.
Step 3, the two-dimensional coordinate point being projected on plane XOY is in turn connected into line segment BiBi+1, i=1,2 ..., n-
1;The two-dimensional coordinate point being projected on XOZ is in turn connected into line segment CiCi+1, i=1,2 ..., n-1;Being projected in plane YOZ
On two-dimensional coordinate point be in turn connected into line segment DiDi+1, i=1,2 ..., n-1;So as to generate three two-dimentional tracks.
Step 4, the length for calculating three two-dimentional tracks, it is specific as follows:
4.1 calculate the length of two-dimentional track on XOY planeCalculate two-dimentional track in XOZ planes
LengthCalculate the length of two-dimentional track in YOZ planesWherein, | BiBi+1| it is line
Section BiBi+1Length, | CiCi+1| it is line segment CiCi+1Length, | DiDi+1| it is line segment DiDi+1Length.If BiWith Bi+1To overlap
Point, then | BiBi+1|=0;If CiWith Ci+1For coincidence point, then | CiCi+1|=0;If DiWith Di+1For coincidence point, then | DiDi+1|=0.
4.2 calculate line segment BiBi+1Slope, i=1,2 ..., n-1, if a, b be present is 1,2 ..., the value in n-1,
And a ≠ b so that line segment BaBa+1With line segment BbBb+1And line segment BaBbSlope it is equal, then carry out step 4.2.1, otherwise enter
Step 4.3.
4.2.1 according to point Bb, point Bb+1, point Ba, point Ba+1X-axis coordinate and y-axis coordinate, decision-point BbAnd Bb+1With line segment
BaBa+1Position relationship, it is specific as follows so as to calculate the physical length of two-dimentional track on XOY plane:
If 1. BbAnd Bb+1In line segment BaBa+1On, then on XOY plane two-dimentional track physical length L 'B=LB-|BbBb+1
|, wherein | BbBb+1| it is BbBb+1Length;
If 2. BbAnd Bb+1Not in line segment BaBa+1On, then the physical length of two-dimentional track is L ' on XOY planeB=LB-|
BaBa+1|, wherein | BaBa+1| it is line segment BaBa+1Length;
If 3. BbIn line segment BaBa+1On, Bb+1Not in line segment BaBa+1On, then decision-point BaWhether in line segment BbBb+1On;If point
BaIn line segment BbBb+1On, then the physical length of two-dimentional track is L ' on XOY planeB=LB-|BaBb|, wherein | BaBb| it is line segment
BaBbLength, otherwise the physical length of two-dimentional track is L ' on XOY planeB=LB-|Ba+1Bb|, wherein | Ba+1Bb| it is line segment
Ba+1BbLength;
If 4. Bb+1In line segment BaBa+1On, BbNot in line segment BaBa+1On, then decision-point BaWhether in line segment BbBb+1On;If point
BaIn line segment BbBb+1On, then the physical length of two-dimentional track is L ' on XOY planeB=LB-|BaBb+1|, wherein | BaBb+1| it is line
Section BaBb+1Length, otherwise the physical length of two-dimentional track is L ' on XOY planeB=LB-|Ba+1Bb+1|, wherein | Ba+1Bb+1| it is
Line segment Ba+1Bb+1Length;
4.3 calculate line segment CiCi+1Slope, i=1,2 ..., n-1, if a, b be present is 1,2 ..., the value in n-1,
And a ≠ b so that line segment CaCa+1With line segment CbCb+1And CaCbSlope it is equal, then carry out step 4.3.1, otherwise into step
4.4。
4.3.1 according to point Cb, point Cb+1, point Ca, point Ca+1X-axis coordinate and z-axis coordinate, decision-point CbAnd Cb+1With line segment
CaCa+1Position relationship, it is specific as follows so as to calculate the physical length of two-dimentional track in XOZ planes:
If 1. CbAnd Cb+1In line segment CaCa+1On, then in XOZ planes two-dimentional track physical length L 'C=LC-|CbCb+1
|, wherein | CbCb+1| it is CbCb+1Length;
If 2. CbAnd Cb+1Not in line segment CaCa+1On, then the physical length of two-dimentional track is L ' in XOZ planesC=LC-|
CaCa+1|, wherein | CaCa+1| it is line segment CaCa+1Length;
If 3. CbIn line segment CaCa+1On, Cb+1Not in line segment CaCa+1On, then decision-point CaWhether in line segment CbCb+1On;If point
CaIn line segment CbCb+1On, then the physical length of two-dimentional track is L ' in XOZ planesC=LC-|CaCb|, wherein | CaCb| it is line segment
CaCbLength, otherwise the physical length of two-dimentional track is L ' in XOZ planesC=LC-|Ca+1Cb|, wherein | Ca+1Cb| it is line segment
Ca+1CbLength;
If 4. Cb+1In line segment CaCa+1On, CbNot in line segment CaCa+1On, then decision-point CaWhether in line segment CbCb+1On;If point
CaIn line segment CbCb+1On, then the physical length of two-dimentional track is L ' in XOZ planesC=LC-|CaCb+1|, wherein | CaCb+1| it is line
Section CaCb+1Length, otherwise the physical length of two-dimentional track is L ' in XOZ planesC=LC-|Ca+1Cb+1|, wherein | Ca+1Cb+1| it is
Line segment Ca+1Cb+1Length;
4.4 calculate line segment DiDi+1Slope, i=1,2 ..., n-1, if a, b be present is 1,2 ..., the value in n-1,
And a ≠ b so that line segment DaDa+1With line segment DbDb+1And line segment DaDbSlope it is equal, then carry out step 4.4.1, otherwise enter
Step 4.5.
4.4.1 according to point Db, point Db+1, point Da, point Da+1Y-axis coordinate and z-axis coordinate, decision-point DbAnd Db+1With line segment
DaDa+1Position relationship, it is specific as follows so as to calculate the physical length of two-dimentional track in YOZ planes:
If 1. DbAnd Db+1In line segment DaDa+1On, then in YOZ planes two-dimentional track physical length L 'D=LD-|DbDb+1
|, wherein | DbDb+1| it is DbDb+1Length;
If 2. DbAnd Db+1Not in line segment DaDa+1On, then the physical length of two-dimentional track is L ' in YOZ planesD=LD-|
DaDa+1|, wherein | DaDa+1| it is line segment DaDa+1Length;
If 3. DbIn line segment DaDa+1On, Db+1Not in line segment DaDa+1On, then decision-point DaWhether in line segment DbDb+1On;If point
DaIn line segment DbDb+1On, then the physical length of two-dimentional track is L ' in YOZ planesD=LD-|DaDb|, wherein | DaDb| it is line segment
DaDbLength, otherwise the physical length of two-dimentional track is L ' in YOZ planesD=LD-|Da+1Db|, wherein | Da+1Db| it is line segment
Da+1DbLength;
If 4. Db+1In line segment DaDa+1On, DbNot in line segment DaDa+1On, then decision-point DaWhether in line segment DbDb+1On;If point
DaIn line segment DbDb+1On, then the physical length of two-dimentional track is L ' in YOZ planesD=LD-|DaDb+1|, wherein | DaDb+1| it is line
Section DaDb+1Length, otherwise the physical length of two-dimentional track is L ' in YOZ planesD=LD-|Da+1Db+1|, wherein | Da+1Db+1| it is
Line segment Da+1Db+1Length;
4.5 repeat steps 4.2,4.3 and 4.4, until being 1,2 in the absence of a, b ..., the value in n-1, and a ≠ b, make
Obtain line segment BaBa+1With line segment BbBb+1And line segment BaBbSlope it is equal, or cause line segment CaCa+1With line segment CbCb+1And line segment
CaCbSlope it is equal, or cause line segment DaDa+1With line segment DbDb+1And line segment DaDbSlope it is equal.
If step 5, L 'B、L′COr L 'DThere is no assignment, then use L respectivelyB、LCAnd LDCarry out assignment;Compare L 'B、L′CWith L 'D's
Size, by the optimal projection plane that the plane definition where Chang two-dimensional projections track is three-dimensional track, in optimal projection plane
Two-dimensional projection track is the two-dimentional hand-written character after dimensionality reduction.
The device have the advantages that:
The present invention can accurately carry out dimensionality reduction to three-dimensional hand-written character, and the 2D in direction can be fixed after guarantee dimensionality reduction
Image, it will be apparent that reduce the cost for calculating and storing, and preferably visual effect can be obtained;In three dimensions hand-written character
In identification, it is not necessary to direction adjustment algorithm, effectively simplify identification process, improve three dimensions hand-written character to a certain extent
Discrimination.
Embodiment
The invention will be further described below.
A kind of three dimensions hand-written character dimension reduction method based on most long track projection, is comprised the following steps that:
Step 1, using Leap motion motion sensing controls devices the three-dimensional coordinate that finger fingertip moves in space is obtained,
Three-dimensional coordinate Ai(x, y, z) is represented, i=1,2 ..., n, and n is the finger fingertip that Leap motion motion sensing controls devices obtains
Last point moved in space;Then finger fingertip is moved in three dimensions successively caused three-dimensional coordinate connection
Get up, generate three-dimensional hand-written character track.
Step 2, based on the built-in three dimensions rectangular coordinate system of Leap motion motion sensing control devices, three-dimensional is sat respectively
Mark Ai(x, y, z) is projected on plane XOY, XOZ, YOZ of three standards.In XOY planes, the point after projecting uses Bi(x,
Y) represent;In XOZ planes, the point after projecting uses Ci(x, z) is represented;In YOZ planes, the point after projecting uses Di
(y, z) is represented.
Step 3, the two-dimensional coordinate point being projected on plane XOY is in turn connected into line segment BiBi+1, i=1,2 ..., n-
1;The two-dimensional coordinate point being projected on XOZ is in turn connected into line segment CiCi+1, i=1,2 ..., n-1;Being projected in plane YOZ
On two-dimensional coordinate point be in turn connected into line segment DiDi+1, i=1,2 ..., n-1;So as to generate three two-dimentional tracks.
Step 4, the length for calculating three two-dimentional tracks, it is specific as follows:
4.1 calculate the length of two-dimentional track on XOY planeCalculate two-dimentional track in XOZ planes
LengthCalculate the length of two-dimentional track in YOZ planesWherein, | BiBi+1| it is line
Section BiBi+1Length, | CiCi+1| it is line segment CiCi+1Length, | DiDi+1| it is line segment DiDi+1Length.If BiWith Bi+1To overlap
Point, then | BiBi+1|=0;If CiWith Ci+1For coincidence point, then | CiCi+1|=0;If DiWith Di+1For coincidence point, then | DiDi+1|=0.
4.2 calculate line segment BiBi+1Slope, i=1,2 ..., n-1, if a, b be present is 1,2 ..., the value in n-1,
And a ≠ b so that line segment BaBa+1With line segment BbBb+1And line segment BaBbSlope it is equal, then carry out step 4.2.1, otherwise enter
Step 4.3.
4.2.1 according to point Bb, point Bb+1, point Ba, point Ba+1X-axis coordinate and y-axis coordinate, using line segment section formula
Decision-point BbAnd Bb+1With line segment BaBa+1Position relationship (such as point BbWith point Ba+1Overlap, or meet
And during λ >=0, then point BbIn line segment BaBa+1On, xa、yaRespectively point BaX-axis coordinate and y-axis coordinate, xa+1、ya+1Respectively point
Ba+1X-axis coordinate and y axial coordinates, xb、ybRespectively point BbX-axis coordinate and y-axis coordinate, during λ < -1, point BbPositioned at line segment
BaBa+1Extended line on and close to point Ba+1, during -1 < λ < 0, point BbPositioned at line segment BaBa+1Extended line on and close to point Ba),
It is specific as follows so as to calculate the physical length of two-dimentional track on XOY plane:
If 1. BbAnd Bb+1In line segment BaBa+1On, then on XOY plane two-dimentional track physical length L 'B=LB-|BbBb+1
|, wherein | BbBb+1| it is BbBb+1Length;
If 2. BbAnd Bb+1Not in line segment BaBa+1On, then the physical length of two-dimentional track is L ' on XOY planeB=LB-|
BaBa+1|, wherein | BaBa+1| it is line segment BaBa+1Length;
If 3. BbIn line segment BaBa+1On, Bb+1Not in line segment BaBa+1On, then equally judged using line segment section formula
Point BaWhether in line segment BbBb+1On;If point BaIn line segment BbBb+1On, then the physical length of two-dimentional track is L ' on XOY planeB=
LB-|BaBb|, wherein | BaBb| it is line segment BaBbLength, otherwise the physical length of two-dimentional track is L ' on XOY planeB=LB-|
Ba+1Bb|, wherein | Ba+1Bb| it is line segment Ba+1BbLength;
If 4. Bb+1In line segment BaBa+1On, BbNot in line segment BaBa+1On, then equally judged using line segment section formula
Point BaWhether in line segment BbBb+1On;If point BaIn line segment BbBb+1On, then the physical length of two-dimentional track is L ' on XOY planeB=
LB-|BaBb+1|, wherein | BaBb+1| it is line segment BaBb+1Length, otherwise the physical length of two-dimentional track is L ' on XOY planeB=
LB-|Ba+1Bb+1|, wherein | Ba+1Bb+1| it is line segment Ba+1Bb+1Length;
4.3 calculate line segment CiCi+1Slope, i=1,2 ..., n-1, if a, b be present is 1,2 ..., the value in n-1,
And a ≠ b so that line segment CaCa+1With line segment CbCb+1And line segment CaCbSlope it is equal, then carry out step 4.3.1, otherwise enter
Step 4.4.
4.3.1 according to point Cb, point Cb+1, point Ca, point Ca+1X-axis coordinate and z-axis coordinate, decision-point CbAnd Cb+1With line segment
CaCa+1Position relationship, it is specific as follows so as to calculate the physical length of two-dimentional track in XOZ planes:
If 1. CbAnd Cb+1In line segment CaCa+1On, then in XOZ planes two-dimentional track physical length L 'C=LC-|CbCb+1
|, wherein | CbCb+1| it is CbCb+1Length;
If 2. CbAnd Cb+1Not in line segment CaCa+1On, then the physical length of two-dimentional track is L ' in XOZ planesC=LC-|
CaCa+1|, wherein | CaCa+1| it is line segment CaCa+1Length;
If 3. CbIn line segment CaCa+1On, Cb+1Not in line segment CaCa+1On, then decision-point CaWhether in line segment CbCb+1On;If point
CaIn line segment CbCb+1On, then the physical length of two-dimentional track is L ' in XOZ planesC=LC-|CaCb|, wherein | CaCb| it is line segment
CaCbLength, otherwise the physical length of two-dimentional track is L ' in XOZ planesC=LC-|Ca+1Cb|, wherein | Ca+1Cb| it is line segment
Ca+1CbLength;
If 4. Cb+1In line segment CaCa+1On, CbNot in line segment CaCa+1On, then decision-point CaWhether in line segment CbCb+1On;If point
CaIn line segment CbCb+1On, then the physical length of two-dimentional track is L ' in XOZ planesC=LC-|CaCb+1|, wherein | CaCb+1| it is line
Section CaCb+1Length, otherwise the physical length of two-dimentional track is L ' in XOZ planesC=LC-|Ca+1Cb+1|, wherein | Ca+1Cb+1| it is
Line segment Ca+1Cb+1Length;
4.4 calculate line segment DiDi+1Slope, i=1,2 ..., n-1, if a, b be present is 1,2 ..., the value in n-1,
And a ≠ b so that line segment DaDa+1With line segment DbDb+1And line segment DaDbSlope it is equal, then carry out step 4.4.1, otherwise enter
Step 4.5.
4.4.1 according to point Db, point Db+1, point Da, point Da+1Y-axis coordinate and z-axis coordinate, decision-point DbAnd Db+1With line segment
DaDa+1Position relationship, it is specific as follows so as to calculate the physical length of two-dimentional track in YOZ planes:
If 1. DbAnd Db+1In line segment DaDa+1On, then in YOZ planes two-dimentional track physical length L 'D=LD-|DbDb+1
|, wherein | DbDb+1| it is DbDb+1Length;
If 2. DbAnd Db+1Not in line segment DaDa+1On, then the physical length of two-dimentional track is L ' in YOZ planesD=LD-|
DaDa+1|, wherein | DaDa+1| it is line segment DaDa+1Length;
If 3. DbIn line segment DaDa+1On, Db+1Not in line segment DaDa+1On, then decision-point DaWhether in line segment DbDb+1On;If point
DaIn line segment DbDb+1On, then the physical length of two-dimentional track is L ' in YOZ planesD=LD-|DaDb|, wherein | DaDb| it is line segment
DaDbLength, otherwise the physical length of two-dimentional track is L ' in YOZ planesD=LD-|Da+1Db|, wherein | Da+1Db| it is line segment
Da+1DbLength;
If 4. Db+1In line segment DaDa+1On, DbNot in line segment DaDa+1On, then decision-point DaWhether in line segment DbDb+1On;If point
DaIn line segment DbDb+1On, then the physical length of two-dimentional track is L ' in YOZ planesD=LD-|DaDb+1|, wherein | DaDb+1| it is line
Section DaDb+1Length, otherwise the physical length of two-dimentional track is L ' in YOZ planesD=LD-|Da+1Db+1|, wherein | Da+1Db+1| it is
Line segment Da+1Db+1Length;
4.5 repeat steps 4.2,4.3 and 4.4, until being 1,2 in the absence of a, b ..., the value in n-1, and a ≠ b, make
Obtain line segment BaBa+1With line segment BbBb+1And line segment BaBbSlope it is equal, or cause line segment CaCa+1With line segment CbCb+1And line segment
CaCbSlope it is equal, or cause line segment DaDa+1With line segment DbDb+1And line segment DaDbSlope it is equal.
If step 5, L 'B、L′COr L 'DThere is no assignment, then use L respectivelyB、LCAnd LDCarry out assignment;Compare L 'B、L′CWith L 'D's
Size, by the optimal projection plane that the plane definition where Chang two-dimensional projections track is three-dimensional track, in optimal projection plane
Two-dimensional projection track is the two-dimentional hand-written character after dimensionality reduction.
Claims (1)
- A kind of 1. three dimensions hand-written character dimension reduction method based on most long track projection, it is characterised in that:This method is specific such as Under:Step 1, using Leap motion motion sensing controls devices the three-dimensional coordinate that finger fingertip moves in space is obtained, it is three-dimensional Coordinate Ai(x, y, z) is represented, i=1,2 ..., n, and n is finger fingertip that Leap motion motion sensing controls devices obtains in sky Between middle motion last point;Then finger fingertip caused three-dimensional coordinate is moved in three dimensions successively to connect Come, generate three-dimensional hand-written character track;Step 2, based on the built-in three dimensions rectangular coordinate system of Leap motion motion sensing control devices, respectively three-dimensional coordinate Ai (x, y, z) is projected on plane XOY, XOZ, YOZ of three standards;On XOY plane, the point after projecting uses Bi(x, y) comes Represent;In XOZ planes, the point after projecting uses Ci(x, z) is represented;In YOZ planes, the point after projecting uses Di(y,z) To represent;Step 3, the two-dimensional coordinate point being projected on plane XOY is in turn connected into line segment BiBi+1, i=1,2 ..., n-1;Throwing Two-dimensional coordinate point of the shadow on XOZ is in turn connected into line segment CiCi+1, i=1,2 ..., n-1;Two be projected on plane YOZ Dimension coordinate point is in turn connected into line segment DiDi+1, i=1,2 ..., n-1;So as to generate three two-dimentional tracks;Step 4, the length for calculating three two-dimentional tracks, it is specific as follows:4.1 calculate the length of two-dimentional track on XOY planeCalculate the length of two-dimentional track in XOZ planesCalculate the length of two-dimentional track in YOZ planesWherein, | BiBi+1| it is line segment BiBi+1Length, | CiCi+1| it is line segment CiCi+1Length, | DiDi+1| it is line segment DiDi+1Length;If BiWith Bi+1To overlap Point, then | BiBi+1|=0;If CiWith Ci+1For coincidence point, then | CiCi+1|=0;If DiWith Di+1For coincidence point, then | DiDi+1|=0;4.2 calculate line segment BiBi+1Slope, i=1,2 ..., n-1, if a, b be present is 1,2 ..., the value in n-1, and a ≠ b, So that line segment BaBa+1With line segment BbBb+1And line segment BaBbSlope it is equal, then carry out step 4.2.1, otherwise into step 4.3;4.2.1 according to point Bb, point Bb+1, point Ba, point Ba+1X-axis coordinate and y-axis coordinate, decision-point BbAnd Bb+1With line segment BaBa+1's Position relationship, it is specific as follows so as to calculate the physical length of two-dimentional track on XOY plane:If 1. BbAnd Bb+1In line segment BaBa+1On, then on XOY plane two-dimentional track physical length L 'B=LB-|BbBb+1|, its In | BbBb+1| it is BbBb+1Length;If 2. BbAnd Bb+1Not in line segment BaBa+1On, then the physical length of two-dimentional track is L ' on XOY planeB=LB-|BaBa+1 |, wherein | BaBa+1| it is line segment BaBa+1Length;If 3. BbIn line segment BaBa+1On, Bb+1Not in line segment BaBa+1On, then decision-point BaWhether in line segment BbBb+1On;If point Ba Line segment BbBb+1On, then the physical length of two-dimentional track is L ' on XOY planeB=LB-|BaBb|, wherein | BaBb| it is line segment BaBb's Length, otherwise the physical length of two-dimentional track is L ' on XOY planeB=LB-|Ba+1Bb|, wherein | Ba+1Bb| it is line segment Ba+1Bb's Length;If 4. Bb+1In line segment BaBa+1On, BbNot in line segment BaBa+1On, then decision-point BaWhether in line segment BbBb+1On;If point Ba Line segment BbBb+1On, then the physical length of two-dimentional track is L ' on XOY planeB=LB-|BaBb+1|, wherein | BaBb+1| it is line segment BaBb+1Length, otherwise the physical length of two-dimentional track is L ' on XOY planeB=LB-|Ba+1Bb+1|, wherein | Ba+1Bb+1| it is line Section Ba+1Bb+1Length;4.3 calculate line segment CiCi+1Slope, i=1,2 ..., n-1, if a, b be present is 1,2 ..., the value in n-1, and a ≠ b, So that line segment CaCa+1With line segment CbCb+1And line segment CaCbSlope it is equal, then carry out step 4.3.1, otherwise into step 4.4;4.3.1 according to point Cb, point Cb+1, point Ca, point Ca+1X-axis coordinate and z-axis coordinate, decision-point CbAnd Cb+1With line segment CaCa+1's Position relationship, it is specific as follows so as to calculate the physical length of two-dimentional track in XOZ planes:If 1. CbAnd Cb+1In line segment CaCa+1On, then in XOZ planes two-dimentional track physical length L 'C=LC-|CbCb+1|, its In | CbCb+1| it is CbCb+1Length;If 2. CbAnd Cb+1Not in line segment CaCa+1On, then the physical length of two-dimentional track is L ' in XOZ planesC=LC-|CaCa+1 |, wherein | CaCa+1| it is line segment CaCa+1Length;If 3. CbIn line segment CaCa+1On, Cb+1Not in line segment CaCa+1On, then decision-point CaWhether in line segment CbCb+1On;If point Ca Line segment CbCb+1On, then the physical length of two-dimentional track is L ' in XOZ planesC=LC-|CaCb|, wherein | CaCb| it is line segment CaCb's Length, otherwise the physical length of two-dimentional track is L ' in XOZ planesC=LC-|Ca+1Cb|, wherein | Ca+1Cb| it is line segment Ca+1Cb's Length;If 4. Cb+1In line segment CaCa+1On, CbNot in line segment CaCa+1On, then decision-point CaWhether in line segment CbCb+1On;If point Ca Line segment CbCb+1On, then the physical length of two-dimentional track is L ' in XOZ planesC=LC-|CaCb+1|, wherein | CaCb+1| it is line segment CaCb+1Length, otherwise the physical length of two-dimentional track is L ' in XOZ planesC=LC-|Ca+1Cb+1|, wherein | Ca+1Cb+1| it is line Section Ca+1Cb+1Length;4.4 calculate line segment DiDi+1Slope, i=1,2 ..., n-1, if a, b be present is 1,2 ..., in n-1 Value, and a ≠ b so that line segment DaDa+1With line segment DbDb+1And line segment DaDbSlope it is equal, then carry out step 4.4.1, it is no Then enter step 4.5;4.4.1 according to point Db, point Db+1, point Da, point Da+1Y-axis coordinate and z-axis coordinate, decision-point DbAnd Db+1With line segment DaDa+1's Position relationship, it is specific as follows so as to calculate the physical length of two-dimentional track in YOZ planes:If 1. DbAnd Db+1In line segment DaDa+1On, then in YOZ planes two-dimentional track physical length L 'D=LD-|DbDb+1|, its In | DbDb+1| it is DbDb+1Length;If 2. DbAnd Db+1Not in line segment DaDa+1On, then the physical length of two-dimentional track is L ' in YOZ planesD=LD-|DaDa+1 |, wherein | DaDa+1| it is line segment DaDa+1Length;If 3. DbIn line segment DaDa+1On, Db+1Not in line segment DaDa+1On, then decision-point DaWhether in line segment DbDb+1On;If point Da Line segment DbDb+1On, then the physical length of two-dimentional track is L ' in YOZ planesD=LD-|DaDb|, wherein | DaDb| it is line segment DaDb's Length, otherwise the physical length of two-dimentional track is L ' in YOZ planesD=LD-|Da+1Db|, wherein | Da+1Db| it is line segment Da+1Db's Length;If 4. Db+1In line segment DaDa+1On, DbNot in line segment DaDa+1On, then decision-point DaWhether in line segment DbDb+1On;If point Da Line segment DbDb+1On, then the physical length of two-dimentional track is L ' in YOZ planesD=LD-|DaDb+1|, wherein | DaDb+1| it is line segment DaDb+1Length, otherwise the physical length of two-dimentional track is L ' in YOZ planesD=LD-|Da+1Db+1|, wherein | Da+1Db+1| it is line Section Da+1Db+1Length;4.5 repeat steps 4.2,4.3 and 4.4, until being 1,2 in the absence of a, b ..., the value in n-1, and a ≠ b so that line segment BaBa+1With line segment BbBb+1And line segment BaBbSlope it is equal, or cause line segment CaCa+1With line segment CbCb+1And line segment CaCbIt is oblique Rate is equal, or causes line segment DaDa+1With line segment DbDb+1And line segment DaDbSlope it is equal;If step 5, L 'B、L′COr L 'DThere is no assignment, then use L respectivelyB、LCAnd LDCarry out assignment;Compare L 'B、L′CWith L 'DSize, By the optimal projection plane that the plane definition where Chang two-dimensional projections track is three-dimensional track, two dimension is thrown in optimal projection plane Shadow track is the two-dimentional hand-written character after dimensionality reduction.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710833980.7A CN107609593B (en) | 2017-09-15 | 2017-09-15 | Three-dimensional space handwritten character dimension reduction method based on longest track projection |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710833980.7A CN107609593B (en) | 2017-09-15 | 2017-09-15 | Three-dimensional space handwritten character dimension reduction method based on longest track projection |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107609593A true CN107609593A (en) | 2018-01-19 |
CN107609593B CN107609593B (en) | 2019-12-10 |
Family
ID=61060305
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710833980.7A Active CN107609593B (en) | 2017-09-15 | 2017-09-15 | Three-dimensional space handwritten character dimension reduction method based on longest track projection |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107609593B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108563988A (en) * | 2018-03-06 | 2018-09-21 | 上海数迹智能科技有限公司 | A kind of finger tip track identification sorting technique |
CN109191365A (en) * | 2018-06-27 | 2019-01-11 | 杭州电子科技大学 | A kind of three-dimensional space hand-written character Dimensionality Reduction method based on oriented cuboid |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1512298A (en) * | 2002-12-26 | 2004-07-14 | �ʼҷ����ֵ��ӹɷ�����˾ | Method for three dimension hand writing identification and its system |
CN102135820A (en) * | 2011-01-18 | 2011-07-27 | 浙江大学 | Planarization pre-processing method |
CN102810015A (en) * | 2011-05-31 | 2012-12-05 | 中兴通讯股份有限公司 | Input method and terminal based on space motion |
CN102810008A (en) * | 2012-05-16 | 2012-12-05 | 北京捷通华声语音技术有限公司 | Air input system, method and air input acquisition equipment |
US20150170421A1 (en) * | 2004-01-30 | 2015-06-18 | Electronic Scripting Products, Inc. | Computer Interface Employing a Wearable Article with an Absolute Pose Detection Component |
CN107122768A (en) * | 2017-05-31 | 2017-09-01 | 吉林大学 | A kind of three-dimensional pen type identification preprocess method |
-
2017
- 2017-09-15 CN CN201710833980.7A patent/CN107609593B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1512298A (en) * | 2002-12-26 | 2004-07-14 | �ʼҷ����ֵ��ӹɷ�����˾ | Method for three dimension hand writing identification and its system |
US20150170421A1 (en) * | 2004-01-30 | 2015-06-18 | Electronic Scripting Products, Inc. | Computer Interface Employing a Wearable Article with an Absolute Pose Detection Component |
CN102135820A (en) * | 2011-01-18 | 2011-07-27 | 浙江大学 | Planarization pre-processing method |
CN102810015A (en) * | 2011-05-31 | 2012-12-05 | 中兴通讯股份有限公司 | Input method and terminal based on space motion |
CN102810008A (en) * | 2012-05-16 | 2012-12-05 | 北京捷通华声语音技术有限公司 | Air input system, method and air input acquisition equipment |
CN107122768A (en) * | 2017-05-31 | 2017-09-01 | 吉林大学 | A kind of three-dimensional pen type identification preprocess method |
Non-Patent Citations (2)
Title |
---|
谭啸峰等: "基于主元分析的空间手写平面化预处理", 《机电工程》 * |
赖英超: "基于三维加速度传感器的空间手写识别预处理技术研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108563988A (en) * | 2018-03-06 | 2018-09-21 | 上海数迹智能科技有限公司 | A kind of finger tip track identification sorting technique |
CN108563988B (en) * | 2018-03-06 | 2021-12-03 | 上海数迹智能科技有限公司 | Fingertip track identification and classification method |
CN109191365A (en) * | 2018-06-27 | 2019-01-11 | 杭州电子科技大学 | A kind of three-dimensional space hand-written character Dimensionality Reduction method based on oriented cuboid |
CN109191365B (en) * | 2018-06-27 | 2022-11-25 | 杭州电子科技大学 | Three-dimensional space handwritten character dimension reduction method based on directed cuboid |
Also Published As
Publication number | Publication date |
---|---|
CN107609593B (en) | 2019-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3754542B1 (en) | Method and apparatus for recognizing handwriting in air, and device and computer-readable storage medium | |
Fu et al. | Recurrent thrifty attention network for remote sensing scene recognition | |
Ren et al. | Robust hand gesture recognition based on finger-earth mover's distance with a commodity depth camera | |
KR101298024B1 (en) | Method and interface of recognizing user's dynamic organ gesture, and electric-using apparatus using the interface | |
US10339657B2 (en) | Character detection apparatus and method | |
Alismail et al. | Robust tracking in low light and sudden illumination changes | |
Zhou et al. | A novel depth and color feature fusion framework for 6d object pose estimation | |
Ghimire et al. | Recognition of facial expressions based on tracking and selection of discriminative geometric features | |
Tang et al. | Robust tracking with discriminative ranking lists | |
CN107609593A (en) | A kind of three dimensions hand-written character dimension reduction method based on most long track projection | |
Wang et al. | A new hand gesture recognition algorithm based on joint color-depth superpixel earth mover's distance | |
CN114937285A (en) | Dynamic gesture recognition method, device, equipment and storage medium | |
Chen et al. | Air-writing for smart glasses by effective fingertip detection | |
Zhao et al. | Learning probabilistic coordinate fields for robust correspondences | |
KR101391667B1 (en) | A model learning and recognition method for object category recognition robust to scale changes | |
Wang et al. | A new interaction method for augmented reality based on ARToolKit | |
Zhou et al. | Research on recognition and application of hand gesture based on skin color and SVM | |
Chen et al. | Accurate fingertip detection from binocular mask images | |
KR20160097513A (en) | Paired-edge based hand tracking method using depth image | |
JP6586852B2 (en) | Image processing device | |
Xu et al. | Fast visual object tracking via correlation filter and binary descriptors | |
Hao et al. | Large-scale Face Recognition on Smart Devices | |
US20150142784A1 (en) | Retrieval device and method and computer program product | |
CN104731323A (en) | Multi-rotating direction SVM model gesture tracking method based on HOG characteristics | |
Jiang et al. | Cross-modality Deep Feature Matching Network for Visible-Infrared Person Re-identification |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |