<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0" xmlns:cc="http://cyber.law.harvard.edu/rss/creativeCommonsRssModule.html">
    <channel>
        <title><![CDATA[Stories by Yusuf Efe Aktaş on Medium]]></title>
        <description><![CDATA[Stories by Yusuf Efe Aktaş on Medium]]></description>
        <link>https://medium.com/@yefesaktas?source=rss-11a30c4d04d8------2</link>
        <image>
            <url>https://cdn-images-1.medium.com/fit/c/150/150/1*gPn6dhu05Ru6DlVWvH6SWA.jpeg</url>
            <title>Stories by Yusuf Efe Aktaş on Medium</title>
            <link>https://medium.com/@yefesaktas?source=rss-11a30c4d04d8------2</link>
        </image>
        <generator>Medium</generator>
        <lastBuildDate>Wed, 18 Nov 2026 17:51:31 GMT</lastBuildDate>
        <atom:link href="https://medium.com/@yefesaktas/feed" rel="self" type="application/rss+xml"/>
        <webMaster><![CDATA[yourfriends@medium.com]]></webMaster>
        <atom:link href="http://medium.superfeedr.com/" rel="hub"/>
        <item>
            <title><![CDATA[Learning Backtracking by Finding a Route in OpenStreetMap]]></title>
            <link>https://medium.com/@yefesaktas/learning-backtracking-by-finding-a-route-in-openstreetmap-f643febaed1b?source=rss-11a30c4d04d8------2</link>
            <guid isPermaLink="false">https://medium.com/p/f643febaed1b</guid>
            <category><![CDATA[algorithms]]></category>
            <category><![CDATA[artificial-intelligence]]></category>
            <category><![CDATA[search-algorithm]]></category>
            <category><![CDATA[backtracking]]></category>
            <dc:creator><![CDATA[Yusuf Efe Aktaş]]></dc:creator>
            <pubDate>Tue, 28 Oct 2025 20:12:23 GMT</pubDate>
            <atom:updated>2025-10-28T20:12:23.145Z</atom:updated>
            <content:encoded><![CDATA[<p>Imagine that you are driving in a city and trying to reach your destination. In a moment of your journey, you arrive at a junction that connects several roads both toll and free roads. However, you don’t want to use any toll roads. Moreover, there are no signs to indicate whether a road is a toll road or not.</p><p>In order not to use a toll road, you decide to enter a road and check if that road is a toll road or not. And when you realize that the road you have entered is a toll road, you immediately return back to the junction and take another road that you have not entered, until you find a free road.</p><h4>In such a case, you are using a backtracking approach to solve your problem</h4><p>And we will discuss why it is. First of all, we have to mention some basics.</p><p><strong>Backtracking</strong> is a problem solving technique that is used in various computer science fields, such as artificial intelligence, search algorithms and games.</p><p>In the problems that the backtracking approach is used, the solution requires some <strong>pre-defined constraints</strong>. Also in these kinds of problems, a set of choices have to be made in order to reach or form a solution. For example, you have to select a path or paths between some possible different paths to the destination, or you have to select a point or points in a predefined space of points etc.</p><p>The core aspect of backtracking lies in a mechanism that involves selecting a possible way to the solution and checking whether the pre-defined constraints are still valid or not in each step of this selection process.</p><p>If the constraints are valid, another possible way to the solution is selected, but if the constraints are violated, the current selection is <strong>reverted to the previous one</strong> and other possible ways to the solution are considered. This process repeats recursively until reaching a valid solution or evaluating all invalid combinations of ways that cannot take us to a valid solution.</p><h4>More technically, operation of the backtracking can be described as a <strong>depth-first tree traversal</strong>.</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*_2F-6sk1pRDfe5lNKpk3Sg.png" /><figcaption>An example of backtracking by pre-order depth-first tree traversal</figcaption></figure><p>Such a tree represents the states that are occurred during the problem solving process. Nodes represent a state and also a decision step to select a possible option that can take us to a possible solution. And, each branch of the tree represents each of the options that can be selected according to the current state of the process. Leaves of the tree either represent a valid or an invalid state that we end up in.</p><h4>Lets make an example of backtracking in OpenStreetMap</h4><p>Suppose that we want to travel from the location A to B that is specified in the map below. The road segments that we will evaluate in this problem are numbered and marked either with a green or a red arrow.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/559/1*AI06FAH5cfoOB2aFCw1ajQ.png" /></figure><p>Assume that the constraint in the problem is to only use the roads marked with a green arrow to reach the destination.</p><p><strong>Select road 1 or road 5 and check the constraints.</strong></p><p>Assume that we have selected the road with number 1. Because the road 1 is a green road, no constraints are violated. It is safe to continue.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/559/1*rqIdiq9s-F8y5VqbPmg-bQ.png" /></figure><p>Now we have two possible options to continue. Take the the road 2 or road 3.</p><p><strong>Take the road 2 and check the constraints.</strong></p><p>However, the road 2 is a red road. So the constraints are violated.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/559/1*GSB9_xHknf2KMb3HDRsZzg.png" /></figure><p>Backtrack to the previous selection (return to the road 1) and continue with the other option, that is the road 3.</p><p><strong>Take the road 3 and check the constraints.</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/559/1*Ri3vtwGtNtEt_QH12amekg.png" /></figure><p>However, also the road 3 is a red road. Since the constraints are violated and no option is left after taking the road 1, backtrack to the <strong>initial state</strong> (go to the location A).</p><p><strong>Take the road 5 and check the constraints.</strong></p><p>Since only option that is left to select from the initial point is the road 5, select it and check the constraints.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/559/1*BZIN5Ddu4Ls0KKx2-SI3uQ.png" /></figure><p>The road 5 is a green road, no constraints are violated. Moreover, we have reached our destination point B and thus found a valid solution for the problem.</p><h4><strong>Conclusion</strong></h4><p>Backtracking approach can be considered as an enhanced version of the <strong>brute force</strong> approach. Because instead of evaluating all of the combinations, backtracking immediately interrupts the further search of a combination that violates the constraints. Therefore, backtracking approach can provide a time-efficient strategy to solve a given problem.</p><p>However, if there are no valid solutions for a given problem, backtracking will also result in a time-inefficient behaviour, especially when there are lots of combinations of options to evaluate in the problem. In such a case, it might be efficient to use other approaches such as heuristic search or dynamic programming.</p><blockquote>Map data: © <a href="https://www.openstreetmap.org/copyright">OpenStreetMap contributors</a></blockquote><blockquote>Sources consulted in the preparation of this text:</blockquote><p><a href="https://datascientest.com/en/backtracking-what-is-it-how-do-i-use-it">https://datascientest.com/en/backtracking-what-is-it-how-do-i-use-it</a></p><p><a href="https://brilliant.org/wiki/recursive-backtracking/">https://brilliant.org/wiki/recursive-backtracking/</a></p><p><a href="https://www.geeksforgeeks.org/dsa/introduction-to-backtracking-2/">https://www.geeksforgeeks.org/dsa/introduction-to-backtracking-2/</a></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=f643febaed1b" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[The Concepts Analog and Digital in Image Processing]]></title>
            <link>https://medium.com/@yefesaktas/the-concepts-analog-and-digital-in-image-processing-9537e54c2259?source=rss-11a30c4d04d8------2</link>
            <guid isPermaLink="false">https://medium.com/p/9537e54c2259</guid>
            <category><![CDATA[signal-processing]]></category>
            <category><![CDATA[image-processing]]></category>
            <category><![CDATA[analog-to-digital]]></category>
            <category><![CDATA[sampling]]></category>
            <dc:creator><![CDATA[Yusuf Efe Aktaş]]></dc:creator>
            <pubDate>Mon, 28 Jul 2025 09:54:26 GMT</pubDate>
            <atom:updated>2025-07-29T00:04:05.955Z</atom:updated>
            <content:encoded><![CDATA[<p>Have you ever thought about the fundamental difference between a printed photograph and a photo in your phone’s gallery?</p><h3>Before we can answer our question, we need to understand some basics</h3><h4>The concept of signal and analog signal</h4><p>A <strong>signal</strong> is a physical phenomenon that carries information. <strong>Electromagnetic waves</strong>, the human voice, the information you send by turning a flashlight on and off, and even the message you try to convey while chatting with a friend are all examples of signals we encounter directly or indirectly in everyday life.</p><p>As we can see, signals can change in different aspects. In order to study and examine these changes of signals, we use the power of mathematics — especially some <strong>mathematical functions</strong>.</p><p>Additionally, the concept of <strong>amplitude</strong> plays a significant role in signal analysis. The amplitude of a signal is a variable that varies according to the signal’s specific characteristics. Amplitude values can represent voltage, current, wavelength, and more.</p><p>The term <strong>“analog signal”</strong> refers to a type of signal whose amplitude value gradually changes with respect to time and takes value in each moment of time in a continuous manner.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/700/1*Gr8aAFpOPsRhvgbbn5e2nw.png" /><figcaption><em>Trigonometric sine function is extensively used to represent analog signals mathematically. The amplitude takes value at each moment of time.</em></figcaption></figure><p>Moreover, also, the light energy that forms natural scenes around us also a type of continuous signal.</p><h3>At this point, a small problem seems to be emerging</h3><p>We mentioned the concept of analog signals and how they are deeply intertwined with our daily lives. However, when we want to process, modify, or store real-world data using computer systems, we encounter a contradiction.</p><h4>Modern computer systems are digital systems</h4><p><strong>Digital signal</strong> is a type of signal which takes its amplitude values in certain time moments.</p><blockquote>Actually, the term digital signal is used to specify a <strong>mathematical sequence function</strong> which includes the amplitude values of the original <strong>discrete-time signal</strong>. Keep in mind that, we will use the term “<strong>digital signal</strong>” for both.</blockquote><p>Today, devices such as mobile phones, computers, tablets, and smart TVs are classified as digital systems by their very nature, because they represent, process, and store data using <strong>combinations of electrical signals</strong>.</p><p>The presence of an electrical signal (typically 5 volts) is represented as 1, while its absence (typically 0 volts) is represented as 0. We call these 1s and 0s as <strong>binary digits</strong> or simply <strong>bit</strong>.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/700/1*M_GnOTwV_80dzRbf2n3yUg.png" /><figcaption>Digital signal and its corresponding bit stream 11010</figcaption></figure><p>Therefore, images, text, sound, and other types of data are represented as bit streams in computer systems. In the context of image data, an image is essentially a two-dimensional array consisting of many picture elements (pixels).</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*DEApelHP7nKQGucorRvhpA.png" /><figcaption>Each pixel in the array holds a bit stream value, called an intensity value, which specifies the pixel’s color, brightness, and other attributes.</figcaption></figure><p>A scene you capture with a smartphone camera or a DSLR is converted from its original analog natural image format into a <strong>pixelized digital form</strong> and stored by the electronic hardware in your device before it is displayed on the screen or be sent to another machines.</p><h4>Analog to digital conversion (ADC)</h4><p>The main steps of converting a natural scene into a digitalized form include <strong>spatial sampling</strong>, <strong>temporal sampling</strong> and <strong>quantization</strong>.</p><p>The spatial and temporal sampling steps are responsible for measuring the amount of light that reaches the camera’s electronic sensors.</p><p>In the <strong>quantization</strong> step, the measured amount of light is scaled to a predefined integer scale. The size of this scale is called the <strong>bit depth</strong>. A higher bit depth results in <strong>better image quality</strong>; however, it requires <strong>significantly more storage</strong>.</p><p>For example, an image with an 8-bit depth consists of pixels whose intensity values range from <strong>2⁸ = 256</strong> different levels.</p><p>Ultimately, any operation performed on this digital image is essentially carried out by manipulating the intensity values of its pixels.</p><h4><strong>Conclusion</strong></h4><p>In image processing applications, the input image must be converted into a numerical (digital) format. This requirement arises from modern computer architectures and involves various theories, such as the <strong>Nyquist–Shannon sampling theorem</strong>.</p><p>While in many cases the image to be processed is already in digital format, it is helpful to understand the underlying mechanism that makes a printed photo and the photos in our phone’s gallery different from each other.</p><blockquote>Sources consulted in the preparation of this text:</blockquote><p>Digital Image Processing — An Algorithmic Introduction <a href="https://link.springer.com/book/10.1007/978-3-031-05744-1">https://link.springer.com/book/10.1007/978-3-031-05744-1</a></p><p>Volume 201: Computational Error and Complexity in Science and Engineering — (Chapter 4 Errors and Approximations in Digital Computers) <a href="https://www.sciencedirect.com/bookseries/mathematics-in-science-and-engineering/vol/201/suppl/C">https://www.sciencedirect.com/bookseries/mathematics-in-science-and-engineering/vol/201/suppl/C</a></p><p>Computer Systems — (Chapter 1 Signals and Number Systems) <a href="https://link.springer.com/book/10.1007/978-3-030-93449-1">https://link.springer.com/book/10.1007/978-3-030-93449-1</a></p><p>Principles of Signals and Systems <a href="https://link.springer.com/book/10.1007/978-3-031-17789-7">https://link.springer.com/book/10.1007/978-3-031-17789-7</a></p><p><a href="https://crisp.nus.edu.sg/~research/tutorial/image.htm">https://crisp.nus.edu.sg/~research/tutorial/image.htm</a></p><p><a href="http://www.sprawls.org/resources/DICHAR/module.htm">http://www.sprawls.org/resources/DICHAR/module.htm</a></p><p><a href="https://legacybox.com/blogs/analog/analog-vs-digital?srsltid=AfmBOop7cLy1v_3M30tcHDoCfV5LbmIUOu3BrMcadBpXWUIRGM8CB2tH">https://legacybox.com/blogs/analog/analog-vs-digital?srsltid=AfmBOop7cLy1v_3M30tcHDoCfV5LbmIUOu3BrMcadBpXWUIRGM8CB2tH</a></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=9537e54c2259" width="1" height="1" alt="">]]></content:encoded>
        </item>
    </channel>
</rss>