| Records |
| Author |
Debora Gil; Petia Radeva |
| Title |
Curvature based Distance Maps |
Type |
Report |
| Year |
2003 |
Publication |
CVC Technical Report |
Abbreviated Journal |
|
| Volume |
|
Issue |
70 |
Pages |
|
| Keywords |
|
| Abstract |
|
| Address |
|
| Corporate Author |
|
Thesis |
|
| Publisher |
Computer Vision Center |
Place of Publication  |
|
Editor |
|
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
|
ISBN |
|
Medium |
|
| Area |
|
Expedition |
|
Conference |
|
| Notes |
IAM;MILAB |
Approved |
no |
| Call Number |
IAM @ iam @ GIR2003a |
Serial |
1534 |
| Permanent link to this record |
| |
|
| |
| Author |
Debora Gil; Petia Radeva; Jordi Saludes; J. Mauri |
| Title |
Automatic Segmentation of Artery Wall in Coronary IVUS Images: A Probabilistic Approach |
Type |
Conference Article |
| Year |
2000 |
Publication |
International Conference on Pattern Recognition |
Abbreviated Journal |
|
| Volume |
4 |
Issue |
|
Pages |
352-355 |
| Keywords |
|
| Abstract |
Intravascular ultrasound images represent a unique tool to analyze the morphology of arteries and vessels (plaques, restenosis, etc). The poor quality of these images makes unsupervised segmentation based on traditional segmentation algorithms (such as edge or ridge/valley detection) fail to achieve the expected results. In this paper we present a probabilistic flexible template to separate different regions in the image. In particular, we use elliptic templates to model and detect the shape of the vessel inner wall in IVUS images. We present the results of successful segmentation obtained from patients undergoing stent treatment. A physician team has validated these results. |
| Address |
|
| Corporate Author |
|
Thesis |
|
| Publisher |
|
Place of Publication |
|
Editor |
|
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
|
ISBN |
|
Medium |
|
| Area |
|
Expedition |
|
Conference |
|
| Notes |
IAM;MILAB |
Approved |
no |
| Call Number |
IAM @ iam @ GRS2000a |
Serial |
1537 |
| Permanent link to this record |
| |
|
| |
| Author |
Debora Gil; Oriol Rodriguez-Leor; Petia Radeva; J. Mauri |
| Title |
Myocardial Perfusion Characterization From Contrast Angiography Spectral Distribution |
Type |
Journal Article |
| Year |
2008 |
Publication |
IEEE Transactions on Medical Imaging |
Abbreviated Journal |
|
| Volume |
27 |
Issue |
5 |
Pages |
641-649 |
| Keywords |
Contrast angiography; myocardial perfusion; spectral analysis. |
| Abstract |
Despite recovering a normal coronary flow after acute myocardial infarction, percutaneous coronary intervention does not guarantee a proper perfusion (irrigation) of the infarcted area. This damage in microcirculation integrity may detrimentally affect the patient survival. Visual assessment of the myocardium opacification in contrast angiography serves to define a subjective score of the microcirculation integrity myocardial blush analysis (MBA). Although MBA correlates with patient prognosis its visual assessment is a very difficult task that requires of a highly expertise training in order to achieve a good intraobserver and interobserver agreement. In this paper, we provide objective descriptors of the myocardium staining pattern by analyzing the spectrum of the image local statistics. The descriptors proposed discriminate among the different phenomena observed in the angiographic sequence and allow defining an objective score of the myocardial perfusion. |
| Address |
|
| Corporate Author |
|
Thesis |
|
| Publisher |
|
Place of Publication |
|
Editor |
|
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
|
ISBN |
|
Medium |
|
| Area |
|
Expedition |
|
Conference |
|
| Notes |
IAM;MILAB |
Approved |
no |
| Call Number |
IAM @ iam @ GRR2008 |
Serial |
1541 |
| Permanent link to this record |
| |
|
| |
| Author |
Aura Hernandez-Sabate |
| Title |
Exploring Arterial Dynamics and Structures in IntraVascular Ultrasound Sequences |
Type |
Book Whole |
| Year |
2009 |
Publication |
PhD Thesis, Universitat Autonoma de Barcelona-CVC |
Abbreviated Journal |
|
| Volume |
|
Issue |
|
Pages |
|
| Keywords |
|
| Abstract |
Cardiovascular diseases are a leading cause of death in developed countries. Most of them are caused by arterial (specially coronary) diseases, mainly caused by plaque accumulation. Such pathology narrows blood flow (stenosis) and affects artery bio- mechanical elastic properties (atherosclerosis). In the last decades, IntraVascular UltraSound (IVUS) has become a usual imaging technique for the diagnosis and follow up of arterial diseases. IVUS is a catheter-based imaging technique which shows a sequence of cross sections of the artery under study. Inspection of a single image gives information about the percentage of stenosis. Meanwhile, inspection of longitudinal views provides information about artery bio-mechanical properties, which can prevent a fatal outcome of the cardiovascular disease. On one hand, dynamics of arteries (due to heart pumping among others) is a major artifact for exploring tissue bio-mechanical properties. On the other one, manual stenosis measurements require a manual tracing of vessel borders, which is a time-consuming task and might suffer from inter-observer variations. This PhD thesis proposes several image processing tools for exploring vessel dy- namics and structures. We present a physics-based model to extract, analyze and correct vessel in-plane rigid dynamics and to retrieve cardiac phase. Furthermore, we introduce a deterministic-statistical method for automatic vessel borders detection. In particular, we address adventitia layer segmentation. An accurate validation pro- tocol to ensure reliable clinical applicability of the methods is a crucial step in any proposal of an algorithm. In this thesis we take special care in designing a valida- tion protocol for each approach proposed and we contribute to the in vivo dynamics validation with a quantitative and objective score to measure the amount of motion suppressed. |
| Address |
|
| Corporate Author |
|
Thesis |
Ph.D. thesis |
| Publisher |
Ediciones Graficas Rey |
Place of Publication |
|
Editor |
Debora Gil |
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
|
ISBN |
978-84-937261-6-4 |
Medium |
|
| Area |
|
Expedition |
|
Conference |
|
| Notes |
IAM; |
Approved |
no |
| Call Number |
IAM @ iam @ Her2009 |
Serial |
1543 |
| Permanent link to this record |
| |
|
| |
| Author |
Aura Hernandez-Sabate; Debora Gil;Eduard Fernandez-Nofrerias;Petia Radeva; Enric Marti |
| Title |
Approaching Artery Rigid Dynamics in IVUS |
Type |
Journal Article |
| Year |
2009 |
Publication |
IEEE Transactions on Medical Imaging |
Abbreviated Journal |
TMI |
| Volume |
28 |
Issue |
11 |
Pages |
1670-1680 |
| Keywords |
Fourier analysis; intravascular ultrasound (IVUS) dynamics; longitudinal motion; quality measures; tissue deformation. |
| Abstract |
Tissue biomechanical properties (like strain and stress) are playing an increasing role in diagnosis and long-term treatment of intravascular coronary diseases. Their assessment strongly relies on estimation of vessel wall deformation. Since intravascular ultrasound (IVUS) sequences allow visualizing vessel morphology and reflect its dynamics, this technique represents a useful tool for evaluation of tissue mechanical properties. Image misalignment introduced by vessel-catheter motion is a major artifact for a proper tracking of tissue deformation. In this work, we focus on compensating and assessing IVUS rigid in-plane motion due to heart beating. Motion parameters are computed by considering both the vessel geometry and its appearance in the image. Continuum mechanics laws serve to introduce a novel score measuring motion reduction in in vivo sequences. Synthetic experiments validate the proposed score as measure of motion parameters accuracy; whereas results in in vivo pullbacks show the reliability of the presented methodologies in clinical cases. |
| Address |
|
| Corporate Author |
|
Thesis |
|
| Publisher |
|
Place of Publication |
|
Editor |
|
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
0278-0062 |
ISBN |
|
Medium |
|
| Area |
|
Expedition |
|
Conference |
|
| Notes |
IAM; MILAB |
Approved |
no |
| Call Number |
IAM @ iam @ HGF2009 |
Serial |
1545 |
| Permanent link to this record |
| |
|
| |
| Author |
Aura Hernandez-Sabate; Debora Gil; Jaume Garcia; Enric Marti |
| Title |
Image-based Cardiac Phase Retrieval in Intravascular Ultrasound Sequences |
Type |
Journal Article |
| Year |
2011 |
Publication |
IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control |
Abbreviated Journal |
T-UFFC |
| Volume |
58 |
Issue |
1 |
Pages |
60-72 |
| Keywords |
3-D exploring; ECG; band-pass filter; cardiac motion; cardiac phase retrieval; coronary arteries; electrocardiogram signal; image intensity local mean evolution; image-based cardiac phase retrieval; in vivo pullbacks acquisition; intravascular ultrasound sequences; longitudinal motion; signal extrema; time 36 ms; band-pass filters; biomedical ultrasonics; cardiovascular system; electrocardiography; image motion analysis; image retrieval; image sequences; medical image processing; ultrasonic imaging |
| Abstract |
Longitudinal motion during in vivo pullbacks acquisition of intravascular ultrasound (IVUS) sequences is a major artifact for 3-D exploring of coronary arteries. Most current techniques are based on the electrocardiogram (ECG) signal to obtain a gated pullback without longitudinal motion by using specific hardware or the ECG signal itself. We present an image-based approach for cardiac phase retrieval from coronary IVUS sequences without an ECG signal. A signal reflecting cardiac motion is computed by exploring the image intensity local mean evolution. The signal is filtered by a band-pass filter centered at the main cardiac frequency. Phase is retrieved by computing signal extrema. The average frame processing time using our setup is 36 ms. Comparison to manually sampled sequences encourages a deeper study comparing them to ECG signals. |
| Address |
|
| Corporate Author |
|
Thesis |
|
| Publisher |
|
Place of Publication |
|
Editor |
|
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
0885-3010 |
ISBN |
|
Medium |
|
| Area |
|
Expedition |
|
Conference |
|
| Notes |
IAM;ADAS |
Approved |
no |
| Call Number |
IAM @ iam @ HGG2011 |
Serial |
1546 |
| Permanent link to this record |
| |
|
| |
| Author |
Aura Hernandez-Sabate; Debora Gil; Petia Radeva |
| Title |
A Deterministic-Statistical Strategy for Adventitia Segmentation in IVUS images |
Type |
Report |
| Year |
2005 |
Publication |
CVC Technical Report |
Abbreviated Journal |
|
| Volume |
|
Issue |
89 |
Pages |
|
| Keywords |
|
| Abstract |
A useful tool for some specific studies in cardiac disease diagnosis is vessel plaque assessment by analysis of IVUS sequences. Manual detection of luminal (inner) and media-adventitia (external) vessel borders is the main activity of physicians in the process of lumen narrowing (plaque) quantification. Difficult definition of vessel border descriptors, as well as, shades, artifacts and blurred signal response due to ultrasound physical properties troubles automated adventitia segmentation. In order to efficiently approach such a complex problem, we propose blending advanced anisotropic filtering operators and statistical classification techniques into a vessel border modelling strategy. Our systematic statistical analysis shows that the reported adventitia detection achieves an accuracy in the range of inter-observer variability regardless of plaque nature, vessel geometry and incomplete vessel borders. |
| Address |
|
| Corporate Author |
|
Thesis |
|
| Publisher |
|
Place of Publication |
|
Editor |
|
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
|
ISBN |
|
Medium |
|
| Area |
|
Expedition |
|
Conference |
|
| Notes |
IAM; MILAB |
Approved |
no |
| Call Number |
IAM @ iam @ HGR2005a |
Serial |
1548 |
| Permanent link to this record |
| |
|
| |
| Author |
Aura Hernandez-Sabate; Debora Gil; Albert Teis |
| Title |
How Do Conservation Laws Define a Motion Suppression Score in In-Vivo Ivus Sequences? |
Type |
Conference Article |
| Year |
2007 |
Publication |
Proc. IEEE Ultrasonics Symp |
Abbreviated Journal |
|
| Volume |
|
Issue |
|
Pages |
2231-2234 |
| Keywords |
validation standards; IVUS motion compensation; conservation laws. |
| Abstract |
Evaluation of arterial tissue biomechanics for diagnosis and treatment of cardiovascular diseases is an active research field in the biomedical imaging processing area. IntraVascular UltraSound (IVUS) is a unique tool for such assessment since it reflects tissue morphology and deformation. A proper quantification and visualization of both properties is hindered by vessel structures misalignments introduced by cardiac dynamics. This has encouraged development of IVUS motion compensation techniques. However, there is a lack of an objective evaluation of motion reduction ensuring a reliable clinical application This work reports a novel score, the Conservation of Density Rate (CDR), for validation of motion compensation in in-vivo pullbacks. Synthetic experiments validate the proposed score as measure of motion parameters accuracy; while results in in vivo pullbacks show its reliability in clinical cases. |
| Address |
|
| Corporate Author |
|
Thesis |
|
| Publisher |
|
Place of Publication |
|
Editor |
|
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
|
ISBN |
|
Medium |
|
| Area |
|
Expedition |
|
Conference |
|
| Notes |
IAM |
Approved |
no |
| Call Number |
IAM @ iam @ HTG2007 |
Serial |
1550 |
| Permanent link to this record |
| |
|
| |
| Author |
Aura Hernandez-Sabate; Monica Mitiko; Sergio Shiguemi; Debora Gil |
| Title |
A validation protocol for assessing cardiac phase retrieval in IntraVascular UltraSound |
Type |
Conference Article |
| Year |
2010 |
Publication |
Computing in Cardiology |
Abbreviated Journal |
|
| Volume |
37 |
Issue |
|
Pages |
899-902 |
| Keywords |
|
| Abstract |
A good reliable approach to cardiac triggering is of utmost importance in obtaining accurate quantitative results of atherosclerotic plaque burden from the analysis of IntraVascular UltraSound. Although, in the last years, there has been an increase in research of methods for retrospective gating, there is no general consensus in a validation protocol. Many methods are based on quality assessment of longitudinal cuts appearance and those reporting quantitative numbers do not follow a standard protocol. Such heterogeneity in validation protocols makes faithful comparison across methods a difficult task. We propose a validation protocol based on the variability of the retrieved cardiac phase and explore the capability of several quality measures for quantifying such variability. An ideal detector, suitable for its application in clinical practice, should produce stable phases. That is, it should always sample the same cardiac cycle fraction. In this context, one should measure the variability (variance) of a candidate sampling with respect a ground truth (reference) sampling, since the variance would indicate how spread we are aiming a target. In order to quantify the deviation between the sampling and the ground truth, we have considered two quality scores reported in the literature: signed distance to the closest reference sample and distance to the right of each reference sample. We have also considered the residuals of the regression line of reference against candidate sampling. The performance of the measures has been explored on a set of synthetic samplings covering different cardiac cycle fractions and variabilities. From our simulations, we conclude that the metrics related to distances are sensitive to the shift considered while the residuals are robust against fraction and variabilities as far as one can establish a pair-wise correspondence between candidate and reference. We will further investigate the impact of false positive and negative detections in experimental data. |
| Address |
|
| Corporate Author |
|
Thesis |
|
| Publisher |
IEEE |
Place of Publication |
|
Editor |
|
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
0276-6547 |
ISBN |
978-1-4244-7318-2 |
Medium |
|
| Area |
|
Expedition |
|
Conference |
CINC |
| Notes |
IAM; |
Approved |
no |
| Call Number |
IAM @ iam @ HSM2010 |
Serial |
1551 |
| Permanent link to this record |
| |
|
| |
| Author |
Aura Hernandez-Sabate; David Rotger; Debora Gil |
| Title |
Image-based ECG sampling of IVUS sequences |
Type |
Conference Article |
| Year |
2008 |
Publication |
Proc. IEEE Ultrasonics Symp. IUS 2008 |
Abbreviated Journal |
|
| Volume |
|
Issue |
|
Pages |
1330-1333 |
| Keywords |
Longitudinal Motion; Image-based ECG-gating; Fourier analysis |
| Abstract |
Longitudinal motion artifacts in IntraVascular UltraSound (IVUS) sequences hinders a properly 3D reconstruction and vessel measurements. Most of current techniques base on the ECG signal to obtain a gated pullback without the longitudinal artifact by using a specific hardware or the ECG signal itself. The potential of IVUS images processing for phase retrieval still remains little explored. In this paper, we present a fast forward image-based algorithm to approach ECG sampling. Inspired on the fact that maximum and minimum lumen areas are related to end-systole and end-diastole, our cardiac phase retrieval is based on the analysis of tissue density of mass along the sequence. The comparison between automatic and manual phase retrieval (0.07 ± 0.07 mm. of error) encourages a deep validation contrasting with ECG signals. |
| Address |
Beijing (China) |
| Corporate Author |
|
Thesis |
|
| Publisher |
|
Place of Publication |
|
Editor |
|
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
|
ISBN |
|
Medium |
|
| Area |
|
Expedition |
|
Conference |
|
| Notes |
IAM;MILAB |
Approved |
no |
| Call Number |
IAM @ iam @ HRG2008 |
Serial |
1553 |
| Permanent link to this record |
| |
|
| |
| Author |
Aura Hernandez-Sabate; Debora Gil; J. Mauri; Petia Radeva |
| Title |
Reducing cardiac motion in IVUS sequences |
Type |
Conference Article |
| Year |
2006 |
Publication |
Proceeding of Computers in Cardiology |
Abbreviated Journal |
|
| Volume |
33 |
Issue |
|
Pages |
685-688 |
| Keywords |
|
| Abstract |
Cardiac vessel displacement is a main artifact in IVUS sequences. It hinders visualization of the main structures in an appropriate orientation and alignment and affects extracting vessel measurements. In this paper, we present a novel approach for image sequence alignment based on spectral analysis, which removes rigid dynamics, preserving at the same time the vessel geometry. First, we suppress the translation by taking, for each frame, the center of mass of the image as origin of coordinates. In polar coordinates with such point as origin, the rotation appears as a horizontal displacement. The translation induces a phase shift in the Fourier coefficients of two consecutive polar images. We estimate the phase by adjusting a regression plane to the phases of the principal frequencies. Experiments show that the presented strategy suppress cardiac motion regardless of the acquisition device. 1. |
| Address |
|
| Corporate Author |
|
Thesis |
|
| Publisher |
|
Place of Publication |
|
Editor |
|
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
|
ISBN |
|
Medium |
|
| Area |
|
Expedition |
|
Conference |
|
| Notes |
IAM; MILAB |
Approved |
no |
| Call Number |
IAM @ iam @ HGM2006a |
Serial |
1554 |
| Permanent link to this record |
| |
|
| |
| Author |
Ole Vilhelm-Larsen; Petia Radeva; Enric Marti |
| Title |
Guidelines for choosing optimal parameters of elasticity for snakes |
Type |
Book Chapter |
| Year |
1995 |
Publication |
Computer Analysis Of Images And Patterns |
Abbreviated Journal |
LNCS |
| Volume |
970 |
Issue |
|
Pages |
106-113 |
| Keywords |
|
| Abstract |
This paper proposes a guidance in the process of choosing and using the parameters of elasticity of a snake in order to obtain a precise segmentation. A new two step procedure is defined based on upper and lower bounds on the parameters. Formulas, by which these bounds can be calculated for real images where parts of the contour may be missing, are presented. Experiments on segmentation of bone structures in X-ray images have verified the usefulness of the new procedure. |
| Address |
|
| Corporate Author |
|
Thesis |
|
| Publisher |
|
Place of Publication |
|
Editor |
|
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
Lecture Notes in Computer Science |
Abbreviated Series Title |
LNCS |
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
|
ISBN |
|
Medium |
|
| Area |
|
Expedition |
|
Conference |
|
| Notes |
MILAB;IAM |
Approved |
no |
| Call Number |
IAM @ iam @ LRM1995b |
Serial |
1558 |
| Permanent link to this record |
| |
|
| |
| Author |
Ole Larsen; Petia Radeva; Enric Marti |
| Title |
Bounds on the optimal elasticity parameters for a snake |
Type |
Journal Article |
| Year |
1995 |
Publication |
Image Analysis and Processing |
Abbreviated Journal |
|
| Volume |
|
Issue |
|
Pages |
37-42 |
| Keywords |
|
| Abstract |
This paper develops a formalism by which an estimate for the upper and lower bounds for the elasticity parameters for a snake can be obtained. Objects different in size and shape give rise to different bounds. The bounds can be obtained based on an analysis of the shape of the object of interest. Experiments on synthetic images show a good correlation between the estimated behaviour of the snake and the one actually observed. Experiments on real X-ray images show that the parameters for optimal segmentation lie within the estimated bounds. |
| Address |
|
| Corporate Author |
|
Thesis |
|
| Publisher |
|
Place of Publication |
|
Editor |
|
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
|
ISBN |
|
Medium |
|
| Area |
|
Expedition |
|
Conference |
|
| Notes |
MILAB;IAM |
Approved |
no |
| Call Number |
IAM @ iam @ LRM1995a |
Serial |
1559 |
| Permanent link to this record |
| |
|
| |
| Author |
Jaime Lopez-Krahe; Josep Llados; Enric Marti |
| Title |
Architectural Floor Plan Analysis |
Type |
Report |
| Year |
2000 |
Publication |
CVonline |
Abbreviated Journal |
|
| Volume |
|
Issue |
|
Pages |
|
| Keywords |
|
| Abstract |
|
| Address |
Edimburg, UK |
| Corporate Author |
|
Thesis |
|
| Publisher |
University of Edinburgh |
Place of Publication |
|
Editor |
Robert B. Fisher |
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
|
ISBN |
|
Medium |
online pdf |
| Area |
|
Expedition |
|
Conference |
|
| Notes |
DAG;IAM |
Approved |
no |
| Call Number |
IAM @ iam @ LLM2000 |
Serial |
1561 |
| Permanent link to this record |
| |
|
| |
| Author |
Josep Llados; Horst Bunke; Enric Marti |
| Title |
Finding rotational symmetries by cyclic string matching |
Type |
Journal Article |
| Year |
1997 |
Publication |
Pattern recognition letters |
Abbreviated Journal |
PRL |
| Volume |
18 |
Issue |
14 |
Pages |
1435-1442 |
| Keywords |
Rotational symmetry; Reflectional symmetry; String matching |
| Abstract |
Symmetry is an important shape feature. In this paper, a simple and fast method to detect perfect and distorted rotational symmetries of 2D objects is described. The boundary of a shape is polygonally approximated and represented as a string. Rotational symmetries are found by cyclic string matching between two identical copies of the shape string. The set of minimum cost edit sequences that transform the shape string to a cyclically shifted version of itself define the rotational symmetry and its order. Finally, a modification of the algorithm is proposed to detect reflectional symmetries. Some experimental results are presented to show the reliability of the proposed algorithm |
| Address |
|
| Corporate Author |
|
Thesis |
|
| Publisher |
Elsevier |
Place of Publication |
|
Editor |
|
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
|
ISBN |
|
Medium |
|
| Area |
|
Expedition |
|
Conference |
|
| Notes |
DAG;IAM; |
Approved |
no |
| Call Number |
IAM @ iam @ LBM1997a |
Serial |
1562 |
| Permanent link to this record |
