<?xml version="1.0" encoding="UTF-8"?>
<?xml-stylesheet type="text/xsl" href="https://www.zbc.uz.zgora.pl/repozytorium/style/common/xsl/oai-style.xsl"?>
<OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" 
         xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
         xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/
         http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd">
	<responseDate>2026-06-28T05:07:43Z</responseDate>
	<request identifier="oai:zbc.uz.zgora.pl:85738" metadataPrefix="oai_dc" verb="GetRecord">
	https://zbc.uz.zgora.pl/repozytorium/oai-pmh-repository.xml</request>
	<GetRecord>
	
  <record>
	<header>
		<identifier>oai:zbc.uz.zgora.pl:85738</identifier>
	    <datestamp>2025-07-14T12:34:36Z</datestamp>
		  <setSpec>DigitalLibraryZielonaGora</setSpec> 	      <setSpec>DigitalLibraryZielonaGora:Repository:Faculties:FacultyComputerElectricalControl</setSpec> 	      <setSpec>DigitalLibraryZielonaGora:Repository</setSpec> 	      <setSpec>DigitalLibraryZielonaGora:Repository:Faculties</setSpec> 	      <setSpec>DigitalLibraryZielonaGora:Repository:TypesWork</setSpec> 	      <setSpec>DigitalLibraryZielonaGora:Repository:TypesWork:Articles</setSpec> 	      <setSpec>DigitalLibraryZielonaGora:Repository:ListJurnals</setSpec> 	      <setSpec>DigitalLibraryZielonaGora:Repository:ListJurnals:AMCS</setSpec> 	      <setSpec>DigitalLibraryZielonaGora:Repository:ListJurnals:AMCS:AMCS17</setSpec> 	    </header>
		<metadata>
	<oai_dc:dc xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
<dc:title xml:lang="pl"><![CDATA[On the Farey sequence and its augmentation for applications to image analysis]]></dc:title>
<dc:creator><![CDATA[Pratihar, Sanjoy]]></dc:creator>
<dc:creator><![CDATA[Bhowmick, Partha]]></dc:creator>
<dc:subject xml:lang="pl"><![CDATA[Farey sequence]]></dc:subject>
<dc:subject xml:lang="pl"><![CDATA[Farey table]]></dc:subject>
<dc:subject xml:lang="pl"><![CDATA[fraction rank]]></dc:subject>
<dc:subject xml:lang="pl"><![CDATA[theory of fractions]]></dc:subject>
<dc:subject xml:lang="pl"><![CDATA[image analysis]]></dc:subject>
<dc:description xml:lang="pl"><![CDATA[We introduce a novel concept of the "augmented Farey table" (AFT). Its purpose is to store the ranks of fractions of a "Farey sequence" in an efficient manner so as to return the rank of any query fraction in constant time. As a result, computations on the digital plane can be crafted down to simple integer operations; for example, the tasks like determining the extent of collinearity of integer points or of parallelism of straight lines - often required to solve many image-analytic problems - can be made fast and efficient through an appropriate AFT-based tool.]]></dc:description>
<dc:description xml:lang="pl"><![CDATA[We derive certain interesting characterizations of an AFT for its efficient generation. We also show how, for a fraction not present in a Farey sequence, the rank of the "nearest fraction" in that sequence can efficiently be obtained by the "regula falsi" method from the AFT concerned. To assert its merit, we show its use in two applications - one in polygonal approximation of digital curves and the other in skew correction of engineering drawings in document images. Experimental results indicate the potential of the AFT in such image-analytic applications.]]></dc:description>
<dc:publisher><![CDATA[Zielona Góra: Uniwersytet Zielonogórski]]></dc:publisher>
<dc:contributor><![CDATA[Maksimov, Vyacheslav I. - ed.]]></dc:contributor>
<dc:contributor><![CDATA[Mordukhovich, Boris - ed.]]></dc:contributor>
<dc:date><![CDATA[2017]]></dc:date>
<dc:type xml:lang="pl"><![CDATA[artykuł]]></dc:type>
<dc:identifier><![CDATA[http://www.zbc.uz.zgora.pl/repozytorium/Content/85738/AMCS_2017_27_3_15.pdf]]></dc:identifier>
<dc:identifier><![CDATA[https://zbc.uz.zgora.pl/repozytorium/dlibra/publication/100670/edition/85738/content]]></dc:identifier>
<dc:identifier><![CDATA[oai:zbc.uz.zgora.pl:85738]]></dc:identifier>
<dc:source xml:lang="pl"><![CDATA[AMCS, volume 27, number 3 (2017)]]></dc:source>
<dc:source xml:lang="pl"><![CDATA[https://www.amcs.uz.zgora.pl/?action=papers&issue=105]]></dc:source>
<dc:language><![CDATA[eng]]></dc:language>
<dc:relation><![CDATA[oai:zbc.uz.zgora.pl:publication:100670]]></dc:relation>
<dc:rights xml:lang="pl"><![CDATA[Biblioteka Uniwersytetu Zielonogórskiego]]></dc:rights>
</oai_dc:dc>

</metadata>
	  </record>	</GetRecord>
</OAI-PMH>
