Abstract
A fast dot/dash line detection method suitable for large scale binary document images is proposed. The method works by reducing the number of scanned pixels used for the detection process. In the new method, pixels in vertical image layers with only a constant spacing are scanned. By using this technique, the computational time can be reduced because some of the uninteresting objects in the image can easily be omitted in the scanning stage. The new method is faster than the conventional method not only due to its scanning method but it also due to the simple process used for detecting dot/dash lines. A dot/dash line is detected by selecting a small defined image domain from the large scale image. We evaluated the new method against conventional methods on appropriate document images and found an improved processing time without any significant loss of line detection ability.
| Original language | English |
|---|---|
| Title of host publication | Image Analysis and Recognition - 11th International Conference, ICIAR 2014, Proceedings |
| Publisher | Springer Verlag |
| Pages | 395-402 |
| Number of pages | 8 |
| Volume | 8814 |
| ISBN (Print) | 9783319117577 |
| DOIs | |
| Publication status | Published - 2014 |
| Externally published | Yes |
| Event | 11th International Conference on Image Analysis and Recognition, ICIAR 2014 - Vilamoura, Portugal Duration: 2014 Oct 22 → 2014 Oct 24 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 8814 |
| ISSN (Print) | 03029743 |
| ISSN (Electronic) | 16113349 |
Other
| Other | 11th International Conference on Image Analysis and Recognition, ICIAR 2014 |
|---|---|
| Country | Portugal |
| City | Vilamoura |
| Period | 14/10/22 → 14/10/24 |
Fingerprint
Keywords
- Dot/dash line detection
- Large scale image
- Local image domain analysis
- Parallel layer scanning
- Processing time reduction
ASJC Scopus subject areas
- Computer Science(all)
- Theoretical Computer Science
Cite this
Parallel layer scanning based fast dot/dash line detection algorithm for large scale binary document images. / Premachandra, Chinthaka; Premachandra, H. Waruna H; Parape, Chandana D.; Kawanaka, Hiroharu.
Image Analysis and Recognition - 11th International Conference, ICIAR 2014, Proceedings. Vol. 8814 Springer Verlag, 2014. p. 395-402 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8814).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Parallel layer scanning based fast dot/dash line detection algorithm for large scale binary document images
AU - Premachandra, Chinthaka
AU - Premachandra, H. Waruna H
AU - Parape, Chandana D.
AU - Kawanaka, Hiroharu
PY - 2014
Y1 - 2014
N2 - A fast dot/dash line detection method suitable for large scale binary document images is proposed. The method works by reducing the number of scanned pixels used for the detection process. In the new method, pixels in vertical image layers with only a constant spacing are scanned. By using this technique, the computational time can be reduced because some of the uninteresting objects in the image can easily be omitted in the scanning stage. The new method is faster than the conventional method not only due to its scanning method but it also due to the simple process used for detecting dot/dash lines. A dot/dash line is detected by selecting a small defined image domain from the large scale image. We evaluated the new method against conventional methods on appropriate document images and found an improved processing time without any significant loss of line detection ability.
AB - A fast dot/dash line detection method suitable for large scale binary document images is proposed. The method works by reducing the number of scanned pixels used for the detection process. In the new method, pixels in vertical image layers with only a constant spacing are scanned. By using this technique, the computational time can be reduced because some of the uninteresting objects in the image can easily be omitted in the scanning stage. The new method is faster than the conventional method not only due to its scanning method but it also due to the simple process used for detecting dot/dash lines. A dot/dash line is detected by selecting a small defined image domain from the large scale image. We evaluated the new method against conventional methods on appropriate document images and found an improved processing time without any significant loss of line detection ability.
KW - Dot/dash line detection
KW - Large scale image
KW - Local image domain analysis
KW - Parallel layer scanning
KW - Processing time reduction
UR - http://www.scopus.com/inward/record.url?scp=84908676064&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84908676064&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-11758-4_43
DO - 10.1007/978-3-319-11758-4_43
M3 - Conference contribution
SN - 9783319117577
VL - 8814
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 395
EP - 402
BT - Image Analysis and Recognition - 11th International Conference, ICIAR 2014, Proceedings
PB - Springer Verlag
ER -