Kedjekod

En kedjekod är en förlustfri komprimeringsbaserad bildsegmenteringsmetod för binära bilder baserad på spårning av bildkonturer. Grundprincipen för kedjekodning, liksom andra konturkodningar, är att separat koda varje ansluten komponent , eller "blob", i bilden.

För varje sådan region väljs en punkt på gränsen och dess koordinater sänds. Kodaren rör sig sedan längs områdets gräns och sänder vid varje steg en symbol som representerar riktningen för denna rörelse.

Detta fortsätter tills kodaren återgår till startpositionen, vid vilken punkt blubben har beskrivits fullständigt, och kodningen fortsätter med nästa blob i bilden.

Denna kodningsmetod är särskilt effektiv för bilder som består av ett ganska litet antal stora anslutna komponenter.

Variationer

Några populära kedjekoder inkluderar:

  • Freeman Chain Code of Eight Directions (FCCE )
  • Direktiv Freeman Chain Code of Eight Directions (DFCCE)
  • Vertex Chain Code (VCC)
  • Tre ortogonal symbolkedjekod (3OT)
  • Osignerad Manhattan Chain Code (UMCC)
  • Ant Colonies Chain Code (ACCC)
  • Predator-Prey System Chain Code (PPSCC)
  • Beaver Territories Chain Code (BTCC)
  • Biologisk reproduktionskedjekod (BRCC)
  • Agent-Based Modeling Chain Code (ABMCC)

I synnerhet kan FCCE, VCC, 3OT och DFCCE omvandlas från en till en annan

Abstrakt cellkoordinatorienterad sprickkod

En relaterad blob-kodningsmetod är crack-kod. Algoritmer finns för att konvertera mellan kedjekod, sprickkod och körlängdskodning.

En ny trend med kedjekoder involverar användningen av biologiska beteenden. Detta började med arbetet av Mouring et al. som utvecklade en algoritm som utnyttjar myrornas feromon för att spåra bildinformation. En myra släpper ett feromon när de hittar en bit mat. Andra myror använder feromonet för att spåra maten. I deras algoritm överförs en bild till en virtuell miljö som består av mat och vägar enligt fördelningen av pixlarna i originalbilden. Sedan delas myror ut och deras jobb är att röra på sig samtidigt som de släpper feromoner när de stöter på mat. Detta hjälper andra myror att identifiera information och därför koda information.

I användning

Nyligen åstadkom kombinationen av flytta-till-front-transform och adaptiv körlängdskodning effektiv komprimering av de populära kedjekoderna. Kedjekoder kan också användas för att erhålla höga nivåer av komprimering för bilddokument, som överträffar standarder som DjVu och JBIG2 .

Se även

  1. ^ Freeman, Herbert (juni 1961). "Om kodning av godtyckliga geometriska konfigurationer". IRE-transaktioner på elektroniska datorer . EC-10 (2): 260–268. doi : 10.1109/TEC.1961.5219197 .
  2. ^ Liu, Yong Kui; Žalik, Borut (april 2005). "En effektiv kedjekod med Huffman-kodning". Mönsterigenkänning . 38 (4): 553–557. doi : 10.1016/j.patcog.2004.08.017 .
  3. ^ Bribiesca, Ernesto (februari 1999). "En ny kedjekod". Mönsterigenkänning . 32 (2): 235–251. doi : 10.1016/S0031-3203(98)00132-0 .
  4. ^ Sanchez-Cruz, Hermilo; Rodríguez-Dagnino, Ramón M. (september 2005). "Komprimera bilevel-bilder med hjälp av en trebitars kedjekod". Optisk teknik . 44 (9). 097004. Bibcode : 2005OptEn..44i7004S . doi : 10.1117/1.2052793 .
  5. ^ Žalik, Borut; Mongus, Domen; Liu, Yong-Kui; Lukač, Niko (juli 2016). "Osignerad Manhattan-kedjekod". Journal of Visual Communication and Image Representation . 38 : 186-194. doi : 10.1016/j.jvcir.2016.03.001 .
  6. ^ a b c Sörjande, Matthew; Dhou, Khaldoon; Hadzikadic, Mirsad (2018). "En ny algoritm för bildkodning på två nivåer och förlustfri komprimering baserad på virtuella myrkolonier" . Handlingar från den tredje internationella konferensen om komplexitet, framtida informationssystem och risk . KOMPLEXIS 2018. Vol. 1. s. 72–78. doi : 10.5220/0006688400720078 . Hämtad 2022-07-06 .
  7. ^ a b   Dhou, Khaldoon (januari 2020). "En ny kedjekodningsmekanism för komprimering stimulerad av en virtuell miljö av ett rovdjur-byte ekosystem". Framtida generationens datorsystem . 102 : 650–669. doi : 10.1016/j.future.2019.08.021 . S2CID 202783274 .
  8. ^ a b Dhou, Khaldoon (2018). En ny agentbaserad modelleringsmetod för bildkodning och förlustfri komprimering baserad på varg-får predationsmodell . ICCS 2018. Computational Science – ICCS 2018 . LNCS . Vol. 10861. s. 117–128. doi : 10.1007/978-3-319-93701-4_9 .
  9. ^ a b   Dhou, Khaldoon; Cruzen, Christopher (maj 2021). "En mycket effektiv kedjekod för komprimering med hjälp av en agentbaserad modelleringssimulering av territorier i biologiska bävrar". Framtida generationens datorsystem . 118 : 1–13. doi : 10.1016/j.future.2020.12.016 . S2CID 232023010 .
  10. ^ a b   Dhou, Khaldoon; Cruzen, Christopher (december 2019). "En innovativ kedjekodningsteknik för komprimering baserad på konceptet biologisk reproduktion: en agentbaserad modelleringsmetod". IEEE Internet of Things Journal . 6 (6): 9308–9315. doi : 10.1109/JIOT.2019.2912984 . S2CID 150025529 .
  11. ^ a b   Dhou, Khaldoon (juni 2019). "En innovativ design av en hybridkedjekodningsalgoritm för bildkomprimering på två nivåer med hjälp av en agentbaserad modelleringsmetod". Tillämpad mjuk beräkning . 79 : 94–110. doi : 10.1016/j.asoc.2019.03.024 . S2CID 126831246 .
  12. ^   Sanchez-Cruz, Hermilo; Lopez-Valdez, Hiram H. (januari 2014). "Kedjekoders motsvarighet". Journal of Electronic Imaging . 23 (1). 013031. Bibcode : 2014JEI....23a3031S . doi : 10.1117/1.JEI.23.1.013031 . S2CID 41897871 .
  13. ^    Rosenfeld, Azriel; Kak, Avinash C. (1982). "Kapitel 11 - Representation". Digital bildbehandling . Vol. 2 (andra upplagan). Akademisk press . sid. 220. Bibcode : 1982dpp..bok.....R . doi : 10.1016/B978-0-12-597302-1.50010-4 . ISBN 0-12-597302-0 . ISBN 0-12-597301-2 , 0-12-597302-0
  14. ^ Žalik, Borut; Lukač, Niko (januari 2014). "Kedjekod förlustfri komprimering med hjälp av flytta-till-front-transform och adaptiv körlängdskodning". Signalbehandling: Bildkommunikation . 29 (1): 96–106. doi : 10.1016/j.image.2013.09.002 .
  15. ^ Rodríguez-Díaz, Mario A.; Sánchez-Cruz, Hermilo (juli 2014). "Förfinad fast dubbelpass binär objektklassificering för dokumentbildskomprimering". Digital signalbehandling . 30 : 114–130. doi : 10.1016/j.dsp.2014.03.007 .
Hämtad från " https://en.wikipedia.org/w/index.php?title=Chain_code&oldid=1135193675 "