Distance Measures
Duration: 12 min
This video lesson is available to enrolled students.
Inside: a video lesson and guided study material.
Module outline
- About the Course: About the Course
- Section 1 | भाषा (हिंदी) / Language (Hindi): भाषा, लिपि और वर्ण, वर्तनी, वर्ण-विन्यास, अनुस्वार, अनुनासिक, चंद्रबिंदु और ‘र’ के रूप, संज्ञा और सर्वनाम, पद-भेद और रूप-विकार, लिंग, वचन, पुरुष और कारक, काल, वाच्य, वाक्य और वाक्य-भेद, संधि, समास, पर्यायवाची शब्द, सामान्य अशुद्धियाँ, शब्द-भंडार, अपठित बोध, संज्ञानात्मक और रचनावादी अधिगम / Cognitive and Constructivist Learning, वर्णमाला, शब्द-विचार और शब्द-रचना, वाक्य-विचार, काव्यशास्त्र, आधुनिक हिंदी कविता
- Section 1 | اردو زبان / Language (Urdu) — 22 Questions (Fixed): رسم الخط، حروفِ تہجی اور املا, اسم، ضمیر اور صفت, الفاظ، محاورے اور ضرب الامثال, تفہیمِ عبارت، انشا اور ترجمہ, فعل اور متعلقِ فعل, حرف، جملہ اور رموزِ اوقاف, علمِ بیان، بدیع اور عروض, اردو زبان و ادب کی تاریخ, اردو غزل, ڈراما اور غیر افسانوی نثر, اردو کی تدریس, Health Education and Nutrition / स्वास्थ्य शिक्षा एवं पोषण
- Section 1 | বাংলা ভাষা / Language (Bengali) — 22 Questions (Fixed): শব্দার্থ, বাগধারা ও ভাষাশুদ্ধি, বাক্য ও বাচ্য, শব্দগঠন ও শব্দভান্ডার, অনুবাদ, বোধপরীক্ষণ ও রচনা, ধ্বনি, ধ্বনিপরিবর্তন ও সন্ধি, পদপ্রকরণ, কারক ও বিভক্তি, সমাস, বাংলা ভাষার ইতিহাস ও উপভাষা, আধুনিক বাংলা কবিতা, বাংলা কথাসাহিত্য, বাংলা গদ্য, প্রবন্ধ ও নাটক
- Section 1 | Language (English): Vocabulary, Noun, Subject Verb Agreement (Verb Noun Agreement), Adjectives, Verbs and Tenses, Pronoun, Verb, Adverb, Prepositions and Conjunctions, Parts of Speech, Determiner, Conjunction, Modals, Transformation of Sentences, Direct and Indirect Speech, Sentence Correction (Error Correction), Sentence Completion (Fill in the blanks), Sentence Construction, Sentence Structure and Common Errors, Reading Comprehension, Cloze Test (Cloze Passage), Phonetics and Linguistics
- Section 2 | Primary Maths & Reasoning / प्राथमिक गणित एवं तर्कशक्ति: Ratio and Proportion / अनुपात और समानुपात, Divisibility Rules / विभाज्यता के नियम, Mixture and Alligation / मिश्रण और एलिगेशन, Permutation and Combination / क्रमचय और संचय, Percentage / प्रतिशत, Number System / संख्या पद्धति, HCF and LCM / महत्तम समापवर्तक और लघुत्तम समापवर्त्य, अनुक्रम, श्रेणी और संयोजन / Sequences, Series and Combinatorics, Simplification, Indices and Surds / सरलीकरण, घातांक और करणी, Algebra / बीजगणित, Probability / प्रायिकता, Profit, Loss and Discount / लाभ, हानि और बट्टा, Simple and Compound Interest / साधारण और चक्रवृद्धि ब्याज, Average / औसत, Time and Work / समय और कार्य, Time, Speed and Distance / समय, चाल और दूरी, Solid Mensuration / घन क्षेत्रमिति, Age Problems / आयु संबंधी प्रश्न, Arithmetic / अंकगणित, Mathematical Operations and Missing Numbers / गणितीय संक्रियाएँ एवं लुप्त संख्या, Series / श्रेणी, Coding-Decoding / कूट लेखन एवं कूट वाचन, Syllogisms / न्यायवाक्य, Blood Relations / रक्त संबंध, Direction and Distance / दिशा एवं दूरी, Venn Diagrams, Syllogism and Inequalities / वेन आरेख, न्याय वाक्य एवं असमानता, Analogy and Classification / सादृश्यता एवं वर्गीकरण, Order and Ranking / क्रम एवं रैंकिंग, Non-Verbal Reasoning / अशाब्दिक तर्क, Trigonometry / त्रिकोणमिति, Seating Arrangement and Puzzles / बैठक व्यवस्था एवं पहेलियाँ, Analytical Reasoning (Counting Figures Reasoning) / विश्लेषणात्मक तर्क (आकृति गणना तर्क), Calendar and Clock / कैलेंडर एवं घड़ी, Clock / घड़ी, Cubes, Dice and Figure Counting / घन, पासा एवं आकृतियों की गिनती, Inequality / असमानता, Polynomials, Equations and Complex Numbers / बहुपद, समीकरण और सम्मिश्र संख्याएँ, वास्तविक और सम्मिश्र विश्लेषण / Real and Complex Analysis, Alphabet and Number Test / वर्णमाला एवं संख्या परीक्षण, Data Sufficiency and Decision Making / आँकड़ों की पर्याप्तता एवं निर्णय क्षमता, Data Interpretation / आँकड़ा निर्वचन, Trigonometry / त्रिकोणमिति, Plane Mensuration / समतल क्षेत्रमिति
- Section 2 | General Awareness (GK + Current Affairs) / सामान्य जागरूकता (GK + समसामयिकी): भारतीय संविधान / Indian Constitution, Scientific Achievements and Research / वैज्ञानिक उपलब्धियाँ और अनुसंधान, कोशिका: संरचना एवं कार्य / Cell: Structure and Function, State-Specific General Knowledge / राज्य विशेष सामान्य ज्ञान, ऊष्मागतिकी एवं साम्यावस्था / Thermodynamics and Equilibrium, भारतीय राष्ट्रीय आंदोलन एवं स्वतंत्र भारत / Indian National Movement and Independent India, भारत का भौतिक पर्यावरण / India: Physical Environment, भारतीय अर्थव्यवस्था / Indian Economy, Environment / पर्यावरण, Current Affairs / समसामयिकी, खेल एवं क्रीड़ाएँ / Games and Sports, Teaching Aids and Educational Technology / शिक्षण सहायक सामग्री एवं शैक्षिक तकनीकी, Assessment and Evaluation / आकलन एवं मूल्यांकन, Geography as a Discipline and Geographical Thought / भूगोल: एक विषय एवं भौगोलिक चिंतन, Atmosphere and Climate / वायुमंडल एवं जलवायु, जैवमंडल, मृदा एवं पर्यावरण / Biosphere, Soils and Environment, Natural Hazards and Disasters / प्राकृतिक संकट एवं आपदाएँ, जनसंख्या, मानव विकास एवं सांस्कृतिक भूगोल / Population, Human Development and Cultural Geography, Human Settlements / मानव बस्तियाँ, संसाधन, कृषि, खनिज एवं ऊर्जा / Resources, Agriculture, Minerals and Energy, Consumer Behaviour and Demand / उपभोक्ता व्यवहार एवं माँग, National Income Accounting / राष्ट्रीय आय लेखांकन, मुद्रा एवं बैंकिंग / Money and Banking, Public Finance and Government Budget / लोक वित्त एवं सरकारी बजट, Periodic Classification and Chemical Bonding / आवर्त वर्गीकरण एवं रासायनिक आबंधन, d- and f-Block Elements and Coordination Compounds / d- एवं f-ब्लॉक तत्व तथा उपसहसंयोजन यौगिक, Organic Chemistry: Basic Principles and Isomerism / कार्बनिक रसायन: मूल सिद्धांत एवं समावयवता, Organic Compounds Containing Oxygen and Nitrogen / ऑक्सीजन एवं नाइट्रोजन युक्त कार्बनिक यौगिक, Biomolecules, Polymers and Everyday Chemistry / जैव-अणु, बहुलक एवं दैनिक जीवन में रसायन, Mechanical Properties of Matter / पदार्थ के यांत्रिक गुण, संघ सरकार / Union Government, Public Administration and Governance / लोक प्रशासन और सुशासन, Evolution / विकास, Biotechnology / जैव प्रौद्योगिकी, पारिस्थितिकी एवं पर्यावरण / Ecology and Environment, भक्ति एवं सूफी आंदोलन / Bhakti and Sufi Movements, Mughal Empire and the Marathas / मुगल साम्राज्य एवं मराठा, Society, Community and Social Groups / समाज, समुदाय और सामाजिक समूह, Culture, Socialisation and Social Control / संस्कृति, समाजीकरण और सामाजिक नियंत्रण, Agronomy and Farming Systems / शस्य विज्ञान एवं कृषि प्रणालियाँ, Fruit Science and Orchard Management / फल विज्ञान एवं बाग प्रबंधन, Plant Protection / पादप संरक्षण, Indian Mural Painting / भारतीय भित्ति चित्रण, Books and Publications / पुस्तकें और प्रकाशन, Awards and Personalities / पुरस्कार और व्यक्तित्व, Defence and Security Awareness / रक्षा और सुरक्षा परिचय, राष्ट्रीय पहचान और महत्वपूर्ण दिवस / National Identity and Important Days
- Section 3 | Computer System and Org. (CSO): Basics of COA, Floating Point Rep, Cache Memory Organization, Instr Formats & Modes, Programming the Basic Computer, Input Output Organisation, Register Transfer and Microoperations, Control Unit Design
- Section 3 | Database Management System: Basics of DBMS, ER Diagram, Relational Model & Functional Dependencies, Keys & Integrity Constraints, Normalization (1NF - BCNF), Decomposition Properties & 4NF, SQL, File Organization & Indexing, Relational Algebra, Relational Calculus, Transaction Management, Concurrency Control
- Section 3 | Operating System: Introduction to OS, Process Management, CPU Scheduling, Threads & Process Creation, Memory Management, Virtual Memory, Disc Scheduling, File Management, Process Synchronization
- Section 3 | Computer Networks: Introduction to CN, Data Communication, DLL: Access Control, DLL: Flow Control, DLL: Error Control, Data Link Layer - Ethernet, Net Layer: IPv4 & Proto, Net Layer: IP Addressing, Transport Layer Services, TL: Congestion & UDP, Application Layer, Hardware basics
- Section 3 | Data Structures: Introduction to DS, Array, Stack, Queue, Linked List, Tree, Graphs, Hashing, Algorithm Analysis, Time Complexity Analysis, Sorting Algorithms, Greedy Algorithms, Minimum Spanning Trees, Shortest Path Algos
- Section 3 | Theory Of Computation & Compiler Design: Introduction to TOC, Deterministic FA (DFA), Non-Deterministic FA, Regular Expressions, Grammar, Regular Language Properties, Moore & Mealy Machines, Pushdown Automata & CFG, Turing Machines, Intro to Compilers, Lexical Analysis, Grammar & CFG, Syntax Analysis: Top-Down, Syntax Analysis: Bottom-Up, Semantic Analysis & SDT, Intermediate Code Gen, Code Optimization
- Section 3 | Emerging Trends (AI, Societal Ethics & MS Office): Emerging Trends and AI, Society, Law & Ethics, MS Office Applications, Trade, Marketing and Consumer Protection / व्यापार, विपणन एवं उपभोक्ता संरक्षण, Operating System, Terms & Abbreviations, Internet of Things, Cloud Computing, Computer Hardware, Digital India and Online Services, Language Design, Web Publishing & Hosting, Network Access Technologies
- Section 3 | Software Engineering: Fundamentals of Software Engineering, Software Requirements and Quality Assurance, Software Design, Estimation and Metrics, Software Maintenance and Configuration Management, Software Testing
- Section 3 | C Programming: C Fundamentals, Control Flow, Functions, Arrays & Pointers, Storage Classes, Structures & Enums, DMA, Macros, Scoping & File Handling
- Section 3 | OOPS, C++, JAVA, HTML: OOPS with C++, Java, HTML Basics, CSS
- Section 3 | Java: Java Fundamentals, Array, String, IO & References, OOPS with Java
- Section 3 | Python: Introduction to Python, Tokens, Variables, Data Types, I/O, Operators & Expressions, Control Flow & Looping, Collections & Strings, Functions & Modules, File Handling & Data Analysis
- Section 3 | Digital Electronics: Digital Systems & Boolean Basics, Logic Gates & Hardware, Boolean Expression, Boolean Minimization, Combinational Circuit, Sequential Circuits, Number System, Number Representation
- Section 3 | Multimedia: Multimedia, Digital Image Fundamentals, Color Image Processing
- BPSC Previous Year Papers:
- BPSC Full Mock Tests:
AI summary & chapters
AI Summary
An AI-generated summary of this video lecture.
This lecture introduces distance measures in image processing, which are mathematical functions used to calculate the distance between two pixels. The instructor establishes that a valid distance metric must satisfy three fundamental properties: non-negativity, symmetry, and the triangle rule. Non-negativity ensures distance is always greater than or equal to zero, being zero only for the same pixel. Symmetry dictates that the distance from point p to q equals the distance from q to p. The triangle rule states that the direct distance between two points is never greater than the path going through a third point. The lecture then categorizes four common distance measures: Euclidean Distance (De), City-Block Distance (D4), Chessboard Distance (D8), and m-Distance (Dm). Euclidean distance represents the straight-line path, while City-Block measures horizontal and vertical movement only. Chessboard distance allows diagonal movement as well, defined by the maximum of coordinate differences. Finally, m-Distance is introduced as a value-dependent metric where the shortest path length relies on m-adjacency and specific pixel values rather than just geometric coordinates.
Chapters
0:00 – 2:00 00:00-02:00
The lecture begins by defining distance measures as tools to calculate the separation between two pixels in image processing. The instructor presents a slide titled '3. Distance Measures' which lists the three essential properties of any distance metric: non-negativity, symmetry, and the triangle rule. On-screen text explicitly states that distance is always greater than or equal to zero, and equals zero only when comparing a pixel to itself. The symmetry property is defined as the distance from p to q being equal to the distance from q to p. The triangle rule is described as the principle that direct distance is never greater than going through another pixel. This section establishes the theoretical foundation required before introducing specific calculation methods.
2:00 – 5:00 02:00-05:00
The instructor transitions to listing the four common types of distance measures used in image analysis. The slide displays 'Common Distance Measures' followed by Euclidean Distance (De), City-Block Distance (D4), Chessboard Distance (D8), and m-Distance (Dm). The lecture provides the mathematical formula for Euclidean Distance as De(p, q) = sqrt((x - s)^2 + (y - t)^2), identifying it as the straight-line distance between two points. City-Block Distance is introduced next, defined by horizontal and vertical movement only, often referred to as Manhattan distance. The instructor highlights these formulas in black boxes on the slide, emphasizing their geometric interpretations where Euclidean represents a direct line and City-Block represents movement along grid axes.
5:00 – 10:00 05:00-10:00
The lecture details Chessboard Distance (D8) and m-Distance (Dm). The formula for D8 is shown as max(|x - s|, |y - t|), allowing movement in horizontal, vertical, and diagonal directions. This creates a square shape for pixels at the same distance from a center point. The instructor explains that D8 considers 8-neighbors of a pixel. A significant distinction is made for m-Distance, where the slide notes that unlike D4 and D8 which depend only on coordinates, Dm depends on m-adjacency. The definition states that the Dm distance is the length of the shortest m-path between points, which requires checking intermediate pixel values to determine valid paths rather than just calculating geometric coordinates.
10:00 – 11:31 10:00-11:31
The final segment provides a concrete example of m-Distance using a 3x3 grid to demonstrate path dependency. The slide shows four cases analyzing the distance between pixels P and P4 based on whether intermediate pixels p2 and p3 are 0 or 1. The text highlights that Dm depends on the valid m-path between pixels, not just their positions. Case (1) is shown where if p3 = 0 and p2 = 0, the path length changes. The instructor contrasts this value-based dependency with the coordinate-only nature of Euclidean and City-Block distances. The lecture concludes by reiterating the formulas for De and D4, reinforcing that while Euclidean measures straight lines and City-Block measures grid-aligned paths, m-Distance is unique in its reliance on pixel values for path validity.
The lecture systematically builds the concept of distance measures starting from abstract properties to concrete formulas. The progression moves from defining non-negativity, symmetry, and the triangle rule as mandatory conditions for any metric. It then introduces geometric metrics like Euclidean (De) and City-Block (D4), which rely solely on pixel coordinates. The complexity increases with Chessboard Distance (D8) and m-Distance (Dm). D8 expands movement to include diagonals, while Dm introduces a critical distinction: it is not purely geometric but depends on m-adjacency and pixel values. The example of the 3x3 grid illustrates that valid paths in m-Distance are constrained by intermediate pixel states, making it a value-dependent metric unlike the coordinate-only Euclidean or City-Block measures. This distinction is vital for image processing tasks where connectivity and pixel values influence distance calculations.

