{"id":212,"date":"2026-02-09T00:17:45","date_gmt":"2026-02-09T00:17:45","guid":{"rendered":"https:\/\/madelinekrajewski.knight.domains\/capstone\/?page_id=212"},"modified":"2026-04-07T00:38:43","modified_gmt":"2026-04-07T00:38:43","slug":"week-10-post","status":"publish","type":"page","link":"https:\/\/madelinekrajewski.knight.domains\/capstone\/blog\/week-10-post\/","title":{"rendered":"Week 10: I Am But a Humble April Fool"},"content":{"rendered":"<h5 class=\"wp-block-heading has-text-align-center\" id=\"madeline-krajewski\">Madeline Krajewski<\/h5>\n\n\n<div class=\"has-text-align-center wp-block-post-date\"><time datetime=\"2026-04-05T21:07:31\">April 5, 2026<\/time><\/div>\n\n\n<p>I&#8217;ll admit, April 1st made quite the splash. I was suddenly and horrendously confronted with the realization that Capstone presentations are a month away&#8211;in fact, less than that, depending on who gets assigned which day. I am quite concerned, as I believe I&#8217;m at the halfway mark, yet over half of the way through the semester. All the progress I thought I&#8217;d been making on Algorithm 2 crumbled before my feet, and I have not been able to get a clear answer on what, exactly, I need to do instead. I&#8217;ve reread Doug Stinson&#8217;s paper on the algorithmic approach I need to take for my second algorithm, and I&#8217;m no closer to understanding it on my fifth reading of it as I was after the first two. As of right now, I believe I am <em>doomed.<\/em><\/p>\n\n\n\n<p>What is Algorithm 2 (besides a heart-stopper)? In this Algorithm, the goal is to take the secret image and bash it into unrecognizability. It will take a perfectly happy photo of a bird (or whatever the user desires), and break it into <em>k<\/em> number of fragments, or &#8220;shares.&#8221; Each fragment has double the number of pixels as the original image (a puzzling fact), and should look like television static. (I am old enough to remember such things, to the surprise of some.)<\/p>\n\n\n\n<p>Then, each share gets distributed to a person, hereafter dubbed a &#8220;spy&#8221; (though not by Doug Stinson, but by me). The total number of shares which must be present to reassemble the secret image is <em>t.<\/em> If <em>t &lt; k, <\/em>then some spies can die or get captured by the enemy without compromising the &#8220;mission.&#8221;<\/p>\n\n\n\n<p>Now, back to being <em>doomed.<\/em><\/p>\n\n\n\n<p>The math part (ie, the Linear Algebra) is the <em>easy part, <\/em>which should alarm most anyone. Math is rarely the <em>easy part.<\/em> In fact, it is usually the most difficult part. It has been about four years since I took Linear Algebra, and I remember being quite content to abandon matrices and vectors from then on. So for me to now recognize it as a long lost love in the face of these other, stranger parts of this Algorithm is&#8230; not exactly inspiring my confidence.<\/p>\n\n\n\n<p>Here are my list of questions (and therefore, woes):<\/p>\n\n\n<ul class=\"wp-block-list is-layout-flex wp-container-core-list-is-layout-fe9cc265 wp-block-list-is-layout-flex\" style=\"\">\n<li>If we&#8217;re doubling the number of pixels (as opposed to squaring), won&#8217;t the image get distorted?<\/li>\n<\/ul>\n\n\n\n<p>My professor informed me we must <em>double <\/em>the amount of pixels, and reiterated this many times upon my questions. However, I don&#8217;t understand why that&#8217;s the case. To preserve a pixel&#8217;s (square, 1 by 1) dimensions, we would need to turn it into a 2 by 2 grid. This makes four pixels, however, not two. I&#8217;m rather confused on how an image doesn&#8217;t become terribly mangled through this process if we aren&#8217;t preserving the pixel&#8217;s square dimension. However, since my professor was adamant, I figure I must be missing a larger share (ha) of the puzzle. Therefore, my next question:<\/p>\n\n\n<ul class=\"wp-block-list is-layout-flex wp-container-core-list-is-layout-fe9cc265 wp-block-list-is-layout-flex\" style=\"\">\n<li>Is there a method of compressing all the duplicated pixels down into one which isn&#8217;t detailed in this paper?<\/li>\n<\/ul>\n\n\n\n<p>In Stinson&#8217;s paper, the images of the shares, secret image, and generated result appear to be the same size and dimensions as one another in the diagram. Is this due to formatting and visibility instead of accuracy? Still, that would make overlay an odd word choice on Stinson&#8217;s part, and I doubt this is the case. I&#8217;m sure the confusion is on my end, not his. Speaking of overlaying,<\/p>\n\n\n<ul class=\"wp-block-list is-layout-flex wp-container-core-list-is-layout-fe9cc265 wp-block-list-is-layout-flex\" style=\"\">\n<li>When overlaying, why would I not simply set any gray pixels to white? Wouldn&#8217;t that remove any degradation, so long as those changes only occur after all image&nbsp;shares have been assembled for that pixel?<\/li>\n\n\n\n<li>How does overlaying work?<\/li>\n\n\n\n<li>How is the number of pixel expansions determined?<\/li>\n<\/ul>\n\n\n\n<p>The number of pixel expansions isn&#8217;t double the number of shares, nor double the number of people needed to reconstruct the image (as seen in the example with 2 out of 4 shares; the number of pixel expansions is six. Is it due to addition, somehow, or is that also by chance? Elsewhere, matrices have square dimensions).<\/p>\n\n\n<ul class=\"wp-block-list is-layout-flex wp-container-core-list-is-layout-fe9cc265 wp-block-list-is-layout-flex\" style=\"\">\n<li>Why does a weight (w) exist, and what is its function?<\/li>\n<\/ul>\n\n\n\n<p>It seems to relate to the number of pixel expansions we must do, yet I don&#8217;t know why. Additionally, it&#8217;s not a square of either of those number options, either.<\/p>\n\n\n\n<p>Doug Stinson, if you happen to be reading this, please help me.<\/p>\n\n\n\n<p>Now, on Algorithm 1:<\/p>\n\n\n\n<p>I finished writing the encoder, yay! The only thing left to do is the decoder, which should not be as intense. I&#8217;ve had to dedicate time this week towards planning my next project presentation to my Capstone class, and to driving myself mad over Algorithm 2. Also, it was brought to my attention that I needed more birds in my testing pool, so here are some new images to enjoy!<\/p>\n\n\n<ul class=\"wp-block-list is-layout-flex wp-container-core-list-is-layout-fe9cc265 wp-block-list-is-layout-flex\" style=\"\"><\/ul>\n\n\n\n<details class=\"wp-block-details is-layout-flow wp-block-details-is-layout-flow\"><summary>Sources<\/summary>\n<p>&#8220;Puffin Talk on Saltee Island Great&#8221; by <a href=\"https:\/\/unsplash.com\/@wwwynand?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Wynand van Poortvliet<\/a> on <a href=\"https:\/\/unsplash.com\/photos\/two-black-and-white-birds-4AmyOdXZAQc?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Unsplash<\/a><\/p>\n\n\n\n<p>&#8220;California Quail&#8221; by <a href=\"https:\/\/unsplash.com\/@brock222?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Richard Lee<\/a> on <a href=\"https:\/\/unsplash.com\/photos\/black-and-white-bird-on-brown-wooden-stick-WOY8h-olonY?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Unsplash<\/a><\/p>\n\n\n\n<p>&#8220;Black-Capped Chickadee&#8221; by <a href=\"https:\/\/unsplash.com\/@patriceb?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Patrice Bouchard<\/a> on <a href=\"https:\/\/unsplash.com\/photos\/white-and-black-bird-on-brown-tree-branch-OiqxjiIv6XU?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Unsplash<\/a><\/p>\n\n\n\n<p>&#8220;Blue-Winged Kookaburra&#8221; by <a href=\"https:\/\/unsplash.com\/@heracles1903?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Peter Scholten<\/a> on <a href=\"https:\/\/unsplash.com\/photos\/closeup-photography-of-blue-gray-brown-and-white-bird-on-tree-branch-Pw779GyBLqI?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Unsplash<\/a><\/p>\n\n\n\n<p>&#8220;A Peacock in the Helsinki Zoo&#8221; by <a href=\"https:\/\/unsplash.com\/@juliusjansson?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Julius Jansson<\/a> on <a href=\"https:\/\/unsplash.com\/photos\/blue-peacock-in-close-up-photography-VErERoedYrE?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Unsplash<\/a><\/p>\n\n\n\n<p>&#8220;Stork-Billed Kingfisher Perching on Brown Wooden Stand&#8221; by <a href=\"https:\/\/unsplash.com\/@tomlener?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Thomas Maximilian Lener<\/a> on <a href=\"https:\/\/unsplash.com\/photos\/selective-focus-photo-of-stork-billed-kingfisher-perching-on-brown-wooden-stand-ie9zNgph23Y?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Unsplash<\/a><\/p>\n\n\n\n<p>&#8220;Pink Pelican&#8221; by <a href=\"https:\/\/unsplash.com\/@maksimsamsonov?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Maksim Samsonov<\/a> on <a href=\"https:\/\/unsplash.com\/photos\/white-long-beaked-bird-BsgEjTQqkPw?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Unsplash<\/a><\/p>\n\n\n\n<p>&#8220;Ruby Throated Hummingbird&#8221; Photo by <a href=\"https:\/\/unsplash.com\/@candiscamera2019?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Candi Foltz<\/a> on <a href=\"https:\/\/unsplash.com\/photos\/green-and-brown-humming-bird-flying-l23EsqKgDts?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Unsplash<\/a><\/p>\n\n\n\n<p>&#8220;The Raven&#8221; by <a href=\"https:\/\/unsplash.com\/@dshap?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Daniel Shapiro<\/a> on <a href=\"https:\/\/unsplash.com\/photos\/a-black-bird-sitting-on-top-of-a-roof-d-vBDK5rqR0?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Unsplash<\/a><\/p>\n\n\n\n<p>&#8220;UK Seagull Portrait&#8221; Photo by <a href=\"https:\/\/unsplash.com\/@peterfwolf?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Peter F. Wolf<\/a> on <a href=\"https:\/\/unsplash.com\/photos\/european-herring-gull-Xfkp_sIEs7w?utm_source=unsplash&amp;utm_medium=referral&amp;utm_content=creditCopyText\" target=\"_blank\" rel=\"noreferrer noopener\">Unsplash<\/a><\/p>\n\n\n\n<p>&#8220;Bee Hummingbird, Cuba&#8221; by <a href=\"https:\/\/pixabay.com\/users\/barbeeanne-516629\/?utm_source=link-attribution&amp;utm_medium=referral&amp;utm_campaign=image&amp;utm_content=3697689\" target=\"_blank\" rel=\"noreferrer noopener\">Anne and Saturnino Miranda<\/a> from <a href=\"https:\/\/pixabay.com\/\/?utm_source=link-attribution&amp;utm_medium=referral&amp;utm_campaign=image&amp;utm_content=3697689\" target=\"_blank\" rel=\"noreferrer noopener\">Pixabay<\/a><\/p>\n<\/details>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-28f84493 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<div class=\"wp-block-buttons is-layout-flex wp-block-buttons-is-layout-flex\">\n<div class=\"wp-block-button\"><a class=\"wp-block-button__link wp-element-button\" href=\"https:\/\/madelinekrajewski.knight.domains\/capstone\/blog\/week-9-post\/\">Previous: Week 9<\/a><\/div>\n<\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\"><\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Madeline Krajewski I&#8217;ll admit, April 1st made quite the splash. I was suddenly and horrendously confronted with the realization that Capstone presentations are a month away&#8211;in fact, less than that, depending on who gets assigned which day. I am quite concerned, as I believe I&#8217;m at the halfway mark, yet over half of the way [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":88,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-212","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/madelinekrajewski.knight.domains\/capstone\/wp-json\/wp\/v2\/pages\/212","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/madelinekrajewski.knight.domains\/capstone\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/madelinekrajewski.knight.domains\/capstone\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/madelinekrajewski.knight.domains\/capstone\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/madelinekrajewski.knight.domains\/capstone\/wp-json\/wp\/v2\/comments?post=212"}],"version-history":[{"count":13,"href":"https:\/\/madelinekrajewski.knight.domains\/capstone\/wp-json\/wp\/v2\/pages\/212\/revisions"}],"predecessor-version":[{"id":642,"href":"https:\/\/madelinekrajewski.knight.domains\/capstone\/wp-json\/wp\/v2\/pages\/212\/revisions\/642"}],"up":[{"embeddable":true,"href":"https:\/\/madelinekrajewski.knight.domains\/capstone\/wp-json\/wp\/v2\/pages\/88"}],"wp:attachment":[{"href":"https:\/\/madelinekrajewski.knight.domains\/capstone\/wp-json\/wp\/v2\/media?parent=212"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}