An algorithmic comparison between square- and hexagonal-based grids

Wüthrich, Charles A.; Stucki, Peter

doi:10.1016/1049-9652(91)90036-j

Cited by 86 publications

(46 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The resampling technique we use is the 56 sub-pixel approach in [6] which is based on the technique of Wuthrich [7]. In order to create a sub-pixel effect to enable the sub-pixel clustering, each pixel of the original rectangle pixel based image is represented by a 7*7 pixel block of equal intensity in the new image.…”

Section: Resultsmentioning

confidence: 99%

A comparison of MAE Based Image Search for Hexagonally and Regularly Structured Pixel Data

Liu¹

2015

Proceedings of the 2015 International Conference on Electrical, Computer Engineering and Electronics

View full text Add to dashboard Cite

Abstract. Motion tracking is an important application in video processing. By tracking motion, we can detect the presence of moving object, track and analyze the motion of object and even make prediction of the next step of a selected object. Motion tracking can be applied to facial recognition, intelligent transportation system, medical imaging and so on. Mean average error is a main step in motion tracking which set a reference block in the former frame and compare it with every block having the same size within a selected searching area in the next frame. In addition, hexagonal pixel based images have been recently investigated for image capture and processing due to their ability to represent curved structures that are common in real images better than traditional rectangular pixel based images. Therefore, we present an approach to mean average error on hexagonal images and demonstrate that accuracy is comparable rectangular pixel based images.

show abstract

Section: Resultsmentioning

confidence: 99%

A comparison of MAE Based Image Search for Hexagonally and Regularly Structured Pixel Data

Liu¹

2015

Proceedings of the 2015 International Conference on Electrical, Computer Engineering and Electronics

View full text Add to dashboard Cite

show abstract

“…However, more and more studies in these fields report on the usefulness of non-conventional grids like the hexagonal and triangular grids, due to their special geometrical properties [2], [9], [10], [11], [12], [14], [18]. The advantage of any grid compared to the other ones strongly depends on the field of application.…”

Section: Introductionmentioning

confidence: 99%

Parallel thinning on the triangular grid

Kardos

Palágyi

2013

2013 IEEE 4th International Conference on Cognitive Infocommunications (CogInfoCom)

View full text Add to dashboard Cite

One of the fundamental issues of human and computational cognitive psychology is pattern or shape recognition. Various applications in image processing and computer vision rely on skeleton-like shape features A possible technique for extracting these feautures is thinning. Although the majority of 2D thinning algorithms work on digital pictures sampled on the conventional square grid, the role of some non-conventional grids, like the hexagonal and triangular grid, are of increasing importance as well. In this paper we propose numerous topolgy preserving parallel thinning algorithms that work on the triangular grid.

show abstract

“…This also helps to make the hexagonal curves look smoother. As a matter of fact, the theory developed and the simulation done on a physical screen in [4] showed that hexagonal grids represent a reasonable alternative to conventional square grid display techniques not only for circle drawing, which was somehow predictable, but also for straight lines. On the hexagonal grid, digitizations display a better connectivity and are perceived as being approximated by small polylines, whereas on the square grid, digitizations are still perceived as being approximated by pixels.…”

Section: Greater Angular Resolutionmentioning

confidence: 99%

“…14) to address hexagonal structure is firstly suggested by Luczak and Rosenfeld [28], also referred as skewed coordinate system in [4], and h2 system in [29], where two basis vectors are not orthogonal. With such an oblique coordinate system, each hexagonal pixel can be addressed by an ordered pair of unit vectors, u and v , as illustrated in Fig.…”

Section: -Axes Oblique Coordinate Addressing Schemementioning

confidence: 99%

See 1 more Smart Citation

Hexagonal Structure for Intelligent Vision

Jia²

2005

2005 International Conference on Information and Communication Technologies

View full text Add to dashboard Cite

Abstract:Using hexagonal grids to represent digital images has been studied for more than 40 years. Increased processing capabilities of graphic devices and recent improvements in CCD technology have made hexagonal sampling attractive for practical applications and brought new interests on this topic. The hexagonal structure is considered to be preferable to the rectangular structure due to its higher sampling efficiency, consistent connectivity and higher angular resolution and is even proved to be superior to square structure in many applications. Since there is no mature hardware for hexagonal-based image capture and display, square to hexagonal image conversion has to be done before hexagonal-based image processing. Although hexagonal image representation and storage has not yet come to a standard, experiments based on existing hexagonal coordinate systems have never ceased. In this paper, we firstly introduced general reasons that hexagonally sampled images are chosen for research. Then, typical hexagonal coordinates and addressing schemes, as well as hexagonal based image processing and applications, are fully reviewed.

show abstract

An algorithmic comparison between square- and hexagonal-based grids

Cited by 86 publications

References 5 publications

A comparison of MAE Based Image Search for Hexagonally and Regularly Structured Pixel Data

A comparison of MAE Based Image Search for Hexagonally and Regularly Structured Pixel Data

Parallel thinning on the triangular grid

Hexagonal Structure for Intelligent Vision

Contact Info

Product

Resources

About