{"id":223,"date":"2017-10-23T07:51:15","date_gmt":"2017-10-23T07:51:15","guid":{"rendered":"http:\/\/www.cs.ubbcluj.ro\/~meco\/?p=223"},"modified":"2026-02-01T12:09:30","modified_gmt":"2026-02-01T12:09:30","slug":"avenues-for-the-use-of-cellular-automata-in-image-processing-2017","status":"publish","type":"post","link":"https:\/\/www.cs.ubbcluj.ro\/~meco\/avenues-for-the-use-of-cellular-automata-in-image-processing-2017\/","title":{"rendered":"Avenues for the Use of Cellular Automata In Image Processing (2017)"},"content":{"rendered":"\n<h3 class=\"wp-block-heading\">Abstract<\/h3>\n\n\n\n<p>The majority of Cellular Automata (CA) described in the literature are binary or three-state. While several abstractions are possible to generalise to more than three states, only a negligible number of multi-state CA rules exist with concrete practical applications.<br>This paper proposes a generic rule for multi-state CA. The rule allows for any number of states, and allows for the states are semantically related. The rule is illustrated on the concrete example of image segmentation, where the CA agents are pixels in an image, and their states are the pixels\u2019 greyscale values.<br>We investigate in detail the proposed rule and some of its variations, and we also compare its effectiveness against its closest relative, the existing Greenberg\u2013Hastings automaton. We apply the proposed methods to both synthetic and real-world images, evaluating the results with a variety of measures. The experimental results demonstrate that our proposed method can segment images accurately and effectively.<br><\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Citare<\/h3>\n\n\n\n<p>Dio\u0219an L.,\u00a0 Andreica A., Voiculescu I., Boros I., Avenues for the Use of Cellular Automata In Image Processing, Applications of Evolutionary Computation. EvoApplications 2017. Lecture Notes in Computer Science, vol 10199, 2017, 282-296<br> <a href=\"https:\/\/doi.org\/10.1007\/978-3-319-55849-3_19\">https:\/\/doi.org\/10.1007\/978-3-319-55849-3_19<\/a><br><\/p>\n\n\n\n<p><br><\/p>\n","protected":false},"excerpt":{"rendered":"<p>The majority of Cellular Automata (CA) described in the literature are binary or three-state. While several abstractions are possible to generalise to more than three states, only a negligible number of multi-state CA rules exist with concrete practical applications. This paper proposes a generic rule for multi-state CA. The rule allows for any number of states, and allows for the states are semantically related. The rule is illustrated on the concrete example of image segmentation, where the CA agents are pixels in an image, and their states are the pixels\u2019 greyscale values. We investigate in detail the proposed rule and some of its variations, and we also compare its effectiveness against its closest relative, the existing Greenberg\u2013Hastings automaton. We apply the proposed methods to both synthetic and real-world images, evaluating the results with a variety of measures. The experimental results demonstrate that our proposed method can segment images accurately and effectively.<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[4],"tags":[10,11],"_links":{"self":[{"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/posts\/223"}],"collection":[{"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/comments?post=223"}],"version-history":[{"count":2,"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/posts\/223\/revisions"}],"predecessor-version":[{"id":1568,"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/posts\/223\/revisions\/1568"}],"wp:attachment":[{"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/media?parent=223"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/categories?post=223"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.cs.ubbcluj.ro\/~meco\/wp-json\/wp\/v2\/tags?post=223"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}