JP2012190455A - 編集可能な文書生成のための形状のパラメータ化 - Google Patents
編集可能な文書生成のための形状のパラメータ化 Download PDFInfo
- Publication number
- JP2012190455A JP2012190455A JP2012048612A JP2012048612A JP2012190455A JP 2012190455 A JP2012190455 A JP 2012190455A JP 2012048612 A JP2012048612 A JP 2012048612A JP 2012048612 A JP2012048612 A JP 2012048612A JP 2012190455 A JP2012190455 A JP 2012190455A
- Authority
- JP
- Japan
- Prior art keywords
- shape
- template
- input
- control
- code
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
【解決手段】複数のセグメントにより形成された入力形状が受信される(610)。形状は、複数の事前定義されたテンプレート形状のうちの1つとして分類される(620)。次に方法は、入力形状と分類されたテンプレート形状との類似度(630)に基づいて入力形状に対して代表的な形式を判定する(630〜670)。代表的な形式は、分類されたテンプレート形状(650)から構成されるグループから類似度に従って選択され、非テンプレート形状(660)は、入力形状のセグメントに基づき、分類されたテンプレート形状の少なくとも1つの制御点から導出された少なくとも1つの制御点を有する。次に方法は、判定された代表的な形式を導出された制御点によりパラメータ化された出力形状として格納する(670)。
【選択図】図6
Description
・・・(1)
に従って示されてもよい。
−変数xcp1は、テンプレート形状の第1の制御点822の第1の制御パラメータ及びx座標である
−変数ycp2は、テンプレート形状の第2の制御パラメータ及び第2の制御点821のy座標である
−定数ffcp1は、フリーフォーム形状の第1の制御点822に対するx座標の元の値である
−定数ffcp2は、フリーフォーム形状の第2の制御点821のy座標の元の値である
−変数sx及びsyは、それぞれ、作成された非テンプレート形状の水平変倍及び垂直変倍である
−定数ffsx及びffsyは、フリーフォーム形状の元の水平変倍及び垂直変倍である
−定数xseg及びysegは、フリーフォーム形状のセグメントを規定する点のx座標及びy座標である。
・・・(2)
・・・(3)
・・・(4)
・・・(5)
・・・(6)
[表1]
形状名 図中符号
正方形/長方形 27001
丸型四角形 27002
円/楕円 27003
ひし形 27004
二等辺三角形 27005
直角三角形 27006
平行四辺形 27007
台形 27008
六角形 27009
八角形 27010
十字形 27011
星 27012
矢印 27013
太矢印 27014
ホームベース 27015
吹き出し 27016
印 27017
プローチ 27018
山形 27019
五角形 27020
印8 27021
印16 27022
印32 27023
くさび形の四角形吹き出し 27024
くさび形の角丸四角形吹き出し 27025
くさび形の円形吹き出し 27026
大波 27027
左矢印 27028
下矢印 27029
上矢印 27030
左右矢印 27031
上下矢印 27032
いびつな印1 27033
いびつな印2 27034
稲妻 27035
ハート 27036
四方向矢印 27037
左矢印吹き出し 27038
右矢印吹き出し 27039
上矢印吹き出し 27040
下矢印吹き出し 27041
左右矢印吹き出し 27042
上下矢印吹き出し 27043
四方向矢印吹き出し 27044
二方向矢印 27045
屈折矢印 27046
曲折矢印 27047
印24 27048
V字型右矢印 27049
アーチ 27050
環状矢印 27051
Uターン矢印 27052
フローチャート:処理 27053
フローチャート:判断 27054
フローチャート:データ 27055
フローチャート:書類 27056
フローチャート:ターミネータ 27057
フローチャート:準備 27058
フローチャート:手操作入力 27059
フローチャート:手作業 27060
フローチャート:結合子 27061
フローチャート:せん孔カード 27062
フローチャート:せん孔テープ 27063
フローチャート:抜出し 27064
フローチャート:組合せ 27065
フローチャート:記憶データ 27066
フローチャート:順次アクセス記憶 27067
フローチャート:表示 27068
フローチャート:論理積ゲート 27069
フローチャート:代替処理 27070
フローチャート:オフページ結合子 27071
三方向矢印 27072
月 27073
印4 27074
小波 27075
直方体 27076
円柱 27077
ドーナツ 27078
リボン 27079
リボン2 27080
禁止 27081
メモ 27082
額縁 27083
ストライプ右矢印 27084
縦巻き 27085
横巻き 27086
右カーブ矢印 27087
左カーブ矢印 27088
上カーブ矢印 27089
下カーブ矢印 27090
雲形吹き出し 27091
上カーブリボン 27092
上カーブリボン2 27093
フローチャート:定義済み処理 27094
フローチャート:内部記憶 27095
フローチャート:複数書類 27096
フローチャート:和接合 27097
フローチャート:論理和 27098
フローチャート:照合 27099
フローチャート:分類 27100
フローチャート:オフライン記憶 27101
フローチャート:磁気ディスク 27102
フローチャート:直接アクセス記憶 27103
太陽 27104
Claims (15)
- 入力形状から制御点によりパラメータ化された出力形状を形成する方法であって、
(a)複数のセグメントにより形成された前記入力形状を受信する工程と、
(b)前記入力形状を複数の予め定義されたテンプレート形状のうちの1つに分類する工程と、
(c)前記入力形状と前記分類されたテンプレート形状との類似度に基づいて前記入力形状に対する代表形式を判定する工程と、
前記代表形式は、前記分類されたテンプレート形状から構成されるグループの前記類似度に従って選択され、
非テンプレート形状は、前記入力形状の前記セグメントに基づき且つ前記分類されたテンプレート形状の少なくとも1つの制御点から得られた少なくとも1つの制御点を有し、
(d)前記判定された代表形式を前記得られた制御点によりパラメータ化された前記出力形状として格納する工程と、
を有することを特徴とする方法。 - 制御点を含む前記非テンプレート形状は、
(i)前記分類されたテンプレート形状の複数の領域のうちの1つに前記入力形状の前記セグメントそれぞれを割り当てる工程と、
前記複数の領域それぞれは、前記分類されたテンプレート形状の制御点のうちの対応する1つに割り当てられ、
(ii)前記セグメントの幾何学的な変更に対する少なくとも1つの制御点と関連付けられた前記領域に関して前記セグメントを記述する工程と、
(iii)各領域の前記記述及び少なくとも1つの制御点により前記入力形状の表現を形成する工程と、により形成されることを特徴とする請求項1に記載の方法。 - 制御点を含む前記非テンプレート形状は、
前記入力形状を単位正方形に正規化する工程と、
前記正規化された形状の末端の点を識別する工程と、
前記識別された末端の点に基づいて前記非テンプレート形状の前記制御パラメータを算出する工程と、
前記入力形状の前記セグメントそれぞれ上の点を前記算出された制御パラメータの関数になるように変換する工程と、により形成されることを特徴とする請求項1に記載の方法。 - 制御点を含む前記非テンプレート形状は、
関連付けられた前記入力形状の対称軸と関連付けられた角度を判定する工程と、
前記判定された角度及び対称軸を使用して前記セグメント上の点の対称対を識別する工程と、
前記識別された点を制御点として設定する工程と、
前記入力形状の前記セグメントそれぞれ上の点を前記得られた制御点に対応する制御パラメータの関数になるように変換する工程と、により形成されることを特徴とする請求項1に記載の方法。 - 前記対称軸と前記テンプレート形状との交点において少なくとも1つの固定点を追加し、前記非テンプレート形状のセグメントを分割する工程を更に有することを特徴とする請求項4に記載の方法。
- 制御点を含む前記非テンプレート形状は、
前記入力形状に一致する複数の更なる形状を識別する工程と、
前記識別された更なる形状のうちの1つの中心点を制御点として選択する工程と、
前記更なる形状の前記制御点を前記非テンプレート形状に対する制御点として割り当てる工程と、
前記更なる形状の残りの形状の位置を前記割り当てられた制御点の関数になるように変換する工程と、により形成されることを特徴とする請求項1に記載の方法。 - 入力画像をセグメント化し、前記入力画像の領域に対応するオブジェクトの集合を形成する工程と、
前記入力画像のコンテンツを解析し、前記入力画像中の図要素に対応するオブジェクトを選択する工程と、
前記選択されたオブジェクトから各々が少なくとも1つのラインセグメント又は曲線セグメントを有する入力形状を形成する工程と、
請求項1乃至6のいずれか一項に記載の方法に従って前記入力形状のうちの1つから制御パラメータによりパラメータ化された出力形状を形成する工程と、
前記出力形状を文書に書き込む工程と、
を有することを特徴とする出力文書を作成する方法。 - 出力文書を作成するコンピュータにより実現される方法であって、
入力画像をセグメント化し、前記入力画像の領域に対応するオブジェクトの集合を形成する工程と、
前記入力画像のコンテンツを解析し、前記入力画像中の図要素に対応するオブジェクトを選択する工程と、
前記選択されたオブジェクトから、入力形状それぞれが少なくとも1つのラインセグメント又は曲線セグメントを有し、且つ入力形状の少なくとも1つが前記フリーフォームオブジェクトに対応するフリーフォーム形状である入力形状を形成する工程と、
請求項1乃至6のいずれか一項に記載の方法に従って前記フリーフォーム形状から制御パラメータによりパラメータ化された出力形状を形成する工程と、
前記入力文書の前記フリーフォームオブジェクトを前記出力形状に置換し、前記出力文書を形成する工程と、により、
少なくとも1つの前記フリーフォームオブジェクトを含む前記入力文書の前記入力画像を受信する工程を有することを特徴とするコンピュータにより実現された方法。 - 入力形状から制御点によりパラメータ化された出力形状を形成するようにコンピュータ装置により実行可能なプログラムを記録したコンピュータ可読記憶媒体であって、前記プログラムは、
複数のセグメントにより形成された前記入力形状を受信するコードと、
前記入力形状を複数の予め定義されたテンプレート形状のうちの1つとして分類するコードと、
前記入力形状と前記分類されたテンプレート形状との類似度に基づいて前記入力形状に対して代表的な形式を判定するコードと、
前記代表的な形式は、前記分類されたテンプレート形状から構成されるグループから前記類似度に従って選択され、
非テンプレート形状は、前記入力形状の前記セグメントに基づき、且つ前記分類されたテンプレート形状の少なくとも1つの制御点から得られた少なくとも1つの制御点を有し、
前記判定された代表的な形式を前記得られた制御点によりパラメータ化された前記出力形状として格納するコードと、
を有することを特徴とするコンピュータ可読記憶媒体。 - 制御点を含む前記非テンプレート形状を形成するコードを有する前記プログラムは、
前記入力形状の前記セグメントそれぞれを前記分類されたテンプレート形状の複数の領域のうちの1つに割り当てるコードと、
前記複数の領域それぞれは、前記分類されたテンプレート形状の対応する1つの前記制御点に割り当てられ、
前記セグメントの幾何学的な変更に対する少なくとも1つの制御点と関連付けられた前記領域に関して前記セグメントを記述するコードと、
各領域の前記記述及び少なくとも1つの制御点により前記入力形状の表現を形成するコードと、を含むことを特徴とする請求項9に記載のコンピュータ可読記憶媒体。 - 制御点を含む前記非テンプレート形状を形成するコードを有する前記プログラムは、
前記入力形状を単位正方形に正規化するコードと、
前記正規化された形状の末端の点を識別するコードと、
前記識別された末端の点に基づいて前記非テンプレート形状の前記制御パラメータを算出するコードと、
前記入力形状の前記セグメントそれぞれ上の点を前記算出された制御パラメータの関数になるように変換するコードと、を有することを特徴とする請求項9に記載のコンピュータ可読記憶媒体。 - 制御点を含む前記非テンプレート形状を形成するコードを有する前記プログラムは、
関連付けられた前記入力形状の対称軸と関連付けられた角度を判定するコードと、
前記判定された角度及び対称軸を用いて前記セグメント上の点の対称対を識別するコードと、
前記識別された点を制御点として設定するコードと、
前記入力形状の前記セグメントそれぞれ上の点を前記得られた制御点に対応する制御パラメータの関数になるように変換するコードと、を有することを特徴とする請求項9に記載のコンピュータ可読記憶媒体。 - 前記対称軸と前記テンプレート形状との交点において少なくとも1つの固定点を追加し、前記非テンプレート形状のセグメントを分割するコードを更に有することを特徴とする請求項12に記載のコンピュータ可読記憶媒体。
- 制御点を含む前記非テンプレート形状を形成するコードを有する前記プログラムは、
前記入力形状に一致する複数の更なる形状を識別するコードと、
前記識別された更なる形状のうちの1つの中心点を制御点として選択するコードと、
前記更なる形状の前記制御点を前記非テンプレート形状に対する制御点として割り当てるコードと、
前記更なる形状の残りの形状の位置を前記割り当てられた制御点の関数になるように変換するコードと、を有することを特徴とする請求項9に記載のコンピュータ可読記憶媒体。 - 少なくとも1つのプロセッサ及びメモリプログラムを有し、且つ入力形状から制御点によりパラメータ化された出力形状を形成するように構成されたコンピュータ装置であって、
複数のセグメントにより形成された前記入力形状を受信する手段と、
前記入力形状を複数の予め定義されたテンプレート形状のうちの1つとして分類する手段と、
前記入力形状と前記分類されたテンプレート形状との類似度に基づいて前記入力形状に対して代表的な形式を判定する手段と、
前記代表的な形式は、前記分類されたテンプレート形状から構成されるグループから前記類似度に従って選択され、
非テンプレート形状は、前記入力形状の前記セグメントに基づき、且つ前記分類されたテンプレート形状の少なくとも1つの制御点から得られた少なくとも1つの制御点を有し、
前記判定された代表的な形式を前記得られた制御点によりパラメータ化された前記出力形状として格納する手段と、
を備えることを特徴とするコンピュータ装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2011201024 | 2011-03-08 | ||
AU2011201024A AU2011201024A1 (en) | 2011-03-08 | 2011-03-08 | Shape parameterisation for editable document generation |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012190455A true JP2012190455A (ja) | 2012-10-04 |
JP5340441B2 JP5340441B2 (ja) | 2013-11-13 |
Family
ID=46798902
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012048612A Expired - Fee Related JP5340441B2 (ja) | 2011-03-08 | 2012-03-05 | 編集可能な文書生成のための形状のパラメータ化 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8849032B2 (ja) |
JP (1) | JP5340441B2 (ja) |
AU (1) | AU2011201024A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022041095A (ja) * | 2020-08-31 | 2022-03-11 | 株式会社スクウェア・エニックス | 吹き出し生成プログラムおよびビデオゲーム処理システム |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2011201024A1 (en) * | 2011-03-08 | 2012-09-27 | Canon Kabushiki Kaisha | Shape parameterisation for editable document generation |
US9558427B2 (en) * | 2014-06-20 | 2017-01-31 | Varian Medical Systems International Ag | Shape similarity measure for body tissue |
USD772928S1 (en) | 2014-10-06 | 2016-11-29 | Vixlet LLC | Display screen with computer icons |
USD774085S1 (en) | 2014-10-06 | 2016-12-13 | Vixlet LLC | Computer display with icons |
USD775198S1 (en) | 2014-10-06 | 2016-12-27 | Vixlet LLC | Display screen with icons |
USD772288S1 (en) | 2014-10-06 | 2016-11-22 | Vixlet LLC | Display screen with computer icons |
USD772929S1 (en) | 2014-10-06 | 2016-11-29 | Vixlet LLC | Display screen with icons |
USD774086S1 (en) | 2014-10-06 | 2016-12-13 | Vixlet LLC | Display screen with computer icon |
USD784401S1 (en) * | 2014-11-04 | 2017-04-18 | Workplace Dynamics, LLC | Display screen or portion thereof with rating scale graphical user interface |
USD788813S1 (en) * | 2014-11-14 | 2017-06-06 | Microsoft Corporation | Display screen with icon |
US9421759B1 (en) | 2015-04-14 | 2016-08-23 | Xerox Corporation | System and method for identification of sparse patterns in image data using disjoint template matching |
USD886134S1 (en) | 2016-01-22 | 2020-06-02 | Samsung Electronics Co., Ltd. | Display screen or portion thereof with graphical user interface |
CN113742288A (zh) * | 2020-05-29 | 2021-12-03 | 伊姆西Ip控股有限责任公司 | 用于数据索引的方法、电子设备和计算机程序产品 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008171411A (ja) * | 2006-12-13 | 2008-07-24 | Canon Inc | 動的なコネクタ解析のための方法及び装置 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6304272B1 (en) | 1996-12-10 | 2001-10-16 | Micrografx, Inc. | Graphics system and method having objects conformed to a template |
EP1089214A3 (en) * | 1999-09-30 | 2005-01-26 | Matsushita Electric Industrial Co., Ltd. | Apparatus and method for image recognition |
US6919888B1 (en) | 2001-07-03 | 2005-07-19 | Adobe Systems Incorporated | Computer drawing shape manipulation with envelope meshes |
FR2861857B1 (fr) | 2003-10-29 | 2006-01-20 | Snecma Moteurs | Deplacement d'un objet articule virtuel dans un environnement virtuel en evitant les collisions internes entre les elements articules de l'objet articule |
CN101110101A (zh) * | 2006-07-17 | 2008-01-23 | 松下电器产业株式会社 | 识别图像的方法及设备 |
AU2006252025B2 (en) | 2006-12-13 | 2012-10-04 | Canon Kabushiki Kaisha | Recognition of parameterised shapes from document images |
US7812850B1 (en) | 2007-06-29 | 2010-10-12 | Adobe Systems Incorporated | Editing control for spatial deformations |
WO2010117575A2 (en) * | 2009-04-07 | 2010-10-14 | Virginia Commonwealth University | Accurate pelvic fracture detection for x-ray and ct images |
AU2011201024A1 (en) * | 2011-03-08 | 2012-09-27 | Canon Kabushiki Kaisha | Shape parameterisation for editable document generation |
-
2011
- 2011-03-08 AU AU2011201024A patent/AU2011201024A1/en not_active Abandoned
-
2012
- 2012-03-01 US US13/410,074 patent/US8849032B2/en not_active Expired - Fee Related
- 2012-03-05 JP JP2012048612A patent/JP5340441B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008171411A (ja) * | 2006-12-13 | 2008-07-24 | Canon Inc | 動的なコネクタ解析のための方法及び装置 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022041095A (ja) * | 2020-08-31 | 2022-03-11 | 株式会社スクウェア・エニックス | 吹き出し生成プログラムおよびビデオゲーム処理システム |
JP7157781B2 (ja) | 2020-08-31 | 2022-10-20 | 株式会社スクウェア・エニックス | 吹き出し生成プログラムおよびビデオゲーム処理システム |
US11766617B2 (en) | 2020-08-31 | 2023-09-26 | Square Enix Co., Ltd. | Non-transitory medium and video game processing system |
JP7392074B2 (ja) | 2020-08-31 | 2023-12-05 | 株式会社スクウェア・エニックス | 吹き出し生成プログラムおよびビデオゲーム処理システム |
Also Published As
Publication number | Publication date |
---|---|
AU2011201024A1 (en) | 2012-09-27 |
JP5340441B2 (ja) | 2013-11-13 |
US8849032B2 (en) | 2014-09-30 |
US20120230586A1 (en) | 2012-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5340441B2 (ja) | 編集可能な文書生成のための形状のパラメータ化 | |
AU2006252025B2 (en) | Recognition of parameterised shapes from document images | |
US11361526B2 (en) | Content-aware selection | |
US10878604B2 (en) | Generating a triangle mesh for an image represented by curves | |
AU2006252019B2 (en) | Method and Apparatus for Dynamic Connector Analysis | |
JP4572669B2 (ja) | レイアウトルール生成システム、レイアウトシステム及びレイアウトルール生成方法並びにレイアウトルール生成プログラム | |
US8548253B2 (en) | Fast line linking | |
WO2020192463A1 (zh) | 一种展示方法及装置 | |
JP2011129125A (ja) | ビットマップ画像からのオブジェクト表現の生成 | |
US10846889B2 (en) | Color handle generation for digital image color gradients using machine learning | |
US20200167981A1 (en) | Jointly Editing Related Objects in a Digital Image | |
JP5539488B2 (ja) | 参照背景色に基づく透明化塗りつぶしの判定 | |
US11055526B2 (en) | Method, system and apparatus for processing a page of a document | |
Li et al. | Comic image understanding based on polygon detection | |
CN112395834B (zh) | 基于图片输入的脑图生成方法、装置、设备及存储介质 | |
AU2011218654A1 (en) | Shape parameterisation for editable document generation | |
He et al. | Topology-and Perception-Aware Image Vectorization | |
JP7165970B2 (ja) | 学習データ生成装置および学習データ生成方法 | |
US20230090313A1 (en) | Autonomously removing scan marks from digital documents utilizing content-aware filters | |
Fernández-Pacheco et al. | A Novel Architecture for Recognising Symbols in a CAD Environment | |
AU2010257455A1 (en) | Generating an editable document from a bitmap image | |
JPH05289301A (ja) | 図形データ作成装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130304 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130507 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130708 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130806 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5340441 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |