{"id":"https://openalex.org/W2286458017","doi":null,"title":"MAINTAINING CONNECTED COMPONENTS IN QUADTREE-BASED REPRESENTATION OF IMAGES","display_name":"MAINTAINING CONNECTED COMPONENTS IN QUADTREE-BASED REPRESENTATION OF IMAGES","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2286458017","mag":"2286458017"},"language":"en","primary_location":{"id":"mag:2286458017","doi":null,"is_oa":false,"landing_page_url":"https://www.sid.ir/en/VEWSSID/J_pdf/89020030107.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764692580","display_name":"Iranian journal of electrical and computer engineering","issn_l":"1682-0053","issn":["1682-0053"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Iranian journal of electrical and computer engineering","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113617768","display_name":"Vikrant Khanna","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vikrant Khanna","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100541144","display_name":"Phalguni Gupta","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Phalguni Gupta","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Changha Hwang","orcid":"https://orcid.org/0000-0003-1262-5051","observed_orcids":["https://orcid.org/0000-0003-1262-5051"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Changha Hwang","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-1262-5051","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.27698319,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"2","issue":"1","first_page":"53","last_page":"60"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13674","display_name":"Computer Science and Engineering","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/connected-components","display_name":"connected components","score":0.7829999923706055},{"id":"https://openalex.org/keywords/quadtree","display_name":"quadtree","score":0.9729999899864197},{"id":"https://openalex.org/keywords/binary-images","display_name":"binary images","score":0.9200000166893005},{"id":"https://openalex.org/keywords/incremental-updates","display_name":"incremental updates","score":0.47999998927116394},{"id":"https://openalex.org/keywords/connected-component-labeling","display_name":"connected component labeling","score":0.6980000138282776},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.3720000088214874}],"concepts":[{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.9955421686172485},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.7111800312995911},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.676366925239563},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.5502778887748718},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5129339694976807},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4534358084201813},{"id":"https://openalex.org/C58737948","wikidata":"https://www.wikidata.org/wiki/Q3136397","display_name":"Connected-component labeling","level":5,"score":0.4352304935455322},{"id":"https://openalex.org/C193828747","wikidata":"https://www.wikidata.org/wiki/Q864118","display_name":"Binary image","level":4,"score":0.4241725206375122},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3829098045825958},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38197755813598633},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35776492953300476},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3288293182849884},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.3005295991897583},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.22523847222328186},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2286458017","doi":null,"is_oa":false,"landing_page_url":"https://www.sid.ir/en/VEWSSID/J_pdf/89020030107.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764692580","display_name":"Iranian journal of electrical and computer engineering","issn_l":"1682-0053","issn":["1682-0053"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Iranian journal of electrical and computer engineering","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W2020167157","https://openalex.org/W2029243826","https://openalex.org/W2030670215","https://openalex.org/W2040398869","https://openalex.org/W2041995828","https://openalex.org/W2042584910","https://openalex.org/W2050576295","https://openalex.org/W2074429597","https://openalex.org/W2080647469","https://openalex.org/W2083016274","https://openalex.org/W2085849292","https://openalex.org/W2141307562"],"related_works":["https://openalex.org/W2110181849","https://openalex.org/W7100760991","https://openalex.org/W2288895637","https://openalex.org/W4255895919","https://openalex.org/W2353529339","https://openalex.org/W2020167157","https://openalex.org/W1972767869","https://openalex.org/W2110179715","https://openalex.org/W2085995683","https://openalex.org/W229040926"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"have":[4],"considered":[5],"the":[6,23,32,42,45,54,68,75,77,84,92,95,98],"problem":[7],"of":[8,15,22,63,94],"maintaining":[9],"connected":[10,33,46],"components":[11,34,47,96],"in":[12,53,74],"quadtree":[13,43,55,85],"representation":[14],"binary":[16],"images":[17],"when":[18,49],"a":[19,50],"small":[20,72],"portion":[21],"image":[24],"undergoes":[25],"change.":[26],"The":[27],"batch":[28,69],"approach":[29],"to":[30,67,82,90],"recalculate":[31],"information":[35],"is":[36,56],"very":[37],"expensive.":[38],"Our":[39,58],"algorithms":[40,59,79],"update":[41,83,91],"and":[44,86],"labeling":[48],"homogeneous":[51],"region":[52],"changed.":[57],"visit":[60],"less":[61,88],"number":[62],"nodes":[64],"as":[65],"compared":[66],"approach.":[70],"For":[71],"changes":[73],"image,":[76],"proposed":[78],"save":[80],"time":[81,89],"take":[87],"labels":[93],"on":[97],"average.":[99]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-09-29T14:09:16.559479","created_date":"2016-06-24T00:00:00"}