JP5083551B2 - データ処理装置、外郭データ生成装置、データ処理プログラム、外郭データ生成プログラム - Google Patents
データ処理装置、外郭データ生成装置、データ処理プログラム、外郭データ生成プログラム Download PDFInfo
- Publication number
- JP5083551B2 JP5083551B2 JP2008040326A JP2008040326A JP5083551B2 JP 5083551 B2 JP5083551 B2 JP 5083551B2 JP 2008040326 A JP2008040326 A JP 2008040326A JP 2008040326 A JP2008040326 A JP 2008040326A JP 5083551 B2 JP5083551 B2 JP 5083551B2
- Authority
- JP
- Japan
- Prior art keywords
- line segment
- segment group
- point
- bezier curve
- connected component
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Processing (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Description
P(t)=(1−t)3 p0+3t(1−t)2 p1+3t2 (1−t)p2+t3 p3
である。この3次ベジエ曲線がt=t1のときに経由点Qt1を通り、t=t2のときに経由点Qt2を通ると仮定すると、2元1次連立方程式は、
t=t1のとき、(1−t)3 p0+3t(1−t)2 p1+3t2 (1−t)p2+t3 p3=Qt1
t=t2のとき、(1−t)3 p0+3t(1−t)2 p1+3t2 (1−t)p2+t3 p3=Qt2
となる。p0,p3,Qt1,Qt2は既知であり、未知変数はp1とp2である。従って、この連立方程式によって、3次ベジエ曲線の未知の2つの制御点p1とp2が一意に算出されることになる。これにより、3次ベジエ曲線を規定する4つの制御点p0,p1,p2,p3が得られる。
Claims (9)
- 複数の線分から構成される線分群Cの総長さLを算出するとともに線分群C上の点であって始点から線分をたどって始点からの線分群C上の距離がLt1,Lt2(0<Lt1<Lt2<L)となる経由点Qt1、Qt2を求める経由点算出手段と、近似3次ベジエ曲線がt=t1,t2において前記経由点Qt1、Qt2を通るとして得られる2元1次連立方程式を解いて3次ベジエ曲線の2つの制御点を算出する制御点算出手段を有することを特徴とするデータ処理装置。
- さらに、前記制御点算出手段で算出された2つの制御点により得られる近似3次ベジエ曲線と前記線分群Cとの誤差が所定値以上となるか否かを判定する判定手段と、前記判定手段で近似3次ベジエ曲線と前記線分群Cとの誤差が所定値以上となると判定された場合に前記線分群Cを複数の線分群に分割する分割手段を有し、前記分割手段で分割された各線分群について前記経由点算出手段及び前記制御点算出手段により3次ベジエ曲線の2つの制御点を算出することを特徴とする請求項1に記載のデータ処理装置。
- 前記分割手段は、分割後の線分群と該線分群を近似する近似3次ベジエ曲線との誤差が小さくなる点において分割することを特徴とする請求項2に記載のデータ処理装置。
- さらに、複数の線分からなる線分群から隣接する線分の角度が所定の角度以下となる鋭角点を抽出する鋭角点抽出手段を有し、前記鋭角点抽出手段で抽出した鋭角点間の複数の線分を線分群Cとしてそれぞれ3次ベジエ曲線に近似することを特徴とする請求項1から請求項3のいずれか1項に記載のデータ処理装置。
- 2値画像中の連続する一方の値の画素の連結成分を抽出する第1の連結成分抽出手段と、該第1の連結成分抽出手段で抽出された連結成分の外郭線を直線近似して複数の線分からなる線分群を生成する直線近似手段と、前記直線近似手段で抽出した線分群について請求項1から請求項4のいずれか1項に記載のデータ処理装置により3次ベジエ曲線に近似するベジエ曲線近似手段を有することを特徴とする外郭データ生成装置。
- 2値画像中の連続する一方の値の画素の連結成分を抽出する第1の連結成分抽出手段と、前記第1の連結成分抽出手段で抽出された連結成分の内部に存在する他方の値の画素の連結成分を抽出する第2の連結成分抽出手段と、前記第1及び第2の連結成分抽出手段で抽出された連結成分の外郭線を直線近似して複数の線分からなる線分群を生成する直線近似手段と、前記直線近似手段で抽出した線分群について請求項1から請求項4のいずれか1項に記載のデータ処理装置により3次ベジエ曲線に近似するベジエ曲線近似手段を有することを特徴とする外郭データ生成装置。
- さらに、2値画像を拡大する拡大手段と、拡大された2値画像からノイズを除去するノイズ除去手段を有し、前記ノイズ除去手段の出力を前記第1の連結成分抽出手段の入力とすることを特徴とする請求項5または請求項6に記載の外郭データ生成装置。
- コンピュータに、請求項1から請求項4のいずれか1項に記載のデータ処理装置の機能を実行させることを特徴とするデータ処理プログラム。
- コンピュータに、請求項5から請求項7のいずれか1項に記載の外郭データ生成装置の機能を実行させることを特徴とする外郭データ生成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008040326A JP5083551B2 (ja) | 2008-02-21 | 2008-02-21 | データ処理装置、外郭データ生成装置、データ処理プログラム、外郭データ生成プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008040326A JP5083551B2 (ja) | 2008-02-21 | 2008-02-21 | データ処理装置、外郭データ生成装置、データ処理プログラム、外郭データ生成プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009199340A JP2009199340A (ja) | 2009-09-03 |
JP5083551B2 true JP5083551B2 (ja) | 2012-11-28 |
Family
ID=41142770
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008040326A Expired - Fee Related JP5083551B2 (ja) | 2008-02-21 | 2008-02-21 | データ処理装置、外郭データ生成装置、データ処理プログラム、外郭データ生成プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5083551B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111583178B (zh) * | 2020-04-02 | 2022-11-08 | 电子科技大学 | 一种在藻类细胞显微图像中分割黏连藻类细胞的方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0844876A (ja) * | 1994-07-30 | 1996-02-16 | Sony Corp | 画像信号符号化方法及び装置 |
JPH08194816A (ja) * | 1995-01-17 | 1996-07-30 | Pesupu Purosu Kk | 線分近似方法および線分近似方式 |
JP2006253892A (ja) * | 2005-03-09 | 2006-09-21 | Canon Inc | 画像処理方法及び画像処理装置 |
-
2008
- 2008-02-21 JP JP2008040326A patent/JP5083551B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009199340A (ja) | 2009-09-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI654567B (zh) | Method and apparatus for extracting specific information from standard cards | |
He et al. | Image completion approaches using the statistics of similar patches | |
Lee et al. | Robust exemplar-based inpainting algorithm using region segmentation | |
JP2020038619A (ja) | 物体検出方法、装置及び記憶媒体 | |
US10289924B2 (en) | System and method for scanned document correction | |
US9317944B2 (en) | Alignment of start and end of dashed curves | |
Arora et al. | Sketchsoup: Exploratory ideation using design sketches | |
US9928621B2 (en) | Line stylization through graphics processor unit (GPU) textures | |
CN105205841B (zh) | 地理信息系统的地图生成方法和系统 | |
Schneider et al. | GPU-based real-time discrete Euclidean distance transforms with precise error bounds | |
JP2006053929A (ja) | 平面形状モーフィングのための知覚に基づくアプローチ | |
US20240161355A1 (en) | Generation of stylized drawing of three-dimensional shapes using neural networks | |
Michalak et al. | Fast Binarization of Unevenly Illuminated Document Images Based on Background Estimation for Optical Character Recognition Purposes. | |
CN108241861A (zh) | 一种数据可视化方法及设备 | |
Schollmeyer et al. | Direct trimming of NURBS surfaces on the GPU | |
JP5083551B2 (ja) | データ処理装置、外郭データ生成装置、データ処理プログラム、外郭データ生成プログラム | |
Yoo et al. | Dreamsparse: Escaping from plato’s cave with 2d diffusion model given sparse views | |
CN110555385B (zh) | 一种基于变步长曲率滤波的焊缝特征点求取方法 | |
US20100007664A1 (en) | Line stroking method and system | |
CN112507938A (zh) | 一种文本图元的几何特征计算方法及识别方法、装置 | |
JP5566158B2 (ja) | 画像処理方法、画像処理装置、及びプログラム | |
KR101359661B1 (ko) | 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 시스템 및 그 방법 | |
Vidal et al. | Fast approximation of persistence diagrams with guarantees | |
Anderson et al. | Using bounded diameter minimum spanning trees to build dense active appearance models | |
US20190244403A1 (en) | Paint reflection around a curvilinear path |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110119 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120314 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120510 |
|
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: 20120808 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120821 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150914 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |