DOI: 10.1006/rtim.1999.0172. A Constant-time Algorithm for Erosions/Dilations with Applications to Morphological Texture Feature Computation

A Constant-time Algorithm for Erosions/Dilations with Applications to Morphological Texture Feature Computation

10.1006/rtim.1999.0172

Crossref journal-article

Elsevier BV

Real-Time Imaging (78)

Bibliography

Sivakumar, K., Patel, M. J., Kehtarnavaz, N., Balagurunathan, Y., & Dougherty, E. R. (2000). A Constant-time Algorithm for Erosions/Dilations with Applications to Morphological Texture Feature Computation. Real-Time Imaging, 6(3), 223â239.

Authors 5

K. Sivakumar (first)
M.J. Patel (additional)
N. Kehtarnavaz (additional)
Y. Balagurunathan (additional)
E.R. Dougherty (additional)

References 20 Referenced 10

10.1109/PROC.1979.11328 / Proceedings of the IEEE / “Statistical and structural approaches to texture” by Haralick (1979)
10.1006/dspr.1996.0025 / Digital Signal Processing/A Review Journal / “Interactive selective and adaptive clustering for detection of microcalcifications in mammograms” by Estevez (1996)
{'key': '10.1006/rtim.1999.0172_RF3', 'first-page': '82', 'article-title': '“Computer-aided detection and diagnosis of masses and clustered microcalcifications from digital mammograms”', 'volume': '9', 'author': 'Nishikawa', 'year': '1994'} / “Computer-aided detection and diagnosis of masses and clustered microcalcifications from digital mammograms” by Nishikawa (1994)
10.1117/12.7973905 / Optical Engineering / “Mammographic texture analysis: An evaluation of risk for developing breast cancer” by Magnin (1986)
10.1109/42.491423 / IEEE Transactions on Medical Imaging / “Wavelet transforms for detecting microcalcifications in mammograms” by Strickland (1996)
10.1016/0031-3203(92)90020-J / Pattern Recognition / “Morphological texture-based maximum-likelihood pixel classification based on local granulometric moments” by Dougherty (1992)
10.1002/mrm.1910290312 / Magnetic Resonance in Medicine / “Classification of trabecular structure in magnetic resonance images based on morphological granulometries” by Chen (1993)
{'key': '10.1006/rtim.1999.0172_RF8', 'series-title': 'Image Analysis and Mathematical Morphology', 'author': 'Serra', 'year': '1982'} / Image Analysis and Mathematical Morphology by Serra (1982)
{'key': '10.1006/rtim.1999.0172_RF9', 'series-title': 'Random Sets and Integral Geometry', 'author': 'Matheron', 'year': '1975'} / Random Sets and Integral Geometry by Matheron (1975)
10.1117/12.173552 / Optical Engineering / “Gray-scale morphological granulometric texture classification” by Chen (1994)
{'key': '10.1006/rtim.1999.0172_RF11', 'first-page': '265', 'article-title': '“Fast grayscale granulometry algorithms”', 'author': 'Vincent', 'year': '1994'} / “Fast grayscale granulometry algorithms” by Vincent (1994)
{'key': '10.1006/rtim.1999.0172_RF12', 'first-page': '255', 'article-title': '“Morphological algorithms”', 'author': 'Vincent', 'year': '1993'} / “Morphological algorithms” by Vincent (1993)
10.1016/0167-8655(92)90069-C / Pattern Recognition Letters / “A fast algorithm for local minimum and maximum filters on rectangular and octagonal kernels” by Herk (1992)
10.1109/34.494646 / IEEE Transactions on Pattern Analysis and Machine Intelligenece / “Recursive implementation of erosions and dilations along discrete lines at arbitrary angles” by Soille (1996)
{'key': '10.1006/rtim.1999.0172_RF15', 'first-page': '847', 'article-title': '“Fast algorithms for grayscale morphological operations”', 'volume': '37-2', 'author': 'Lee', 'year': '1994'} / “Fast algorithms for grayscale morphological operations” by Lee (1994)
{'key': '10.1006/rtim.1999.0172_RF16', 'series-title': 'Morpological Methods in Image and Signal Processing', 'author': 'Giardina', 'year': '1988'} / Morpological Methods in Image and Signal Processing by Giardina (1988)
10.1109/34.192465 / IEEE Transactions on Pattern Analysis and Machine Intelligence / “Pattern spectrum and multiscale shape representation” by Maragos (1989)
{'key': '10.1006/rtim.1999.0172_RF18', 'first-page': '43', 'article-title': '“Morphological segmentation for textures and particles”', 'author': 'Vincent', 'year': '1993'} / “Morphological segmentation for textures and particles” by Vincent (1993)
10.1109/CBMS.1998.701209 / “Segmentation of mammograms into distinct morphological texture regions” by Baeg (1998)
10.1117/1.482685 / Journal of Electronic Imaging / Unsupervised morphological granulometric texture segmentation of digital mammograms by Baeg (1999)

Dates

Type	When
Created	22 years, 11 months ago (Sept. 18, 2002, 1:19 p.m.)
Deposited	6 years, 3 months ago (May 8, 2019, 8:51 a.m.)
Indexed	5 months, 2 weeks ago (March 19, 2025, 7:02 a.m.)
Issued	25 years, 3 months ago (June 1, 2000)
Published	25 years, 3 months ago (June 1, 2000)
Published Print	25 years, 3 months ago (June 1, 2000)

Funders 0

None

BibTeX

@article{Sivakumar_2000, title={A Constant-time Algorithm for Erosions/Dilations with Applications to Morphological Texture Feature Computation}, volume={6}, ISSN={1077-2014}, url={http://dx.doi.org/10.1006/rtim.1999.0172}, DOI={10.1006/rtim.1999.0172}, number={3}, journal={Real-Time Imaging}, publisher={Elsevier BV}, author={Sivakumar, K. and Patel, M.J. and Kehtarnavaz, N. and Balagurunathan, Y. and Dougherty, E.R.}, year={2000}, month=jun, pages={223–239} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        3,
        19
      ]
    ],
    "date-time": "2025-03-19T11:02:41Z",
    "timestamp": 1742382161159
  },
  "reference-count": 20,
  "publisher": "Elsevier BV",
  "issue": "3",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2000,
            6,
            1
          ]
        ],
        "date-time": "2000-06-01T00:00:00Z",
        "timestamp": 959817600000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "https://www.elsevier.com/tdm/userlicense/1.0/"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        2000,
        6
      ]
    ]
  },
  "DOI": "10.1006/rtim.1999.0172",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2002,
        9,
        18
      ]
    ],
    "date-time": "2002-09-18T17:19:16Z",
    "timestamp": 1032369556000
  },
  "page": "223-239",
  "source": "Crossref",
  "is-referenced-by-count": 10,
  "title": "A Constant-time Algorithm for Erosions/Dilations with Applications to Morphological Texture Feature Computation",
  "prefix": "10.1006",
  "volume": "6",
  "author": [
    {
      "given": "K.",
      "family": "Sivakumar",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "M.J.",
      "family": "Patel",
      "sequence": "additional",
      "affiliation": []
    },
    {
      "given": "N.",
      "family": "Kehtarnavaz",
      "sequence": "additional",
      "affiliation": []
    },
    {
      "given": "Y.",
      "family": "Balagurunathan",
      "sequence": "additional",
      "affiliation": []
    },
    {
      "given": "E.R.",
      "family": "Dougherty",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "78",
  "reference": [
    {
      "key": "10.1006/rtim.1999.0172_RF1",
      "doi-asserted-by": "crossref",
      "first-page": "786",
      "DOI": "10.1109/PROC.1979.11328",
      "article-title": "\u201cStatistical and structural approaches to texture\u201d",
      "volume": "67",
      "author": "Haralick",
      "year": "1979",
      "journal-title": "Proceedings of the IEEE"
    },
    {
      "key": "10.1006/rtim.1999.0172_RF2",
      "doi-asserted-by": "crossref",
      "first-page": "224",
      "DOI": "10.1006/dspr.1996.0025",
      "article-title": "\u201cInteractive selective and adaptive clustering for detection of microcalcifications in mammograms\u201d",
      "volume": "6",
      "author": "Estevez",
      "year": "1996",
      "journal-title": "Digital Signal Processing/A Review Journal"
    },
    {
      "key": "10.1006/rtim.1999.0172_RF3",
      "first-page": "82",
      "article-title": "\u201cComputer-aided detection and diagnosis of masses and clustered microcalcifications from digital mammograms\u201d",
      "volume": "9",
      "author": "Nishikawa",
      "year": "1994"
    },
    {
      "key": "10.1006/rtim.1999.0172_RF4",
      "doi-asserted-by": "crossref",
      "first-page": "780",
      "DOI": "10.1117/12.7973905",
      "article-title": "\u201cMammographic texture analysis: An evaluation of risk for developing breast cancer\u201d",
      "volume": "25",
      "author": "Magnin",
      "year": "1986",
      "journal-title": "Optical Engineering"
    },
    {
      "key": "10.1006/rtim.1999.0172_RF5",
      "doi-asserted-by": "crossref",
      "first-page": "218",
      "DOI": "10.1109/42.491423",
      "article-title": "\u201cWavelet transforms for detecting microcalcifications in mammograms\u201d",
      "volume": "15",
      "author": "Strickland",
      "year": "1996",
      "journal-title": "IEEE Transactions on Medical Imaging"
    },
    {
      "key": "10.1006/rtim.1999.0172_RF6",
      "doi-asserted-by": "crossref",
      "first-page": "1181",
      "DOI": "10.1016/0031-3203(92)90020-J",
      "article-title": "\u201cMorphological texture-based maximum-likelihood pixel classification based on local granulometric moments\u201d",
      "volume": "25",
      "author": "Dougherty",
      "year": "1992",
      "journal-title": "Pattern Recognition"
    },
    {
      "key": "10.1006/rtim.1999.0172_RF7",
      "doi-asserted-by": "crossref",
      "first-page": "358",
      "DOI": "10.1002/mrm.1910290312",
      "article-title": "\u201cClassification of trabecular structure in magnetic resonance images based on morphological granulometries\u201d",
      "volume": "29",
      "author": "Chen",
      "year": "1993",
      "journal-title": "Magnetic Resonance in Medicine"
    },
    {
      "key": "10.1006/rtim.1999.0172_RF8",
      "series-title": "Image Analysis and Mathematical Morphology",
      "author": "Serra",
      "year": "1982"
    },
    {
      "key": "10.1006/rtim.1999.0172_RF9",
      "series-title": "Random Sets and Integral Geometry",
      "author": "Matheron",
      "year": "1975"
    },
    {
      "key": "10.1006/rtim.1999.0172_RF10",
      "doi-asserted-by": "crossref",
      "first-page": "2713",
      "DOI": "10.1117/12.173552",
      "article-title": "\u201cGray-scale morphological granulometric texture classification\u201d",
      "volume": "33",
      "author": "Chen",
      "year": "1994",
      "journal-title": "Optical Engineering"
    },
    {
      "key": "10.1006/rtim.1999.0172_RF11",
      "first-page": "265",
      "article-title": "\u201cFast grayscale granulometry algorithms\u201d",
      "author": "Vincent",
      "year": "1994"
    },
    {
      "key": "10.1006/rtim.1999.0172_RF12",
      "first-page": "255",
      "article-title": "\u201cMorphological algorithms\u201d",
      "author": "Vincent",
      "year": "1993"
    },
    {
      "key": "10.1006/rtim.1999.0172_RF13",
      "doi-asserted-by": "crossref",
      "first-page": "517",
      "DOI": "10.1016/0167-8655(92)90069-C",
      "article-title": "\u201cA fast algorithm for local minimum and maximum filters on rectangular and octagonal kernels\u201d",
      "volume": "13",
      "author": "Herk",
      "year": "1992",
      "journal-title": "Pattern Recognition Letters"
    },
    {
      "key": "10.1006/rtim.1999.0172_RF14",
      "doi-asserted-by": "crossref",
      "first-page": "562",
      "DOI": "10.1109/34.494646",
      "article-title": "\u201cRecursive implementation of erosions and dilations along discrete lines at arbitrary angles\u201d",
      "volume": "18",
      "author": "Soille",
      "year": "1996",
      "journal-title": "IEEE Transactions on Pattern Analysis and Machine Intelligenece"
    },
    {
      "key": "10.1006/rtim.1999.0172_RF15",
      "first-page": "847",
      "article-title": "\u201cFast algorithms for grayscale morphological operations\u201d",
      "volume": "37-2",
      "author": "Lee",
      "year": "1994"
    },
    {
      "key": "10.1006/rtim.1999.0172_RF16",
      "series-title": "Morpological Methods in Image and Signal Processing",
      "author": "Giardina",
      "year": "1988"
    },
    {
      "key": "10.1006/rtim.1999.0172_RF17",
      "doi-asserted-by": "crossref",
      "first-page": "701",
      "DOI": "10.1109/34.192465",
      "article-title": "\u201cPattern spectrum and multiscale shape representation\u201d",
      "volume": "11",
      "author": "Maragos",
      "year": "1989",
      "journal-title": "IEEE Transactions on Pattern Analysis and Machine Intelligence"
    },
    {
      "key": "10.1006/rtim.1999.0172_RF18",
      "first-page": "43",
      "article-title": "\u201cMorphological segmentation for textures and particles\u201d",
      "author": "Vincent",
      "year": "1993"
    },
    {
      "key": "10.1006/rtim.1999.0172_RF19",
      "doi-asserted-by": "crossref",
      "DOI": "10.1109/CBMS.1998.701209",
      "article-title": "\u201cSegmentation of mammograms into distinct morphological texture regions\u201d",
      "author": "Baeg",
      "year": "1998"
    },
    {
      "key": "10.1006/rtim.1999.0172_RF20",
      "doi-asserted-by": "crossref",
      "first-page": "65",
      "DOI": "10.1117/1.482685",
      "article-title": "Unsupervised morphological granulometric texture segmentation of digital mammograms",
      "volume": "8",
      "author": "Baeg",
      "year": "1999",
      "journal-title": "Journal of Electronic Imaging"
    }
  ],
  "container-title": "Real-Time Imaging",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://api.elsevier.com/content/article/PII:S1077201499901729?httpAccept=text/xml",
      "content-type": "text/xml",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://api.elsevier.com/content/article/PII:S1077201499901729?httpAccept=text/plain",
      "content-type": "text/plain",
      "content-version": "vor",
      "intended-application": "text-mining"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2019,
        5,
        8
      ]
    ],
    "date-time": "2019-05-08T12:51:44Z",
    "timestamp": 1557319904000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://linkinghub.elsevier.com/retrieve/pii/S1077201499901729"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2000,
        6
      ]
    ]
  },
  "references-count": 20,
  "journal-issue": {
    "issue": "3",
    "published-print": {
      "date-parts": [
        [
          2000,
          6
        ]
      ]
    }
  },
  "alternative-id": [
    "S1077201499901729"
  ],
  "URL": "http://dx.doi.org/10.1006/rtim.1999.0172",
  "relation": {},
  "ISSN": [
    "1077-2014"
  ],
  "subject": [],
  "container-title-short": "Real-Time Imaging",
  "published": {
    "date-parts": [
      [
        2000,
        6
      ]
    ]
  }
}