{"id":23240503,"url":"https://github.com/arihant-001/circlism","last_synced_at":"2025-10-18T04:25:56.771Z","repository":{"id":180673063,"uuid":"118812324","full_name":"arihant-001/Circlism","owner":"arihant-001","description":"Digital Circlism using algorithms","archived":false,"fork":false,"pushed_at":"2018-10-27T23:07:43.000Z","size":27625,"stargazers_count":30,"open_issues_count":0,"forks_count":7,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-04-07T07:21:55.623Z","etag":null,"topics":["algorithmic-art","digital-art","digital-circlism","image-processing","opencv"],"latest_commit_sha":null,"homepage":"","language":"Jupyter Notebook","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/arihant-001.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2018-01-24T19:33:56.000Z","updated_at":"2024-12-13T18:00:52.000Z","dependencies_parsed_at":null,"dependency_job_id":"bfd1e45b-e181-4156-a14b-c6c3bd75cfa0","html_url":"https://github.com/arihant-001/Circlism","commit_stats":null,"previous_names":["arihant-001/circlism"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/arihant-001/Circlism","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/arihant-001%2FCirclism","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/arihant-001%2FCirclism/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/arihant-001%2FCirclism/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/arihant-001%2FCirclism/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/arihant-001","download_url":"https://codeload.github.com/arihant-001/Circlism/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/arihant-001%2FCirclism/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":271252417,"owners_count":24726911,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-08-19T02:00:09.176Z","response_time":63,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithmic-art","digital-art","digital-circlism","image-processing","opencv"],"created_at":"2024-12-19T05:12:33.740Z","updated_at":"2025-10-18T04:25:56.680Z","avatar_url":"https://github.com/arihant-001.png","language":"Jupyter Notebook","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Digital Circlism\nIt is a modern artistic expression in which paintings are made with digital tools usually featuring celebrities made of thousands of flat circles on a black background.\n# Project Overview\nUsing traditional method for circlism is time consuming but using algorithms we can save that time.\nThis project consists of a algorithmic artwork. It is designed to apply digital circlism to images within 5 minutes or less depending upon image resolution.\n\nThese are some outputs of our project.\n\n\u003cimg src=\"./images/input/cart.jpg\" width=\"400px\"\u003e\u003cimg src=\"./images/output/cartoon_out.png\"  width=\"400px\"\u003e\n\n\u003cimg src=\"./images/input/minion.jpg\"  width=\"400px\"\u003e\u003cimg src=\"./images/output/minion_out.png\"  width=\"400px\"\u003e\n\n\u003cimg src=\"./images/input/leaf.jpg\"  width=\"400px\"\u003e\u003cimg src=\"./images/output/leaf_out.png\"  width=\"400px\"\u003e\n\n## Steps for Project accomplishment:\n\n1. Input Image\n2. Image Segmentation using Mean Shift Filtering\n3. Canny Edge Detection\n4. Some Image Filtering to reduce noise\n5. Euclidean Distance Transform of each pixel\n6. Background Separation \n7. Closed Circle Packing with Circles of different denominations\n\n## Algorithm for Circle Packing:\nDeciding set of denomiations to get circles of variable denomination.Let this be stored in set D in decending order.\n```\nbool isOccupied[n][m]={false} // where n and m are the size of the image and initialise all pixel to false\n## Input image = I;\nfor each radius in D:\n  for each pixel in I:\n    if EDT(p) \u003e= radius \u0026\u0026 isOccupied[pixel] == False:\n      C = Circle(center=p, radius=EDT(p)\n      if isOccupied[each pixel within the circle range] == False:\n      \n        ## set each pixel in range of circle to True in order to overcome overlapping condition\n        isOccupied[for all points in C] = True\n        DrawCircle(C)\n```\nWorst-case complexity for this algorithm is O(n²k), where n is total number of pixels constituting the image and k is the size of denomination set.\n\n## Tools used\n- Jupyter\n- OpenCV\n- PyCairo\n\n## Steps to run the code\n1. Take an input image\n2. Apply Mean-Shift-Segmentation by running the `Maincpp.cpp` file in `MSS` folder providing the image input and save path\n```\ng++ Maincpp.cpp `pkg-config --cflags --libs opencv`  // compile the file\n./a.out \"input_path\" \"save_path\"                     // run the file\n```\n3. Run background subtraction.\nUse `background subtractor.ipynb` file to separate background from the input image.\n4. Apply Circlism Algorithm.\nUse `circlism.ipynb` to compute circles corresponding to the image, and generate the image.\n\n## Reference\nThis solution is a little modification of algorithmic-art proposed by \u003cb\u003eSourav De\u003c/b\u003e and \u003cb\u003ePartha Bhowmick\u003c/b\u003e in 9th International Symposium on Visual Computing as mentioned [here](http://cse.iitkgp.ac.in/~pb/research/circlism/).\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Farihant-001%2Fcirclism","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Farihant-001%2Fcirclism","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Farihant-001%2Fcirclism/lists"}